百度c++面经

百度c++面经

一面（60分钟）

1、谈项目

2、画TCP的报头，TCP的三次握手

3、用过哪些数据库？你知道哪些数据库引擎？（MyIsam、Innodb）,分别说一下他们的区别？

4、你知道聚类索引和非聚集索引的区别吗？

5、你知道关系型数据库和非关系型数据吗？（知道）你用过吗？请具体说明一下

6、MVCC

7、pthread你了解吗？

8、C++11智能指针？

8、进程的内存空间是怎么分布的？

9、说一下进程与线程的区别？你用过多进程吗？

10、说一下进程的通信方式，然后你知道有名管道和无名管道吗？（不知道）

11、map的底层原理？为什么用红黑树？

12、linux了解吗？编过程吗？说一下docker

13、编程题：实现一个循环队列

14、编程题：实现一个TOPK问题（你能调优吗？）

15、编程题：将一个IP地址转化为十进制（利用二进制的特点来做）

16、场景题：10亿个数字，找出前100个最大的数字（我说用hash+堆来做）,（面试官：利用虚拟内存，将部分数字加载到内存中，然后建立大根堆）