微信二面(凉经)

太折磨了,上来直接三道手撕,限时一小时。

第一道:维护直播间,设计一个类维护直播间的数据,直播间是一对key-value值,分别是id和热度值,要可以更新,新建,删除,同时还能随时取出热度前100的直播室的id和value

第二道:从300000个员工中随机取出n个员工,你有一个rand()函数,随机值从0-65535

第三道:一棵满排序二叉树,节点值从1到2^k - 1,给出三个节点值,问这三个节点构成的最小二叉子树的根部

对不起,是我高攀了😭😭😭
全部评论
mark
点赞 回复 分享
发布于 2023-06-20 21:45 陕西
刚面完WXG 折磨吧只能说
点赞 回复 分享
发布于 2023-06-21 00:44 广东
第一题用TreeMap可以吗,如果自己实现确实很麻,第二题很典型拒绝采样,扩大随机数区间再拒绝采样就行,第三题是求最近公共祖先吗,但是三个节点,不太懂。
点赞 回复 分享
发布于 2023-06-21 12:36 广东
我走到四面才挂的,太折磨了
点赞 回复 分享
发布于 2023-06-21 14:24 广东

相关推荐

评论
5
19
分享

创作者周榜

更多
牛客网
牛客企业服务