首页 > 3.22 字节后台面试
头像
ACYDQ
编辑于 2021-04-15 13:57
+ 关注

3.22 字节后台面试

时间顺序
算法题:
1. 相交链表,给两个链表的头指针找交点,两种实现(口述)
令AB为两个头指针,C为共同尾指针
1. 遍历AB,得到A-C长度,得到B-C长度。相减得到差值,统一起点,共同走路,得到交点
2. 遍历AB,得到A-C长度,得到B-C长度。反转A链,再遍历B,此时得到B-A长度。A-C + B-C - B-A = 交点到C长度的两倍
2. 二叉搜索树找第k小(口述)
中序遍历
3. 最长不重复子串(笔试)
滑动窗口
C++:
1. 虚函数是什么
2. 虚函数表是什么,什么时候建立
计网:
1. TCP和UDP区别
2. 拥塞控制和流量控制区别
数据库:
1. 怎么建立索引
2. B树和B+树区别
3. 缓存击穿是什么
4. 怎么避免哈希冲突

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐