03-11 16:27 已编辑 上海交通大学 C++ 发布于上海
关注
腾讯cdg 腾讯广告 二面
自我介绍。
问我数据结构和算法懂不懂，我说略懂，很庆幸后面只问了数据结构。
问题：
大小堆的结构，简述插入删除操作的流程；
哈希表的结构和原理，哈希冲突怎么解决。
然后开始做题，
第一题，给定若干用户的在线时间（区间），给出最高在线人数。
第二题，给你若干用户的在线时间，再给你一个时间点，给出这个时间点的在线人数。
第二题我说了一个O(n)的思路，面试官问，如果基于第一题来做，有没有其他思路。基于第一题，用二分查找可以达到O(logn)，所以用二分查找进行解答。
做完后面试官还对重合端点进行逼问，并且最后说，用upper bound考虑一下。
问我数据结构和算法懂不懂，我说略懂，很庆幸后面只问了数据结构。
问题：
大小堆的结构，简述插入删除操作的流程；
哈希表的结构和原理，哈希冲突怎么解决。
然后开始做题，
第一题，给定若干用户的在线时间（区间），给出最高在线人数。
第二题，给你若干用户的在线时间，再给你一个时间点，给出这个时间点的在线人数。
第二题我说了一个O(n)的思路，面试官问，如果基于第一题来做，有没有其他思路。基于第一题，用二分查找可以达到O(logn)，所以用二分查找进行解答。
做完后面试官还对重合端点进行逼问，并且最后说，用upper bound考虑一下。
全部评论
YipingWang
北京大学 算法工程师
是不是面试官没开摄像头，一模一样的题
忙碌的伊泽瑞尔allin春招
北京理工大学 大数据开发工程师
uu想问下投的是开发还是算法
他妈的墨城到底是谁啊
门头沟学院 C++
二面要展示项目代码吗，
YipingWang
北京大学 算法工程师
沃日，哥，一二面和我一样
相关推荐
腾讯一面1722人在聊 
查看14道真题和解析 点赞 评论 收藏
分享
