蔚来2021提前批笔试17号卷笔试题目（附部分答案）

1. 3个并发进程，需要4个同类资源，不会发生死锁的最少资源数？10个
https://blog.csdn.net/u013176681/article/details/41643645
2. 不考虑反射，private的访问权限？子类、同一个包的其他类都不能访问
3. 不属于事务的特性是哪个？并发性
4. 只知道哪两个序列不能确定二叉树？前序和后序
5. Linux父子进程关系？
6. C类网络划分20个子网，子网掩码选择？255.255.255.248
https://blog.csdn.net/asdx1020/article/details/104704822
7. 考察Integer常量以及int比较。
8. 两棵平衡BST合并为一棵，算法的时间复杂度最小可以是多少？
O(m log (n/m + 1))或者O（m+n），我也不清楚
9. 动态规划算法的基本要素？最优子结构和重叠子问题
10. 存储地址与关键字值对应的存储结构？散列存储
11. 通过主机名获取IP地址的过程称作？域名解析
12. LRU算法，缺页数？
13. 数列相邻数倒置的数学期望？
14. 数据大小与内存都有2G时，排序算法出现性能问题的是哪个？归并排序
15. 18个元素，数组第一位空缺，查找第3个元素的二分查找顺序？我选的9,4,2,3
16. 线性代数，ABCD=I，则B的逆矩阵等于？
17. 滑动窗口的时间复杂度？O（n）
18. （不定项）加密算法说法正确？
19. （不定项）基于比较排序的算法？冒泡排序、希尔排序
20. （不定项）链表和数组说法不正确的是？
21. （不定项）线程和进程的说法？
#蔚来##笔经##蔚来汽车##笔试题目##Java#