早上去参加阿里云笔试,人还是挺多的,基本座无虚席。有四套卷子,什么互联网的,客户端的,有一份是无线平台的,他明明说是向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. 简述中断,中断向量,中断服务程序?