华为Cloud BU

通用软件开发

9.13 一面

45min

1. 高强度问项目，问麻了。
2. 解释下SYN泛洪攻击，还有其他攻击类型列举一下
3. 项目里抽了个细节问了下：一系列IP地址，怎么快速的判断出属于某个网段的IP地址有几个。答：前缀树
4. MySQL事务ACID怎么实现。八股
5. 你会Docker啊，Docker怎么实现容器隔离。答的不太好，可以参考此文
6. 笔试复盘，没详细问，随便说了下，就说考察你后来自己想过没

算法：

力扣1509，三次变为两次，还问了n次怎么办。

9.13 二面

45min

1. 低强度问项目
2. 线程池，如果每个线程有优先级，操作系统只调用优先级最高的线程，线程被阻塞后，优先级变为最低，设计一种调度方法。答：循环数组，链表。
3. 还是上面那个线程池，线程被阻塞后，优先级会变低，但不知道多低，设计调度方法。答：红黑树，因为自带排序+插入删除快。
4. 你会C++和Python，解释下C++和Python的内存管理。C++答了八股文，以及智能指针。Python答了引用计数。
5. C++智能指针也有引用计数，你怎么实现引用计数。答：计数器访问要上锁，指针创建时+1，销毁时-1。

算法：

n叉树求高度，我用了dfs，面试官又问了非递归实现，答了栈实现dfs和层次遍历。

9.14 三面

30min

1. 聊了一会会项目
2. 问了一下硕士研究方向
3. 随便聊，遇到冲突怎么处理，怎么调节情绪等等
   主管人很好，很和蔼。不过半小时后查看进度是主管面不通过，看来挂了😅

阿里云

研发工程师C/C++

一面 9.1

60min

1. 项目
2. 项目里有用到HTTP，HTTP协议你所了解的
3. Docker实现，命令知道哪些
   时间久记不清了

算法：

1. 先序遍历，递归与非递归实现

二面 9.9

20分钟面+40分钟代码

1. 你项目里用异步IO了吗？ 没
2. 你知道的异步IO。说了epoll
3. C++中，某个父类虚函数，他返回类型A，子类中重写(override)了这个方法，再这个方法中，只能返回A类型吗？答：A的派生类也行
4. 用模板编程实现排序，同时实现vector和list？答：我会实现。。不会模板编程
5. 设计模式？
6. 用模板编程写个栈，栈有最大容量，当栈满后加入新元素，把最早的元素pop了，底层必须用数组实现，尽量遵守STL风格，并且main函数里写测试用例，40min内。（用了vector，循环数组）

希望有三面啊哈哈😫😫😫