前两天我面GOOGLE的题目这些题不准往外说的,但是我贴上来,大家学习学习,看看google的难度。
把一个字符串转换成32bit的整数
=> 要注意处理溢出的情况
在一个数组中寻找三个数,使得它们的和为0
=> 这个是找两个和为0的数的扩展
俩数组交集。有序或无序。
实现cache.
给字符串,里边是几个单词中间没空格,输出所有可能的句子。比如“好运气”,输
出好空格运气。
数据流统计最近一个小时流量。
写程序找最大convex多边形。
复制无loop的有向图。
给字符串找最短一段出现过abc。
给一段内存,如何设计malloc和free.
设计密码产生器,不许是字典里的单词。
快速设计一个bloom filter,这个题我用java答的,其实bloom filter的设计难点在K Hash吧,我就简单用了SHA1算hash了,interviewer不太满意。
offer 没拿到,google 不好进。。。。
有些是我想不起来,在网上搜的面经的题目
但是好像都没啥答案,愿意切磋的产内给我发消息吧。