携程9.16笔试

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

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

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

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

相关推荐

Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
07-03 16:13
嘉应学院 Python
xiaolihuam...:很明显骗子,如果是hr直接约你面试了,哪用得着内推,如果是员工的话,你得多优秀,一线员工直接加你微信,
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务