面试系列（十四）：百度 C++/PHP研发

一面（基础）

• STL中用过什么容器？list的空间模型是？
• 多路IO复用模型：select，poll，epoll
• C++中，多态 、重载、覆写有什么区别？
• 父类中有一个函数（不是虚函数）被子类继承了下来，子类中也定义了一个同名的，问如何区分哪个是父类的哪个是子类的？
• 多态发生在编译时期还是运行时期？（运行时期） 这有一个名词叫什么？（动态绑定）
• 手写单例模式。除了使用加锁的方式保证线程安全还有其他什么方式？
• 概率题 54张扑克牌，无序，等分成3份，问大小王在同一份里面的概率？
• 手撕代码，输入一个数字，打印出它的斐波那契数列。

二面（基础）

• 自我介绍
• 多进程服务器模型，多线程服务器模型，I/O多路复用模型，分别介绍
• 多线程中应该注意哪些问题 ？
• 操作系统中死锁形成的必要条件是什么？
• C++，父类中的虚函数可不可以被子类继承？虚函数表？
• C++多态中，如何识别现在执行的是哪一个子类中的虚函数？
• 用C++自实现一个数据结构—栈，pop、push、getTop，然后再加一个接口，用O（1）的时间来获取栈中最小元素。

三面（项目、开放问题）

• 自我介绍
• 项目介绍
• 项目中的多线程实现并发是怎么回事？多线程使用过程中要注意哪些问题？
• 结合自己的项目给一个应用场景，说一下设计思路，需要考虑哪些？
• 缓存了解吗？
• 消息队列了解吗？
• 平时是怎么学习的？都看过哪些书？平时做的项目里有哪些是跟计算机相关的？
• 数据库除了MySQL还用过哪些？Redis？No-Sql？
• 一个数据表最多可以存放多少条记录？=》超过这个量也不是说不能放了，只是查询性能上会下降很多。一个数据表肯定是可以放在多个数据页上的。
• 除了C/S架构，B/S了解吗？
• 网络协议这块，HTTP了解吗？
• 机器学习算法有了解吗？比如贝叶斯分类器，随机森林？常用的算法，排序，查找？
• 你觉得自己经历当中或者性格上的闪光点？
• 你有什么要问的？