实习小结 (C++后台,字节日常实习,百度春招)
楼主本科计算机,硕士也是计算机方向(研一),奈何对AI调参实在提不上兴趣,外加实验室氛围不佳,便产生外出实习的念头,得到导师同意,开始投了4份简历。
虾皮,笔试挂了。不给面试机会,(吐槽一下那个OJ系统,实在没搞清楚格式是咋样的。三道编程题都会)
华为搞操作系统的,不给面试机会。
百度实习生面试(C++后台,得到offer)(3.27号样子)
三面一块面的。
一面 40min
- C++
public、private(这些有在项目中考虑到吗?)
虚函数
智能指针
左值引用、右值引用 - Linux
select、poll、epoll比较 - 算法
二分查找(自己写一个,和面试官讲原理, 我写了一个lower_bound的,解释的比较清楚)
链表找到环的入口
单例模式写一个 - 数据库
hash索引、B+树索引 - 项目
项目目的
日志系统如何实现
在实验室妹有做过其他项目吗
二面 30min
- C++
如何限制内存对齐。 - Linux
select、poll、epoll比较 - 算法
给一个链表,删除倒数第n个节点。(先写了一个遍历两次的解法,然后让改成遍历一遍的)
三面 30min(hr面)
- 兴趣爱好
- 遇到的最大的困难
- 如何调节压力
- 导师答应放实习吗
- 家在何方
- 最后和我讲了他们的部门,问我有什么想要了解的
字节后台开发(得到offer)
一面 时长 1h30min 3.22
遇到个超级好的面试官,非常友善,为一面大哥打call
- 操作系统
进程、线程、协程
用户态、内核态
阻塞调用、非阻塞调用,所谓的非阻塞调用到底好在哪里
IO多路复用的好处究竟体现在哪里
拥塞控制快重传具体解释(期间说了一句一个报文在网络中徘徊,把面试官气到了)
epoll、select、poll比较 - 计算机网络
HTTP请求报文从哪里开始获取它的长度
TCP、UDP对比
TCP支持啥协议
三次握手、四次挥手 - 数据结构
快速排序、堆排序、选择排序时间复杂度、空间复杂度
插入排序时间复杂度现场推导,插入排序里面带二分查找的时间复杂度是多少 - 算法题
最小生成树,太久没写过这种题目,和面试官讲了完整的思路,和面试官说我知道怎么做,但是现在不太做的出来。面试官提醒了很多,最后还没做出来最后两人大眼瞪小眼,根据他的提示写出来了一份,我自己推了一下发现还是不对,崩溃。。之后因为上面插入排序当场推导把他秀到了一波,最后对我还是满意的)。两人最后都有点尴尬,他说只想看看能不能根据他的提示写出相应的代码就行了,证明有一定的代码能力。感激!
听面试官说要三面一起面,把我吓坏了,赶紧让他改下预约时间,希望能够拿下二面。。
二面 时间 1h (3.26)
- 项目
简介一下项目
为什么要用阻塞队列。(答: 我随便用的,没想得太多。(PS:因为原作者没介绍))
为什么使用状态机。 - 算法题
分糖果问题,前几天刚做过,但临场紧张忘了。和面试官讨论了半天。最后磕磕绊绊写出来了。
分糖果变种,人的成绩如何排序可以使分给他们的糖果数量最少。(摇摆状)
如何检查一个链表有无环(直接回答: 快慢指针)
三面 (3.26)
只有一道算法题。
青蛙跳,我先回答了可以使用DP,他问时间复杂度,我回答O(n2), 让我先写,写出来了,问我有没有O(N)的写法,我说来点提示,他说贪婪,吭哧吭哧改了半天,最后写出来了。
承蒙牛客网上前辈的帮助,本人也能侥幸斩获两份offer。祝大家求职路上一路顺利。
#实习##百度##字节跳动##C++工程师##面经##校招#