返回信息流其实就能看到很多时候或许能按八股文里面背出来,不过很多加分项是八股文里面考虑不到的,所以会出现你觉得你都答对了但最后还是过不了的情况。只能说候选人太多了,会背八股的也很多,如果场景题的系统设计没有太多亮点的话就会被其他厉害的同学比下去
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7984839同步于 2025/1/8
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
分享一个面试场景题
IWhisper#648
2025/1/8镜像同步7 回复
订阅后,新回复会通过你的通知中心匿名送达。
7 条回复
看到最近大家面字节的比较多,给大家分享一下师兄从面试题库里面找到的题,答案也附在后面,希望对大家能有帮助<br><br>请设计短网址系统<br>题目描述<br>1. 分为两个接口 - 从一个长网址生成一个短网址。需要考虑:同一个长网址,多次创建的短网址是否相同 - 用户访问短网址时,需要能跳回到原始的长网址 2. 需要考虑跨机房部署问题 3. 加分项:考虑跨海域全球部署问题 4. 加分项:考虑统计某个域名下的URL/host访问uv和pv<br><br>答案<br>1. 一开始需要能考虑系统承载容量,例如: - 每天100亿访问量 - 每天生成1000w条短网址记录 2. 然后考虑短网址的生成算法,方案有很多种 - 最简单实现:自增id实现,这个不可逆,同一个长网址会生成多个短网址 - hash+序号冲突 - 使用kv存储双向对应关系,可逆,但存储用量比较大 3. 302跳转问题,附带可以讨论网址访问量计数问题 4. 加分项1:需要考虑跨机房部署问题 5. 加分项2:考虑跨海域全球部署问题 6. 加分项3:能给出合理的统计需求,例如用hadoop做MR<br><br>然后关于全球部署没有在javaguide上找到,所以多和师兄聊了一下:<br><br>跨洋机房部署会让访问长链时流量调度变复杂 & 有数据同步问题,因为<br>为了保证短链不重复,生成短链时会生成一个 uniq_id, 因为服务部署在不同的机房,所以这个短链需要在不同机房间做数据同步。如果分享短链的时刻早于数据同步时间,可能导致被分享用户无法通过短链打开分享的内容<br>考虑一个 case : 如果我(在日本)想分享一个 Tiktok 视频给你(在巴西), 我把链接发你的时候,短链能跳哪个长链还没从东南亚机房同步到南美机房,你是不是就打不开这个短链<br><br>然后考虑短链背后做数据统计的问题,以及流量调度的问题,然后再拓展一下,以 TikTok 为例,你通过短链访问的内容是一个视频内容,所以这里又可以跟 CDN 联系起来
其实就能看到很多时候或许能按八股文里面背出来,不过很多加分项是八股文里面考虑不到的,所以会出现你觉得你都答对了但最后还是过不了的情况。只能说候选人太多了,会背八股的也很多,如果场景题的系统设计没有太多亮点的话就会被其他厉害的同学比下去
这种回答时候纯口述吗?还是需要大概写一下伪代码<br>【 在 IWhisper#648 的大作中提到: 】<br><font class="f006">: 看到最近大家面字节的比较多,给大家分享一下师兄从面试题库里面找到的题,答案也附在后面,希望对大家能有帮助 </font><br><font class="f006">: 请设计短网址系统 </font><br><font class="f006">: ............ </font>
口述技术选型,面试官过程中可能会打断你问一些相关的技术原理,你如果看过源码交流起来会加分<br>【 在 IWhisper#953 的大作中提到: 】<br><font class="f006">: 这种回答时候纯口述吗?还是需要大概写一下伪代码 </font>