携程9.16笔试

10道选择题+3道编程题,选择题很快就做好了,以为时间很充足,编程题选了个最高分的先做,结果浪费了大量时间,最后一个都没有做出来😣

第一题(20分)用二叉树描绘出游戏通关的流程图。N行输入,每行有两个参数ai,bi。
ai表示用户操作,有三种:1(指定关卡),2(读取关卡),3(进入结局)
bi表示对应的指定关卡编号,读取关卡编号,和进入结局编号。关卡0的结点为0
要求输出 游戏进入到游戏结局 的路线。这题若果再多两分钟就能debug好了,在第二题浪费了太多时间。

第二题(50分)求一个无序数组中两段连续序列总和的最大值。硬是想不到怎么做。最近做了那么多题动态规划算是白做了😭
第三题(30分)施工队修村路。题目都没读懂。
这笔试还有希望过吗😭😭感觉自己好菜。

#携程笔试##笔试题目##携程#
全部评论
第二道题有思路,但是代码有问题,没有调出来,第三道题花的时间最长 第二道题的关键点,分成两部分求最大子序列和 第三题先判断各个节点是否联通,然后通过二分查找遍历,确定最小带权联通分量
1 回复 分享
发布于 2021-09-16 22:17
你也是算法
点赞 回复 分享
发布于 2021-09-16 22:09
第一题半小时a了,就是分情况讨论用栈做的,第二题a了60多二维动归感觉是有边界条件没处理好,第三题一看就知道大概要用图建表,直接放弃🤣🤣骗了20多交卷
点赞 回复 分享
发布于 2021-09-17 10:20

相关推荐

评论
点赞
3
分享

创作者周榜

更多
正在热议
更多
# 听劝,这个简历怎么改 #
14099次浏览 183人参与
# 面试被问“你的缺点是什么?”怎么答 #
6405次浏览 99人参与
# 水滴春招 #
16497次浏览 349人参与
# 入职第四天,心情怎么样 #
11321次浏览 63人参与
# 租房找室友 #
8027次浏览 53人参与
# 读研or工作,哪个性价比更高? #
26163次浏览 356人参与
# 职场新人生存指南 #
199236次浏览 5510人参与
# 参加完秋招的机械人,还参加春招吗? #
27000次浏览 276人参与
# 文科生还参加今年的春招吗 #
4118次浏览 31人参与
# 简历无回复,你会继续海投还是优化再投? #
48629次浏览 561人参与
# 你见过最离谱的招聘要求是什么? #
144719次浏览 829人参与
# 如果重来一次你还会读研吗 #
155719次浏览 1706人参与
# 机械人选offer,最看重什么? #
69077次浏览 449人参与
# 选择和努力,哪个更重要? #
44310次浏览 493人参与
# 如果再来一次,你还会学硬件吗 #
103647次浏览 1245人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
20521次浏览 414人参与
# 招聘要求与实际实习内容不符怎么办 #
46753次浏览 494人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4652次浏览 27人参与
# 你们的毕业论文什么进度了 #
901291次浏览 8961人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81379次浏览 496人参与
# 国企还是互联网,你怎么选? #
109198次浏览 853人参与
牛客网
牛客企业服务