携程笔试

大佬们，讲讲第三题？


全部评论
但凡再给我张老师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-23 11:15
门头沟学院 Java
虎牙java后端开发日常一面凉经
8月投递java后端开发日常实习，base广州一面（挂）：（没有录屏，记不清了）1.自我介绍（以及为什么实习乱七八糟的.......）2.泛型上下限3.泛型的用法，项目中怎么用的？4.Mysql索引数据结构5.Hashmap相关？6.关键词全文检索怎么做的，怎么使用mysql实现（回答模糊查询，说太慢了，回去查了一下发现有个叫全文检索索引的）7.（场景题）如何本机访问服务器（改本机host，其他的方案全被否决）8.（场景提）开发中测试说你的接口有问题你会怎么做？如何排查？（说一堆全部反驳，还没实习怎么会和测试有合作）无手撕，没开摄像头，面完查看直接挂，难受了好久
查看8道真题和解析 软件开发笔面经 牛客创作赏金赛
点赞 评论 收藏
分享
11-25 00:08
陕西理工大学 电子工程师
点赞 评论 收藏
分享
11-16 12:49
哈尔滨工业大学（威海） 算法工程师
点赞 评论 收藏
分享
11-19 12:10
湖南财政经济学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 12:12
点赞 评论 收藏
分享
评论
1
6
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
232334次浏览 2027人参与
# 在职场上，你最讨厌什么样的同事 #
5651次浏览 81人参与
# 北方华创开奖 #
65832次浏览 547人参与
# 25届秋招总结 #
394209次浏览 3948人参与
# 哪些公司校招卡第一学历 #
32661次浏览 104人参与
# 地方国企笔面经互助 #
6482次浏览 16人参与
# 阿里云管培生offer #
58317次浏览 1745人参与
# ai智能作图 #
20486次浏览 255人参与
# 硬件兄弟们 甩出你的华为奖状 #
77861次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2434821次浏览 34699人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4677次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722393次浏览 8550人参与
# 我的实习求职记录 #
6118796次浏览 83937人参与
# 如果再来一次，你还会选择这个工作吗？ #
109505次浏览 1099人参与
# 25届机械人为了秋招做了哪些准备？ #
24896次浏览 355人参与
# 签了三方后想毁约怎么办 #
18513次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9855次浏览 208人参与
# 机械求职避坑tips #
22058次浏览 240人参与
# 游戏求职进展汇总 #
52621次浏览 344人参与
# 夸夸我的求职搭子 #
131956次浏览 1360人参与
# 腾讯求职进展汇总 #
207299次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35727次浏览 308人参与
牛客网
牛客企业服务