四轮都是华人面孔
第一轮是一个国人妹子，一上来愉快地闲聊了一会，然后到时间开始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