03-02 17:14 已编辑 北京师范大学 Java 发布于黑龙江
关注
友塔笔试20250302
发面积攒人品。
先说明：每道题都是结合场景的，花了好长时间理解题意，以下是我从题意中理解的具体问题，仅凭记忆和草稿纸写出来的。因此可能我理解错题意或记错数据，仅作参考。
1. 输出五元线性表达式
2. 有n个点，两两之间连线作为路径，一条线段作为墙。输出不穿过墙的路径数量。
3. 起点为(0，0)，有v个点，有e条路径，求从起点开始经过v个点的最小字典序路线方案。满足不重复走过的路径，如果必须有重复，也要求最小字典序。
输入：
V=4, e =4
0 1
0 2
1 3
2 3
输出：
0 1 3 2
4. 有n个点，每个点以自己为坐标原点指定了一个象限和辐射范围。求n个点组成的最小字典序，满足前一个点不在后一个点的辐射范围内。
输入：
3
3 0 1 1
1 1 4 2
0 0 1 2
输出：
YES
132
输入：
3
3 0 1 2
1 1 4 4
3 0 3 5
输出：
NO
碎碎念：花了好久练习DP，结果一题没考（落泪）
笔试环境不提供调试器，调试得靠本地IDE。测试运行一次只能运行一组测试数据。
#软件开发笔面经#
先说明：每道题都是结合场景的，花了好长时间理解题意，以下是我从题意中理解的具体问题，仅凭记忆和草稿纸写出来的。因此可能我理解错题意或记错数据，仅作参考。
1. 输出五元线性表达式
2. 有n个点，两两之间连线作为路径，一条线段作为墙。输出不穿过墙的路径数量。
3. 起点为(0，0)，有v个点，有e条路径，求从起点开始经过v个点的最小字典序路线方案。满足不重复走过的路径，如果必须有重复，也要求最小字典序。
输入：
V=4, e =4
0 1
0 2
1 3
2 3
输出：
0 1 3 2
4. 有n个点，每个点以自己为坐标原点指定了一个象限和辐射范围。求n个点组成的最小字典序，满足前一个点不在后一个点的辐射范围内。
输入：
3
3 0 1 1
1 1 4 2
0 0 1 2
输出：
YES
132
输入：
3
3 0 1 2
1 1 4 4
3 0 3 5
输出：
NO
碎碎念：花了好久练习DP，结果一题没考（落泪）
笔试环境不提供调试器，调试得靠本地IDE。测试运行一次只能运行一组测试数据。
#软件开发笔面经#
全部评论
相关推荐
阿里巴巴灵犀互娱公司福利 661人发布
查看3道真题和解析