google招聘面試題回饋

2007-09-10 13:00
這是部分google面試題目,希望后來(lái)者好運(yùn).
1.求直方圖的最大內(nèi)接矩形,假設(shè)每個(gè)細(xì)條的寬度為1.這個(gè)題很hot,兩個(gè)人來(lái)問(wèn).我沒(méi)想出什么好的算法.

2.NxN行列有序的矩陣查找一個(gè)數(shù).以前有人遇到過(guò).O(N)的時(shí)間復(fù)雜度

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

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

5.開(kāi)放式問(wèn)題,怎么避免重復(fù)抓取網(wǎng)頁(yè)

6.開(kāi)放式問(wèn)題,有些網(wǎng)站每天只允許有限次訪問(wèn),怎么抓取網(wǎng)頁(yè)使得索引盡量全面和新鮮

7.寫(xiě)一個(gè)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.描述在瀏覽器中敲入一個(gè)網(wǎng)址后所發(fā)生的事情.dns,cache等

【google招聘面試題回饋】相關(guān)文章：

google公司的招聘題目02-16

google的招聘怪題02-18

google招聘筆試題02-18

銀行招聘面試題11-26

名企面試試題 面試題目 Google02-24

Google令人抓狂的面試題，看看你能承受幾個(gè)11-19

醫(yī)院護(hù)士招聘面試題目04-01

校園招聘面試題及答題技巧11-19

大唐 招聘技術(shù)類(lèi)面試題02-24

寶潔公司的招聘流程及面試題12-05