2014 阿里在線筆試

題目一：有兩輛公交車，每間隔十分鐘發(fā)車一趟，時間的尾數(shù)為1和9的分別代表甲車乙車，一個人隨機的走到車站，乘上甲車的概率？

A:0.1   B:0.2   C:0.3   D:0.4  E:0.5

有人選擇的是0.5，各占一半（原因是隨機的嘛）；還有的人選擇的是0.2（原因是1--9區(qū)間乘坐乙車，9--11乘坐甲車）；還有的人選擇的是……

題目二：二叉搜索樹最壞情況下的時間復(fù)雜度？

A:logn   B:n   C nlogn

有的人選擇的是logn，即沒有查到的情況下

題目三：還有一個題目是考的后驗概率：題目給忘了，數(shù)據(jù)兩個0.2 和 0.5，所以都是大于0.2或者0.5的（0.5/（0.2+0.5） > 0.5）

題目四：鴿子和鷹的策略問題，題目太長，記不太清楚了。

題目五：32為的系統(tǒng)，下列占用8個字符的是：

A: char    B:short int    C:unsigned int    D:int C long     E:long long     F:int

個人認(rèn)為是：1   2   4   8   16    8

題目六：Hash散列表，下面哪一個不屬于解決散列沖突的方法

A 多重散列   B:雙重散列   C:鏈地址法   D：開放定址法

附加題：

生活不易，碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學(xué)習(xí)有所幫助,可以手機掃描二維碼進行捐贈