首页 > 字节后端三面面经(收到意向书了
头像
零时雨1998
编辑于 2021-07-28 11:29
+ 关注

字节后端三面面经(收到意向书了

面试官人很好,面的时候一点压力都没有。
三面主要考了一些伪代码,主要让你提出自己的想法。
第一个问题是,mxn的数组,每一行都是递增,但是列不递增,让你找出第K大的值。
我一开始是用遍历的方法,每次遍历最后一列,找出最大的,k-1.直到k变成0。面试官说再优化一下。
后面我就用大根堆来做,先是把最后一列做成大根堆,然后每次取出最上面的那个数,并且加入一个新的树。这样的复杂度是O(klog(m))。
第二个问题是多线程的一个问题,就是一个长100万的数组,十个线程来修改,防止冲突
最后在面试官的指点下做出来了

然后最后面试官问了一个就是微信朋友圈的问题。我就按照之前准备的面经准备了,但是面试官说你这个每次都要找全部的再排序有点慢啊,有没有更快一点的。想了半天实在是想不出来了,抱歉qwq!
总之是结束了这个字节的面试,结果还不是很清楚,说实话虽然面试官人很好,聊的也很开心,但是自己并不觉得自己表现得很好。没过的可能先也很大。不过这也是个美好的经历把!fight!
————————————
七点20,过了三面,等流程了,yada~
————————————
28号十一点20多收到意向书了,字节销量好快啊。

更多模拟面试

全部评论

(17) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐