歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

阿裡巴巴校招2015——研發在線筆試 20140829

IT企業校招越來越早了,上周末跟朋友打電話,他說阿裡的提前批已經結束了,上網查了才得知8月29號就筆試了,23號投了簡歷,27號收到郵件參加筆試。之前一直在刷LeetCode。概率,計算機網絡,數據庫都沒有復習,就硬著頭皮來了。

筆試分為兩部分,晚上7:00開始,第一部分20道單選題,40分鐘(實際上我進入系統就顯示只剩35分鐘,最後到時,我電腦才7:30啊;第二部分,三道大題,80分鐘,前兩道編程,第三道接口設計。

選擇題多數都是數學概率,總體感覺就是時間不夠用。後面三道附加題,前兩道寫出來了,寫最後一道的時候還有40分鐘,沒有系統設計經驗,總感覺這樣可能比那樣更好,結果磨蹭到最後,代碼沒寫上去,把後面的幾個問答按照想法寫了寫。

下面是部分題的回憶,攢點人品吧。

-------------------------------------------------------------------------

選擇題:

1,6 塊1*2的瓷磚放在2*6的網格裡,有幾種放法?

選項沒記住

7,12321能被寫成幾種兩個質數相加的形式。

A 0

B 1

C 2

D 3

E 4

F 5

9,“村長”帶著4對父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝。村裡為了保護小孩不被拐走有個千年的規矩,那就是吃飯的時候小孩左右只能是其他小孩或者自己的父母。那麼4對父子在圓桌上共有幾種坐法。(旋轉一下,每個人面的的方向變更後算是一種新的坐法)。

A 144

B 240

C 288

D 480

E 576

F 960

12,並發進程執行的相對速度是————。

A 有進程的程序結構決定

B 有進城本身來控制

C 進程被創建時決定

D 與進程調度策略有關

E 與進程的銷毀時間有關

F 由內存分配策略決定

13,假設某段通信電文僅有6個字母ABCDEF組成,字母在電文中出現的頻率分別為2,3,7,15,4,6.根據這些頻率作為權值構造哈弗曼編碼,最終構造出的哈弗曼樹帶權路徑長度與字母B的哈弗曼編碼分別是————。

A 86, 1011

B 70,1000

C 86,0001

D 70, 0010

E 92, 1000

F  92,0100

附加題

1,寫一個函數,輸入一個二叉樹,樹中每個節點存放了一個整數值,函數返回這顆二叉樹中相差最大的兩個節點間的差值絕對值。請注意程序效率。

 


2,給定一個query和一個text,均由小寫字母組成。要求在text中找出以同樣的順序連續出現在query中的最長連續字母序列的長度。例如,query為"acbac", text為“acaccbabb”, 那麼text中的“cba”為最長的連續出現在query中的字母序列,因此,返回結果應該為其長度3。請注意程序效率。

 


3,天貓雙十一有個積分換墨盒的活動,總共有50萬台天貓魔盒(box),每個用戶(user)可以用99個天貓積分(point)兌換一台魔盒,且每人限購一台。

請設計一套Java接口並實現下單(order)邏輯。

參與(但不局限於)下面的下單邏輯:

1、創建訂單

2、扣減用戶積分

3、扣減磨合庫存

4、下單成功

同時請回答:

1,、數據庫表結構如何設計,有哪些表,分別有什麼作用?

2、下單過程中哪些地方可能成為瓶頸?如何解決或改善?

3、是否會用到數據庫事務,哪些地方會用到?如果不用數據庫事務,如何保證數據的一致性?

Copyright © Linux教程網 All Rights Reserved