阿里實習生招聘筆試題

2016阿里實習生招聘筆試題

　　下面是yjbys小編整理提供的關于阿里實習生招聘筆試題及面試經驗，希望能幫到你，快來閱讀吧。

　　阿里實習生招聘筆試題

　　1、設棧S初始狀態為空。元素a,b,c,d,e,f依次通過棧S，若出棧的順序為c,f,e,d,b,a，則棧S的容量至少應該為______ 。

　　· 3

　　· 4

　　· 5

　　· 6

　　2、10個相同的糖果，分給三個人，每個人至少要得一個。有 種不同分法。

　　· 33

　　· 34

　　· 35

　　· 36

　　3、小數值1.5625的二進制表示是____。

　　· 101.1001

　　· 0.001

　　· 101.111

　　· 1.1001

　　4、某二叉樹的先序遍歷是12453，中序遍歷是42513，那么其后續遍歷是______。

　　· 45231

　　· 42351

　　· 12345

　　· 54321

　　5、主機甲和主機乙間已建立一個TCP連接，主機甲向主機乙發送了兩個連續的TCP段，分別包含300字節和500字節的有效載荷，第一個段的序列號為200，主機乙正確接收到兩個段后，發送給主機甲的確認序列號是 。

　　· 500

　　· 700

　　· 800

　　· 1000

　　6、在N個亂序數字中查找第k大的數字，時間復雜度可以減小至 。

　　· O(N*logN)

　　· O(N)

　　· O(1)

　　· O(N^2)

　　7、平均速度最快的排序算法是______。

　　· Shell排序

　　· 快速排序

　　· 冒泡排序

　　· 插入排序

　　8、以下指令集架構屬于復雜指令集架構的是____。

　　· ARM

　　· MIPS

　　· SPARC

　　· 以上皆不是

　　9、有兩個N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實現計算A*B。假設N較大，本機內存也很大，可以存下A、B和結果矩陣。那么，為了計算速度，A和B在內存中應該如何存儲(按行存指先存儲第一行，再第二行，直到最后一行;按列存指先存儲第一列，再第二列，直到最后一列)

　　· A按行存，B按行存。

　　· A按行存，B按列存。

　　· A按列存，B按行存。

　　· A按列存，B按列存。

　　10、設一棵二叉樹中有3個葉子節點，有8個度為1的節點，則該二叉樹中總的節點數為______。

　　· 12

　　· 13

　　· 14

　　· 15

　　11、IP數據報頭采用______字節序，在此字節序下從低地址到高地址0×1234的表示形式為______。

　　· big_endian， 0×12 0×34 0 0

　　· little_endian，0×34 0×12 0 0

　　· big_endian， 0 0 0×12 0×34

　　· little_endian，0 0 0×34 0×12

　　12、下列敘述中正確的是____。

　　· 循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構

　　· 在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

　　· 在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

　　· 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定

　　13、將一個從大到小的數組，用以下排序方法排序成從小到大的，______最快。

　　· 插入排序

　　· 冒泡排序

　　· 快速排序

　　· 堆排序

　　14、在一個元素個數為N的數組里，找到升序排在N/5位置的元素的最優算法時間復雜度是______。

　　· O(n)

　　· O(n log n)

　　· O(n(log n)2)

　　· O(n 3/2)

　　15、 已有變量定義和函數調用語句;編程-代碼

　　int a=25;

　　print_value(&a);

　　則下面函數的正確輸出結果是______。

　　void print_value(int* x)

　　{

　　printf(“%x ”,++*x);

　　}

　　· 25

　　· 26

　　· 19

　　· 1a

　　16、在二進制數據中，小數點向右移一位，則數據______。

　　· 除以10

　　· 除以2

　　· 乘以2

　　· 乘以10

　　17、設集合A={1,2,3},A上的關系R={(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備 。

　　· 自反性

　　· 傳遞性

　　· 對稱性

　　· 反對稱性

　　18、下列敘述中正確的是 。

　　· 循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構

　　· 在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

　　· 在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

　　· 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定

　　19、假定x=500，求下面函數的返回值______ 。

　　int fun(int x)

　　{

　　int countx = 0;

　　while (x)

　　{

　　countx++;

　　x = x & (x – 1);

　　}

　　return countx;

　　｝

　　· 2

　　· 3

　　· 5

　　· 6

　　20、有一臺帶一個千兆網卡的服務器A，會把接收到的消息轉發給另外兩臺帶一個千兆網卡的服務器B和C，B和C上面的一個服務進程處理一條10K字節的消息需要2毫秒。如果在B和C上面各跑80個服務進程，在不考慮CPU負載和進程切換、內存占用、傳輸損耗和交互損耗的情況下，B和C服務器每秒一共大約可以處理______條10K字節的消息。

　　· 50000

　　· 60000

　　· 70000

　　· 80000

　　21、以下措施中，有可能改進分布式系統讀寫(IO)性能的有____。

　　· 網絡從千兆網升級為萬兆網

　　· 優化調度系統，盡量做到任務與數據相近(Locality)

　　· 數據預取機制

　　· 實現異步讀寫機制

　　22、無鎖化編程有哪些常見方法?______ 。

　　· 針對計數器，可以使用原子加

　　· 只有一個生產者和一個消費者，那么就可以做到免鎖訪問環形緩沖區(Ring Buffer)

　　· RCU(Read-Copy-Update)，新舊副本切換機制，對于舊副本可以采用延遲釋放的做法

　　· CAS(Compare-and-Swap)，如無鎖棧，無鎖隊列等待

　　23、程序

　　struct T {

　　char a;

　　int *d;

　　int b;

　　int c:16;

　　double e;

　　};

　　T *p;

　　在64位系統上以下描述正確的是 。

　　· sizeof(p) == 8

　　· sizeof(*p) == 32

　　· sizeof(p->a) == 1

　　· sizeof(p->e) == 4

　　24、下面所述步驟中，是創建進程所必須的步驟是_____。

　　· 由調度程序為進程分配CPU

　　· 建立一個進程控制塊

　　· 為進程分配內存

　　· 為進程分配文件描述符

　　25、有一種用左右值表示樹形結構的存儲格式，其中左右值有一些相當有用的場景，但是每個節點的左右值需要遍歷樹形結構計算出來。一個示例：

　　N[1,12]

　　|__N[2,7]

　　| |__N[3,4]

　　| |__N[5,6]

　　|__N[8,11]

　　|__N[9,10]

　　請完成遍歷算法給節點賦左右值。

　　typedef struct node_t {

　　int left;

　　int right;

　　int n_children;

　　1 children;

　　} NODE;

　　int visit(NODE * node, int value) {

　　node->left = value;

　　int i = 0;

　　for(i=0; in_children; i++) {

　　2

　　}

　　3

　　return value;

　　}

　　int initLR(NODE* root) {

　　return visit(root, 1);

　　}

　　26、我們需要在淘寶的商品中提取一批優質商品(有特色、質量好、服務好等)，比如需要提取100萬件，準確率要求是95%。我們有n個不同的方法可以提取這些商品，但每個方法在保持準確率滿足要求的情況下都不能做到提取完整的100萬件商品。因此可以把這n個方法得到的滿足要求的商品集按如下方法合并起來：如果一個商品被k個方法選為優質商品，則將它的分數設為k;按照k從大到小排序選取前100萬件。但實際中發現這樣選出的100萬件商品不符合精度要求，請解釋可能的原因。還可以向哪個方向努力?

　　27、有個學校的15個女生一直3個一群上學。請問該如何安排才能使這些女生每周7天每天都和兩個不同的同伴結伴同行呢?例如：用A到O來標識這些女孩，7天A正好和B到O這14個女孩各同行一次。而B到O每個人和都和其他14個女孩各同行一次。

　　28、長度為100的環形雙向鏈表，A指針順時針方向每次走3步，B指針逆時針方向每次走5步，每次走完判斷是否相遇，初始狀態B在A逆時針方向相距20，走100次，AB指針能相遇幾次?

　　29、某招聘筆試共有120人參加，考試有6道題。1-6道分別有86人，88人，92人，76人，72人和70人答對，如果答對3道或3道以上通過筆試，問至少有多少人通過?

　　30、Wait()和sleep()的區別

　　阿里實習生面試經驗

　　今天，我們帶來的是來自killzhu的阿里校招面試經歷。無論你是否將自己的目標定在阿里，他的面試經歷也總能給你一些幫助。

　　1.一面技術面

　　面試官是一位工程師，首先讓介紹了一下自己，然后正式開始了一面，一面的問題并沒有什么很大的難度，主要就考察了一下基本功吧，問了一些常見的排序算法，查找類的數據結構，剛好我參加acm/icpc比賽的時候，主要就是搞這些的，所以答得挺輕松的，大多數題目筆記的了，就記得2個：給你一堆數據，怎么找出其中最大的50個，復雜度是多少，其實就是一個堆的應用，不過復雜度我一開始說反了，好在立刻改正了;然后又問，設計一個支持刪除插入查找的結構，處理10億個64位數據，什么結構最好，要多少內存空間，然后我說只想到hash。。然后就分析了一下。。他問有更好的么。。我說想不到了因為啥啥啥。。 最后問，你有什么問題想問我，感覺這問題好難呀。。我都不記得自己問了什么了。。

　　總體上感覺，主要就是談談思路吧，而且這一面考察的是基本功，好像比其他同學的一面簡單呀。

　　2.二面技術面

　　面試官是一位架構師，是搞基礎架構，分布式系統的。問了一下我對什么感興趣，我就老實交代了，其實我的興趣也挺對口的。

　　先讓我介紹了一下acm/icpc的經歷。

　　然后讓我找一下紙和筆，開始問問題了：設計一個數據結構來處理一堆數，O(logn)的復雜度插入和刪除，O(1)的復雜度求中位數(只考慮一個中位數)。又是數據結構，感覺運氣不錯，我直接就回了說平衡樹就好(其實還沒仔細想，不過應該錯了不了)，然后他再問。。怎么處理數據，想了一會兒就balabala答了，然后他又問了下有哪些平衡樹，分別是什么原理。然后又問了個概率題，挺簡單的，就不提了。

　　后來又問了一下C++里面指向子類的指針轉換為指向父類的指針的時候發生了些啥，我說沒了解過，就略過這個問題了。linux系統進程的內存布局是啥，保留區動態庫,data,bss,txt,heap,stack,os kernel。如何減少內存碎片，啥導致的，內部碎片一下子沒想起來，就想起了外部碎片，其實主要還是看內存分配系統，buddy system之類的，應用程序可以預先分配一些不同大小的內存然后重復利用，或者分配一塊大的內存(內存池)，自己做各種管理。后面又讓我介紹了一下做過的項目，尤其是和網絡/并行有關的內容，還問了一點細節。

　　最后還是：你有什么問題想問我，我就了解了一下他做的內容，大概就是這樣。

　　二面主要難度比一面稍微大一點，感覺對一個方向擅長一點還是非常重要的，其他的有點了解就行，要是真不會了，實話實話就行。

　　二面結束后，收到了一面試官的電話郵件，就是溝通一些事情，后來還幫我換了一下職位，所以阿里的面試官還是非常不錯的，非常感謝他們。

　　3.三面

　　面試官應該是部門主管，貌似負責搜索部門，可能對我這個方向也不是特別了解吧，所以技術問題也就不多，主要還是讓你介紹一下做過的項目，以及遇到的問題，還有你是如何解決的。然后還問了問為什么考研，acm/icpc競賽中的一些想法。最后還是： 你有什么問題想問我。。

　　感覺面試官非常和藹呀，不要緊張就好了。。不過想想感覺自己運氣還是蠻好的。。

　　Ps：感覺有github、blog什么的，應該能加加分，雖然我沒有，因為感覺自己實力還不夠(在其他地方建立的repo都是private的。。 )，不過電面面試官不一定會去看，所以問項目經驗的話，還是靠自己說清楚一些遇到的困難，解決思路，和一些重要細節什么的。

　　4.HR面

　　晚上9點接到的電話。整個面試過程都有點緊張。

　　主要問了一下，你怎么看阿里的，為什么想來：就談了談對阿里的看法(技術好，文化也不錯之類的，因為我對3個技術面的面試官的印象真是太好了)，以及自己希望在阿里收獲的(知識，技術，社交等等)。你的目標(走技術路線，然后啥啥啥的)，怎么看待實習的以及實習后的打算(實習就是給個快速成長的機會嘛，當然是希望成為正式職員別人教了你東西你總得報答別人吧)，為什么考研，考研的為啥不考好點的學校(我說想看看研究是啥樣，，雖然感覺有點失望，保送的以及一些其他的原因所以沒去更好的學校)，做過什么實習工作或者社團職位沒有，你的職責是什么(有呀..balabala)，acm/icpc方面的經歷(本科學校我和隊友算是第一屆了，所以經驗蠻多的，因為這是個團隊合作的比賽，所以重點是合作能力)，說說你遇到的大的坎(說了一個，然后又說了下自己的想法和收獲)，你有什么問題想問我(我就問了問員工培養和團隊合作之類的問題)。

　　HR面聽說拒了很多同學，都戲稱這是考驗三觀的一面，其實我感覺還是面試官想好好了解一下你這個人的想法，不要不經任何思考就問答，但是也要實事求是，畢竟你是想進入這家公司的，不能給別人一種你很高傲或者是過于謙虛的感覺，另外也不要太緊張，還是得好好的說出自己的想法，不能那么寥寥幾句就說完。另外，交流合作能力應該是他非常想了解的，所以你得讓他知道。

　　總得來說大概就是這樣吧，比較幸運的拿到了offer。

　　每個人面試遇到的問題肯定還是不一樣的，技術面的話，思路很重要，在你所選的方向有一定的技術也很重要，不會的也不能亂扯，hr面的話平常心很重要，大家加油吧!

【阿里實習生招聘筆試題】相關文章：

阿里巴巴筆試題201502-19

阿里巴巴校招筆試題，試題分享02-25

微軟招聘試題11-16

阿里巴巴校招筆試題11-29

google招聘筆試題02-18

宜家招聘筆試題02-18

阿里巴巴校招筆試題目11-29

企業招聘筆試題薈萃02-18

幼師招聘筆試題目06-29

IBM社會招聘筆試題02-18