【演算法】各大牛在po上網的演算法題

經常在各種論壇上看到大牛們認真寫自己的面經，沒經曆過那馬多面試，只能向他們學習了，演算法都記錄下面，只是想了想，這幾天實驗室太忙，有時間一定要親自實現出來！

【hulu面試】http://bbs.byr.cn/#!article/ParttimeJob/314786

1、給出一個整數序列，判斷他是否是二叉排序數的後續遍曆。（不要利用額外空間，考慮O(nlgn）和O(n)的時間複雜度）

2、給出因子為至少3，5，7其中之一的第k大的數。

3、給定一個n*n的二維數組，行是遞增的，列是遞增的，且整數都不重複，然後給一個數判斷這個數是不是在二維數組中。

4、兩個人A，B仍硬幣，A扔n次，B扔n+1次，A x次正面朝上，B y次正面朝上，問x>y的機率是多少。

5、給100個白球，100個黑球混在一起，每次取兩個，如果取出的顏色相同，就放回一個黑球，如果取出的顏色不同就放回一個白球，求最後剩黑球的機率。

6、給一個整數數組，求出這個數組的一個連續子序列，要求這個子序列各元素和取絕對值最小。

7、兩個有序的數組，如何找出兩個數組合并後的第K大的數。（考慮O(lgk)的時間複雜度）

8、一個人知道未來n天的每天股票的價格，請你給出一個演算法，使得這個人從哪天買入，哪天賣出能獲得最大的收益。（考慮O(nlgn)的時間複雜度）

【福士點評筆試】

http://ilovers.sinaapp.com/drupal/article/2013%E5%B9%B4%E5%A4%A7%E4%BC%97%E7%82%B9%E8%AF%84%E5%AE%9E%E4%B9%A0%E7%94%9F%E6%8B%9B%E8%81%98%E7%AC%94%E8%AF%95%E9%A2%98%E7%9B%AE

1、淩晨 0:00 到早上 6:00，秒針和分針相遇多少次，分別是在哪些時間點？

2、找一個單向鏈表的倒數第 n 個結點，函數原型：node fun(node *head, int n)

3、一個 N*N 的矩陣，每一行從左至右有序，每一列從上到下有序，都是遞增，寫個程式，判斷一個數是否在矩陣中。

【百度面試】

1、用兩個隊列實現一個棧

2、四個骰子，都沒有寫數字，請你設計一個數位寫法，使得這四個骰子可以表示出一年365天的任一天。（這道題想了下，應該後轉換成六進位就可以了）

未完待續。。。