携程二面 4.16 20min 面试官好像也不是写java的,问的很随便 1. 对堆和栈的理解 2. 对多态的理解 3. final的用法 手撕算法:输出斐波那契数列的前15个数字(这东西我竟然一时半会没写出来,肯定是编译器的问题🤐) 然后就问我还有什么问题没,我一想,这不能啊,这一说不就凉了,然后我就问了一个最牛逼的问题:“您要不要再问我几个问题”,然后又出了个算法题:100个数字,除去30个最大的,20个最小的,求中间50个数字的平均数,要求时间复杂度为O(N)。然后万幸这个做出来了