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

哇，和一面难度差的太大了，很多问题 都问的很底层。 简历上只要写了的技术栈基本都会问的比较仔细，大家在准备的时候一定要仔细看看自己简历呀。 八股文照常问，问了下线程池之类的。 面试官人还蛮好的，蛮和蔼的，只能说自己技术不到家，还要多多准备，算是一个教训吧以为被了八股文就好了。 算法题先叫我做一个就是两个线程交替增加变量，线程A输出1，3，5，。。。，99，线程B输出2，4，6，8，。。。。，100。这个我用信号量来做的，就是用锁，然后面试官问我有没有其他方法，我说暂时想不到了。总之最后还是写出来了。 然后让我做一个二叉树的右视图。完蛋，二叉树一下想不起来怎么搞了，...

菜鸡第一次面试，开始的时候很紧张，但是面试官人也不错，所以到后面就稍微好点了 面试的题目主要还是八股文为主，问了一些问题我罗列一下 java GC java voletile java hashmap实现 啊啊啊啊，就像考试出考场一样题目都忘了。 还问了一些关于MySQL的问题，简单的回答了一下，然后更深入的我就说自己并不是特别了解了。 面试官还会问一些和项目有关的，比如我做网页的项目他就问问我是用什么什么语言之类的。 最后面试官让我做了两个算法题。 第一个比较简单，二叉树，0-9，根节点到叶节点算作一个整数，然后sum一下，做的比较快。 ...