2022.08.26 奇安信笔试编程二题

最新推荐文章于 2025-03-05 19:31:48 发布

冰河铁马

最新推荐文章于 2025-03-05 19:31:48 发布

阅读量467

点赞数

分类专栏：笔试文章标签：数据结构 java

本文链接：https://blog.youkuaiyun.com/QQ1069639241/article/details/126539228

版权

笔试专栏收录该内容

2 篇文章

订阅专栏

本文解析了奇安信笔试中的两道算法题。第一题要求计算从起点到终点的所有路径数量。第二题则是寻找两个点形成的矩形最大面积。两题分别涉及图遍历与数组处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

奇安信笔试，前面是计算机基础知识，后面是两道算法题，难度不大。

第一题：核心代码模式

给一个有向图，0_{4号点代表0}4号城市，问从0~4号城市的路径有几条？

输入是二维数组，nodes[i]代表第i个城市到其他城市有向边的集合。

如{{1, 2, 3}, {3}, {3}, {4}, {}}，0和1,2,3连接，1和3连接……

输入：

{{1, 2, 3}, {3}, {3}, {4}, {}}

输出：

3

模板：

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * <p>
     * 计算dag 路径上起始到目的节点的路径数目
     *
     * @param nodes int整型二维数组 第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些结点（译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a ），若为空，就是没有下一个节点了。
     * @return int整型
     */
    public int DagPathNum(int[][] nodes) {
    
    
    
    
    }
}