蔚来校招笔试题2021年8月28日

单选+不定项选择，不定项大概就四五道题。在此把还记得的题目记录下来。

1.   

   将一个C类网络划分20个子网, 最适合的子网掩码是多少

   A: 255.255.255.240

   B: 255.255.255.248

   C: 255.255.255.252

   D: 255.255.255.255

   正确答案: B

2. 某系统中有3个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是：

   • 9

   • 10

   • 11

   • 12

   • 正确答案： 10

    

3.  

   若有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

4.   

   合并两个二叉搜索树的时间复杂度？

   O(M+N)

5.  

   二叉树前序遍历是ADCEFGHB,中序遍历是CDFEGHAB, 后序遍历是？

   答案：CFHGEDBA

6. 袋中有 8 个红球，3 个黄球，9 个白球。有放回的选取 6 个。其中 2 个红球，1 个黄球，3 个白球的概率是多少？ 答案：

   0.13122 
   参考：https://zhuanlan.zhihu.com/p/80316873

7. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1321215123｝，采用LRU算法时，缺页数是______次。 答案： 5

    

8. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个, A.1 B.2 C.3 D.4,

   答案是:D

    

9. 设有一个递归算法如下:
   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

10. 链接：https://www.nowcoder.com/questionTerminal/17de0560c7a2404bb20f973eaf981382?source=relative
    来源：牛客网
    
    

    关于子进程和父进程的说法，下面哪一个是正确的？（）

    • 一个父进程可以创建若干个子进程，一个子进程可以从属于若干个父进程

    • 父进程被撤销时，其所有子进程也被相应撤消

    • 子进程被撤销时，其从属的父进程也被撤销

    • 一个进程可以没有父进程或子进程
      
      答案：D

11. 滑动窗口算法的时间复杂度？

12.  以下不属于传输层协议的是？ 答： 选择IP, IP是网络层协议