BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7984839同步于 2025/1/8
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖

分享一个面试场景题

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