google mtv

四轮都是华人面孔
第一轮是一个国人妹子,一上来愉快地闲聊了一会,然后到时间开始coding。有一个game是在binary tree里occupy尽可能多的node算是胜利,有玩家A和B,除了第一次每一次只能选择和自己选过的node相连的node,假设已知A选择的node,求问B应该选择哪个node才能occupy最多的node。follow up是如果你是A,就是第一个选node的人,你选择哪个node可以赢。follow up只说了想法没有写code,优化到O(n)
第二轮是典型背包问题,给一些task,以及每个task的priority和需要用cpu的个数,假设有10个cpu,求问能达到的最大priority的和,follow up是返回这个combination
第三轮是leetcode扒以吴,我用的bfs,问了下怎么优化hashmap少用一点空间,没想出来
第四轮是给两个string,source和target,求问最少需要repeat source几次才可以得到target,repeat完的string可以删除任意character。先是暴力解然后优化的。
报个timeline,9月中旬内推,9.25收到OA,10月底收到onsite,11.19面,12.6通知过hc
感觉我整体还是比较简单一点,碰到四个华人真的很幸运啦,希望大家都能有好运啦

1 Like