2021.07.03蔚来笔试题记录(1卷)
蔚来笔试题1卷：
单选20道，编程5道(核心代码模式)
时间：90分钟
1.选择
- 关于Word2vec说法错误的是
- 摄像头是自动驾驶中一种重要传感器，哪些信息可以通过出厂前标定获得。
- 令A,B,C,D为n×n矩阵且行列式不为0，若ABCD=1，则B-1
- linux查看当前系统的启动时间命令
- 数据库事务管理条件
- 全高清视频分分辨率是19201080p，如果一张真彩色像素的19201080BMP数字格式图...
- 新能源汽车车型电动力总成的技术路线...
- 面向对象特征
- 线性表散列存储哈希解决
- 哪些信息可以在LiDAR的原属数据中直接得到
- 随机变量正太分布..
- 3个并发进程每个需要同类资源4个，不会发生死锁最少资源数
- 数组A[n]中随机排列有n个互不相同的数。。
- 线程进程
- 考察位运算>>
- 考察++
2.编程
- 点与三角形的距离
下面给出自己的代码，欢迎大佬指点
import math
def cross(a,b,p):
res=(b[0]-a[0])*(p[1]-a[1])-(b[1]-a[1])*(p[0]-a[0])
return res
def toLeft(a,b,p):
return cross(a,b,p)>0
def inTinTriangle(a,b,c,p):
res = toLeft(a, b, p)
if (res != toLeft(b, c, p)):
return False
if (res != toLeft(c, a, p)):
return False
if cross(a, b, c) == 0:
return False
return True
def get_distance(p1,p2,point):
A = p2[1] - p1[1]
B = p1[0] - p2[0]
C = (p1[1] - p2[1]) * p1[0] + (p2[0] - p1[0]) * p1[1]
#根据点到直线的距离公式计算距离
distance = abs(A * point[0] + B * point[1] + C) / (math.sqrt(A**2 + B**2))
return distance
def solve(point,Triangle):
point=point
a=Triangle[0]
b=Triangle[1]
c=Triangle[2]
res=inTinTriangle(a,b,c,point)
ret=0.0000
if res:
return format(ret,".4f")
else:
dis1=get_distance(a,b,point)
dis2=get_distance(a,c,point)
dis3=get_distance(b, c, point)
ret=min(dis1,dis2,dis3)
return format(ret,".4f")
if __name__ == '__main__':
point=[0,0]
Triangle=[(-1,-1),(1,-1),(0,1)]
res = solve(point,Triangle)
# 输出结果
print(res) - 比较版本号
力扣第165题-比较版本号 - 二维数组中的寻找
力扣第74题-搜索二维矩阵 - 容器盛水问题
力扣第42题-接雨水 - 数字字符串转换为IP地址
力扣第93题-复原 IP 地址
3.参考链接
- https://www.nowcoder.com/discuss/678289?type=0&order=0&pos=5&page=1&ncTraceId=&channel=-1&source_id=discuss_tag_nctrack
- https://www.nowcoder.com/discuss/678290?type=0&order=0&pos=14&page=1&ncTraceId=&channel=-1&source_id=discuss_tag_nctrack
