字节三面面经加武汉字节内推

一面:
算法题:有一个日志,里面记录了客户的登入登出时间(以秒为单位),求在线人数最多的时间段以及人数。
1.STL的map用什么实现
2.讲一下hash
3.用hash实现map,不要求排序,讲一下全过程(像实现标准库那样来实现)
4.map传入的比较方法是什么(大于,小于等于这样的)
5.那map是怎么能找到想找的数的
6.键值对的键怎么设计
7.b树和b+树
8.什么样的数可以建立索引


二面:
1.如何让vector在用户分配的内存上分配空间
2.函数的声明和定义可以放在同一个头文件中吗
3.模板的声明和定义为什么要放在一个头文件中
4.从源文件到可执行文件的编译过程
5.讲一讲输入一个网址到显示的全过程

算法题:假设对n有n=x^y ,对任意的n都能找到最大的y,比如16 = 2^4=4^2,那么最大的y就是4,。求当M=< n <= N时,最大的y。


三面:
算法题:两个有序链表,合并成一个有序链表,要求不能用原来的节点,就是说每次都要new一个新节点并且新链表中不能有相同的数。
算法题:和一面的题目一样,但是问题不一样了,问题是求每一秒在线的人数,以及分析算法复杂度还有优化。
1.for(int i = 0; i < 2; ++i){
fork();
printf("1\n")
}
建立了几个进程,输出多少个1



目前只记得这些了,要是有想内推武汉字节跳动的可以发个邮件给我,我直接发给HR,这是我的邮箱lmwzhl@163.com
#字节跳动##面经##秋招##Java工程师#
全部评论
请问,武汉字节主要是哪方面的业务呢?
点赞 回复
分享
发布于 2021-02-04 00:22

相关推荐

点赞 52 评论
分享
牛客网
牛客企业服务