第一轮 find longest substring without repeat
还有一题就是给你一个2d的array 找出最短路劲 从start to end
但是每一次move都是要要走到border 或者是撞到障碍物才能停下来
第二轮
find k most frequent word。。。 楼主脑子当时短路了一下 没有nlogk写出来
然后就是给一个binary tree 找出target sum的路劲有几条 很明显 prefix sum的做法
第三轮
叫你设计一个游戏 ood的题目 一个角色有力量敏捷还有witdh… 不知道怎么翻译。 然后角色会遇到一些困难 这些困难会需要x力量或者敏捷或者width才能过得去 然后你还有一些物品可以增加属性 最后决定你能不能过去是你摇色子1-6 任意加上你现有的属性 再加上你的物品给你带来的属性 如果你没有物品 那就不用加。。 就是一个纯ood设计
第四轮
设计一个chatting system