拿到意向一周了,还是很开心,字节的流程确实很快,下面把三次面试问到的问题做了一个整理。 一面: 1.进程和线程 2.进程的通信 3.数组和链表 4.在链表中间插入一个节点时间复杂度是多少On,链表插入节点的平均复杂度On(1+2+…+n)/ n 5.冒泡 快排 归并 最坏时间复杂度和平均时间复杂度,稳定性是什么意思,是否稳定 6.无序数组中寻找第k大个元素,讲思路从最简单开始直到最优。第一,直接排序找,问sort的底层实现是啥 _插入快排归并。第二,使用优先队列,指定k大小是什么堆 _小根堆。第三,使用快排思想,找索引为len-k的元素,此时时间复杂度是 _On 7.jav...