面试官人很好，面的时候一点压力都没有。
三面主要考了一些伪代码，主要让你提出自己的想法。
第一个问题是，mxn的数组，每一行都是递增，但是列不递增，让你找出第K大的值。
我一开始是用遍历的方法，每次遍历最后一列，找出最大的，k-1.直到k变成0。面试官说再优化一下。
后面我就用大根堆来做，先是把最后一列做成大根堆，然后每次取出最上面的那个数，并且加入一个新的树。这样的复杂度是O(klog(m))。
第二个问题是多线程的一个问题，就是一个长100万的数组，十个线程来修改，防止冲突
最后在面试官的指点下做出来了
然后最后面试官问了一个就是微信朋友圈的问题。我就按照之前准备的面经准备了，但是面试官说你这个每次都要找全部的再排序有点慢啊，有没有更快一点的。想了半天实在是想不出来了，抱歉qwq！
总之是结束了这个字节的面试，结果还不是很清楚，说实话虽然面试官人很好，聊的也很开心，但是自己并不觉得自己表现得很好。没过的可能先也很大。不过这也是个美好的经历把！fight！
————————————
七点20，过了三面，等流程了，yada~
————————————
28号十一点20多收到意向书了，字节销量好快啊。
全部评论
(17) 回帖