字节秋招hr面通过，排序挂面经

## 面试问题### 一、项目相关1. 你先做一下自我介绍。2. 这个OS开源社区我之前没太了解过，你能详细说一下吗？3. 现在有哪些场景在使用？有没有商业或用户量级比较大的场景？4. 这个社区是哪里主导发起的？5. GitHub链接和你的主页链接？6. 选一次最近的提交，讲讲代码逻辑。7. 数据结构和方法是参考什么来判断的？8. 有什么测试手段验证正确性？9. 你做的都是偏操作系统相关的，这个岗位是偏业务研发的，有没有投过操作系统相关的岗位？10. 之前了解过支付相关的业务吗？11. 如果能实习，实习时间是多久？### 二、操作系统12. 说一下什么是死锁，怎么去避免？13. 支付系统里有一个经典问题。比如类似支付宝的钱包，A和B互相转账，A给B转1块（先扣A再加B），B给A转2块（先扣B再加A）。如果同时发起，A先锁自己账户再去锁B，B先锁自己账户再去锁A，就死锁了。怎么避免？14. Linux常见的进程状态有哪些？15. 在Linux里按下一个键，到按键显示在屏幕上，大致有哪些操作？### 三、中间件16. MySQL、消息队列、Redis这些中间件有没有使用过？### 四、计算机网络17. 什么是TCP的慢启动？18. 细说一下拥塞控制。19. HTTP和HTTPS的区别？20. TLS加密的细节说一下。21. 一个数据包从应用层产生到网卡发出的全部过程。### 五、算法题22. 三数之和：给定一个整数数组nums，判断是否存在三元组[i,j,k]满足i≠j≠k且nums[i]+nums[j]+nums[k]=0，返回所有和为0且不重复的三元组。---## 反问环节1. 觉得我哪里还有可以改进的地方？- 代码熟练度这块，调试时间比较长。2. 国际支付业务主要是做什么的？是延迟优化还是基础设施？- 大部门负责字节所有海外业务的支付，包括TikTok、小说、剪映海外版等，相当于一个中台角色。

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

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沟通，大概率凉