中电32所

一面（60分钟左右）●自我介绍●虚函数的作用●printf()参数是动态可调整的，这是怎么实现的●get，post 的区别●4xx和5xx 有什么区别●TCP 协议位于网络的哪一层●介绍一下三次握手，为什么两次不行？●实现的 webserver 支持 HTTPS吗 HTTPS 是如何保证安全的●HTTP2.0了解吗，对比 HTTP1.1有什么优势●TCP 拥塞控制是怎么实现的●TCP 流量控制是怎么实现的●进程和线程的区别●Linuxtop 命令有了解吗●如果系统高负载，一般是怎么排查的●MySQL 有什么存储引擎，InnoDB和 MyISAM 有什么优缺点●B+树有什么特点●B+树和B树有什么区别●给定一个包含10000个整数的无序数组，如何找到这个数组中最大的100个的整数？时间、空间复杂度？●40亿个 QQ 号码（int32），状态有在线和离线之分，如何使用O(1)的时间复杂度查找某个 QQ 号码的状态。●给定一个链表的头结点 head ，请判断链表是否为回文结构。（链表元素为整型）（需要自己实现链表结构）

首先笔试一道算法题，类似全排列，暴搜过了一面先问C++基础，虚函数，虚函数表然后问const怎么保证它修饰的变量不被修改，当时脑子锈了没想起来然后问C++11新特性，智能指针，右值引用接着问stl，list和vector的底层，区别然后问map和set的底层答map和set底层是红黑树，然后讲一下红黑树性质，问知道AVL树吗，AVL树和红黑树区别，为什么不用AVL树实现然后问unorderd_map和unordered_set的底层，答哈希表，然后问哈希表......然后问了一个插入排序，当时记混了回答了个选择排序的问了linux相关命令，进程和线程区别，进程间通信，锁问了在校经历一面比较基础，大部分都答得上来，面试官很和蔼2天后二面主要问项目然后从项目中学到了什么，遇到了什么困难，怎么解决的问智能指针中shared_ptr的作用，实现（要求口述实现代码，我太菜，不会）写一个求平均数的函数，问有什么隐患，答可能爆数据类型，提一句高精度然后介绍公司反问阶段二面结束