20210703nio（蔚来汽车）笔试

大家好，本人今晚做了一下nio的笔试题，应该是第一场。
选择题奇形怪状，由不和技术搭边的，还有概率题，还有机器学习。算法题一共五道。

这些算法题都没给数据范围，所以只能尽量按照最优解去写

1.点到三角形的最短距离

几何题基本不会，所以我直接过了。

2.两个字符串比较version大小

题里面提示了，对于不同长度的版本号："1.11"和"1.11.1"可以把多余位看成0，也就是"1.11.0"和"1.11.1"比较，如果a>b返回1 。

3.二维矩阵的二分搜索

和leetcode74题类似，但是不完全一致。本题只是保证横向递增和纵向递增，无法再把二维数组拆成一维。这里我想了很久，希望评论区大佬给出好一点的答案。
比如数组长这样，如果存在给定的参数7就返回true

[
    [1,3,6,8,10],
    [2,4,7,9,11],
    [3,5,18,20,22],
    [7,8,19,21,23]
]

4. 接雨水

老生常谈的题，一分钟写完。

5. 给出一个字符串，看能转换成哪些ip

给出的字符串为"25525522135",
返回[“255.255.22.135”, “255.255.221.35”]. (顺序没有关系)

经典dfs。