20210703nio（蔚来汽车）笔试
# 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。
投递小米集团等公司10个岗位 >