字节跳动后端二面凉经
1. 开始问了一个关于TPS的问题:
每个任务需要100ms,现要达到1000tps,需要4核8G的服务器多少台,每台需要开多少线程?(完全不会。。。)
2. 有一个10GB的文件,里面存储了uint32型的数字,现需要找出哪些数字是重复的(1G内存)?
说了每次读取一小片数据,然后构建位图判别是否重复出现,然后被问了位图使用多大的空间?
进阶:找到重复次数最多的前k个数字?
读取策略相同,使用hashmap进行频率统计,然后问hashmap占用内存大,怎么使用分片的方式进行统计,要细节。。。
3. 编程是给定unix文件路径,对其进行简化,主要考虑 /,./,../。
我使用了双端队列,对分割后的路径元素进行入队,当出现../时进行尾端出队,最终拼接队列元素。
4. 输入url跳转到另一个url,在后端怎么做?状态码301,302的区别?
最后让我多刷LeetCode,多了解计算机基础,应该是凉了吧。。
#字节跳动##面经##内推##提前批#