阿里云笔试

早上去参加阿里云笔试，人还是挺多的，基本座无虚席。有四套卷子，什么互联网的，客户端的，有一份是无线平台的，他明明说是向android发展的选无线的，我高兴了一把，果断选这套，自认为android和java还学的不错，试卷发下来我晕了，全是c++的题，没办法，c++就c++吧，把我的积极性一下子打击没了，至于基础题后面在说，虽然程序不难，也基本能看懂，但细节的地方就想不起来了，学了java后就很少再看c/c++了，偏偏问的问题就是细节，我也不管那么多了，不会的地方我直接把思路写上。题量还是挺多的，各种题都有，最夸张的是又见前序中序求后序，昨天晚上我还刚刚看了，怎么笔试题都喜欢出这个题呢。考完后还要交简历，由于我没带，赶紧跑到寝室把简历打印了出来，跑的我那个累啊，不过最后还是搞定了。总体感觉一般，要是java或许会好点。由于没有什么保密协议，凭记忆我说说一些题吧，顺便我也再复习复习。


1. 递归实现二分查找算法，它的前提条件是什么？
请看这里     二分查找
2. 有9个点，画10条直线，每条直线经过3个点？
没想出来，这是网上的答案，


3. 前序中序求后序就不用说了。

4. TCP/IP建立连接的步骤，并画出时序图？

网络方面的上学期看过，有点记不清了，凭印象大概说了下。下面内容摘抄自TCO/IP详解，作为复习吧。

            1)客户发送一个SYN(同步序号)段指明客户打算连接的服务器的端口，以及初始序号(ISN 在这个例子中为1415531521)(SYN         报文段部携带任何数据，但他消耗一个序号)。
            2)服务器发回包含服务器的初始序号的SYN报文段（报文段2)作为应答。同时将确认序号设置为客户的ISN加1以对客户的SYN报       文段进行确认，一个SYN占用一个序号。
            3)客户必须将确认序号设置为服务器的ISN加1以对服务器的SYN报文段进行确认(报文段3)。

三次握手：

5.  Linux进程间通信的方法（至少写5种）

 1）管道

2）信号

3）共享内存

4）信号量

5）套接字

6) 消息队列

6. 有一道是关于画类图的，比较简单，就不说了。

7. 简述中断，中断向量，中断服务程序？

http://blog.youkuaiyun.com/gjanyanlig/article/details/6789504