湾区字节一轮跪经

一年经验，面的ads组。面试官是国内的。
先过了20分钟左右

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

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

好几次但是一直没去研究过最优解

求米

匿名用户 发表于 2020-08-03 20:05:33
现在去字节不会有很大风险吗？

一般大家都是拿到2个以上的offer才考虑风险的😂

补充内容 (2020-8-15 21:07):
点赞的小伙伴麻烦顺手加米哈，谢谢😂

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

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

大文件意味着不能同时在内存存下所有的key 也就不可以维持一个全局count，楼主是不是只答到这个解？
可以先大文件按key分割 （hash或者排序），然后然后对每一个小文件算top10再合并结果。类似于MapReduce

觉得回答有帮助的 求加米～

top 10最优解是什么 最小堆？

现在去字节不会有很大风险吗？

yqr666 发表于 2020-08-03 19:43:33
top 10最优解是什么 最小堆？

寺医是多少呀？41？11？都不是呀
Trie + 堆？

强调了很大的文件，是否要考虑分治或mapreduce

LFU 马甲题吗？ lfu cache size=10

richarduu 发表于 2020-8-4 12:32
寺医是多少呀？41？11？都不是呀
Trie + 堆？

coding 是41，很大文件找top 10那道不是coding，只是说一下方法

请问你面的ads哪个职位？一年经验我觉得俩题都不算简单昂，一个有点mapreduce的感觉一个leetcode hard桶排序？好像字节考算法基本上没几道题选的正常标准的