字节后端一二三面

一二面后都很快有反馈，三面完好多天了一点消息没有，这个是寄了的意思吗？

一面3.11 45min1、拷打实习2、拷打实验室项目3、AOP、IOC4、Websocket和SSE5、DNS解析域名的流程6、基于UDP和TCP有哪些应用层协议7、completeableFuture的原理8、TD的原理，和MySQL的区别9、虚拟内存，段页式的优势和劣势10、 索引失效的场景11、Syn和AQS的区别12、spec的开发流程13、MongoDB的底层原理（不会）14、手撕：岛屿数量15、反问二面 3.16 75min1、过实习和项目2、AB测试3、kafka怎么防止丢消息4、https的握手过程5、如果你的室友正在访问一个http的网站，你怎么恶搞一下他6、kafka的I...

1.你们专业的同学正常大部分毕业后去哪里（什么行业）就业？2.你现在是想找互联网公司吗？毕业之后的规划是什么？3.之前去别的公司实习过吗？你们实验室或者同学有去互联网公司实习的吗？4.你能实习多久？每周可以实习几天？什么时候可以开始？5.你的xxx项目，是你自己做的开源实验项目吗？6.大概讲讲这个项目的系统架构是什么样的？系统模块是怎么划分的？7.在这个项目里，你觉得你遇到的难点是啥？8.Redis 的 Bitmap 大概是一个什么样的物理结构？9.布隆过滤器（Bloom Filter）大概讲讲它是什么样的数据结构？10.你是怎么理解操作系统里的 CPU 调度的？11.如果让你来实现短任务或优先级的 CPU 调度，你大概会用什么样的数据结构？12.你了解过 Linux 操作系统是怎么存储（或实现）调度的吗？13.排序算法的时间复杂度下界（下限）是什么？14.你了解过比 O(N log N)更快的排序算法吗？最快是不是能达到 O(N)（比如桶排序）？15.数据库索引的物理结构是什么样的？16.B+ 树大概是一个什么样的结构？17.执行一条 SELECT 语句去查找一条数据，它在 B+ 树里执行的时间复杂度是什么样的？手撕 1：螺旋打印二维数组。手撕 2：版本号排序。给定一个存储版本号的字符串数组，按版本号从小到大排序。

4.2，时长1h（附面经攒人品前20min，深挖实习，关于分布式一致性方案八股，threadlocal能线程共享吗，如果想要父子共享有什么解决办法算法，给一个Map，key为String，value为其出现的概率，如何提供一个pick()方法，能够每次调用时，目标的出现次数符合其概率，要考虑小数，概率和不为1的情况。面试官人很好，花时间和我梳理思路，最后说可以拖10min左右。奈何本人太菜，磕磕绊绊最后花了将近40+min才跑通，面试官说终于通了。反问后续流程，面试官说与HR沟通，大概率凉