orthogonal 的hash function本来就不好找吧。。不知道他的意图是什么。
登录 | 论坛导航 -> 华新鲜事 -> 创业求职 | 本帖共有 1 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:hula (等级:7 - 出类拔萃,发帖:3682) 发表:2011-04-05 20:00:09  楼主  关注此帖
前两天我面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版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 创业求职 | 返回上一页 | 本主题共有 1 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码