腾讯面经

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

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

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

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

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

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

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

相关推荐

MScoding:你这个实习有一个是当辅导老师,这个和找技术岗没有关系吧?
点赞 评论 收藏
分享
北斗导航Compass低仿版:没必要写这么多东西,还是尽量浓缩成一页,自我评价,git和cursor Trae这些都可以去掉。实习经历的描述最好根据star法则改一下,别这么直白
点赞 评论 收藏
分享
评论
2
12
分享

创作者周榜

更多
牛客网
牛客企业服务