zoukankan      html  css  js  c++  java
  • 蔚来校招笔试题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是网络层协议
  • 相关阅读:
    FreeIPA部署及基本使用
    第7天:Django模板使用与表单
    第6天:数据库配置与模型
    第5天:基于类的视图与中间件
    linux下修改MySQL表名与表的字符编码
    webService理解(一)
    查询MySQL库下所有表名,数据为空的表名
    linux中MySQL连接找不到mysql.sock文件
    初步书写Webservice项目,运行后报错:Cannot assign requested address: bind
    linux配置jdk,MySQL环境
  • 原文地址:https://www.cnblogs.com/mrlonely2018/p/15203917.html
Copyright © 2011-2022 走看看