恭喜发现宝藏!微信搜索公众号【TechGuide】关注更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 点赞再看,养成习惯,您动动手指对原创作者意义非凡🤝
面试部门/岗位:华为Cloud BU / 通用软件开发 一面(9.13 45min)-
高强度问项目(http服务器实现)
-
解释下SYN泛洪攻击,还有其他攻击类型列举一下
-
项目里抽了个细节问了下:一系列IP地址,怎么快速的判断出属于某个网段的IP地址有几个。答:前缀树
-
MySQL事务ACID怎么实现。八股
-
你会Docker啊,Docker怎么实现容器隔离
-
笔试复盘,没详细问,随便说了下,就说考察你后来自己想过没(历次笔试题解已附在文末)
算法题
力扣1509 三次操作后最大值与最小值的最小差
拓展:追问了如果两次或者n次操作怎么办。
二面(9.13 45min)-
低强度问项目
-
线程池,如果每个线程有优先级,操作系统只调用优先级最高的线程,线程被阻塞后,优先级变为最低,设计一种调度方法。答:循环数组,链表。
-
还是上面那个线程池,线程被阻塞后,优先级会变低,但不知道多低,设计调度方法。答:红黑树,因为自带排序+插入删除快。
-
你会C++和Python,解释下C++和Python的内存管理。C++答了八股文,以及智能指针。Python答了引用计数。
-
C++智能指针也有引用计数,你怎么实现引用计数。答:计数器访问要上锁,指针创建时+1,销毁时-1。
算法题
n叉树求高度,我用了dfs,面试官又问了非递归实现,答了栈实现dfs和层次遍历。