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、是否會用到數據庫事務，哪些地方會用到？如果不用數據庫事務，如何保證數據的一致性？
