百度c++一二面凉经

百度一面4.10

做题：

1. 合并两个有序数组

2. 二叉树的层序遍历

3. 比较版本号

八股

1. 说一下对面向对象编程的理解

2. 什么是抽象类、接口类

3. 什么是内存泄漏，怎么避免

4. stl里有哪些数据结构

5. 什么是并发安全，vector是否存在并发安全的问题，一般怎么解决

6. 说一下对操作系统的理解

7. TCP协议

8. TCP如何保证可靠传输的

9. 事务、ACID

10. 介绍一下MySQL

11. MySQL有哪些存储引擎吗，介绍一下

12. innodb的索引结构

13. 索引有哪几种，介绍一下

==========================================================

百度二面4.10

1. C++实现webserver有什么思路

2. 监听为什么用epoll

3. 准备起几个线程来实现webserver

4. webserver属于IO密集还是cpu密集

5. C++内存是怎么管理的

6. 怎么动态申请内存空间

7. 智能指针就一定没有内存泄漏吗

8. malloc/free和new/delete有什么区别

9. 写一个死锁的代码

10. 写sql

    table:user table:group table:user_group

    uid:int unique gid:int unique gid:int

    pwd:varchar group_name:varchar uid:int

    user_name:varchar

    1. gid=3的组里有哪些用户

    2. 输出gid、该组的用户总数，并按数量排序

11. 有没有什么工具可以判断是否命中索引

12. 哪些字段需要加索引，上面的user_group需要建索引吗

13. 登录：select count(1) from user where user_name='abc' and pwd='123'，怎么sql注入

14. shell实现统计每个单词出现的次数

15. 10台机器存放电话号码，根据尾号0-9进行区分存放，假如存1的机器满了，再加一台机器，怎么在不打乱其他机器的情况下进行扩容，加100台呢

16. 最近有在看什么书或者学什么技术吗

反问