前两天我面GOOGLE的题目
所在版块:创业求职 发贴时间:2011-04-05 14:44

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
这些题不准往外说的,但是我贴上来,大家学习学习,看看google的难度。


把一个字符串转换成32bit的整数

=> 要注意处理溢出的情况

在一个数组中寻找三个数,使得它们的和为0

=> 这个是找两个和为0的数的扩展

俩数组交集。有序或无序。

实现cache.

给字符串,里边是几个单词中间没空格,输出所有可能的句子。比如“好运气”,输
出好空格运气。

数据流统计最近一个小时流量。

写程序找最大convex多边形。

复制无loop的有向图。

给字符串找最短一段出现过abc。

给一段内存,如何设计malloc和free.

设计密码产生器,不许是字典里的单词。

快速设计一个bloom filter,这个题我用java答的,其实bloom filter的设计难点在K Hash吧,我就简单用了SHA1算hash了,interviewer不太满意。

offer 没拿到,google 不好进。。。。
.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!

 相关帖子 我要回复↙ ↗回到正文
刚拿到一个tire 1的IB的开发职位,帖子里是面经,有兴趣的看看 Usavich   (5029 bytes , 2293reads )
曾几何时,也曾为这些东西热血沸腾过,现在看就没太多感觉了 beerguy   (0 bytes , 293reads )
问的题还不错,一大半知道答案。可以问下职位什么要求么? 熠濯   (0 bytes , 435reads )
其实问的问题不难 Usavich   (36 bytes , 549reads )
这些题楼主都会吗? lwpro   (317 bytes , 507reads )
前两天我面GOOGLE的题目 Usavich   (692 bytes , 677reads )
orthogonal 的hash function本来就不好找吧。。不知道他的意图是什么。 hula   (176 bytes , 618reads )
有些是我想不起来,在网上搜的面经的题目 Usavich   (48 bytes , 448reads )
cache那个题目被问的格外多 Usavich   (29 bytes , 454reads )
有兴趣就知道答案 Usavich   (387 bytes , 498reads )
所以楼主读了很多东西啊 lwpro   (250 bytes , 552reads )