发几个狗家onsite题# JobHunting - 待字闺中
M*o
1 楼
1.判断树是否有cycle。
2.树，每个节点是一个字符，每个分支代表一个字符串，该字符串需要从叶子节点到根
节点，比如根是‘a'，有一个娃是’b'，字符串是‘ba’。
求所有的字符串，要求按字典顺序排列。分析复杂度
3.写lru
4.设计个数据结构可以很容易给出一堆数字的中值
5.设计google drive client
2.树，每个节点是一个字符，每个分支代表一个字符串，该字符串需要从叶子节点到根
节点，比如根是‘a'，有一个娃是’b'，字符串是‘ba’。
求所有的字符串，要求按字典顺序排列。分析复杂度
3.写lru
4.设计个数据结构可以很容易给出一堆数字的中值
5.设计google drive client
