网易7.21

1、树的反转,树的结构如下:[ [1,0],[2,1],[3,1],[5,2],[6,5],[7,5],[4,1] ] 反转结果是 [ [1,0],[4,1],[3,1],[2,1],[5,2],[7,5],[6,5] ] ,题目含义如下:[1,0] 第一个元素是本节点的值,第二个元素是父节点的值。过了60%
2、还是补充一下吧,
例子如下,不是本来题目的例子,应该差不多,6代表有6个节点,它下面接的是5条双向路径,再然后是接的要求目标路程数,接着是目标路程,说的不太好,举个例子吧 6 4 ,那么6必须到3,然后3到2,2到4,这个过程中经过的最小点是2,所以第一行输出是2.  5 3也是同理,5经过4,经过2,最后达到3,所以第二行输出2,这个看了之前有同学说的应该是用图的深搜?不太懂,太菜了
输入:
6
1 2
2 3
2 4
4 5
3 6
2
6 4
5 3
输出:
2
2

3、给一个降序的数组,例如给数字是5 ,数组就是 【5,4,3,2,1】 给一串交换指令 【【2,4】 【0,1】】,得到结果是【1,5,3,2,4】,那么它的逆序的值就是(1,5),(1,4),(2,4),(3,4),(1,3)那么逆序值就是4。翻译过来差不多是这样。没有通过,可能输出有问题。自己在IDE上编写的时候都通过了。
4、一个数组【A,B,C,D,E】,依赖关系是【【A,B】【B,C】【D,E】】,根据依赖关系可以分为两堆【A,B,C】【D,E】,这个感觉很简单,不知道是不是我题没看完,只过了17.5%
求大佬给完整解答,谢谢,还是自己太菜了,做不出来。
全部评论
第一题:     vector<vector<int> > invert_tree(int** node_data_list, int node_data_listRowLen, int* node_data_listColLen) {         int n = node_data_listRowLen;         int root = 0;                  vector<vector<int> > tree(n+1, vector<int>());         vector<vector<int> > ans;                  for(int i = 0; i < n; i++) {             int id = node_data_list[i][0];             int p = node_data_list[i][1];             if(p == 0) root = id;             else tree[p].push_back(id);         }                  for(int i = 1; i <= n; i++) {             reverse(tree[i].begin(), tree[i].end());         }                  ans.push_back({root,0});         dfs(root, 0, tree, ans);                  return ans;     }     void dfs(int root, int parent, vector<vector<int> >& tree, vector<vector<int> >& ans) {         for(int i = 0; i < tree[root].size(); i++) {             ans.push_back({tree[root][i], root});             dfs(tree[root][i], root, tree, ans);         }     } 详细参考:
点赞 回复 分享
发布于 2020-07-21 22:37
第四题应该是并查集,为啥第三题逆序数(1,3)为啥不算?
点赞 回复 分享
发布于 2020-07-21 22:48
21校招笔试吗,不是8.8统一笔试吗
点赞 回复 分享
发布于 2020-07-21 23:07
提前批还有笔试?
点赞 回复 分享
发布于 2020-07-21 23:49
网易互联网吗
点赞 回复 分享
发布于 2020-07-22 09:44
第四题用并查集做的同样百分之十几,不知道错在哪了,求代码
点赞 回复 分享
发布于 2020-07-22 11:07
我觉得第二题是个求树的公共祖先,但是PY3只能AC 40%非常坑爹。。。
点赞 回复 分享
发布于 2020-07-22 12:38
这题真简单但是我怎么没有收到笔试 我实习也没收到笔试 楼主什么部门啊
点赞 回复 分享
发布于 2020-07-23 22:04

相关推荐

03-02 16:31
已编辑
合肥工业大学 golang
程序员鼠鼠_春招版:学历可以,项目普通,评价多余,奖项没有,如果有面试都是因为学历给你的,我建议可以随便包几个奖项上去,像什么蓝桥杯天梯赛,虽然不一定有用,但是相比acm这种风险小多了,我几段实习下来,压根没查的,第二点是包一段小厂实习,大厂你不好拿捏,小厂打打杂也能让你在26里面出彩一点
点赞 评论 收藏
分享
大清早迷迷糊糊被闹钟叫醒,坐在电脑面前开始答题,硬生生坐了2小时,要是不进面,我都无颜面对我的屁股
在看数据的傻狍子很忙碌:26届还好啦。我昨晚还要跟mt值班降级熔断的测试 , 回来做一下上周的美团笔试 , 做完已经快三点了。只a出1.25。而且手机还断网了4次五六秒,已经心碎了。
投递美团等公司10个岗位 > 美团求职进展汇总
点赞 评论 收藏
分享
评论
1
12
分享

创作者周榜

更多
牛客网
牛客企业服务