面经详情

1.编译原理学过没(下学期开),数据结构呢?(当然学了)堆排序的排序过程.让我非常详细地说出步骤略2.堆排序和快排的区别(一时没想起来)堆排序最坏复杂度nlogn , 快排 n*n最排序空间复杂度(辅助空间),堆排序O(1),快排O(logn~n)但是快排可以在大多数计算机体系上比较高效地完成.所以平均来说是最快的.堆排序使用二叉树,快排本质是分治思想.还有别的区别吗,有人知道请在下面留言谢谢.3.看过Linux源码没?(QAQ)答:没有问:感不感兴趣?答:非常感兴趣问:那为什么不看呢?答:时间紧迫,还没来得及看.5.既然你看过libco,介绍一下libco,libco与线程的区别是什么我说引入协程的目的跟引入线程的目的是一样的.协程的share_stack机制可以节约栈空间,协程上下文切换更快.协程不能有效利用多核cpu的优势,需要用多进程和多线程来弥补.(面试官似乎不太满意)然后又问;,libco比异步IO epoll要优于哪里?我答:libco协程可以对一个作业从头到尾一条龙服务,但是epoll只能拆开. 主要是模型上的区别,其他的就不了解了.6.快速排序与冒泡排序的复杂度?快排nlogn,冒泡n*n,快排比冒泡明显减掉了很多不必要的比较,举个栗子?答不上