百度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+堆来做),(面试官:利用虚拟内存,将部分数字加载到内存中,然后建立大根堆)

#百度##面经##校招##C++工程师#
全部评论
哦,还有一个io多路复用,select poll epoll😂,好多面试都会问这个
点赞 回复
分享
发布于 2019-09-19 20:05
10亿个int,4G的虚拟内存存不下啊。
点赞 回复
分享
发布于 2019-09-19 21:01
乐元素
校招火热招聘中
官网直投
你这个太吊了。。。这么多编程题。。。我就写了个topk,问了两个场景
点赞 回复
分享
发布于 2019-09-20 09:47

相关推荐

3 56 评论
分享
牛客网
牛客企业服务