攒了半个多月的一丢丢面经+许愿

20200828 小米一面已挂

-----15 min

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

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

自我介绍
面试官：好像没啥好问的，那就写两个题吧，，，内心(欧，西八儿)
最长不重复的字符的长度；先讲思路，然后再写；我提了一个尺取(复杂度 On，但是还是带常熟)，然后被面试官否定了，然后面试官问我优化，优化成不带常数的，就 On；没搞出来；面试官给我讲了一下应该咋做，，，，(蠢哭，听了半天，还是不太懂，毕竟就纯靠说，当然和自己菜脱不了干系)。。。然后写代码，，，，，，阿巴阿巴阿巴
和遍历螺旋数组差不多，用 1 到 n * m 去螺旋填充 n * m 的矩阵。。也是先说思路，然后写代码。。。。。阿巴阿巴阿巴
反问环节
就这样，，，，，，，搞了一个小时，西八儿。。。

20200901 富途一面

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

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

20200826 腾讯一面

笔试 50 min：

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

面试 50 min：

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