字节跳动面试题9/2

若如初见. 提交于 2020-10-01 10:50:05

 

一面 (2020-07-17 70min)

1.什么是内存对齐,为什么需要内存对齐

 

2.C++中哪些函数不能是虚函数,友元函数可不可以是虚函数

3.析构函数

4.TCP拥塞控制

5.什么是动态规划/什么是回溯

6.100亿个数,最大的1000个,说说复杂度

7.死锁,如何预防死锁

编程题:

  • 回文子串个数   中心枚举,或者dp

  • leetcode216(回溯) 组合总和(回溯搜索)

  • 公共字符:比如 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丢了怎么办啊,,重发的话这要过多久重发啊(我都哭了。。)

 

四面面试官总的来说就是,虽然问的很难,但每个题他都会说自己的理解,所以我感觉整个四面面试官说的话比我还要多

因为他问的这些我是真的没有去思考过。。。顺便也给了他的意见,就是多关注前沿的,然后学的东西不能止步于书上的那些吧。。。还是要尽量深入看本质以及理论要应用起来。。。

反正就是四面被虐的很惨。。。但是收益也比较多

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!