zoom 0810笔试

25个选择题

2编程题
一、Monica树:节点被染成红色或者蓝色,根节点是1号节点。定义节点的权值是从根节点到当前节点的路径上红色节点与蓝色节点数量差。求所有节点的权值之和。

这题的关键不能把输入当作树来做,要当成图来做,从1号开始做bfs(dfs也可以)遍历整个图,参数带上红色和蓝色节点的数量遍历就行了。

二、设计股票推荐系统:题目太长,只要看一个示例就行:比如X关注了A,B两个股票,Y关注了B,C两个股票,那么就可以向X推荐C股票,向Y推荐A股票。这个过程还可以传递。

看了一下几个C++大佬用并查集做出来了,我研究一下先。



#ZOOM笔试##做完zoom2023秋招笔试,人麻了#
全部评论
第一题还得用邻接表,用邻接矩阵直接超outofmemory
1 回复 分享
发布于 2022-08-10 22:59
老哥,荣耀有没有兴趣看一下,荣耀招聘官网https://www.hihonor.com/cn/career/ 内推码:yuhvad
点赞 回复 分享
发布于 2022-08-10 22:52

相关推荐

不愿透露姓名的神秘牛友
昨天 17:26
点赞 评论 收藏
分享
Twilight_m...:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

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