华为一二三面+阿里一二面
华为Cloud BU
通用软件开发
9.13 一面
45min
- 高强度问项目,问麻了。
- 解释下SYN泛洪攻击,还有其他攻击类型列举一下
- 项目里抽了个细节问了下:一系列IP地址,怎么快速的判断出属于某个网段的IP地址有几个。答:前缀树
- MySQL事务ACID怎么实现。八股
- 你会Docker啊,Docker怎么实现容器隔离。答的不太好,可以参考此文
- 笔试复盘,没详细问,随便说了下,就说考察你后来自己想过没
算法:
力扣1509,三次变为两次,还问了n次怎么办。
9.13 二面
45min
- 低强度问项目
- 线程池,如果每个线程有优先级,操作系统只调用优先级最高的线程,线程被阻塞后,优先级变为最低,设计一种调度方法。答:循环数组,链表。
- 还是上面那个线程池,线程被阻塞后,优先级会变低,但不知道多低,设计调度方法。答:红黑树,因为自带排序+插入删除快。
- 你会C++和Python,解释下C++和Python的内存管理。C++答了八股文,以及智能指针。Python答了引用计数。
- C++智能指针也有引用计数,你怎么实现引用计数。答:计数器访问要上锁,指针创建时+1,销毁时-1。
算法:
n叉树求高度,我用了dfs,面试官又问了非递归实现,答了栈实现dfs和层次遍历。
9.14 三面
30min
- 聊了一会会项目
- 问了一下硕士研究方向
- 随便聊,遇到冲突怎么处理,怎么调节情绪等等
主管人很好,很和蔼。不过半小时后查看进度是主管面不通过,看来挂了😅
阿里云
研发工程师C/C++
一面 9.1
60min
- 项目
- 项目里有用到HTTP,HTTP协议你所了解的
- Docker实现,命令知道哪些
时间久记不清了
算法:
- 先序遍历,递归与非递归实现
二面 9.9
20分钟面+40分钟代码
- 你项目里用异步IO了吗? 没
- 你知道的异步IO。说了
epoll
- C++中,某个父类虚函数,他返回类型A,子类中重写(override)了这个方法,再这个方法中,只能返回A类型吗?答:A的派生类也行
- 用模板编程实现排序,同时实现
vector
和list
?答:我会实现。。不会模板编程 - 设计模式?
- 用模板编程写个栈,栈有最大容量,当栈满后加入新元素,把最早的元素
pop
了,底层必须用数组实现,尽量遵守STL风格,并且main
函数里写测试用例,40min内。(用了vector,循环数组)
希望有三面啊哈哈😫😫😫
#面经##阿里巴巴##华为#