字节内推候选人面经总结

候选人（一）一面挂

信息比较少，我这里就直接粘贴了。

项目 epoll与select，poll对比 为什么采用自增索引，而不是系统随机生成的 内核态用户态，使用场景，切换方式

然后直接刷题，面试官迟到了几分钟，总共40左右吧，十几分钟项目，几分钟基础知识，二十分钟算法题

候选人（二）一面二面接连着面试，已经确认通过，到达技术终面。

候选人是我同校的朋友，看面经感觉和我之前提供给他的面试资料差不多。

第一场：

• 16:02:35 系统: 面试官已经进入1463587号房间

• 16:12:45 对方: MaxStack

• 16:12:51 对方: pop push

• 16:12:54 对方: getMax

• 16:13:05 对方: O

• 16:23:47 对方: 协程

• 16:24:59 对方: student_score

• 16:25:06 对方: id, course, score

• 16:25:12 对方: 求每个学生最擅长的科目

• 16:25:19 对方: 及成绩

cache，缓存算法

lru实现？队列？如何优化？

为什么要采用B+树，相比B树和平衡二叉树有什么优劣

最大栈（类似：最小栈的算法）

登录过程：应该是cookie session机制

webserver 线程和进程（webserver不会）

进程通信方法：消息队列 管道 信号 信号量 共享内存

协程（不知道）：Coroutine 一种更轻的线程，操作系统的知识，GO语言支持

sql语句（写不出来）

第二场：

四次握手，为什么要多中间两次

TCP可靠传输，怎么实现？

操作系统，内核态，用户态，什么是零拷贝？零拷贝看这篇：https://www.cnblogs.com/rickiyang/p/13265043.html

写时复制机制：COW，应该是父进程创建子进程的时候需要用到。

虚拟内存：操作系统基础知识

页表，实现机制

对数组进行堆排序

二分查找，1, 2, 3, 3, 4, 4, 4, 4, 4, 5, 5, 8, 10, 12——递增数列中某个数出现的次数