发个Google onsite 面经给需要的人。
round 1: 国人大哥， 出了道 merge N 个sorted element list的题， 要写成Generic的形式。 第二题是leetcode 256. Paint House, 只不过他要输出path就是最少cost的具体方案。第二题说是没时间了只让我说了下思路解法。
round 2: 国人， 出了道大题， 光搞清楚题意就搞了半天： 把你有没有pass考试这条信息通过一群同学传给你妈妈，每个同学可以选择说实话或者谎话每个同学可以选择告诉另一些同学或者直接告诉你妈妈， 然后最后你妈妈会告诉你最后告诉她的同学说了什么（即知道最后跟你妈妈说的同学是说了实话或者谎话） 问最后有多少同学说了谎，撒谎的同学的概率。最后也是没时间写完了。
round 3: 白人， 好像背景是道经典的数学问题： 一个数，如果是偶数就除以2， 如果是奇数就乘以3加1. 直到出现循环重复。然后第一问就是给个数然后这个数到循环前要多少步。第二问好像是给个数看是否这个数会出现循环(记不太清了， 但是问题很简单不难），然后就是问了下如果优化。
round 4: 三姐， 那浓浓的咖喱味。。。 问了道经典的3sum smaller. 然后leetcode 490 the maze
round 5 可能是国女吧， leetcode 394 Decode String
我的题整体来说并不难，希望能帮助到大家