Google Pittsburgh 跪经

今年一月份面的google，也是挂的心服口服。这两天没事整理了一下面经，就当攒攒人品啦~

第一题考了一个猜单词的题，就是给你一个list of words，每个单词的长度都是5。 每次从list里选一个词，直到猜中了正确答案，正确答案就在这个list里。每一次选出一个词之后，系统会给出反馈，如果包含了正确答案中的字符，就会保留，否则会下划线表示。比如： 正确答案是start，我选了一个词是taste，反馈就是tast_.

这个游戏有一笔奖金$100，000, 每猜错一次会扣一大笔钱，比如$10,000，然后从做出第一次猜测开始计时，花费的时间也会从奖金里扣

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

最后一题考的是一个rate limiter，其实和LC362 很类似 。就是说一个server每秒钟只能接收10个请求，如果超过10个就return false，否则return true。其实就是拿一个linkedlist，每次记得和最开头的时间比较，如果时间差大于1秒，就可以把头上的时间给取出来扔掉了，这时候如果linkedlist的长度还是10， 就return false，否则就把时间加到linkedlist最后，并且return true。

楼主是学统计的吗……怎么第一题题这么难啊……我肯定想不出来这个方法T，T

同碰到第一题，我那个感觉还是升级版，query了一个词，只返回相同字母的个数。。。看到题目的瞬间心就凉了

dwt585 发表于 2018-4-20 14:16
同碰到第一题，我那个感觉还是升级版，query了一个词，只返回相同字母的个数。。。看到题目的瞬间心就凉了

请问你也是在匹兹堡面试的吗？

xx_for_fb 发表于 2018-4-20 23:05
请问你也是在匹兹堡面试的吗？

对的呀！！！！！！！！！！！！！！！！！！！！！1

dwt585 发表于 2018-4-20 14:16
同碰到第一题，我那个感觉还是升级版，query了一个词，只返回相同字母的个数。。。看到题目的瞬间心就凉了

至今不知道怎么做！！！！！！！！！！！！！！1

Ramily 发表于 2018-4-20 09:30
楼主是学统计的吗……怎么第一题题这么难啊……我肯定想不出来这个方法T，T

不是学统计的啦~感觉一开始也没啥思路。。。但是最后重压之下可能也是会忘统计词频的方向去走~我帮挺多同学mock 感觉大家最开始可能没思路 之后还都挺一致的啦 加油加油