携程笔试

大佬们，讲讲第三题？


全部评论
但凡再给我张老师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 广东

相关推荐

头像
今天 00:47
四川职业技术学院 golang
点赞 评论 收藏
分享
11-20 15:36
北京外国语大学 产品经理
点赞 评论 收藏
分享
11-06 19:30
已编辑
浙江大学 反欺诈/风控算法
点赞 评论 收藏
分享
11-15 17:14
暨南大学 嵌入式工程师
同学一投即中，羡慕了😭😭😭😭😭😭
伟大的烤冷面被普调：暨大✌🏻就是强
点赞 评论 收藏
分享
11-23 11:51
内蒙古大学 电路设计工程师
点赞 评论 收藏
分享
1 6 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
310756次浏览 2834人参与
# 海康威视求职进展汇总 #
399601次浏览 3406人参与
# 百度开奖 #
170213次浏览 1061人参与
# 地方国企笔面经互助 #
4081次浏览 11人参与
# 学历or实习经历，哪个更重要 #
51988次浏览 412人参与
# 选完offer后，你后悔学本专业吗 #
20650次浏览 146人参与
# 阿里云管培生offer #
34127次浏览 413人参与
# 如何一边实习一边秋招 #
993265次浏览 12646人参与
# 正在实习的你，几点下班 #
52547次浏览 394人参与
# 米哈游求职进展汇总 #
176463次浏览 1460人参与
# 美的求职进展汇总 #
206874次浏览 1619人参与
# 2023毕业生求职有问必答 #
120796次浏览 1302人参与
# 国央企薪资爆料 #
9586次浏览 74人参与
# 投递实习岗位前的准备 #
1180448次浏览 18400人参与
# 机械制造秋招总结 #
30306次浏览 353人参与
# 机械制造面试记录 #
149572次浏览 1931人参与
# 求职遇到的搞笑事件 #
71111次浏览 577人参与
# 如果不工作真的会快乐吗 #
59888次浏览 525人参与
# 得物求职进展汇总 #
66706次浏览 684人参与
# 0offer是寒冬太冷还是我太菜 #
900206次浏览 8017人参与
# 腾讯求职进展汇总 #
196310次浏览 1645人参与
# 数据人offer决赛圈怎么选 #
117034次浏览 1468人参与
牛客网
牛客企业服务