携程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 评论
分享
牛客网
牛客企业服务