百度

介绍简历上的三个项目，并随时提问-----25min mysql 多表查询（写sql语句） TCP/UDP区别 编程—一个字符串数组输出重复值最大的前10个，map不让用sort。转换为快排、冒泡、堆的问题，顺带说一下这三个排序的场景问题，外加衍生到了TOP（k）问题。 对杯子的测试 外加几个测试场景题！ 反问环节

介绍项目手撕题： 判断两个链表是否相交 非递归前序遍历二叉树线程同步方式计网：1. socket编程，最基础的client server的构建流程2. tcp拥塞控制3. tcp消息边界问题（就是经常说的“黏包”） 以及解决方法c++：1. 虚函数2. c++11语法特性有多少说多少3. static_cast, const_cast, xxx一共四种cast4. const成员函数有什么不一样的地方5. 标准容器有哪些，map底层是啥6. vector扩容机制7. vector的push_back和emplace_back8. 拷贝构造函数，赋值运算符函数都是怎么用的，传参调用的是哪种9. 深浅拷贝，怎么样实现深拷贝。

static关键字，一个函数加与不加static有什么区别虚函数是怎么实现的，访问原理线程同步的方式socket编程客户端和服务端分别怎么实现（穿插些小问题Redis有了解吗（只听说过TCP四次挥手Time_wait的目的select和epoll的区别用两个栈实现一个队列（穿插些小问题一亿个数字输出前十个重复次数最多的数字（问了算法复杂度，一直提示我优化，哭死编程：合并k个有序链表。用优先级队列写出来了。要求不用自带数据结构，分治合并。（看着我写多少有点慌，一直引导我👍反问面评（算法需要加强，写代码要更加严谨web server项目要往简历上写吗🤣总结：整体下来体验不错，学到了东西，只是我太菜了估计就只是体验一下，大概率g了，重在参与了。

1. 算法题：范围[1-10000]共10000个数，但少了2个，只有9998个数在文件里。可用内存只有1k，找这两个数？ 2. 算法题：两个长N的数组A、B，都是升序。求两数组所有数中第N和N+1个数。leetcode4。 3.死锁的情况。怎么避免死锁？问出现死锁时候是怎么调试的？提示：死锁肯定是一个进程有多线程，此时能看到死锁在哪里吗？  4.其他的问题是和自己项目相关的。这个面试官很和蔼，会提醒思路。

首先简单介绍一下我的情况吧，我是电路与系统专业的研二学生，投的实习生，从来没有参加过面试。通过一个在百度工作的师兄将简历交给了经理，过了几天一个HR给我打电话预约电话面试，预约到了3天后的下午5:00。 面试官在当天4:40的时候先打了个电话过来，大概就是告诉我找个安静的地方准备好纸和笔。然后5:00又打来电话，就正式开始了。我的简历上写的主要是做视频图像处理的，然后写了自己的编程能力。所以感觉整个面试的问题都是围绕简历上图像处理、C、C++编程的问题展开的。

一面电话（42min）自我介绍问项目项目，做了啥，难点实习，做了啥对称加密和非对称加密的区别中间人攻击HTTP和HTTPSHTTP有哪些方法cookie深拷贝和浅拷贝有哪些数据类型String，StringBuilder，StringBufferArrayList和Linkedlistjava 的基本特性二叉树满二叉树，完全二叉树二叉树遍历，前中后，层次层次遍历说一下实现无序数组，找两个和为num的数快速排序说一下思想软件工程的思想测试占什么角色为啥想做测试而不是开发？啥问题想问？看中啥？基础、表达逻辑、项目里的角色、潜力、匹配度建议？表达逻辑可以，有潜力 二面（52min）1.    自我介绍2.    代码：用最基本的数据结构实现stack（第一遍忘记实现peek方法，还有一些作用域等细节问题）3.    代码：二叉树前序遍历非递归实现4.    作用域5.    泛型6.    进程与线程区别7.    创建线程的方式8.    线程池9.   代码：实现四个线程交替打印0-10010.  线程调度方式12.  有啥想问的13.  看中啥能力？编程能力，基础知识14.  啥评价？总体还行吧15.  啥时候有通知？三面是交叉面，可能等待时间有点长 三面（56min）1.    自我介绍2.    研究生成绩排名？3.    问项目。4. Android activity生命周期5.    项目有哪些坑（一直追问，答的不好，对项目还要总结）6. MySQL有哪些连接7.    代码题：两个有序数组求中位数（时间复杂度最低的做法，插隔板的方法，给15min写）8.    设计测试用例。打开一个app，出现闪屏图4s，图在服务端有配置（从功能、性能、兼容性适配性、客户端、服务端等角度答，不知道还有啥没考虑到的地方）