google招聘面試題回饋

時間：2024-10-03 15:47:50 綜合指導我要投稿

google招聘面試題回饋

2007-09-10 13:00
這是部分google面試題目,希望后來者好運.
1.求直方圖的最大內接矩形,假設每個細條的寬度為1.這個題很hot,兩個人來問.我沒想出什么好的算法.

2.NxN行列有序的矩陣查找一個數.以前有人遇到過.O(N)的時間復雜度

3.給定一篇文章,求包含所有單詞的最短摘要.O(N)的時間復雜度

4.將MxN的矩陣轉秩,要求O(1)的空間復雜度.參考群論中cyclic group,group generator

5.開放式問題,怎么避免重復抓取網頁

6.開放式問題,有些網站每天只允許有限次訪問,怎么抓取網頁使得索引盡量全面和新鮮

7.寫一個singleton pattern的例子

8.vector vs. arraylist, growth strategy & complexity

9.在C++文件中只declare class A, 但不以任何方式define class A, 是做什么用

10.virtual function

11.討論html vs. xhtml vs. xml

12.描述在瀏覽器中敲入一個網址后所發生的事情.dns,cache等

【google招聘面試題回饋】相關文章：