腾讯面经

面试部门:腾讯视频-实习生

1,hashmap和treemap的区别,复杂度,应用场景

hashmap用hash表实现,treemap用红黑树实现。

hashmap插入删除和查询的复杂度O(1),treemap复杂度O(logn)

元素稀疏且无序时用hashmap,元素稠密且有序时用treemap

2,代码题:给定一棵二叉树,输出与指定结点距离为k的所有结点

全部评论
滴滴 老哥 请问一下 你问的都是java的东西嘛?
点赞 回复 分享
发布于 2023-08-30 23:03 天津

相关推荐

2 12 评论
分享
牛客网
牛客企业服务