考试相关信息
今天去清华大学参加算法工程师的笔试,这次阿里巴巴的校园招聘在北京有好多个点,这次笔试就有以下几个考点(通知考试时收到的信息)
研发工程师:北京大学、北京邮电大学、北京航空航天大学、中国科学院大学(中关村校区)
算法工程师:清华大学
测试工程师:中国科学院大学(中关村校区)
系统工程师、安全工程师:北京航空航天大学
扫描了一下参加考试的同学,大概有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
看完之后一定对这有一定思考吧!给我们分享一下吧!欢迎大家把你们的智慧贴在下面。