一共四轮,整个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的恐惧感,希望有好结果。