_浪潮之巅

摘要： Linux的网络通信先后推出了select、poll、epoll三种模式。 select有以下三个问题： （1）每次调用select，都需要把fd集合从用户态拷贝到内核态，这个开销在fd很多时会很大。 （2）同时每次调用select都需要在内核遍历传递进来的所有fd，这个开销在fd很多时也很大。 （ 阅读全文

摘要： 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有 阅读全文