刚拿到一个tire 1的IB的开发职位,帖子里是面经,有兴趣的看看
登录 | 论坛导航 -> 华新鲜事 -> 创业求职 | 本帖共有 11 楼,当前显示第 8 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:hula (等级:7 - 出类拔萃,发帖:3682) 发表:2011-04-05 20:00:09  8楼 
前两天我面GOOGLE的题目这些题不准往外说的,但是我贴上来,大家学习学习,看看google的难度。 把一个字符串转换成32bit的整数 => 要注意处理溢出的情况 在一个数组中寻找三个数,使得它们的和为0 => 这个是找两个和为0的数的扩展 俩数组交集。有序或无序。 实现cache. 给字符串,里边是几个单词中间没空格,输出所有可能的句子。比如“好运气”,输 出好空格运气。 数据流统计最近一个小时流量。 写程序找最大convex多边形。 复制无loop的有向图。 给字符串找最短一段出现过abc。 给一段内存,如何设计malloc和free. 设计密码产生器,不许是字典里的单词。 快速设计一个bloom filter,这个题我用java答的,其实bloom filter的设计难点在K Hash吧,我就简单用了SHA1算hash了,interviewer不太满意。 offer 没拿到,google 不好进。。。。
orthogonal 的hash function本来就不好找吧。。不知道他的意图是什么。
你觉得难只是因为平时没有太接触而已。。IT领域也很广,这面试注重的多是搜索和数据相关算法。一个人也不可能什么精通。。能精通一个领域已经很牛了,没必要追求完美,因为完美是不可能的。
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 11 楼,当前显示第 8 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码