1.群面就是要當組長

討論一個手機搶紅包的技術解決方案。我當時首先想到的是效能問題，包括軟體和硬體，軟體是分散式大資料以Hadoop為例，分為儲存和計算，資料的儲存主要是資料庫的優化，讀寫分離，表庫分離等等，在這方面，可以參見《淘寶技術這十年這本書》有一個完整的web技術變遷發展史，這也是因為最近在web上調優的工作做得比較多，其實這是第三點，效能是基於安全的，web安全，通訊安全，資訊儲存安全，認證安全，防止各種注入和黑客，這目前是個盲區。第一點是預算，所有要做的事情都是基於預算的，所以預算是第一位的。最後是使用者體驗。

2. 筆試什麼都考

資料庫，網路協議，前端JS，後端Java，演算法，程式語言等等無所不包。

3.  單面還是白板程式設計

第一道題目是連結串列反轉，標記待反轉的下一節點，已反轉的最後節點，另外，遵循先連後斷的原則。第二道題目是求一陣列和為定值的兩個數，時間複雜度低，解題思路是先對陣列用快排排序，然後選第一個數，再遍歷陣列，這裡面涉及到一個技巧，增加空間降低時間複雜度，即如果選定第一個數a，和為c，則另外一個待找的數就是c-a=b，然後就是判斷問題了。

這兩天又看了啊哈演算法入門書，強調幾個概念，滿二叉樹，完全二叉樹，有左子節點，可以沒有右子節點。堆，分為最大堆和最小堆，所有父節點比子節點大的堆是最大堆。優先佇列，支援插入元素和尋找最大最小值的資料結構。用陣列來實現。另外就是深度優先，求全排列問題，路徑問題，聯通分量等的遞迴實現，當前情況下該怎麼做，先考慮邊界條件，然後再遞迴實現下一步，裡面的重點是一條路走到頭的時候的退回問題，這兒有點兒不是很明白。