谷歌新鲜昂赛面经

去年底HR LinkedIn上联系到我因为我之前面过🐶家，所以可以直接昂赛。最近刚昂赛完（一两周内，不说具体时间了怕被人肉），还在等消息。

面试一共五轮，面的L5，一轮系统设计，三轮coding，一轮BQ:

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

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

我第一轮是系统设计，感觉后面的coding BQ答得还行，但是第一轮系统设计答得很一般。而且本来应该是一小时，面试官以为是45分钟 (因为coding和bq都是45分钟)，然后第47 48分钟答得差不多之后面试官就说you did good然后就走了...

不知道能不能过，anyway下周接着面其他家，发面经求好运🙏

2. 日志题，出现了很多次了。map type -> queue，不停循环每次拿一个应该也行，只是比较慢。加快就是楼主说的先撇掉小于平均数的，不停循环直到剩下的都大于平均数。具体取决于output的类型，是count还是FIFO的具体log还是别的什么
3. 意思是没有花色只有数字然后判断3n+2吧，先判断张数，然后3n+2摘除2的部分，一个循环每次假定一张>2的牌里抽掉。最后判断3n的部分，是不是可以用greedy，因为边张的牌如果能凑出顺子，一定也能凑出3对。比如如果有3个1，假设这3个都是顺子，必然有123，123，123，那对应的2和3都是至少3个。所以思路就是先3个3个拿掉最小的数，剩下的凑顺子，一旦发现凑不成就是false。时间复杂度排序或者说treeMap的部分O(nlogk)，k是数字的unique个数，如果较少的话桶排序可以达到O(n)。后面过程是O(n^2)
4. AB test总体可以作为blackbox，要求有类似甚至是一样的input和output(细节上可以差异，但整体的输入输出应该相似)。回答的点是不是用real user actions作为trigger event，分别平行通过feature A和feature B，设计足够的monitor和metrics来分析，比如如果希望提升用户request的响应速度，就看response的速度这样？如果需要比较精确度，就得用另外的component来分析feature A和feature B的response。
user req --> middleware --> current service
                 \--> ReqWrapper  --> AQueue --> BlackBoxA --> ResponseCollector --> ResponseComparator
                                 \--> BQueue --> BlackBoxB --> ResponseCollector --/

楼主能再细说说赢的条件是什么吗？ 3N+ 2 属实没有看懂

匿名者 发表于 2022-1-30 16:56
楼主能再细说说赢的条件是什么吗？ 3N+ 2 属实没有看懂

就是赢的话要有且只有一个对子，三张和顺子个数不限。所以输入牌的数量必须要是3N+2才可以

coding 3可以说下详细的思路吗

匿名者 发表于 2022-1-30 19:40
就是赢的话要有且只有一个对子，三张和顺子个数不限。所以输入牌的数量必须要是3N+2才可以

这还真是一道麻将胡牌的题啊，感谢楼主！长见识了

系统面试问了哪些？

楼主，能问一问coding 3的数字仅限于1-9吗?

我目前的大概想法是backtracking，但是我没太想明白memo的是什么？楼主能大概讲讲吗

这是我现在的想法：
先count by bucket
然后外循环loop所有count中可能是一对的情况，删除，
然后内循环直接back tracking
    1. 如果count[current index] > 3, 取余， add count，继续
    2. otherwise 如果接下来连续三个都有至少count[current index]的值，删除所有对应的count，add count，继续
    3. ...

这样感觉因为数字只有9个，每层最多两个分支，dfs的complexity其实是O(9 * 2^10) = O(1)，所以好像time complexity是O(N) + O(1)

匿名者 发表于 2022-2-3 01:07
楼主，能问一问coding 3的数字仅限于1-9吗?

我目前的大概想法是backtracking，但是我没太想明白memo的是 ...

11122234555
11122223344555

很难贪心出哪个是对子。
楼主应该是直接把list of count 作为状态DFS + 记忆化了。
稍微优化一下其实是可以只记住最近两个数字的count和是否凑了对子做dfs。

zinechant 发表于 2022-2-3 06:31
11122234555
11122223344555

count后，拿到的33113和34223，只是对count进行back tracking，一共就9个尝试吧？