首页 > 20210703nio(蔚来汽车)笔试
头像
peonyX
发布于 2021-07-03 21:08
+ 关注

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。

全部评论

(9) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐