微信二面(凉经)
太折磨了,上来直接三道手撕,限时一小时。
第一道:维护直播间,设计一个类维护直播间的数据,直播间是一对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,给出三个节点值,问这三个节点构成的最小二叉子树的根部
对不起,是我高攀了😭😭😭
全部评论
我走到四面才挂的,太折磨了
第一题用TreeMap可以吗,如果自己实现确实很麻,第二题很典型拒绝采样,扩大随机数区间再拒绝采样就行,第三题是求最近公共祖先吗,但是三个节点,不太懂。
刚面完WXG 折磨吧只能说
mark
相关推荐
03-25 18:24
广东海洋大学 前端工程师
smile丶snow:感觉可以加一些ai相关的内容吧。现在面试很少能逃掉这些问题。羡慕里面感觉缺少一个项目背景。比如第二个项目后台管理系统…你为什么要做这个后台管理系统呢?是为了解决什么问题。比如你管理一个商品列表的增加减少。需要一个背景吧。哦或者说你第一个电子书那个是c端的,你肯定需要一个管理系统吧,那就是第二个后台管理系统,但这两个难道不应该是一个项目吗?可以稍微包装一下,最起码让人看着不是玩具项目。个人观点。 点赞 评论 收藏
分享
查看6道真题和解析