蔚来汽车笔试题-20210718

蔚来汽车笔试题 2021.7.18

选择题部分

有效选择题 1 2 3 6 7 8 12 15 16 18 20

第一题 散列函数散列存储

第二题 多线程的描述错误的是 这题选B

A 两个线程同时对简单类型全局变量进行写操作也需要互斥

B 实现可重入函数时，对自动变量也要用互斥量加以保护

C 可重入函数不可以调用不可重入函数

D 线程同步的方法包括使用临界区，互斥量，信号量等

不太懂什么是可重入函数？可重入函数可认为是可以被中断的函数，自动变量定义的时候才被创建，函数返回时，系统回收空间，他是局部作用域变量，不需要互斥量。可重入函数对全局变量才需要互斥量保护。

自动变量是局部变量？伴随函数的创建消亡而创建消亡

第三题 进程间的通信方式 管道（无名管道，有名管道）消息队列，共享内存，信号量和信号

第六题 中间件，完全没听过

关于中间件特点的描述，（）是不正确的。

A . 中间件可运行于多种硬件和操作系统平台上
B . 跨越网络、硬件、操作系统平台的应用或服务，可通过中间件透明交互
C . 中间件运行于客户机/服务器的操作系统内核中，以提高内核运行效率
D . 中间件应支持标准的协议和接口

选C

关于中间件特点的描述，（）是不正确的。 - 问答库 (asklib.com)

第七题 bash的题

在bash中，在一条命令后加入”1>&am__牛客网 (nowcoder.com)

第八题 智力题

链接：https://www.nowcoder.com/questionTerminal/205c36457e1b4ad5b83413aca928a879?orderByHotValue=1&page=1&onlyReference=false
来源：牛客网

拿OFFER (naoffer.com)

有三段代码进行一个字符串处理，对于两个输入，三个段代码分别给出了如下输出：输入1：代码A：Hello，代码B：World，代码C：Hello。输入2：代码A：World，代码B：Hello，代码C：Hello。已知三段代码一个两次输出都对，一个两次输出都错，一个一次对一次错，问哪段代码只对了一次？

代码A

- ```
代码B

代码C

- ```
不确定

正确答案是 C

A和B的输出都是相反的。所以全对和全错都是在A和B中，那么此时C就是一对一错的情况了。

第十二题 C/C++编译过程 预编译、编译、汇编、链接

第十五题 链表

链表不具有的特点是（ ）
A）可随机访问任一个元素 B）插入删除不需要移动元素

C）不必事先估计存储空间 D）所需空间与线性表长度成正比

选A

链表不具备的特点_刘客青的博客-CSDN博客_链表不具备的特点是

第十六题

灰度级为256，分辨率1024 × 1024，至少需要的帧缓存容量1MB

256灰度级是2的8次方，需要8个bit来存储，也就是1B

1024 * 1024 * 1B = 1MB

灰度等级为256级，分辨率为1024*1024的显示器，至少需要的帧缓存容量为（）-CSDN博客

第十八题 概率题

如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少（）？
A.63.16%
B.99.9875%
C.36.84%
D.以上都不正确

答案：
63.16%

解法
方法一：
设10分钟内看到一辆车的概率为x，30分钟内看到一辆车看作连续事件
可以列出公式

KaTeX parse error: Undefined control sequence: \C at position 1: \̲C̲_3^1x(1-x)^2 + …
这个公式明显很难解开，代入选项63.16%可以使等式成立

方法二
设10分钟内没有看到一辆车的概率为1-x，30分钟内没有看到一辆车看作连续事件
$$\begin{gathered} (1-x)\times (1-x)\times (1-x)=1-0.95 \\ 解得x=0.6315 \end{gathered}$$
————————————————
版权声明：本文为CSDN博主「大心匠」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/leitingvre/article/details/108958739

第二十题 贝叶斯概率题

某种病毒感染率1%，诊断的准确率99%，某人被诊断为感染，那么它真感染的概率为

假设它感染了被诊断为感染：1% * 99%

假设它没感染被诊断为感染：99% * 1%

因此真实感染概率为 $ \frac{1% \times 99%}{1% \times 99% + 99% \times 1%} = 50%$

读程序题 5 9 10 14

第五题 考察父类和子类的析构函数

class A
{
public:
   ~A()
   {
       fprintf(stderr, "A");
   }
};
class B: public A
{
public:
   ~B()
   {
       fprintf(stderr, "B");
   }
};
int main(int argc, char *argv[])
{
   B b;
   return 0;
}

的输出是（）

• BA
• AB
• A
• B

析构函数的调用顺序和构造函数调用顺序相反. 析构的时候, 先析构派生类, 再析构基类 选BA输出

基础版

进阶版

进阶版2

第九题 考察指针的内存大小

只要是32bit，不管指向什么类型，指针大小都是4B

#include 
int main() {
   int x = 10000;
   double y = 56;
   int *p = &x;
   double *q = &y;
   printf("p and q are %d and %d", sizeof(p), sizeof(q));
   return 0;
} 

在32bit的机器上输出都是4，64bit的机器上输出都是8

第十题 考察指针

关于(int*)(&a+1)_undefined的博客-CSDN博客

第十四题 哪个可以比较大小

下列表达式的值为True的是 选C

5+4j > 2-3j 错误，复数不能比较大小

3>2>2 错误，等价于3>2 and 2>2

(3,2)< (‘a’,‘b’) 正确，tuple类型比较大小，从第一个元素开始比较，直至两个元素不相等为止，若前面元素都相等，则元素个数多的 tuple 较大。

’abc’ > ‘xyz’ 错误，字符串可以比较大小，从两者的第一个字符的ASCII码开始，直至两个元素不相等为止，若前面字符都相等，则字符个数多的字符串较大。

Python2支持数字和字符串比较，Python3不支持

下列表达式的值为True的是__牛客网 (nowcoder.com)

无效选择题 4 11 13 17 19

第四题 无人驾驶题目，略

第十一题 正确的测试顺序 单元测试 集成测试 系统测试 验收测试

第十三题 摄像头，略

第十七题 蔚来的技术优势，略

第十九题 数据挖掘题目

链接：https://www.nowcoder.com/questionTerminal/df2aa4dfc0d6410d8fca1453ed76e6db
来源：牛客网

选A

关于K均值和DBSCAN的比较，以下说法不正确的是（）

• K均值丢弃被它识别为噪声的对象，而DBSCAN一般聚类所有对象。
  

• K均值使用簇的基于原型的概念，而DBSCAN使用基于密度的概念。
  

• K均值很难处理非球形的簇和不同大小的簇，DBSCAN可以处理不同大小和不同形状的簇。
  

• K均值可以发现不是明显分离的簇，即便簇有重叠也可以发现，但是DBSCAN会合并有重叠的簇。
  

编程题部分

第一题 17. 电话号码的字母组合 - 力扣（LeetCode） (leetcode-cn.com)

第二题 直方图内最大矩形_美团笔试题_牛客网 (nowcoder.com)

第二题 84. 柱状图中最大的矩形 - 力扣（LeetCode） (leetcode-cn.com)

第三题 剑指 Offer 42. 连续子数组的最大和 - 力扣（LeetCode） (leetcode-cn.com)

第四题 322. 零钱兑换 - 力扣（LeetCode） (leetcode-cn.com)

第五题 20. 有效的括号 - 力扣（LeetCode） (leetcode-cn.com)