百度

一面电话（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，图在服务端有配置（从功能、性能、兼容性适配性、客户端、服务端等角度答，不知道还有啥没考虑到的地方）

一面，一个30岁左右的小哥，先是自我介绍，然后讲述项目经历，深挖项目经历的细节，然后问了C++多态实现机制，最后手写单链表反转，和二分查找，然后会让你给解释为什么这么写（看你是否掌握原理）大概面了一个多小时。 二面，一个年轻小哥看样子毕业没两年，继续聊一面面试官没有聊过的项目，挖细节，介绍在上家公司具体做什么， 有什么感受，系统哪些地方可以升级，然后问算法，测大楼的面积，给定一组数据，每组数据都有起始点坐标，长度，和高度，问这些数据组成的大楼正面投影面积怎么算，然后问了redis存储20亿K-V数据怎么存，MYSQL索引相关话题（这两块我都不太会），最后是软件工程思想的一些问题。问了一个多小时。 三面，一个40岁左右的大叔，自我介绍，问最近在做什么，有什么规划，为什么离职，项目性质，项目分工如何，我辞职了几个月，在做一个APP创业项目，然后就聊这个项目，做到什么程度了，为什么来找工作，之类的，然后一边问一边用电脑记录，感觉是多角度了解你的人物性格以及稳定性之类的指标，面试感受一般，面试官态度有点强势，最后问了期望薪资，以及我想问的问题，然后就让回去了，说1-2周可能会给通知，面了一个多小时，三面有点压力。全程一共面了4个多小时，面试的是LBS岗，我是C++ python技术栈，说这个岗位php项目多，具体结果还不知道。

介绍项目手撕题： 判断两个链表是否相交 非递归前序遍历二叉树线程同步方式计网：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了，重在参与了。

、拷贝构造函数什么时候被调用 拷贝构造函数是传值还是什么 为什么要传引用—》防止递归调用 抽象类和抽象方法 继承和多态的区别 常用容器 List是双向还是单向的 Vector动态扩容的时机 怎么减少扩容的次数 怎么实现项目中的简单工厂模式 单例模式 事务特性 隔离级别及未解决的问题 Serializable带来了别的什么问题 实际应用中使用哪个级别—》read committed 手撕：每个数据有color和val两种属性，先按color的红黄蓝排序，再按val从小到大排序，O1空间复杂度--》定义新的compare函数，再in-place排序 二面（10.25） 50min 多态的实现原理 怎么知道绑定对象的具体类型 指针和引用的区别 怎么判断两个单向链表相交 时间复杂度 怎么判断是否有环，O1复杂度解法 不能排除单向链表是否有环，该怎么判断是否相交，不能用哈希表 手撕：实现Memcpy Const关键字的用法，const指针的用法 src和dst内存空间有重叠怎么办 单例模式的应用场景 手撕：先序遍历，非递归 线程之间的同步怎么做 怎么实现压测工具，压力均匀（单位时间建立的连接数相同）、可控，从本地读取文件，到发送给服务器，再到接收响应，判断是否成功--》主线程先读完所有要发送的数据，然后从1到n，轮转分发给工作线程自己的请求队列，工作线程就不断的从队列中取出编号，再找到对应的数据发送

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

面试总共3到4轮，但我在第二轮挂了。第一轮考了一些基础的c++语法题，就是网上c++面经上的大部分问题；还问了一些计算机网络的题，比如经典的三次握手四次挥手；操作系统一些线程和进程的问题。第二轮考了一些算法题，都没怎么做好，其中有一道是给一个IP地址怎么快速的找到该ip所属城市段；还有就是百度地图搜索附近领域最近几个酒店（用KD树），最后还是挂在了第二轮上。