百度

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

非常难，没有很好的基础最好不要来 1.我面试地点是百度科技园，第一关就是不知道如何进门，尴尬，首先要联系你的面试邀请人，他会帮你去搞一个面试邀请短信发到你的手机上，你凭这个短信才能进入科技园，然后进入大厅，去前台，点击短信中的链接 去打印一个二维码，再告知的面试官，让他下来接你。2. 一般他会把你领到一个开放的会议室，或者叫休息区更合适,接着你把简历交给他，他一般会说简单介绍自己一下吧，或者说说你的上一家的工作。接着你就巴啦巴拉的说就完了。这个时候面试官会边听你讲，边看你的简历。如果你讲的东西他感兴趣

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

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

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

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