淘天

二面挂了，也没问什么，就跟一面合在一起。1. 不需要自我介绍，快速过两道八股2. 删除vector中指定元素，要求尽可能精简，性能高，一眼remove_if，但是楼主不会写。3. 更是没听懂面试官想要楼主写什么，处理不同文件的打开操作、读取错误等等，写一个file类，楼主问是写serializer跟deserializer吗，面试官否定。4. 两道题都没a出来，此时面试官早就决定挂楼主了，但是快吃饭了就跟楼主聊数据库思想聊系统设计，而且面试官也不懂这个，反正就楼主在那跑火车。5. 询问offer情况。秒挂。从一面线程池就能想到的结局，就像cpp量化还会考的手写shared ptr，move，forward，ringbuffer什么的，楼主当然是准备不过来了的。不过b站身为中厂也面出了一种摇摇欲坠小厂找geek过来没时间培养必须直接干活的感觉，确实比较出乎楼主意料。--------------------------------------------------------------------一面就出线程池是吧，b站真有你的。1. 自我介绍2. 写个Lru。3. Lru多线程优化，y1s1，除了一把大锁好像不太优化的了，这个问题也是很多面试官问了，但是楼主问ai的方案都是一眼负优化，不知道牛油们有无好想法。4. 15445询问，buffer pool是什么，crabbing协议是什么，火山模型是什么5. raft是什么，raft跟paxos区别在哪，分布式共识算法要解决什么6. 上面两个问题感觉面试官也不是很懂，所以尽让楼主搁那满嘴跑火车。7. 面试官可能不知道怎么拖时间了，说写个线程池吧。不过楼主也勉强拼凑了一个，反正又不要能编译通过。8. 反问：部门：广告作息：早十一晚九规模：20-30，那估计基本就是只招1-2个人了啊b啊b，何苦来哉。成熟的玩具线程池会用到promise与future以及安全的stop，然而楼主根本想不起来写法，只能勉强a一个for循环+run。是不是就是不怎么招人所以中厂的面试反而更难些。

T1 状态压缩 DP见图 1 到图 3T2DFS见图 4 到图 6前面的不发了，选择题几乎都在考数据结构，然后填空题全是小学奥数性质的题

深信服后端面试：请说一下垃圾回收的底层原理Java垃圾回收的底层原理主要围绕三个问题：判断对象生死、选择回收时机和使用何种算法回收。首先，JVM通过可达性分析算法来判断对象是否存活，即以GC Roots（如栈帧局部变量、静态变量等）为起点，构建引用链，不可达的对象即为可回收对象。其次，回收算法是核心。主要有标记-清除（会产生碎片）、复制（高效无碎片但浪费空间，用于新生代）和标记-整理（无碎片但效率低，用于老年代）。现代JVM基于分代收集理论，将堆分为新生代和老年代，针对不同区域对象的特点采用不同的算法，以达到最高效率。在这个过程中，还会涉及到一些底层细节，比如为了GC的一致性必须暂停用户线程（STW），使用安全点来挂起线程，以及使用卡表技术来解决跨代引用的问题，避免全堆扫描。像G1、ZGC这些现代垃圾收集器，都是在这些基础原理之上，通过更复杂的设计（如Region分区、染色指针、读屏障等）来优化延迟和吞吐量。

总的来说就是没什么可聊的， 不对口，东问问西问问， 最后手撕也G了， 和面试官相视一笑，结束。【面试问题】1. 请简单自我介绍一下。项目相关的， 不对口 ， 面试官也基本上不怎么了解。20. 是否熟悉操作系统？21. 请讲解虚拟内存管理机制。22. 页表何时建立？23. 页表是固定大小吗？24. 切换到内核态后，内核态是否也有页表？25. 内核态访问内存是否仍需地址转换？26. 系统调用是如何实现的？28. 操作系统课程包含哪些内容模块？29. 网络部分是否学习 TCP/IP 协议？30. TCP 握手包含哪几个状态？31. 为什么需要三次握手，两次不行吗？32. TCP 挥手过程如何？33. 什么是 TIME_WAIT，为何等待 2MSL？34. 进程调度在什么时候发生？35. 创建新进程需要使用哪个函数？36. 进程与线程的核心区别是什么？37. 如何实现一个线程池？38. 任务队列为空时线程应如何处理？39. 实现线程池需要几个条件变量？40. 文件系统课程涉及哪些内容？简述实现思路。41. 文件在磁盘上如何按块存储？大文件如何组织？42. 操作系统启动过程是怎样的？面试官表示:“不对吧， 我记得没这么简单。”手撕：堆排序