首页 > 实习小结 (C++后台,字节日常实习,百度春招)
头像
想要offer的派大星
编辑于 2021-04-10 19:47
+ 关注

实习小结 (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。祝大家求职路上一路顺利。

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐