字节深圳PGC暑期实习后端开发一二面

这是我第一次面试，在春招正式开始前投的，算是提前批。二面结束后感觉就不是很好，过了一周发来拒信，来这里分享下面经。

Timeline：2.21深圳PGC部门直推投简历；2.24 hr打电话约面试；2.28 视频一面，结束后一个小时左右hr打电话约二面；3.6 视频二面；3.13 拒信

一面：


基础：

• 聊项目怎么实现 难点（没有提问，一直是我在讲）
• C++ inline （忘记了……直接说不太了解）
• 进程线程区别
• 进程调度算法
• 进程切换上下文过程
• 事务四大特性
• 数据隔离级别 （把第四个忘了……说了前三个，面试官问那你记得第四级别解决了什么问题么？答不知）
• 快排复杂度 （O(nlogn)没有让证明，结果二面让我分析了）
  

算法题：
翻转二叉树

提问：
平时工作怎样的，是不是一直坐着写代码
并不，部分时间花在开会什么的，平时也有些团建活动
需要掌握技术栈
用Go，python比较多，需要懂点微内核知识，其他也没什么

一面大概40多分钟，体验非常之好，一是问的都相当基础，大部分都复习到了；二是这个面试的小哥很温柔，我答不上来的还安慰我说没关系。第一次面试挺紧张的，语速有点快，不过聊着聊着就好了。


二面：


基础：

• 模拟队列（我首先想到的是剑指offer两个栈模拟队列的题）
• 你觉得操作系统可能用两个栈模拟队列么（确实不太可能，链表or数组，稍微说了下）
• 数组模拟队列详细说说（循环数组，维护两个指针）
• 怎么实现优先队列（这个没答上来，我只知道底层用堆实现，会用……后来查了下可以用数组来做）
• 数组查找TopK元素（优先队列）
• 你刚刚也没说明白优先队列，用别的方法（快排思想，每次选一个pivot，左边排比他大的，直到pivot选中为K）
• 算法复杂度（这里我答错了，说的O(nlogn)，实际上应该是O(n)，因为我只在乎前K个，另一边不管）
• 快速排序复杂度分析（我一直都是靠类比几个基本的排序来估计，忘了当时学的怎么推导，答得不好）
• 你的推导有数学依据么（其实是提醒我用数学公式，应该是T(n)=2T(n/2)+O(n)吧。离散课讲的分析方法，忘记了……）
• B树B+树区别、应用
• 为什么MySQL用B+树更加矮胖；范围查询效率更高；查询效率更加稳定）
• 为什么B+树范围查询效率高（没答上来，只记得结论了，应该是B树需要中序遍历整个树，而B+树只需要遍历叶结点中的链表）
• 全局变量i初始化为0，两个线程做i++，结果是什么（难以确定，可能2可能1）
• 怎么做到互斥（忙等，互斥量那些）
• 操作系统中互斥量、信号量怎么实现（不会……）
• 进程内存分配
• 为什么进程内存分区（安全+局部性原理（都是我猜的））
• 虚拟内存了解么
• LRU怎么实现（list+hash，LC146思想）
• 每次存页有时间，替换时替换过期的页而不用LRU，怎么实现（这个面经见过没有深究，当时也没想出来……）
  

. 1point3acres


提问：
实习生能做哪些工作
来我们这边先培训2、3周，然后就跟着干活，写系统什么的
有一些不足，怎么提高
你们实习生的话，基础要扎实，最重要操作系统、数据结构这些，然后多去刷点题




二面一个多小时，这个面试官一看就是比较有经验的那种，全程一直是他在主导。因为一面有点过于顺利，二面有一点放松，结果正好面试官问的很多东西我只知道的很浅，稍微深入一问我就懵了，非常难受。可能是看我基础不扎实吧，最后也没让我做题就结束了，唉。


我个人的体会是，面经还是很重要的。我后来复习的时候，发现二面很多问题面经都有，但我收集以后没再看，因为看一面那么基础，再加上看到有些人一二三面都问的很简单，就没再看。另外在复习的时候，不能只是死记硬背，要自己往深处思考一下。


祝各位面试顺利，求加米~

lz我也被捞起来面后端了
之前的一面就挂了
最近被拒到怀疑人生了

skyler1017 发表于 2020-3-17 23:27
lz我也被捞起来面后端了
之前的一面就挂了
最近被拒到怀疑人生了

加油加油，多投点总有机会的，我年后到现在所有面试最多走到二面……