2022/4/10蔚来笔试

选择题15道

1、人群中新冠发病率0.1%，现有某咽拭子时机可以检验患者，如果是病毒携带者，则99%会被测为阳性，如果不是病毒携带者误诊率是3%，现有一人检测为阳性，他真正患病概率为多少

2、深度神经网络相关，题目懒得记了又臭又长

3、某页式系统中，访问内存时间为5ms，平均缺页中断为15ms，平均缺页率为5%，求有效访问时间

4、选出不属于1*1卷积核作用的选项

5、选择时间复杂度不是nlog（n）的算法

6、C++如何防止头文件重复引用问题

7、A(B-C(C/D))逆波兰式

8、蜗牛爬井，白天爬1/3,晚上下降1/4，第几天出

9、求时间复杂度

int fact(int n){
  if(n<=1){
    return 1;
  }
  return n*fact(n-1);
}

10、用正则表达文本中的日期

11、浮点数巴拉巴拉一堆听不懂的话，最后要求最小正尾数

12、散列存储，散列地址

13、3个并发进程要用到4个同类资源，不发生死锁的最少资源数为

14、7层二叉树用数组存储，数组长度需要多少

15、self-attention的时间复杂度

不定项2道

1、垃圾邮件分类器

2、git版本库分支结构，选择正确的语句合并分支

编程3道

1、数组排序，要求时间复杂度O(N)，空间O(1)

2、大楼轮廓（ACM模式）

https://www.nowcoder.com/questionTerminal/ad79cdad31c4464b84d78586a9a1b32b

3、点到三角形的距离

例如输入[x,y],[[x1,y1],[x2,y2],[x3,y3]],求坐标为x y的点到后边构成三角形的距离

ps:投的前端岗，笔试是在牛客