微信二面(凉经)

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

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

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

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

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

相关推荐

smile丶snow:感觉可以加一些ai相关的内容吧。现在面试很少能逃掉这些问题。羡慕里面感觉缺少一个项目背景。比如第二个项目后台管理系统…你为什么要做这个后台管理系统呢?是为了解决什么问题。比如你管理一个商品列表的增加减少。需要一个背景吧。哦或者说你第一个电子书那个是c端的,你肯定需要一个管理系统吧,那就是第二个后台管理系统,但这两个难道不应该是一个项目吗?可以稍微包装一下,最起码让人看着不是玩具项目。个人观点。
点赞 评论 收藏
分享
评论
5
20
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务