携程笔试

大佬们，讲讲第三题？


全部评论
但凡再给我张老师10分钟，我必燃全A
5 回复 分享
发布于 2022-08-30 21:01 天津
无向图建树，入度为1的点开始从下往上建立，计算每个点的字数包含的三种颜色的节点的数量。最后判断每个节点是否包含所有颜色以及根节点减去这个节点的颜色的数量是否都大于0，满足条件ans+1
3 回复 分享
发布于 2022-08-30 21:04 上海
第四题咋做
2 回复 分享
发布于 2022-08-30 21:02 江苏
寄了，第四题dp递推该减2我只减了1，只过了47，最后一秒没提交上，keep笔试早交一分钟都a了笑死
2 回复 分享
发布于 2022-08-30 21:06 广东
第四题怎么弄都只有41%。。佛了
1 回复 分享
发布于 2022-08-30 21:03 浙江
第三题记忆化搜索，第四题优先队列+map
1 回复 分享
发布于 2022-08-30 21:05 北京
大佬帮我看看第四题思路：找出最大落差区间，要么改右端点，要么改左端点。为什么73%
1 回复 分享
发布于 2022-08-30 21:10 广西
第三题 拓扑排序+bfs，要用map保存对应的节点，好让子节点把个数累加进去
点赞 回复 分享
发布于 2022-08-30 21:03 浙江
第四题
点赞 回复 分享
发布于 2022-08-30 21:13 广西
一个小时写完1，2，4 然后看着第三题发呆 真的不知道该怎么写
点赞 回复 分享
发布于 2022-08-30 21:32 广东
第四题贪心AC，分别更改最大差值的左右端点，哪个结果最小选哪个。
点赞 回复 分享
发布于 2022-08-30 23:22 北京
7点半从荣耀的笔试赶过来，然后一个小时ak，只能说幸好没有和荣耀的笔试完全重叠，不然可能要寄了
点赞 回复 分享
发布于 2022-08-31 09:21 广东

相关推荐

昨天 11:10
卓越里程_中台运营(准入职员工)
点赞 评论 收藏
分享
11-19 16:31
哈尔滨理工大学 算法工程师
练习16，G题，新函数定义
题目如下：乎优塔病好了，他又开始研究定义一个新函数，该函数的声明形式为： long long fun(int n); ，其作用为：分解出n的每一位，并计算每一位的阶乘，然后将计算后的结果相加后返回，请编程实现（要求必须使用函数实现，否则不计入成绩）。输入描述:一个整数n(1≤n≤1000000)。输出描述:一个整数，计算后的结果。此题目如果要以函数声明形式，那么这个题需要分为两个函数，一个是计算阶乘的函数，另外一个是计算加和的函数，此题数据可能会太大，所以我们要使用longlong类型来定义函数，计算阶乘的函数代码如下： long long fun1(int n) { long lon...
点赞 评论 收藏
分享
10-23 12:06
安庆职业技术学院 后期制作
我这个能找到工作吗😭
已老实求offer😫：有点像徐坤(没有冒犯的意思哈)
点赞 评论 收藏
分享
09-29 17:44
已编辑
蔚来_测(准入职员工)
lastday
还能再见吗😭😭😭
//鲨鱼辣椒：见不了了我实习了四个月上周再投筛选了一天就给我挂了
点赞 评论 收藏
分享
昨天 13:29
已编辑
湖南铁道职业技术学院 后端
offer决赛圈求大佬意见
小红书 后端选手 n*16*1.18+签字费期权
点赞 评论 收藏
分享
1 6 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
311893次浏览 2849人参与
# 海康威视求职进展汇总 #
399658次浏览 3406人参与
# 百度开奖 #
171478次浏览 1067人参与
# 地方国企笔面经互助 #
4088次浏览 11人参与
# 学历or实习经历，哪个更重要 #
52149次浏览 412人参与
# 选完offer后，你后悔学本专业吗 #
20712次浏览 148人参与
# 阿里云管培生offer #
34343次浏览 414人参与
# 如何一边实习一边秋招 #
993416次浏览 12646人参与
# 正在实习的你，几点下班 #
52581次浏览 394人参与
# 如果有时光机，你最想去到哪个年纪？ #
18686次浏览 257人参与
# 国央企薪资爆料 #
9784次浏览 75人参与
# 米哈游求职进展汇总 #
176497次浏览 1461人参与
# 美的求职进展汇总 #
206889次浏览 1619人参与
# 2023毕业生求职有问必答 #
120813次浏览 1302人参与
# 投递实习岗位前的准备 #
1180541次浏览 18400人参与
# 机械制造秋招总结 #
30330次浏览 353人参与
# 秋招拿一个offer可以躺平吗 #
105958次浏览 815人参与
# 机械制造面试记录 #
149616次浏览 1931人参与
# 如果不工作真的会快乐吗 #
59943次浏览 527人参与
# 求职遇到的搞笑事件 #
71126次浏览 577人参与
# 得物求职进展汇总 #
66780次浏览 685人参与
# 0offer是寒冬太冷还是我太菜 #
900332次浏览 8017人参与
牛客网
牛客企业服务