# 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。