Wish 上门

一共四轮,整个schedule比我邮件里推迟了半个小时。

第一轮是面试官在加拿大,远程用code pair面的。count trailing zeros, 一开始O(n)解, 后来优化到binary search, 模版背的不熟debug的过程有点囧,好在面试官非常nice, 最后总算弄对了

第二轮应该是个ABC, 人很有活力,交流非常愉快,具体题目和最近面经一样

给你一个list的名字 找出第一个只出现过一次的人的名字
follow up:
假设给你的是两个api 一个是insert name 一个是getFirst

第一问用hashmap, follow up用的是类似LRU cache的思路,hashmap + Double linked list

第二轮过后有个免费午餐,全程一个加拿大小哥陪着,天南地北海聊。

第三轮是个韩国人, 问的也是面经题, LC528. 也是用二分查找。 我写题的时候面试官基本全程在看手机,写完后口头跑了一下test case。

第四轮是国人大哥,问了很多简历, 解释概念Docker vs VM, k8s, HashMap implementation。最后问了min path sum, 经典的dp,做了空间优化(1d,或者直接改原来的cell)

这次4轮押中三轮,尽管觉得自己还是可以更好,但至少某种程度上消除了我对onsite的恐惧感,希望有好结果。

1 Like

OP第一题是172. Factorial Trailing Zeroes直接找5的个数?

话说哪一轮是hiring manager?

找从右往左连续的0的个数
hm聊了会天 问问有没有其他offer why wish 之类 可以算第0轮

最后结果怎么样