微信二面(凉经)
太折磨了,上来直接三道手撕,限时一小时。
第一道:维护直播间,设计一个类维护直播间的数据,直播间是一对key-value值,分别是id和热度值,要可以更新,新建,删除,同时还能随时取出热度前100的直播室的id和value
第二道:从300000个员工中随机取出n个员工,你有一个rand()函数,随机值从0-65535
第三道:一棵满排序二叉树,节点值从1到2^k - 1,给出三个节点值,问这三个节点构成的最小二叉子树的根部
对不起,是我高攀了😭😭😭
第一道:维护直播间,设计一个类维护直播间的数据,直播间是一对key-value值,分别是id和热度值,要可以更新,新建,删除,同时还能随时取出热度前100的直播室的id和value
第二道:从300000个员工中随机取出n个员工,你有一个rand()函数,随机值从0-65535
第三道:一棵满排序二叉树,节点值从1到2^k - 1,给出三个节点值,问这三个节点构成的最小二叉子树的根部
对不起,是我高攀了😭😭😭
全部评论
mark
刚面完WXG 折磨吧只能说
第一题用TreeMap可以吗,如果自己实现确实很麻,第二题很典型拒绝采样,扩大随机数区间再拒绝采样就行,第三题是求最近公共祖先吗,但是三个节点,不太懂。
我走到四面才挂的,太折磨了
相关推荐
2024-12-06 09:04
武汉理工大学 硬件开发 点赞 评论 收藏
分享