【2022-8-25奇安信算法笔试】偏机器相关

前言

两个代码都写出来了，但是选择题有好多不太确定的。

以为岗位是偏机器学习的算法，可能不是很匹配。我还是想找图像算法或者计算机视觉算法相关的岗位。

一、计算城市通路数目

题目描述： 判断从城市0到城市4有多少条路可以通； 0和4城市之间的网络拓扑是有向无环图，计算0到4有多少条路可以走。

dfs，图的遍历

二、leetcode 11 原题

题目描述： 给定一个无符号整数数组，每个元素表示一个点，数组元素的索引作为直角坐标系的x坐标，元素作为y坐标,任意两个点: x轴方向的距离作为长方形的长，y轴方向的最小值作为长方形的宽，找到两个点使长方形面积最大，输出面积。
例如 [4,1,2,7]代表4个点(0,4),(1,1),(2,2),(3,7),点(0,4),(1,1)表示的长方形： 长=(1-0),宽=min(4,1),面积=长*宽=1

双指针

换了一种场景，换了种说法，代码一样的