SG虾皮C++服务端，笔试一面二面hr面，已意向，等开奖~

选择+两道算法，一道hard难度，通配符匹配，一道medium难度的，具体忘记了。

1. 自我介绍
2. LRU，30分钟

C++
3. C++如果定义了A的指针，会不会调用A的构造函数。
4. 什么时候调用构造函数
5. C++源文件到可执行的过程
6. C++占用的内存包括哪些区域，地址由低到高排序，栈顶是在低地址还是高地址
7. vector底层是怎么实现的，怎么扩容的
8. 扩容的时候数据是怎么拷贝的？
9. 拷贝的时候如果不是一个C++对象，而是一个简单的C结构体怎么办？
10. C++多态怎么实现的？底层
11. 如果C++函数，如果将函数内部对象作为引用返回的问题，如果是返回值呢？
12. C++11了解吧， 有哪些智能指针？分别介绍下
13. weak_ptr 怎么转成shared_ptr？

网络：
14. IO多路复用，3种介绍下
15. 实际用到的多路复用模型
16. epoll两种模式，怎么判断读完。返回的标志
17. TCP中滑动窗口介绍下
18. TCP send1000个字节， 有没有可能返回0。
19. TCP关闭的几次握手情况。
20. timewait状态介绍，为什么需要timewait
21. TCP三次握手可以携带数据吗，为什么第三次可以携带数据。

操作系统：
22. 简要说明虚拟内存。
23. 如果写了一个fork，fork有子进程和父进程，怎么判断逻辑执行

数据库：
24. 4个隔离级别
25. mysql索引的实现
26. 为什么用B+树作为索引，B+树为什么效率高

项目：
27. webserver 线程池怎么跑的？
28. 读写线程和处理线程怎么共同工作的
29. epoll监听到请求后，把什么东西放到了请求队列中
30. http类包含什么
31. 把请求放到请求队列中的时候，你的数据是已经读出来了吗
32. 为什么设计两种模式？
33. 你有读过其他的一些类似实现的库么？
34. 你实现这个项目没参考什么么，就是对着书做的么
35. 有没有做过什么服务器性能测试
36. 处理http请求的整个解析流程。

二面 1h10mins左右：

实验室相关：

每个项目都问到，大概聊了20分钟。

1.计算机基础
2.B+树，不用B+树，有没有其他索引
3.哈希索引，哈希索引映射的优势？

4.哈希冲突怎么解决？
5.哈希索引范围查询，如何基于哈希索引做范围查找？
6.如何进行哈希范围查找，如果查询1-10的数，都是浮点数，怎么用哈希范围查找
7.是不是压根儿不能范围查找？
8.如果hash不支持范围查找，我还想让他查找，怎么设计？
9.有用过联合索引，联合索引底层是怎么存储的？
10.联合索引使用上有什么要求？第一个字段用了范围查找，第二个字段可以用等号吗？

操作系统
11.经常用Linux是么？
12.操作系统里有很多进程和线程，有没有可能一个线程一直占用一个核
13.特殊情况：不想线程切换，我就希望一个线程一直占用一个核，比如IO线程就一直绑定在一个CPU上，可以吗
14.一个程序，里面有很多线程，如果想关掉一些线程，如何优雅的关闭？

12.项目里并没有实现的业务开发，项目里实现的用户登录和注册讲一下
13.用户登录和注册是用的用户名和密码，怎么存储的？
14.明文存储是不是太危险了
15.MD5加密是不是可以破解，这个怎么解决。
16.MD5长时间计算破解是怎么计算的？
17.无限试？暴力破解的过程能说下嘛
18.随机试不科学把？
19.登录注册有没有可能用手机号加验证码，这个如何设计的？
20.验证码怎么产生的？
21.随机产生可以吗？验证码怎么存储的呢？
22.了解过TOTP么？不用发验证，手机里基于时间片的验证码。
23.当你用户量增大到10亿，你数据库表放不下怎么办？
24.怎么分库分表？

二面是我目前面过的最难的一次面试了感觉，不过还是侥幸过了。

hr面：

1.英文自我介绍

2.为什么选择shopee（wlb狂吹）

3.来新加坡家里人愿意吗

4.介绍新加坡的消费水平

5.拿了哪些offer

6.offer里你会选择虾皮么（继续吹wlb）