携程9.16笔试
10道选择题+3道编程题，选择题很快就做好了，以为时间很充足，编程题选了个最高分的先做，结果浪费了大量时间，最后一个都没有做出来😣
第一题（20分）用二叉树描绘出游戏通关的流程图。N行输入，每行有两个参数ai，bi。
ai表示用户操作，有三种：1（指定关卡），2（读取关卡），3（进入结局）
bi表示对应的指定关卡编号，读取关卡编号，和进入结局编号。关卡0的结点为0
要求输出 游戏进入到游戏结局 的路线。这题若果再多两分钟就能debug好了，在第二题浪费了太多时间。
第二题（50分）求一个无序数组中两段连续序列总和的最大值。硬是想不到怎么做。最近做了那么多题动态规划算是白做了😭
第三题（30分）施工队修村路。题目都没读懂。
这笔试还有希望过吗😭😭感觉自己好菜。
查看12道真题和解析
