阿里巴巴2013算法笔试题

考试相关信息

今天去清华大学参加算法工程师的笔试，这次阿里巴巴的校园招聘在北京有好多个点，这次笔试就有以下几个考点(通知考试时收到的信息)

研发工程师：北京大学、北京邮电大学、北京航空航天大学、中国科学院大学（中关村校区）

算法工程师：清华大学

测试工程师：中国科学院大学（中关村校区）

系统工程师、安全工程师：北京航空航天大学

扫描了一下参加考试的同学，大概有50多人，其中一部分人是考研发工程师的(虽然收到的通知清华只有算法工程师，但实际考评时还是有研发工程师)，那么剩下我估计只有二三十左右人考算法工程师。

先讲一下题型：单选题（前10题2*10，后10题3*10，共50分），多选题(4题*5分，共20分，全对5分，漏选2分，错选0分)，填空题 （2*5=10），解答题（4+8+8=20）

附加题：2个java题(主要为了增加研发工程师的可能性，阿里需要大量的研发工程师)，还一个算法 的附加题。

下面把能记起来的一些的题分享一下：

今天到阿里笔试，现在把能想到的一些题记下来：
1.计算机访问一次内存、SSD硬盘、SATA硬盘的时间大概分别是多少？
A、几微秒、几十微秒、几豪秒， B、几纳秒、几微秒、几豪秒，
C、……
2.八进制的256用七进制表示是多少？
A、357 B、346 C、348 D、


3、若进程在内存中占3页（开始时内存为空），若采用先进先出（LRU）页面淘汰算法，当执行如下访问页号序列后0，1，7，8，6, 2，3，7，2，9，8，1，0, 2会发生多少缺页？
我选的是11

4、有三个结点的，可以构成多少个种叉树？
我选的是5+6+1=12种

5、一副牌52张(去掉大小王)，从中抽取两张牌，一红一黑的概率是多少？


6、大概是：一个网络号192.168.5.0/24，子网掩码是255.255.255.248，可以构建的
最大子网数和每个子网最多可容纳多少台机器？


8、阿里两个站点A到B有网络通道长150km，数据传输过程要通过ACK确认。已知信息传输
速率是2*10^8m/s，要在100s内传输完100GB的数据，请问每次(每个数据包)要传输多大的数据？


9、假设有每个网络结点，两两之间建立相互通信之后可以记录(保存)对方的全部信息，
现在一个网络有17个结点，要使每个结点都保存其它所有结点的全部信息，至少要建立多少次通信？


10、一个人从A城市到B城市去开会，他坐火车、轮船、汽车、飞机的概率分别是0.3、0.2、0.1、0.4,
坐火车、轮船、汽车、飞机迟到的概率分别为1/4、1/3、1/12、0。下列说法对的是？
A、如果他迟到了，则他坐飞机的概率是_____
B、他从飞机或汽车迟到的概率和从飞机迟到的概率相同.
C
D


解答题：
1、有一个算法，查找n个元素的的数组的最大值和最小值，要比较2n次；请写一个最高效的算法，并说明他要比较的次数。请注意复杂度的常数
(不用写代码，说明步骤和过程即可，要定出比较的次数，没写不给分)


2、有三个非递减序列的数组a[l]、b[m]、c[n]，求他们之间的最小距离。已知距离的定义如下：
distance = max(|a[i]-b[j]|, |a[i]-c[]k|, |b[j]-c[k]|).其中0<=i<l, 0<=j<m, 0<=k<n

看完之后一定对这有一定思考吧！给我们分享一下吧！欢迎大家把你们的智慧贴在下面。