面试问题（一）

下面是一些干货：

意料之外的题：

1.算法：旅行商问题，扫描线，还有很坑的字符串题，这些可能之前没复习，很难现场写吧（我弱+_+）。还有最短编辑距离（其实好像都是算法导论的题，还是好好学习《算导》吧；

2.网络 ：协议出问题怎么解决，为什么三次握手，三次握手交换了什么信息（腾讯二面）

++++这里岔开话题，腾讯二面面试官问的问题，你可能没有深入学习，基本上是答不上来吧。所以说知其所以然是必须>的！++++

3.Linux：谈谈对FD的理解！（一个突兀的问题，涉及很多吧，见APUE

常见必考干货（可能很多都忘了，下面写点自己记得的）

io复用模型select，poll，epoll，效率区别(80%的人可能百度到的是select/poll是轮询，epoll是触发，所以epoll效率差。可是答案是3点=_=）。还有select的底层实现，epoll的底层实现，这些都是可以提升格调的东西。

进程，线程，同步，互斥 （这里需要知道具体实现细节，背概念没用。比如，你知道互斥锁，条件变量来同步，可是面试官会问你，他们两怎么配合使用，这里我在实现线程池中用到，只能答个大概，也要补补）

TCP，UDP。三握四挥，TCP/UDP的区别，这些是基础了。重要的是状态转移图，和深层次的理解吧。（比如你知道TCP是流式套接字，面试官会让你谈谈你对流式的理解，等等）

Linux命令：查内存，查磁盘，文本编辑，shell，很多命令，这里得会。（这里自己还是得补补！！）

还有好多，只能到这里了.................