百度商搜研发一面

这是群里的一个同学在群里说的，不是我的面试经历

+百度商搜研发

一面—一个半小时，累死了，已经挂了

1、  项目

2、  为什么用UDP？TCP三次握手，四次挥手过程，FTP过程，pass和port

3、  PYTHON爬虫程序细节

4、  C++：const用法，static用法，virtual原理，默认构造函数

5、  Vector，扩张的过程，size()和capacity（），clear函数

6、  Map底层数据结构，红黑树原理，hash_map桶的大小设置

7、  stl迭代器类型，排序算法

8、  各种排序复杂度，稳定性

9、  堆排序、快排细节

10、不稳定排序如何变为稳定排序（没答好）

11、       Struct item_t{int price,char*name};设计排序，按照price排序，price相同按照name排序，不用stl容器，在线写代码。