面試官。。。挺和藹的，笑嘻嘻的，但是感覺水平不高啊。。。
總共45分鐘，20分鐘撕算法，25分鐘面試其他
竟然沒有自我介紹，上來直接做題
一面做的是括號匹配
這次是用1~26代表A~Z，然後給定只有數字的一個字符串
要求計算可能的解碼情況
比如輸入123，則輸出3，因爲有3種情況
1 2 3 對應 ABC
1 23 對應 AW
12 3 對應 LC
然後從排序算法、數據結構、網絡知識、項目方面進行考察
排序算法，當大多數據有序的時候，哪種排序算法效率最高
快排最好情況和最壞情況的時間複雜度分別是多少
哪些排序算法是穩定的，哪些是不穩定的
完全二叉樹和滿二叉樹有什麼區別
b樹和b+樹有什麼區別
圖和樹有什麼區別
說一下tcp/ip協議各層
每層有什麼作用，有哪些典型協議，有哪些典型字段（比如mac，ip，子網掩碼，ack等等）
http協議有哪些請求方法，有什麼區別
cookie用過嗎，怎麼用的，用來做什麼，哪一種cookie可以用作身份認證
http請求頭部的keyvalue鍵值對說一說，用過嗎，有什麼用
做項目的時候遇到過什麼困難，如何解決的