bytedance 三面挂经

一面： 力扣 1259 329（一轮2个hard我也是服气的）
二面： 半小时简历，半小时设计一个类似google map里的换乘导航系统
三面： 半小时简历，半小时设计一个关注系统，类似于news feed的简化版

三面可能挂在有几个奇怪点答得不好：
1. 关注列表按时间排序，问我分页情况下用户取

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

e 优化了呢。
而湾区可能更倾向于你在自己的domain里有见，有“一技之长”就给过。
当然面试官三轮都比较nice，没有出现其他面经里很rude的情况。

最后请教下1.2题到底有什么好方法。

被国内面试官摩擦是常事，要习惯，不知道他们怎么懂得这么深入，达不到啊

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

关于第一题我是这么想的：
可不可以问面试官说
如果删除第一个，就当前页面先删除。比方说第一页有50个，那么我删除后，第一页就保存这49个。第二页的时候我还用第一页的最后一个-1作为offset。
等我回头重新fetch第一页的时候再重新做query。

my two cents :
2一个batch job每天要扫描全部用户的follow 关系，导致cache 过载，如何优化
感觉可以跟面试官讨论说。
1我可不可以先batch DAU的用户，这样就会省掉很多空间。
2 或者说在cache过载前， 我把当前的cache存到gfs里，而cache只存一部分cache和一些index，bloomfilter

方便问一下楼主面的是什么岗位吗？

楼主能解释下3.2中cache 过载是什么吗

我感觉cache过载意思是一个batch job每天读所有信息 所以有大量的DB读操作
一个办法就是读diff 每次修改的时候都写进一个log然后这个job只读diff然后在原来的snapshot基础上修改就好了
要不然就是rate limiting一下不让这个job一直读 或者说加机器支持。。我感觉面试官应该是希望回答只读diff 不知道对不对