百度云部门 C++面试

作者: 6b440373157d | 来源:发表于2018-08-01 05:57 被阅读18次

面试时间:2018/07/13 一个小时

自我介绍,项目介绍

1)项目使用TCP长链接还是短链接,优缺点和各种适应的场景?

2)time_wait

3)一致性哈希

4)STL容器

5)红黑树设置红黑节点的作用,插入时间复杂度

6)B树和B+树

7)哈希表,冲突处理

8)多态 虚函数 虚表实习原理

9)进程间通信方式和各自的特点 消息队列和管道区别

10)TCP流量控制和拥塞控制

11)求根号n

12)洗牌算法,证明概率相等 【这题证明很惨,数学不好】

13)为什么使用epoll,epoll为什么高效,epoll回调是证明实现的

14)读套接口时候返回0,时候时候产生EAGIN。【EAGIN也不太清楚,知道又这个玩意,不知道具体的,应该直接说不知道】

总结:不太会的应该直接说不知道,不然很尴尬。

二面

30分钟

1)输出字符串用%s,输出常整型用什么。

2)STL的vector, map和unordeded_map的底层数据结构,应用场景

3)vector大小为100,范围1000的位置会怎样,map用【】范围不存在的key会怎样

4)new和maloc的区别

5)CPU又4核,如何编程让4个核都跑满

6)数组连续子数组的最大和

7)1到100的随机数,生成1到10000的随机数

8)linux常用命令

点击作者姓名与作者大佬交流~

作者:不悔青春

来源:牛客网(www.nowcoder.com)

- 互联网名企笔试真题

- 校招求职笔经&面经

- 程序员/产品/运营求职实习信息

- 程序员/产品/运营学习交流社区

相关文章

网友评论

    本文标题:百度云部门 C++面试

    本文链接:https://www.haomeiwen.com/subject/uxckvftx.html