蔚来校招笔试题2021年8月28日
单选+不定项选择，不定项大概就四五道题。在此把还记得的题目记录下来。
-
将一个C类网络划分20个子网, 最适合的子网掩码是多少
A: 255.255.255.240
B: 255.255.255.248
C: 255.255.255.252
D: 255.255.255.255
正确答案: B
-
某系统中有3个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是：
-
9
-
10
-
11
-
12
- 正确答案： 10
-
-
若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A3的比较序列的下标依次为()。
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
答案：D
-
合并两个二叉搜索树的时间复杂度？
O(M+N)
-
二叉树前序遍历是ADCEFGHB,中序遍历是CDFEGHAB, 后序遍历是？
答案：CFHGEDBA
-
袋中有 8 个红球，3 个黄球，9 个白球。有放回的选取 6 个。其中 2 个红球，1 个黄球，3 个白球的概率是多少？ 答案：
0.13122参考：https://zhuanlan.zhihu.com/p/80316873 -
一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1321215123｝，采用LRU算法时，缺页数是______次。 答案： 5
-
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个, A.1 B.2 C.3 D.4, 答案是:D -
设有一个递归算法如下:
int X(int n)
{ if(n<=3) return 1;
else return X(n-2)+X(n-4)+1
}
则计算X(X(8))时需要计算X函数几次？
答案：9
参考：https://zhidao.baidu.com/question/398168238.html -
链接：https://www.nowcoder.com/questionTerminal/17de0560c7a2404bb20f973eaf981382?source=relative
来源：牛客网
关于子进程和父进程的说法，下面哪一个是正确的？（）
-
一个父进程可以创建若干个子进程，一个子进程可以从属于若干个父进程
-
父进程被撤销时，其所有子进程也被相应撤消
-
子进程被撤销时，其从属的父进程也被撤销
-
一个进程可以没有父进程或子进程
答案：D
-
-
滑动窗口算法的时间复杂度？
-
以下不属于传输层协议的是？ 答： 选择IP, IP是网络层协议
