腾讯面经
面试部门:腾讯视频-实习生
1,hashmap和treemap的区别,复杂度,应用场景
hashmap用hash表实现,treemap用红黑树实现。
hashmap插入删除和查询的复杂度O(1),treemap复杂度O(logn)
元素稀疏且无序时用hashmap,元素稠密且有序时用treemap
2,代码题:给定一棵二叉树,输出与指定结点距离为k的所有结点
面试部门:腾讯视频-实习生
1,hashmap和treemap的区别,复杂度,应用场景
hashmap用hash表实现,treemap用红黑树实现。
hashmap插入删除和查询的复杂度O(1),treemap复杂度O(logn)
元素稀疏且无序时用hashmap,元素稠密且有序时用treemap
2,代码题:给定一棵二叉树,输出与指定结点距离为k的所有结点
相关推荐