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招聘面试题回馈】相关文章：