面试系列（六）：百度 C++/PHP开发

一面

1.自我介绍

 

2.C++中多态，多态有哪几种？

 

3.C++11里面最重要的特性是什么？

 

智能指针有哪几种？

 

functor仿函数，仿函数跟函数指针有什么区别？

 

Lambda表达式有几种？

 

4.TCP/IP协议。

 

5.Linux系统中平时使用过什么命令？

 

6.进程池。

 

进程和线程。

 

7.操作系统、原子操作？

 

8.手撕代码：

• 双向链表插入节点
• 单例模式（不止一种实现方式）

9.IO模型。

 

10.图，深度优先遍历和广度优先遍历。

 

11.堆，最大堆，最小堆，插入节点和删除节点。

 

12.哈希表有哪几种？如何解决哈希表中的冲突问题？

 

13.C++ STL中的排序算法sort( )，它的内部实现？

 

14.C++中的模板？变参模板？

 

15.索引？

 

16.聊项目。

 

二面

1.自我介绍

 

2.二叉树的中序遍历，使用递归和迭代两个版本。

 

3.快速排序的思想？时间复杂度是多少？如何分析、推导？

 

4.聊项目

5.Linux操作系统学过没有?

6.操作系统：进程的几种状态，生产者-消费者模型？

 

7.TCP/IP协议。

 

8.假如你进入一个新的技术领域，抛开你会的东西，时间比较紧急，你会如何安排？

=》首先要做的是跑起来，运行demo~

 

9.在你做过的东西中，你认为做的最好的？

 

10.你有什么要问的？

 

 

三面

1.平时是如何学习的？

 

2.你对自己的未来规划是？

 

3.数据结构中的堆和栈？堆是用来做什么的？

 

4.斐波那契数列，如果用一个数据结构来存储它，你会用什么？并且给定一个n，如何判断n是不是属于斐波那契数列？

 

5.网络模型

 

6.进程和线程

 

8.单例模式，以及单例模式为什么要这么设计？

 

9.Windows和Linux下的C++环境搭建？

 

10.开发者模式？