阿里巴巴2017實習生筆試題 一

2021-07-16 00:16:28 字數 3342 閱讀 8346

ps:檢視答案請移步bat直通車

總計24道題目,鑑於csdn的markdown格式總出錯,這裡顯示有問題,建議直接移步bat直通車直接檢視

選擇題:

1.關於c++的inline關鍵字,以下說法正確的是()

a. 使用inline關鍵字的函式會被編譯器在呼叫處展開

b. 標頭檔案中可以包含inline函式的宣告

c. 可以在同乙個專案的不同原始檔內定義函式名相同但實現不同的inline函式

d. 定義在class宣告內的成員函式預設是inline函式

e. 優先使用class宣告內定義的inline函式

f. 優先使用class實現的內inline函式的實現

2.對n個數進行排序,在各自最優條件下以下演算法複雜度最低的是

a. 快速排序

b. 堆排序

c. 氣泡排序

d. 插入排序

e. 選擇排序

f. 歸併排序

3.甲乙兩個一樣大小的杯子各自分別裝著小於一半容積的水和酒精.現將甲杯子裡的一部分水倒入乙杯子;之後將乙杯子的混合液倒入一些到甲杯子,此時甲杯子的液體恢復到最初的狀態.假定水和酒精混合之後的體積等於混合之前的體積之和.那麼以下說法正確的是()

a. 甲杯子裡的酒精體積等於乙杯子裡的水的體積

b. 甲杯子裡的酒精的體積等於乙杯子裡的酒精的體積

c. 甲杯子裡的水的體積等於乙杯子裡的酒精的體積

d. 甲杯子裡的水的體積等於乙杯子裡的水的體積

e. 甲杯子裡的液體高於乙杯子裡的液位

4.下列程式的執行結果是()

main()

; char**pa=a;

pa++;

printf("%s",*pa);

}a. at

b. atalibaba

c. ork

d. orkatalibaba

e. 編譯錯誤

f. 執行溢位

5.乙個黑盒子裡有若干紅球和黑球,隨機取出乙個球是紅球的概率是p.現在從黑盒子中拿出等量的紅球和黑球後,隨機取出乙個球是紅球的概率是q,如果p

a. 0

b. 1

c. 3

d. 4

e. 5

f. 7

13.在100-999這900個自然數中,若將組成這個數的三個數字認為是三條線段的長度,那麼是三條線段組成乙個等腰三角形(包括等邊)的共有()個.

a. 45

b. 91

c. 121

d. 142

e. 156

f. 165

14.下面哪個不是線性表?(d)

a. 迴圈鍊錶

b. 佇列

c. 棧

d. 關聯陣列

e. 空字串陣列

f. 雙向鍊錶

15.下面的哪種排序演算法在算複雜度平均不是o(nlogn)的?()

a. 快速排序

b. 桶排序

c. 合併排序

d. 二叉樹排序樹排序

e. 堆排序

16.某創業團隊的乙個很大的辦公室(障礙和遮擋可以忽略)裡有乙個wifi源,有1個工位由於距離wifi源太遠而接收不到訊號.為了提高該工位的聯網質量,準備在工位和wifi訊號源之間安裝乙個無線ap(相當於中繼的,可以中轉該工位上的計算機和wifi之間的訊號).只考慮從wifi發出的訊號,如果ap離wifi源太近,就起不到中繼的作用,如果ap離工位太遠則可能連不上wifi.因此ap有乙個最佳的安裝位置,那麼關於ap最佳安裝位置的說法正確的是()

a. 如果wifi源功率越大,那麼ap最佳安裝位置越靠近wifi源

b. 如果wifi源功率越大,那麼ap最佳的安裝位置越靠近工位

c. wifi源功率和ap最佳安裝位置無關.

d. ap最佳安裝位置在工位和wifi訊號源連線之外

e. ap最佳安裝位置在工位和wifi訊號源連線中點

f. 以上說法都不對

17.有100個金幣,分給10個人.第乙個金幣等概率地分給10個人之一.之後的每乙個金幣分配給第k個人的概率正比於這個人已經持有的金幣數+1.在這樣的分配機制下,關於每個人最終的金幣個數的分布的說法錯誤的是()

a. 每個人得到的金幣的個數的期望是相等的

b. 每個人的金幣個數接近均勻分布

c. 第乙個金幣給哪個人,哪個人的最終金幣個數的期望就會更大

d. 在中間的某個階段金幣個數越多的人,未來獲得金幣的可能性越大

e. 以上說法都是正確的

f. 以上說法都是不正確的

18.在自由交換的情況下,只考慮偏好,小張用自己的小刀換了小王的橡皮.關於這個交換以下說法錯誤的是:()

a. 小張覺得橡皮比小刀更好

b. 小王覺得小刀比橡皮更好

c. 小張和小王總的財富裡沒有發生變化

d. 小張和小王的效用值增加了

e. 如果把小王換成小吳,那麼這個交換可能就不會發生

f. 小刀和橡皮等值

19.如下c程式,在64位處理器上執行後sz的值是什麼? ()

struct st

;int sz=sizeof(struct st);

a. 24

b. 20

c. 16

d. 14

e. 13

f. 12

20.下面這個**輸出的是()

#include using namespace std;

int main(void)

}for(itor=array.begin();itor!=array.end();itor++)

return 0;

a. 100 300 300 300  300 500

b. 100 3oo 300 300 500

c. 100 300 300 500

d. 100 300 500

e. 100 500

f. 程式錯誤

21.下面關於乙個類的靜態成員描述中,不正確的是()

a. 靜態成員變數可被該類的所有方法訪問

b. 該類的靜態方法只能訪問該類的靜態成員函式

c. 該類的靜態資料成員變數的值不可修改

d. 子類可以訪問父類的靜態成員

e. 靜態成員無多型特性

22.給定的乙個長度為n的字串str,查詢長度為p(p

阿里巴巴暑期實習生筆試題

1.kmp演算法 長度為n的主串t中匹配長度為m的子串p n m 匹配成功 存在p的每個字元依次和t中的乙個連續字串行相等 輸出主串中匹配串起始位置,匹配失敗輸出 1 思路 首先用o m 的時間對子串進行預處理,可通過子串本身的特性判斷出需要右移幾位才是可能匹配的 然後用o n 的時間去完成匹配 時...

阿里巴巴2017實習生招聘筆試題 演算法工程師

一 考慮一種常見的撲克牌洗牌方法,是將撲克牌 54張 平均分成兩份,然後隨機的將兩份撲克牌隨機的合併到一起。請問 1 經過這樣一次洗牌之後,撲克牌的順序最多有多少種可能性?2 至少經過多少次這樣的洗牌之後,撲克牌的順序接近完全隨機?給出乙個合理的下限。參 二 某城市實行隨機化小汽車指標拍賣搖號,每月...

2023年阿里巴巴實習生筆試題

前幾天參加了阿里的筆試題,題目雖然很簡單,但是現在回想下發現出了不少問題,還是基礎不牢固啊。把這些題目寫出來也算是對自己的一種提公升吧。1.html題 國家名稱 網域名稱排名 中國 www.taobao.com 1 美國 epay www.epay.com 2 amazon www.epay.com...