字节跳动面试题9/2

 

一面 (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丢了怎么办啊,,重发的话这要过多久重发啊(我都哭了。。)

 

四面面试官总的来讲就是,虽然问的很难,但每一个题他都会说本身的理解,因此我感受整个四面面试官说的话比我还要多

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

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

相关文章
相关标签/搜索