20200828 小米一面 已挂

-----15 min

1. 自我介绍
2. 简历的求职目标很明确，你说一下你的目标及原因
3. 介绍一下实习，问我写了多少行代码
4. 了解什么小米产品。给你方向有：音视频，驱动，多媒体等等，你会选择哪个
5. 会不会安卓，IOS 开发 (不会)
6. 了不了解容器 (不了解)

20200811 快手一面 一直没消息，流程也没变，当做已挂

1. 自我介绍

2. 面试官：好像没啥好问的，那就写两个题吧，，，内心(欧，西八儿)

3. 最长不重复的字符的长度；先讲思路，然后再写；我提了一个尺取(复杂度 On，但是还是带常熟)，然后被面试官否定了，然后面试官问我优化，优化成不带常数的，就 On；没搞出来；面试官给我讲了一下应该咋做，，，，(蠢哭，听了半天，还是不太懂，毕竟就纯靠说，当然和自己菜脱不了干系)。。。然后写代码，，，，，，阿巴阿巴阿巴

4. 和遍历螺旋数组差不多，用 1 到 n * m 去螺旋填充 n * m 的矩阵。。也是先说思路，然后写代码。。。。。阿巴阿巴阿巴

5. 反问环节
   就这样，，，，，，，搞了一个小时，西八儿。。。

20200901 富途一面

1. 介绍一下对 C++ 的了解
2. 说一下你了解的 STL 容器
3. set 和 map 底层数据结构，为什么要用红黑树
4. 其他的关联式容器，unordered_map 底层数据结构是什么
5. 如果让你自己实现哈希，需要注意些什么
6. 处理哈希冲突有哪些方式，详细介绍一下拉链法，unordered_map 的哈希冲突处理方式是哪种
7. 介绍一下 C++11 左值引用和右值引用
8. 右值引用的特性有什么意义
9. 说一下 C++ 里面的虚继承
10. C++ 怎么实现多态的，了不了解虚函数表中的内存布局(我不太明白意思，答的不了解，意思是有虚函数类的内存布局吗？？)
11. C 和 C++ static 关键字的联系和区别，类的静态成员存储在哪个位置，存放在哪个静态存储区(？？不知道)
12. 临时变量在哪个内存区
13. 介绍一下编译好的二进制文件内存布局
14. 已初始化数据区和未初始化数据区分别放什么
15. 介绍 tcp 和 udp 他们底层的一些协议机制 (？？啥意思没明白，是什么拥塞控制这些吗？一堆 tcp 和 udp 乱说)
16. udp 发送 10 次 10 字节数的包，对端会分几次收到 (不知道)
17. ping 是怎么实现的 (不知道)
18. 说一下 tcp 四次分手最后两个阶段
19. TIME_WAIT 状态的意义，大量的 TIME_WAIT 怎么解决 (不记得了，说了一下可以更改某个值，然后问了一下这样做的原理是什么，不知道...)，，，(有啥又瞎扯了一下什么 端口处于 TIME_WAIT 不能重用balabala的，/捂脸)
20. 讲一讲 epoll 的 ET，LT 的区别
21. 将一个 proactor 和 reactor 模式区别和联系
22. 对数据库了解吗 (不了解，/捂脸)
23. 介绍一下实习，用的技术 (真直说了 没啥技术，，，就一定逻辑问题)
24. epoll 的底层是怎么实现的，说一下与 select 的区别和联系
25. listen api backlog 是什么意思，设置这个的意义 (又是瞎扯，防止什么攻击，然后面试官说 什么(没听的清)泛滥是防火墙的事情，/捂脸)
26. 扑克牌 54 张，分成 3 堆，每堆 18，问大小王同一堆的概率 (害)
    手写：
27. 单链表排序
28. vector = {1, 2, 10} 表示 1, 2, 10 都有无限个，问构成一个给定数 b，最少需要用多少个数。。如 {1, 2, 10}，b = 11，输出 2

------整个过程大概花了 1 个小时 20 分钟吧-----
总结：基本全是基础，但还是有不知道的。。。奥利给

20200826 腾讯一面

笔试 50 min：

1. 实现 atoi 函数，计算机只能存储 32 位数。
2. 一个字符串，为它有多少种合法的 ipv4 地址。s = "25525511135"输出：["255.255.11.135","255.255.111.35"] (暴力枚举三个点的位置，问了一下用了那些剪枝，有没有考虑前导 0 的情况(没有，，Orz))
3. 原地翻转链表 (递归写的，还问了一下非递归的写法)
4. 工行有30w员工，员工ID为【1，300000】，目前有一个随机函数rand()能够随机均匀的生成【0，65535】的随机函数，请使用该随机函数从工行的30w员工中随机抽取出10w名中奖员工(提醒了很久，还是不会，害，难受。。确实是概率的东西忘完了，太菜了)

面试 50 min：

1. tcp 三次握手，四次挥手的过程，什么时候是 close_wait，time_wait
2. 谈一谈 tcp 滑动窗口
3. 客户端在不知道服务器发生异常(连接有异常，但是客户端不知道)的时候能不能 write 成功。(最后是瞎答，答错了，提醒了一下 tcp 是怎样发送数据的，write 放到发送缓冲区就返回了)
4. epoll 的 ET 和 LT
5. 用 epoll 写一个 tcp 服务器的流程
6. 多线程与多进程
7. 多进程的通信方式
8. 实习相关
9. 反问环节
10. 其他的不记得了，随缘补上

知道自己的水平低，但许个愿。许愿今天的 tx，富途面试顺利，奥利给