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

相关推荐

07-18 18:45
已编辑
中山职业技术学院 Java
投递TP-LINK等公司10个岗位
点赞 评论 收藏
分享
07-20 12:08
已编辑
江南大学 图像识别
机械牛马勇闯秋招:把校园经历里面做过的项目,大作业,课设,毕设啥的,扩写,写成具体的项目经历,自我评价缩写别占篇幅,不然这简历真没东西,初筛都过不了
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

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