综合指导

google招聘面试题回馈

时间:2017-03-02 综合指导

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等

关于我们|致应届毕业生|会员协议|法律声明|友情链接|手机触屏版|官方微博|求职防骗|问题反馈

觉得【应届毕业生网】对应届生求职有帮助,记得分享给其他应届生,网址是“应届毕业生”的声母YJBYS.com