今天剛參加完阿里巴巴的筆試，單選，多選，綜合題。
單選考的比較雜，每門課考一兩道題甚至一兩個選項，linux啊，網路啊，作業系統啊，，，
多選5道題，也差不多是比較雜的，這些都沒什麼難度，如果基礎還好的話。。。
大題目前兩題很簡單的送分題，乙個是陣列的逆置，乙個是作業系統裡面作業排程演算法先進先出和最短作業優先。
後面四道題如下（希望我的回憶沒有太大出入，表述沒有歧義）：
1.有個苦逼的上班族，他每天忘記定鬧鐘的概率為0.2，上班堵車的概率為0.5，如果他既沒定鬧鐘上班又堵車那他遲到的概率為1.0，如果他定了鬧鐘但是上班堵車那他遲到的概率為0.9，如果他沒定鬧鐘但是上班不堵車他遲到的概率為0.8，如果他既定了鬧鐘上班又不堵車那他遲到的概率為0.0，那麼求出他在60天裡上班遲到的期望。
【這是一道概率題】
2.有n（n>4）個士兵，他們每個人都掌握屬於自己的情報，如果兩個士兵之間交換一次情報，就能擁有對方的情報，現在設計一種交換次數最少的演算法，使得所有士兵都能擁有全部情報，並給出最少的交換次數。
3.舞會上有n-1個群眾和1個明星，所有的群眾都認識明星，群眾之間相互是否認識並不確定，明星不認識任何乙個群眾，現在如果你是機械人r2t2，你每次問乙個人是否認識另外乙個人的代價為o(1)，試設計一種演算法找出明星，並給出時間複雜度（沒有複雜度不得分）。
【這題我是這樣想的：將n個人分成相等的兩組，如果是奇數個，多餘的那個暫時不管，然後這兩組一對一的互相問是否認識對方，總的開銷是o(n),然後把其中互相都認識和都不認識的去掉（因為明星肯定不在），將剩下來的組中被認識的那些人提取出來（如果前面分組有個多餘的也加進來）繼續分成兩組做上面的工作，此時最多有n//2人參加分組，這樣遞迴到最後兩個人的時候，被認識的那個就是明星，時間複雜度為o(n),
注：這裡之前寫錯了，t(n)=o(n)+t(n/2)=>t(n)=o(n)】
4.有乙個**賣家，他在全國有n個倉庫，這n個倉庫真好構成乙個環形，即1->2->3->4......->n-1->n->1的環，開始他所有倉庫的貨物數是不定的，現在他想讓所有倉庫的貨物數都相等，如何運輸這些貨物使得運輸次數最少，運輸只能在兩個相鄰的倉庫之間發生。試設計演算法。
我是屬於打醬油的，最後一題根本沒有時間做，前面的估計也做的不好。
大家一起加油！！！
阿里巴巴集團2015秋季校園招聘筆試題
今年阿里全面進行網上筆試，我投的是測試開發工程師，據我所知，大家的題目還是不盡相同 答題說明 本試卷共分為兩部分。第一部分為單選題，時長40分鐘，第二部分為附加題，時長80分鐘，答題時間總計120分鐘。你可在答題開放時間內前來答題，答題一旦開始計時開始，中途不可暫停，請合理安排時間。第一部分的題目沒...
阿里巴巴筆試題
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都...