字节一面面经（后端开发实习）

先约的上周二面试，后来改到上周四，到了面试当天上午又改到这周二。然后昨天终于到了面试的时候，上来甩我三道题，大概半个多小时做完跟我说今天先这样，等他看完没问题后面再约面试。今天起来一看挂了。高贵的阿里，是我不配了

上来直接做题第一个随机数转换，涉及到抽样和数学建模，在引导下完成。第二个改错题，栈溢出。然后围绕这问了很多八股。一二面基本都没问过项目，感觉主要因为简历太偏嵌入式已挂

部门负责业务不错，挺感兴趣的。感觉聊的还可以，  希望能过  ， 求求了。【面试问题】1. 你报的这个方向是主动选择的还是系统分配的？2. 简单介绍一下相关经历？3. 你对xxx了解程度如何？4. 请用简短语言介绍 xxx的核心原理及其局限性。9. 你做的 xxx项目是实验性质还是更完整的工程实践？10. 你简历中哪个项目属于较完整、非学习性质的？12. 你平时开发环境主要使用什么操作系统？13. 你使用 GDB 或 VS Code 调试时，能否查看所有线程的栈？14. 如果 C/C++ 程序出现内存泄漏，你通常如何定位？15. C++ 里是否有类似 Go 的 goroutine/coroutine 机制？16. C++20 coroutine 的实现原理是什么？17. 为什么需要 coroutine 而不是直接使用线程？18. TCP 协议为何被称为“可靠数据传输”？请列举其核心机制。19. 既然可以重传，为什么 TCP 还需要“窗口”机制？这个被问住了。手撕两道题：1.  给两个文件系统路径， 找最长公共路径前缀。2. 多线程输出1，2，3，4， 输出到4个文件。文件1：1234。。。文件2：2341。。。文件3：3412。。。文件4：4123。。。21. 你期望的工作地点是哪里？22. 你目前是否正在实习？23. 你是否已拿到其他 offer？24. 你对xxx方向的兴趣程度如何？期待能过

一小时0实习0八股，纯思维题。一题都没答上来。1. 有一个函数，函数入参是 lsn，lsn 随机（可能会非常非常大）。返回值 ret 需要满足条件，0<=lsn<=ret 的入参 lsn 全部出现过，>ret 的 lsn 可能出现过也可能还没出现。给出满足条件的最大的 ret，时间复杂度 O(1)2. 核心问题：实现两个函数，Refresh 和 Consume。实现 Refresh，刷新数组中某一个值；实现 Consume，每次调用Consume都能获取到数组当前的最大值的下标。数组长度可能很大，时间复杂度必须小于堆排序和快排。3. 有 n 个怪物，每个怪物血量不同。第一次可以击杀 k 个，之后每次只能击杀 1 个与已 killed 的怪物其相邻的怪物，最终成绩是第一次击杀的 k 个怪物总血量+最后一个击杀的怪物的血量，给出最终成绩最大值。