发面积攒人品。先说明:每道题都是结合场景的,花了好长时间理解题意,以下是我从题意中理解的具体问题,仅凭记忆和草稿纸写出来的。因此可能我理解错题意或记错数据,仅作参考。1. 输出五元线性表达式2. 有n个点,两两之间连线作为路径,一条线段作为墙。输出不穿过墙的路径数量。3. 起点为(0,0),有v个点,有e条路径,求从起点开始经过v个点的最小字典序路线方案。满足不重复走过的路径,如果必须有重复,也要求最小字典序。输入:V=4, e =40 10 21 32 3输出:0 1 3 24. 有n个点,每个点以自己为坐标原点指定了一个象限和辐射范围。求n个点组成的最小字典序,满足前一个点不在后一个点的辐射范围内。输入:3 3 0 1 11 1 4 20 0 1 2输出:YES132输入:33 0 1 21 1 4 43 0 3 5输出:NO碎碎念:花了好久练习DP,结果一题没考(落泪)笔试环境不提供调试器,调试得靠本地IDE。测试运行一次只能运行一组测试数据。#软件开发笔面经#