一面 (2020-07-17 70min)
1.什么是内存对齐,为什么需要内存对齐
2.C++中哪些函数不能是虚函数,友元函数可不可以是虚函数
3.析构函数
4.TCP拥塞控制
5.什么是动态规划/什么是回溯
6.100亿个数,最大的1000个,说说复杂度
7.死锁,如何预防死锁
编程题:
-
回文子串个数 中心枚举,或者dp
-
216(回溯) 组合总和(回溯搜索)
-
公共字符:比如 label , llabe , wolley 输出 l,l,e(这个顺序不重要,只要个数对就行)
二面(2020-07-22 50min)
1.为什么有了malloc/free还需要new/delete
2.什么情况会产生内存泄漏,举例子
3.动态链接/静态链接
4.内存的分区/内存区的顺序
5.进程与线程的区别
6.进程的通信方式
7.线程的通信方式
9.僵尸进程和孤儿进程
10.僵尸进程太多了有什么危害
11.面向对象vs面向过程
12.面向对象特性
13.虚函数/虚函数原理/虚函数指针
14.extern C
15.什么情况会导致内存泄漏
16.线程的状态
编程题:
1.twoSum(说三种方法,实现一种方法)
2.合并链表的变化版
数组num1{1,2,3},数组num2{4,5,6},把两个数组合并到num1上 num1{1,2,3,4,5,6}
(num1显然空间无线大)
第二面基础问的比较多,算法题也没有特别难,面试官也很好,面试体验很不错。。。
这是什么神仙运气我感觉我提前批这一路的面试,面试官都比较和蔼!!
三面(2020-07-28 90min)
1.逻辑空间/物理空间是什么,有什么用
2.如果可以直接访问物理空间,没有通过逻辑空间会出现什么问题(从这一题开始,后面每一题,我都要裂开了)
3.如果让你设计一个操作系统,设计文本段落的复制粘贴,你会怎么设计(说了共享内存)
4.如果你复制了一段,你又复制了一段,前面那段还在不在,怎么设计(听完题我感觉整个人就不太好了。。蓝瘦香菇)
5.你觉得从A进程复制一段文本,到B进程这个复制过程是谁来控制的,是A还是B,A关了还能不能复制?B关了能不能复制
6.如果设计一个文件的复制粘贴你会怎么设计(说了个mmap也没说明白还把自己绕进去了)
7.如果一个文件你拷贝了,但是你转手把文件删除了(放到回收站)还能不能粘贴了,你会怎么设计
8.如果把文件从磁盘彻彻底底删除了你还能不能粘贴,你怎么设计
9.你现在从聊QQ切换到聊微信,或者切换到浏览器,你觉得操作系统都做了什么?
10.概率问题,A,B两个人抛硬币,谁先抛到正面谁赢,问A赢的概率(一做概率题和智力题我觉得我就是个傻子,不会,面试官提醒我。。。可算懂了怎么算,到最后求和的步骤忘公式了)
11.有n个点,都落在圆周上,问所有点都落在直径一侧的概率是多少(这个比上面的还难,,也是面试官引导做的。。)
12.说说设计模式,我说了个单例,其他不太会
写题:
找出给定数组的最长升序子数组并返回
[1,4,7,3,6,2]返回[1,4,7]
三面面试官长得很年轻!!带着口罩也挡不住帅气!!真的很耐心得引导我,我感觉题好像没有特别多,但是就每道题也不催,就让我尽可能多想一想再回答,所以整场面试时间就比较长
面试答对了或者他觉得有道理他还会鼓励一下可以说是很感动了,就是最后的最后还嘱咐我概率问题需要加强,懂概率对写代码也是很有好处的🤣🤣🤣
三面之后当天晚上又有hr电话打过来约了四面。。。因为七月底我还有个报告要交我就约到了8月。。
一个提前批的面试让我硬生生拖啊拖啊拖到了正式批都开始了
不知道是不是三面答得不太好,然后我就又经历了一场虐心的面试。。。这是什么人间疾苦
四面比三面更让我了解了世间得险恶
四面(2020-08-05 45min)
四面的感觉就是像上了一场课。。。感觉好多都是面试官在讲。。也可以算是受益匪浅吧
1.实验室做什么的,讲一讲SDN吧
我讲完很显然面试官并不满意,也没有懂,其实我也没懂 😂😂然后面试官讲了他理解的SDN然后,,,我感觉他说的很对。。嗯
2.然后就看了我的项目题了好几个问题。。很多都不记得了,就分享几个还记得住并且觉得很有用的
我的项目有用到网络就问了些网络的东西
3.现在在用的拥塞控制算法有哪些。。。不是说课本上那个慢启动balabala。。。(不会。。孩子哭了)
4.项目里有用到UDP加了一些机制让他可靠一点,他问我UDP这么费劲做成可靠的,那为啥不直接用TCP(啊。。。我也没想过这个问题)
5.还问了点分布式,问了负载均衡的策略,还问了分布式集群新加一台机器或者有宕机怎么办啊(场面很尴尬,,尬得我用脚能抠出一栋大别野)
6.还问了三次握手客户端发一个syn在网络上丢了怎么办啊,服务端回给客户端的syn+ack丢了怎么办啊,,重发的话这要过多久重发啊(我都哭了。。)
四面面试官总的来说就是,虽然问的很难,但每个题他都会说自己的理解,所以我感觉整个四面面试官说的话比我还要多
因为他问的这些我是真的没有去思考过。。。顺便也给了他的意见,就是多关注前沿的,然后学的东西不能止步于书上的那些吧。。。还是要尽量深入看本质以及理论要应用起来。。。
反正就是四面被虐的很惨。。。但是收益也比较多