2007-09-10 13:00
這是部分google面試題目,希望後來者好運.
1.求直方圖的最大內接矩形,假設每個細條的寬度爲1.這個題很hot,兩個人來問.我沒想出什麼好的算法.
行列有序的矩陣查找一個數.以前有人遇到過.O(N)的時間複雜度
3.給定一篇文章,求包含所有單詞的.最短摘要.O(N)的時間複雜度
4.將MxN的矩陣轉秩,要求O(1)的空間複雜度.參考羣論中cyclic group,group generator
5.開放式問題,怎麼避免重複抓取網頁
6.開放式問題,有些網站每天只允許有限次訪問,怎麼抓取網頁使得索引儘量全面和新鮮
7.寫一個singleton pattern的例子
or vs. arraylist, growth strategy & complexity
9.在C++檔案中只declare class A, 但不以任何方式define class A, 是做什麼用
ual function
11.討論html vs. xhtml vs. xml
12.描述在瀏覽器中敲入一個網址後所發生的事情,cache等