首页 / 光子
#

光子

#
15303次浏览 184人互动
此刻你想和大家分享什么
热门 最新
腾讯光子游戏客户端kpi面
就要上岸了的小辣鸡很快乐:红黑树和哈希表是两种常见的数据结构,它们各自有不同的特点和适用场景。相比于哈希表,红黑树具有以下优点: 有序性: 红黑树是一种平衡二叉搜索树,能够维持元素的有序性。这使得它非常适合用于需要排序、范围查找和顺序遍历的场景。 哈希表中的元素没有顺序,通常用于快速查找、插入和删除。 性能稳定性: 红黑树的查找、插入和删除操作的时间复杂度是 𝑂 ( log ⁡ 𝑛 ) O(logn),不受数据分布影响。 哈希表的平均查找、插入和删除操作的时间复杂度是 𝑂 ( 1 ) O(1),但在哈希冲突严重时可能退化为 𝑂 ( 𝑛 ) O(n)。 避免哈希冲突: 红黑树不依赖于哈希函数,因此不存在哈希冲突问题。 哈希表需要处理哈希冲突,这可能导致额外的性能开销和复杂性。 内存使用: 红黑树不需要额外的内存来存储哈希函数或处理哈希冲突(如链表或开放地址法),内存使用较为稳定。 哈希表通常需要额外的空间来处理哈希冲突。 灵活性: 红黑树可以方便地实现更多高级操作,例如:查找前驱、后继,按顺序输出所有元素,以及范围查找。 哈希表不直接支持这些操作,通常需要额外的处理。 可预见性: 红黑树的性能相对可预测,因为不依赖于数据的哈希分布。 哈希表的性能可能受哈希函数的质量和数据分布影响。 适用场景 红黑树: 适用于需要保持元素有序的场景,例如数据库索引、排序相关操作和需要快速获取最大最小值等。 哈希表: 适用于快速查找、插入和删除而不关心元素顺序的场景,例如实现字典、集合等。 根据具体需求选择适合的数据结构,可以更好地满足性能和功能要求。
查看2道真题和解析
点赞 评论 收藏
分享
腾讯光子oc啦,散点面经
#游戏开发# #面经# #我的实习求职记录# #腾讯# #ieg# #光子# #游戏# 历时一个月的找实习经历,说实话太痛苦了,面试从最开始的局促不安,到最后应答如流;笔试从最开始的只能做签到题,到最后的腾讯笔试a4个😭太不容易了。很喜欢同门的一句话:别懦!===========天美笔试最开始投的成都天美,因为本来是成都人,想在家乡建设社会主义,3.11投 3.13天美l1捞约的周六3.16集体面试???很懵逼,技术岗怎么会有群面?后来才知道这是人王者荣耀组特色,先搞个小笔试题目都是考察c++语法(程序改错)和两个很简单的编程题,但我确实有点菜感觉做的很一般===========天美一面等等等,等了一个星期3.25终于约了下一面3.27.不得不承认大厂的面试官就是有水平,全程很友善,但我处女面啊,慌的一匹,大脑一片空白,问的全是c++八股和很常见的计网操作系统,不过会深挖追问给我搞红温了都。没有做题,很奇怪,第二天挂了===========光子一面挂的当天光子秒捞,base深圳当天晚上面试,我痛定思痛,又认真的过了一遍八股,重点看了下虚函数智能指针,多态,内存管理等等。第二次面试显然轻车熟路了许多,面试官也很友好,一样配方的八股,只是多了一点点虚幻引擎知识,同样也没做题,很懵逼,面完秒过===========光子二面面完第二天就约了下周一的二面4.1 愚人节啊这,这一面主要在问项目了我是ue技术栈,所以就是这个怎么实现的?考虑过网络同步嘛等等完了,也没做题面完隔了一天过===========光子HR面HR面约在4.3放假前一天,啊怎么说呢全程15分钟聊天,hr小姐姐很漂亮嘿嘿嘿===========光子oc4.8oc题外话:光子前两面面试官都没开摄像头我一度以为KPI吓死了,直到HR面hr小姐姐开了摄像头发现好卡,又给关了😂回复攒好运啊xdm
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客企业服务