2020春招百度实习面经，已通过

2020年春招找实习，百度，共3轮电话技术面试

一面 技术面 60min左右
一面是一位女面试官，还是挺nice的。不过在面试中经常不断问我“你确定是这样吗？”有点压力面的感觉，搞得我心态有点波动。问题主要分为项目、计算机基础和算法三部分，具体如下：
1. 项目
项目中主要就我的文件存储进行了提问，指出我的文件存储方式可靠性不够高。指出采用服务器备份甚至发个邮件
2. 计算机基础
    1. 数据库
        因为我简历商写了对数据库比较熟悉，面试官上来首先问了数据库相关问题，还说她总算可以问数据库问题了，具体问题如下：
        * MySQL数据库有哪两种引擎？它们之间有什么区别和联系？
        * 索引的底层实现原理是什么？B树和B+树的区别是什么？
        * 查询时命中主键和普通值有什么区别？
        * 事务了解么？事务回滚有什么实现机制？除了日志之外呢？
    2. 操作系统
        * 进程和线程区别？进程与线程共享什么资源？线程独占什么资源？
        * linux系统中查看进程的命令？文件相关命令有哪些？
        * 硬链接软链接了解么？
    3. 计算机网络
        * TCP建立连接过程。为什么要三次握手呢？
        我回答了为了解决延迟SYN报文到达的问题。面试官觉得我没答道点上，而是引导我思考如果第二次握手的SYN+ACK报文丢失了之后，客户端会不断发送SYN报文，而由于没有第三次握手，服务器端会认为连接建立，不断发送数据。这时就产生了死锁问题。这也是个不错的角度，拓展了我的思路。
        * HTTP错误码有哪些了解么？
3. 算法
    1. 判断链表中环相关问题
    在这个问题中问深挖了一系列问题。
        * 如何判断链表是否有环？时间复杂度是多少？
        快慢指针，O(n)，时间复杂度这里多问了一点，问了时间复杂度具体是怎么计算的。
        * 如何计算环的长度？
        * 如何找到环的入口？
        * 如何计算整个链表中节点数量？
    2. 最长公共子串
    经典dp问题，结果写代码的时候还是在边界情况中有点卡壳。说明还是加深理解。

二面 技术面 70min左右
问题主要分为计算机基础和算法。
1. 计算机基础
    1. C++语言
        * 析构函数是否可以为虚函数？构造函数是否可以是虚函数？
    2. 计算机网络
        * 浏览器打开一个网页经历了怎样的过程？
        dns解析，tcp链接，https连接中的ssl加密过程，https链接
        * HTTP错误码有哪些？502，200，404？
    3. 操作系统
        * 进程与线程
    4. 数据库
        * 索引的底层机制是什么？为什么采用B+树？
2. 算法
    1. 1亿个数中找1000个最大的
    最小堆实现，考虑内存大小问题，不能一次全部将数据读入内存
    2. 判断链表中是否有环？
    又来一次
    3. 升序的数组中寻找是否有两个数相加为给定值？
    一开始想成了leetcode 1 two sum问题，回答用哈希做。结果反应过来排好序了，直接双指针即可。
    4. 二分查找
    5. 八个字母共有多少组合？每个字母可以使用多次，但类似abb,bba算一种
    我没做出来...
    6. 僵尸吃人问题，僵尸吃人后变成人，一个人能够被两个僵尸吃，人被吃后牺牲。问最后多少人存活。
    前一个问题没做出来给了一个补救机会，做出来了

三面 技术面 50min左右
这次面试官应该级别比较高，问的问题很深很难。
1. 以后读研么？问什么想来实习？为什么不读研想工作？
    一上来搞得我以为是HR面...
2. 操作系统
    1. 程序装载进内存后分别在哪里？
    代码在.init .text .rodata，初始化的全局变量在.data，未初始化的在.bss，还有堆和用户栈
    2. 程序在调用中发生了什么？返回时又发生了什么？
    这个问题我真是没想到，我一直以为这种底层问题不会被问到。不过幸好我在学校里上过相关课程。具体可以参考《计算机系统基础》（袁春风）。大概就是在用户栈中压入参数，返回地址，%ebp，接着跳转，开辟栈空间，保存需要保存的寄存器。返回时反过来从栈中进行恢复。
    3. 你怎么接触到这些的？
    在学校里上过一门ICS课里接触过。
    4. 你调过core么？
. 1point3acres.com     5. 同步/异步 阻塞/非阻塞
    6. 接触过多线程编程么
3. C++
    1. 多态有哪些？分别怎么实现的？
    静态多态，动态多态。
        * 静态函数多态通过编译时不同的函数名来实现。
       不同的函数名是怎么组合出来的？真不知道了...
        * 动态多态通过虚函数实现，讲了下虚函数表原理
        虚函数表头指针属于类还是对象？ 对象
        虚函数表属于类还是对象？ 类
        虚函数表存在哪里？ 静态数据区
. Χ    2. 静态变量和非静态变量有什么区别？分别存在什么地方？
    要分为静态全局变量，静态局部变量，非静态全局变量，非静态局部变量来答
4. 算法
. check 1point3acres for more.    1. 说说你了解的排序算法，分别有什么适用范围？
. 1point 3acres     快排，归并，堆，分析了下时、空复杂度，讲了点适用范围
5. 计算机网络
    TCP建立连接和断开连接
6. 向面试官提问
    技术栈是什么？
    跟你的背景比较契合。linux下用C++编程，也会接触到汇编语言。

ereret2 发表于 2021-1-11 19:05
这是不是应该是2021年的春招？
..
话说春招这么早就开始了吗，我记得去年好像四月份才开始面

2020年的，我补发一下，确实是2020年4月面的

这是不是应该是2021年的春招？

话说春招这么早就开始了吗，我记得去年好像四月份才开始面

这个难度不小啊，得准备很长时间啊