阿里
一面：1. 入場就是紅黑樹，b數
2. apache和nginx原始碼看過多少，平時看過什麼技術論壇，還有沒有看過更多的開源**
3. pthread 到自旋鎖
4. hadoop原始碼看過沒
5. 為什麼選擇tcp而不是直接用伺服器
6. 你們的大資料怎麼處理的，還怎麼優化，說了個公司業務決定分布式是不可能了，最好hash分表
7. 還有乙個殭屍程序
二面：對面好像在吃飯，沒理我，我自己從頭講到尾
圍繞這個問的問題：
1. 爬回來的網頁是怎麼儲存的
2. 非同步io，能不能分配很多socket，系統影響建立socket數目的因素
3. 問了執行緒併發同步的問題，結合我說的專案過程問怎麼改進
4. 如果不是小專案，是大量的網頁需要拉下來，怎麼改進成分布式的
5. 問了簡歷提到的trie樹結構用法，怎麼改進
6. c++ 模板和多型的關係
一道寫**的題：
乙個陣列a：裡面的元素是乙個範圍，指定開始、結束數值，比如
乙個範圍b：[100, 110]
寫乙個演算法找到上面陣列中跟b相交的所有a中的元素的列表；
比如a =
b = [15, 31)
那麼返回
因為跟1、2、3三個範圍都有交集
1、問我想做啥？
2、問專案，講了netty，然後問了非同步io，nio，oio，channel,buffer（這個時候不小心提了tcp滑動視窗對比），selector。balabala.....（跪了，怎麼能挖那麼深呢...)
3、然後就開始tcp了。滑動視窗幹嘛的，然後慢啟動，然後路由啥的。balabala。。然後開始四次揮手，以及狀態機變化，為什麼time_wait要有兩個超時間隔。
4、然後開始專案了，雙重鎖和synchronized區別，然後sip是幹嘛的，跑去問了一會http訊息格式。問sip怎麼處理的。
5、有啥問題。
好幾個人的不同版本，具體的還是跟你簡歷裡寫的有關係
阿里巴巴筆試題
1 有乙個虛擬儲存系統，若程序在記憶體中佔3頁 開始時記憶體為空 若採用先進先出 fifo 頁面淘汰演算法，當執行如下訪問頁號序列後1，2，3，4，5,1，2，5，1，2，3，4，5，會發生多少缺頁？a 7 b 8 c 9d 10 2 設有乙個順序棧s，元素s1 s2 s3 s4 s5 s6依次進棧...
阿里巴巴筆試題
題意 給定一串數字 判斷是否存在這三個元素，它們將數字串分為四個子串，其中每個子串的數字之和均相同 該3個元素不納入計算 要求時間複雜度和空間複雜度均不能超過o n 思路 奇妙的利用了單調性，列舉第一段的和，第一段的和確定了，那麼接下來的2，3，4段的和就都確定了，什麼單調性呢？就是i右移，j，k都...
阿里巴巴筆試題
1 有乙個虛擬儲存系統，若程序在記憶體中佔3頁 開始時記憶體為空 若採用先進先出 fifo 頁面淘汰演算法，當執行如下訪問頁號序列後1，2，3，4，5,1，2，5，1，2，3，4，5，會發生多少缺頁？a 7 b 8 c 9d 10 2 設有乙個順序棧s，元素s1 s2 s3 s4 s5 s6依次進棧...