跳转至

金典题

一、数据结构（37题）

  1. 什么是数据，数据结构？

  2. 0（n）的大0是什么意思？什么是时间复杂度？

  3. 线性存储结构和链式存储结构的优点

  4. 解释一下顺序存储与链式存储

  5. 头指针和头结点的区别？

  6. 栈和队列的区别和内存结构？

  7. 树图的区别和结构？

  8. 快排？快排的实现过程？复杂度如何？简单代码实现？

  9. 二分查找原理，代码实现

  10. 链表的定义，怎么实现链表翻转？合并？

  11. 有一个循环队列Q,里面的编号是0到nT,头尾指针分别是f, p,现在求Q中元素的个数？

  12. 怎么求数组的最大子序列和

  13. 如何区分循环队列是队空还是队满？

  14. 堆、大顶堆、小顶堆实现及应用

  15. 哈希表的概念、构造方法、哈希有几种类型？

  16. 哈希冲突的解决办法？

  17. 判断链表是否有环（非常重要！）

  18. 二叉树的树深？

  19. 平衡二叉树、二叉排序树、完全二叉树、二叉搜索树的区别及如何构造

  20. 二叉树的前中后序遍历

  21. 如何由遍历序列构造一颗二叉树？

  22. 已知先序序列和后序序列能否重现二叉树？（笔试经常考）

  23. 二叉树的最近公共祖先？

  24. B树是什么？有什么应用？

  25. B+树是什么？有什么应用？

  26. 红黑树原理是什么？建立过程？

  27. 红黑树在STL中的应用

  28. Trie树（字典树）是什么？有什么应用？

  29. 了解并查集吗？

  30. 贪心和动态规划的区别

  31. 二分搜索和单纯的线性搜索的区别/时间复杂度

  32. 插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序（必考）、 堆排序、基数排序等排序算法的基本思想是什么？时间复杂度？是否稳定？ 给一个例子，问冒泡和快速排序在最坏的情况下比较几次？（排序必考）

  33. 最小生成树（普利姆、克鲁斯卡尔）算法的基本思想是什么？算法的时间复 杂度？如何进行优化？（必考）

  34. 最短路径（迪杰斯特拉、弗洛依德、）算法的基本思想是什么？算法的时间 复杂度？如何进行优化？（必考）

  35. 邻接表和邻接矩阵（如何存储大数据）

  36. 介绍一下深度优先搜索和广度优先搜索是如何实现的？

  37. 介绍一下字符串匹配算法：朴素的匹配算法和KMP算法。（如何实现要会用 语言描述）

二、计算机网络（39题）

  1. 0SI和TCP/IP模型各个层之间的协议和功能（必考）

  2. 0SI的七层模型分别是？各自的功能是什么？

  3. 讲一下网络五层模型，每一层的职责？

  4. 简述一下层次路由的原理（叙述一下与自治系统相关的内部网关协议和外部 网关协议）单工、半双工、全双工通信？

  5. 协议三要素？（语法、语义、时序）

  6. 香农公式？信道容量含义？带宽增加，信道容量怎么变？香农公式的前提条 件？

  7. TCP和UDP的异同点（必考）

  8. 为什么需要三次握手？两次不行？（必考）

  9. 为什么需要四次挥手？三次不行？（必考）

  10. 介绍下TCP和UDP协议的特点、头部结构

  11. 简述下TCP建立连接的过程,TCP如何保证可靠传输？

  12. 简单说下HTTPS和HTTP的区别

  13. 对称加密与非对称加密的区别

  14. 介绍下TCP和UDP协议的特点、头部结构

  15. HTTP如何实现长连接？在什么时候会超时？

  16. TCP如何保证有效传输及拥塞控制原理

  17. 在TCP拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？

  18. TCP的快速重传机制

  19. 简述拥塞控制、流量控制、快重传、快启动

  20. 流量控制和拥塞是什么关系？

  21. 地址解析协议（ARP）和RARP协议

  22. 说下网络中的主机通信流程

  23. IP地址有哪些分类？

  24. 简述下DNS域名解析的过程。

  25. 点击网页一次HTTP请求过程？（在浏览器里输入一个网址，会发生什么）

  26. 机器的ip地址和mac地址，他们有什么区别，有什么用途？

  27. ARP是地址解析协议，简单语言解释一下工作原理。

  28. 简述IP地址的分类

  29. 在浏览器输入一个URL按下回车后，其流程是？

  30. 交换机的概念和用途

  31. 路由器的概念和用途

  32. 网关的概念和用途

  33. 一个主机将两个端口接到网络上是否会提升吞吐量？为什么？

  34. 谈谈你对停止等待协议的理解？

  35. 谈谈你对ARQ协议的理解？

  36. 谈谈你对滑动窗口的了解？

  37. 谈下你对流量控制的理解？

  38. URI和URL之间的区别

  39. TIME_WAIT状态会导致什么问题，怎么解决

二、计算机网络2（100题）

  1. 什么情况下使用“分组/组装”技术，并举例。
  2. 配置一台介入网络的计算机设备的时候，如果DNS没有配置会怎么样，如果 不配置，在什么情况下会有影响。
  3. 学校要接入无线网络，需要在原有的网络基础上做什么？
  4. 一个局域网用户只能访问本网段，其他网段访问不了，分析原因及解决方法。
  5. 防火墙原理，并列举一种常用防火墙，解释怎么工作的。
  6. 一个主机怎么提供多个Tcplp服务，一个应用服务怎么为多个用户服务，简 要说明。
  7. “分装/组装”技术，在什么情况下使用？
  8. 一台主机如何为多台主机服务，一个服务如何与多台主机通信？
  9. 怎么实现通信的不可抵赖和身份认证。
  10. 传输中差错处理的方法与过程。
  11. 如何实现传输的连续性（就是断电续传），解释其原理。
  12. 对等层之间传输的是？
  13. IEEE802.3是同步传输还是异步传输？
  14. 怎么给通信的数据加密，并且保证数据传输过程中的完整性？
  15. 网络管理系统的网络资源主机怎么访问子机并能从子机中获取警告信息？
  16. 停等协议如何实现，写出协议过程。
  17. TCP如何做到有保障的传输？
  18. 说出OSI七层模型名称，并说明为何要分层？
  19. 介质访问控制中，时分、频分、波分的原理。
  20. MAC地址，IP地址，域名分别属于哪一层，用哪些协议建立这些地址的连 接？
  21. 电路交换，报文交换，分组交换的技术特点。
  22. 拥塞控制、流量控制和可靠传输机制的原理。
  23. 网络安全中的数据完整性如何实现？它与数字签名有什么联系？
  24. Tcp/ip协议下数据流有5个部分，说说包含了哪些内容，各部分的功能。
  25. 物理地址、Ip地址、域名的作用。
  26. 物理地址怎么转化为Ip地址，Ip地址怎么转化为域名地址？
  27. 局域网中数据如何传输？和WiFi无线网中传输的区别？
  28. 滑动窗口协议和停-等协议有什么区别，它的优点是什么？
  29. TCP协议、IP协议、HTTP协议分别在哪一层？应用层都有那些协议？
  30. OSI七层协议模型、TCP/IP四层模型和五层协议体系结构之间的关系。
  31. 简单描述一下，TCP的连接和释放过程。
  32. TCP为什么要三次握手？
  33. 说明一下http和https的区别。
  34. 域名解析（DNS寻址过程）。
  35. 全双工、半双工、单双工的概念及举例。
  36. GET和POST的区别。
  37. TCP和UDP的区别。
  38. Cookie和Session有什么区别。
  39. TCP拥塞机制。
  40. SSL加密的过程。
  41. 长连接与短连接的概念与区别。
  42. 说明一下哪种应用场景会使用TCP协议，使用它的意义。
  43. 解释一下TCP为什么可靠一些。
  44. http请求中的304状态码的含义。
  45. SSL（Secure Sockets Layer安全套接字协议）四次握手的过程。
  46. http 1.1 和 1.0 的区别。
  47. 说明一下http请求，并说明应答码502和504的区别。
  48. 单解释一下arp协议和arp攻击。
  49. 什么是icmp协议，它的作用是什么？
  50. 请讲一下路由器和交换机的区别？
  51. 反向代理模式的优点、缺点。
  52. 试分析中继器、集线器、网桥和交换机这四种网络互联设备的区别与联系。
  53. 可靠传输机制有哪些？
  54. 流量控制的常见方式？
  55. 为什么要进行流量控制？
  56. 端到端通信和点到点通信的区别？
  57. 计算机网络提供的服务的三种分类？
  58. 计算机网络的主要性能指标？
  59. 主机间的通信方式？
  60. 计算机网络的主要功能？
  61. 什么是WAN?
  62. OSPF 协议？
  63. DHCP动态主机配置协议是什么？
  64. 简述分组交换的优点和缺点。
  65. 简述域名解析的原理和实现过程？
  66. CSMA/CD的基本工作原理。
  67. 简述你对面向连接服务的理解。
  68. 简述你对客户服务器工作方式的理解。
  69. 什么是MAC地址和IP地址，分析他们的区别和两者之间的转换机制。
  70. 在浏览器中输入网址之后执行会发生什么？
  71. IP地址分为哪几类？简单说一下各个分类。
  72. 简单解释一些ARP协议的工作过程。
  73. 简述HTTP中GET和POST的区别。
  74. 什么是粘包现象？
  75. 为什么出现粘包现象？
  76. 什么时候需要处理粘包现象？
  77. 如何处理粘包现象？
  78. 拥塞控制和流量控制都是什么，两者的区别？
  79. ip报文经过一个路由器改变哪些字段？
  80. 请你说一说TCP拥塞控制？以及达到什么情况的时候开始减慢增长的速 度？
  81. 请你说说传递到IP层怎么知道报文该给哪个应用程序，它怎么区分UDP报 文还是TCP报文。
  82. 请你说一说IP地址作用，以及MAC地址作用。
  83. 什么是icmp协议，它的作用是什么？
  84. UDP如何实现可靠传输？
  85. TCP如何保证包的顺序传输？
  86. 什么时候使用select比使用epoll要好？
  87. MTU和MSS的区别
  88. MSL, TTL, RTT 的区别
  89. SYN攻击及其解决方法。
  90. TCP粘包和拆包的定义和产生原因。
  91. cookie 和 session 区别 ?
  92. IPv4地址缺乏的解决办法（替代方案）？
  93. 数据链路层的三个基本问题？为什么都必须加以解决？
  94. PPP协议的主要特点是什么？为什么PPP不使用帧的编号？ PPP适用于什么 情况？为什么PPP协议不能使数据链路层实现可靠传输？
  95. PPP协议的组成？
  96. 什么是MTU?作用是什么？
  97. 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异 同？
  98. 当某个路由器发现一 IP数据报的检验和有差错时，为什么采取丢弃的办法 而不是要求源站重传此数据报？计算首部检验和为什么不采用CRC检验码？
  99. IP数据报在网络中为什么要分片和重组？
  100. IGP和EGP这两类协议的主要区别是什么？

三、操作系统（36题）

  1. 操作系统的特点？功能？

  2. 中断和系统调用的区别

  3. 简单说下你对并发和并行的理解？

  4. 同步、异步、阻塞、非阻塞的概念

  5. 进程和线程的基本概念

  6. 进程与线程的区别？进程间的通信方式？

  7. 为什么有了进程，还要有线程呢？

  8. 进程的状态转换

  9. 进程间的通信方式有哪些？

  10. 进程的调度算法有哪些？

  11. 进程有哪几种状态，状态之间的转换、进程调度策略？

  12. 读写者问题是用进程实现的还是线程实现的？文件系统中文件是如何组织 的？

  13. 什么是死锁？

  14. 产生死锁的原因？

  15. 死锁产生的必要条件？

  16. 解决死锁的基本方法？

  17. 怎么预防死锁？

  18. 怎么避免死锁？

  19. 怎么解除死锁？

  20. 哲学家进餐有哪些实现方式？

  21. 简述下银行家算法

  22. 介绍下几种常见的进程调度算法及其流程（FCFS, SJF,剩余短作业优先， 优先级调度，轮转法，多级反馈队列等等）

  23. 分页的作用，好处？和分段有什么区别？

  24. 什么是虚拟内存？什么是共享内存？

  25. 有哪些页面置换算法？

  26. 磁盘调度算法以及磁盘空间存储管理？

  27. 文件系统中文件是如何组织的？

  28. 什么是缓冲区溢出？有什么危害？

  29. 分页与分段的区别？

  30. 物理地址、逻辑地址、虚拟内存的概念

  31. 页面置换算法有哪些？

  32. 一个程序从开始运行到结束的完整过程？

  33. 什么是用户态和内核态

  34. 用户态和内核态是如何切换的？

  35. 进程终止的方式

  36. 介绍一下几种典型的锁？

三、操作系统2（60题）

  1. 进程与线程的关系以及区别？
  2. 进程的常见状态？以及各种状态之间的转换条件？
  3. 进程的调度算法有哪些？
  4. 什么是死锁？产生条件？如何避免死锁？
  5. 进程间通信有哪些方式？它们的区别？
  6. 线程间的通信机制？
  7. 分段和分页的区别？
  8. Windows下的内存是如何管理的？
  9. 同步与异步的优缺点？
  10. 页面置换算法有哪些？
  11. Linux中常用到的命令有哪些？
  12. 进程同步与互斥的区别
  13. 常见的磁盘调度算法有哪些？
  14. 扫描算法的优缺点？
  15. LOOK算法和扫描算法有什么关系？
  16. 循环扫描算法的基本原理？
  17. C-LOOK算法解决了 C-SCAN算法的什么问题？
  18. 简述操作系统的目标和功能（什么是操作系统）？
  19. 简述处理机的两种状态。
  20. 简述操作系统的层次结构。
  21. 简述中断和异常异同。
  22. 简述系统调用。
  23. 大内核和微内核的区别？
  24. 简述进程与线程。
  25. 简述进程和程序的区别。
  26. 进程的5状态模型及转换过程
  27. 进程的调度算法？
  28. 进程同步和互斥分别是什么？
  29. 死锁发生的主要原因？
  30. 银行家算法的基本原理。
  31. 饥饿和死锁的区别？
  32. 什么是临界区？解决临界区问题需要什么条件？
  33. 用户级线程和内核级线程的区别？
  34. 某计算机系统有两个cpu,每个cpu可两个线程（超线程），A、B、C三个 程序在单个CPU上运行时间分别为：5、10、20mso问当A、B、C在此系统上 运行时，有哪几种可能，运行时间为多少？
  35. 存储器管理应具有的功能有哪些？
  36. 将用户程序变为可在内存中执行程序的步骤？
  37. 程序的链接方式有哪些？
  38. 程序的装入方式有哪些？
  39. 覆盖技术和交换技术的定义与区别？
  40. 内存连续分配管理方式有哪些？
  41. 动态分区算法有哪些？
  42. 基本分页和请求分页存储管理方式的定义分别是？
  43. 页面置换算法有哪些？
  44. 页表和快表的定义分别是？
  45. 分段分页方式的比较？
  46. 在分页管理中，假定驻留集有m个块（初始块都为空），在长度为p的访 问串中具有n个不同的页号（n>m）,对于任意页面置换算法，求出缺页次数 的上下限？
  47. 磁盘调度算法有哪些？
  48. 磁盘减少延迟时间的办法？
  49. 磁盘管理的方法有哪些？
  50. 文件系统的层次结构有哪些？
  51. 文件逻辑结构有哪些？
  52. 文件物理结构的定义？
  53. 文件存储空间的管理方法？
  54. I/O控制方式有哪些？
  55. 10软件层次有哪些？
  56. 事务的四个属性分别是什么？
  57. 什么是存储过程，与函数有什么区别？
  58. 什么是局部性原理？什么是虚拟存储器？
  59. 目前采用的广泛的文件目录结构是哪种？
  60. 覆盖技术和交换技术的定义以及区别是什么？

四、计算机组成原理（26题）

  1. 冯诺依曼机的体系结构，冯诺依曼机器的主要特点？
  2. 计算机系统的层次结构？
  3. 什么是存储单元、存储字、存储字长、存储体？
  4. 主存储器中，什么是MAR,什么是MDR,存储器的最大容量由什么决定？
  5. 什么是机器字长，什么是存储字长长？
  6. 假设MAR寄存器的位数为16位，MDR寄存器的位数为16位，存储器的最大 容量是多少？
  7. 系统总线按照传输信息的不同，分成哪几类？是单向的，还是双向的？
  8. 假设总线的工作频率为33MHz，总线宽度为32位，则它最大的传输速率是多 少？
  9. 什么是总线周期，分为哪几个阶段？
  10. 什么是同步通信？其优点和缺点？
  11. 什么是异步通信？异步通信分为哪几种类型？
  12. 什么是波特率？什么是比特率？
  13. 原码、反码、补码
  14. 奇偶校验、汉明码校验，循环冗余校验
  15. 存储器的分类（RAM DAM的区别）
  16. 存储器按存取方式，可以分成哪四类？哪些属于随机访问存储器，哪些属于 串行访问存储器？
  17. 什么是存取时间？什么是存取周期？
  18. 衡量存储器使用哪三个指标？寄存器、缓存（cache）.主存中，哪个速度最 快？
  19. 提高访存速度的三种方式。
  20. 段页式虚拟内存
  21. cpu 一个指令周期的流程是什么？
  22. 总线的两大基本特征是什么？
  23. 系统总线按照传输信息的不同，分成哪几类？是单向的，还是双向的？
  24. 总线通讯的四种方式
  25. 计算机系统由哪两部分组成？计算机系统性能取决于什么？
  26. 中断服务程序的基本流程包括哪四部分？

五、数据库（35题）

  1. 一二三范式
  2. 数据库的索引类型
  3. SQL查询语句
  4. 数据库有什么类型的数据库、关系型数据库的特点
  5. 数据库有几种锁？
  6. 数据库的三个完整性约束
  7. 事务与锁？什么是事物？什么事锁？事务的四个特性是什么？
  8. 存储过程是什么？触发器是什么？为什么要使用存储过程？
  9. 数据库的ACID特性，事务回滚，如何解决数据的不一致？事务的ACID特性 怎么保证？ （REDO/UNDO机制）
  10. Mysql的存储引擎及区别
  11. char 和 varchar 的区别？
  12. 谈谈你对索引的理解？
  13. 索引的底层使用的是什么数据结构？
  14. 谈谈你对B+树的理解？
  15. B树和B+树的区别
  16. Mysql的优化（高频，索引优化，性能优化）
  17. 数据库中事务的ACID （四大特性都要能够举例说明，理解透彻，比如原子性 和一致性的关联，隔离性不好会出现的问题）
  18. 谈谈你对聚簇索引的理解？
  19. 谈谈你对哈希索引的理解？
  20. 谈谈你对覆盖索引的认识？
  21. 索引的分类？
  22. 谈谈你对最左前缀原则的理解？
  23. 什么情况下索引会失效？即查询不走索引？
  24. 查询性能的优化方法？
  25. 谈谈你对水平切分和垂直切分的理解？
  26. 主从复制中涉及到哪三个线程？
  27. 主从同步的延迟原因及解决办法？
  28. 谈谈你对数据库读写分离的理解？
  29. 请你描述下事务的特性？
  30. 谈谈你对事务隔离级别的理解？
  31. 什么叫脏读、不可重复读和幻读？
  32. MySQL默认的隔离级别是什么？
  33. 谈谈你对MVCC的了解？
  34. 说一下MySQL的行锁和表锁？
  35. MySQL问题排查都有哪些手段？

五、数据库2

  1. 主键、外键、超键、候选键的基本概念。
  2. 为什么用自增列作为主键？
  3. 触发器的作用？
  4. 什么是存储过程？用什么来调用？
  5. 存储过程与函数的区别？
  6. 什么叫视图？游标是什么？
  7. 视图的优缺点。
  8. drop、truncatedelete 区别。
  9. 什么是临时表，临时表什么时候删除？
  10. 非关系型数据库和关系型数据库区别，优势比较？
  11. 数据库范式，根据某个场景设计数据表？
  12. 什么是内连接、外连接、交叉连接、笛卡尔积？
  13. varchar和char的使用场景。
  14. SQL语言分类。
  15. like% 和 - 的区别。
  16. count (*)、count (1)、count (column)的区别。
  17. 最左前缀原则？
  18. 什么是索引？
  19. 索引的作用？他的优缺点是什么？
  20. 哪些列适合建立索引、哪些不适合建索引？
  21. 什么样的字段适合建索引？
  22. MySQL B+Tree索引和Hash索引的区别？
  23. B树和B+树的区别？
  24. 为什么说B+比B树更适合实际应用中操作系统的文件索引和数据库索引？
  25. 聚焦索引和非聚集索引区别？
  26. 什么是事务？
  27. 事务四大特性(ACID)原子性、一致性、隔离性、持久性？
  28. 事务的并发？事务隔离级别，每个级别会引发什么问题，MySQL默认是哪 个级别？
  29. 事务传播行为？
  30. 什么是嵌套事务？
  31. 如果子事务回滚，会发生什么？
  32. 如果父事务回滚，会发生什么？
  33. 事务的提交，是什么情况？
  34. MySQL常见的三种存储引擎(InnoDB、MylSAM. MEMORY)的区别？
  35. MySQL存储引擎MyLSAM与InnoDB如何选择？
  36. MySQL的MylSAM与InnoDB两种存储引擎在事务、锁级别，各自的适用 场景？
  37. 查询语句不同元素(where> jion> limits group by、having等等)执行先后 顺序？
  38. 使用explain优化sql和索引？
  39. MySQL慢查询怎么解决？
  40. mysql都有什么锁，死锁判定原理和具体场景，死锁怎么解决？
  41. 什么是死锁？
  42. 死锁的关键是什么？
  43. 死锁的解决方法是什么？
  44. 有哪些锁(乐观锁悲观锁)，select时怎么加排它锁？
  45. 数据库的主从复制？
  46. master的写操作，slaves被动的进行一样的操作，保持数据一致性，那么slave 是否可以主动的进行写操作？
  47. 主从复制中，可以有N个slave,可是这些slave又不能进行写操作，要他们 干嘛？
  48. 主从复制中有master,slavel,slave2,...等等这么多MySQL数据库，那比如一 个JAVA WEB应用到底应该连接哪个数据库？
  49. 如果MySQL proxy , direct, master他们中的某些挂了怎么办？
  50. 当master的二进制日志每产生一个事件，都需要发往slave,如果我们有N 个slave,那是发N次，还是只发一次？如果只发一次，发给了 slave-1,那 slave-2,slave-3,...它们怎么办？
  51. 当一个select发往MySQL proxy,可能这次由slave-2响应，下次由slave-3 响应，这样的话，就无法利用查询缓存了。
  52. 随着应用的日益增长，读操作很多，我们可以扩展slave,但是如果master 满足不了写操作了，怎么办呢？
  53. mysql高并发环境解决方案？
  54. 数据库崩溃时事务的恢复机制（REDO日志和UNDO日志）？
  55. 事务的并发？事务隔离级别，每个级别会引发什么问题，MySQL默认是哪 个级别？
  56. MySQL的MylSAM与InnoDB两种存储引擎在，事务、锁级别，各自的适 用场景？
  57. 什么是临时表，临时表什么时候删除？
  58. MySQL B+Tree索引和Hash索引的区别？
  59. sql查询语句确定创建哪种类型的索引？如何优化查询？
  60. 聚集索引和非聚集索引区别？
  61. 非关系型数据库和关系型数据库区别，优势比较？
  62. MySQL慢查询怎么解决？
  63. 什么是幻读，脏读，不可重复读呢？
  64. 事务的隔离级别有哪些？ MySQL的默认隔离级别是什么？
  65. 在高并发情况下，如何做到安全的修改同一行数据？
  66. SQL优化的一般步骤是什么，怎么看执行计划（explain）,如何理解其中各 个字段的含义。
  67. 数据库自增主键可能遇到什么问题？
  68. 什么是数据库连接池?为什么需要数据库连接池呢？
  69. 一条SQL语句在MySQL中如何执行的？
  70. 数据库存储日期格式时，如何考虑时区转换问题？
  71. MYSQL数据库服务器性能分析的方法命令有哪些？
  72. Blob和text有什么区别？
  73. mysql有关权限的表有哪几个呢？
  74. Mysql的binlog有几种录入格式？分别有什么区别？
  75. 创建索引有什么原则呢？
  76. 什么是最左前缀原则？什么是最左匹配原则？
  77. B树和B+树的区别，数据库为什么使用B+树而不是B树？
  78. 非聚簇索引一定会回表查询吗？
  79. 组合索引是什么？为什么需要注意组合索引中的顺序？
  80. 为什么要使用视图？什么是视图？
  81. 视图的优点缺点有哪些？
  82. 什么是游标？
  83. 什么是存储过程？有哪些优缺点？
  84. UNION 与 UNION ALL 的区别？
  85. 一条Sql的执行顺序？
  86. 列值为NULL时，查询是否会用到索引？
  87. 可以使用多少列创建索引？
  88. 什么是通用SQL函数？
  89. 列的字符串类型可以是什么？
  90. 索引的底层实现原理和优化
  91. 优化数据库有哪些方法？
  92. 索引对数据库系统的负面影响是什么？
  93. 为数据表建立索引的原则有哪些？
  94. 什么情况下不宜建立索引？
  95. 关系型数据库和非关系型数据库区别？
  96. 关系型数据库和非关系型数据库都有哪些？
  97. 简要概括一、二、三级封锁协议。
  98. 三条启发式优化规则包括哪几点？
  99. 什么是数据库的三级模式和两级映像结构，什么是逻辑独立性？
  100. 关系模型的完整性约束有哪些？

六、算法分析与设计（21题）

  1. 大量刷题准备上机考试（这是最重要的）
  2. 动态规划和分治、贪心相比有什么区别？各自的优缺点？
  3. 渐进记号，复杂度记号
  4. 动态规划的定义？
  5. 贪心的定义？
  6. 二分搜索的优缺点，复杂度，代码实现
  7. 简述归并排序的复杂度实现
  8. 简述快排的复杂度并实现
  9. 矩阵连乘的复杂度，动态规划实现
  10. 最长公共子序列的复杂度，实现
  11. 01背包问题的动态规划复杂度，实现
  12. 哈弗慢慢算法的复杂度，实现
  13. 地杰斯特拉算法的复杂度，实现
  14. 弗洛伊德算法的复杂度，实现
  15. 克鲁斯卡尔算法的复杂度，实现
  16. Prim算法的复杂度，实现
  17. 快速累
  18. 并查集
  19. 线性动态规划
  20. GCD
  21. 线性筛

七、编程语言（20题）

  1. C++ （简历写了就准备下）
  2. 指针和引用的区别
  3. 浅拷贝和深拷贝
  4. new和delete是如何实现的，new与maHoc的异同处
  5. 程序的编译执行过程
  6. 知道C++中的符号重载吗？
  7. C++中如何实现多态？
  8. C++中的static用法和意义
  9. C++STL源码中的hash表使用的数据结构？
  10. 介绍面向对象的三大特性，并且举例说明每一个。
  11. 虚函数，友元函数，友元类
  12. JAVA （横向项目多的看一下）
  13. java和C++和c的区别（准备下英文）
  14. Java的垃圾回收算法
  15. Jvm的内存管理
  16. 全局变量是好是坏？
  17. 面向对象的三大特性？
  18. 接口和抽象类的区别是什么？
  19. 成员变量与局部变量的区别有哪些？
  20. 创建一个对象用什么运算符?对象实体与对象引用有何不同？

八、软件工程（15题）

软件工程基本问题

  1. 为什么想要学习软件？
  2. 想选哪个研究方向？为什么选择这一方向？
  3. 读研期间的规划？
  4. 为什么选择我们学校？对我们学校有什么了解？
  5. 本科期间有没有进入实验室？都做过哪些科研项目？参与过哪些实验？
  6. 为什么喜欢科研？科研能够带给你什么？
  7. 有没有读博的打算？
  8. 未来有什么样的职业规划？
  9. 有收到其他学校的。ffer吗？某某学校。他r和我们学校你会如何选择？
  10. 如果读研期间遇到实验做不出来的情况你会怎么办？
  11. 花三分钟的时间做一个中英文自我介绍。
  12. 除了我们你还参加过其他学校的夏令营吗？
  13. 别的同学也非常优秀，为什么我们一定要给你发。他r呢？
  14. 你平时如何平衡学习和生活？
  15. 大学学到了什么技能？研究生希望得到什么技能？
  16. 如果你和你的导师课题方向有争执，如何处理？
  17. 你本科期间参加过什么科研竞赛吗？
  18. 你认为自己今天的复试表现如何？
  19. 你觉得研究生和本科有什么不同？
  20. 在团队合作中，你擅长处理什么任务？
  21. 你大学期间有什么遗憾吗？
  22. 你大学里学的最好的是哪一门专业课，可以给我们详细说说吗？
  23. 你的某一篇科研论文的思路是怎么来的，你在其中具体负责了什么工作？
  24. 过去的5年里，在你的专业领域里你认为最重要的变化是什么？
  25. 你的这门课为什么分数这么低？
  26. 你的这个模型后续的改进方向是什么？
  27. 你读过哪些专业方面的文献？请举例说明作者的观点以及你的想法。
  28. 最后你还有什么问题想问我们吗？
  29. 你的数学建模竞赛是怎么做的，用到了哪些算法？
  30. 今天万一你没有通过面试你会怎么办？

专业问题1

  1. 什么是软件工程？软件工程三要素？
  2. 软件生存周期？
  3. 软件开发模型？
  4. 黑盒测试和白盒测试有什么区别？
  5. 敏捷开发和瀑布模型的区别
  6. 配置管理包括哪些活动
  7. 持续集成及其特性
  8. 说一个你了解的设计模式？结合项目举个例子？
  9. 介绍下MVC模式
  10. 什么是过程模型？常用的过程模型举5个例子。
  11. 瀑布模型优缺点及范围？
  12. 增量模型优缺点及范围？
  13. 螺旋模型优缺点及范围？
  14. 快速原型优缺点及范围？
  15. 设计模式概念及解释？

专业问题2-软件工程导论

  1. 什么是软件工程？目前有哪几种主要的软件工程方法？
  2. 软件的生命周期？
  3. 软件过程？
  4. 软件需求分析的任务是什么？有哪些主要步骤？
  5. 常见的软件工程模型有哪些？
  6. 简述结构化分析、设计的要点？
  7. 软件测试的目标是什么，有哪几种主要有测试方法？
  8. 白盒测试主要有哪些覆盖？
  9. 选择一种程序设计语言的主要有哪些依据？
  10. 软件的维护的目标是什么，有哪几种维护类型？
  11. 简述提高软件质量的主要措施
  12. 面向对象如何实现模块独立性，其耦合和内聚的含义是什么？
  13. 面向对象和面向过程软件工程有哪些区别？
  14. 简述对象、类、消息、方法的基本概念。
  15. 简述面向对象分析设计的三个模型。
  16. UML里面有哪些图？
  17. 软件系统的三个测试阶段？
  18. 谈谈你对软件工程学科的看法和认识。
  19. 你认为一名合格的软件工程师应该具备哪些素质。
  20. 结构化软件开发和面向对象的软件开发各有什么特点？
  21. 你认为软件开发和软件管理的关系是什么？
  22. 什么是软件架构，谈谈软件架构设计的历史，发展和作用？
  23. 谈谈结构化软件设计和面向对象软件设计的区别。
  24. 根据瀑布模型来比较分析RUP模型的特点。
  25. 谈谈你对需求工程的理解。
  26. 结合软件特点谈谈你对软件工程的认识和理解。
  27. 谈谈软件架构在软件开发过程的重要性和意义。
  28. 分别谈谈“结构化开发方法”和“面向对象开发”的特点。
  29. 谈谈移动互联网平台现状和发展方向。
  30. 软件测试的概念，目标，原则。
  31. 从软件开发的角度，谈谈结构化设计和面向对象开发的区别。
  32. 在大数据背景下，谈谈传统关系型数据库遇到的问题和挑战。
  33. 网络上的信息种类日益繁多，谈谈未来的搜索引擎面临哪些挑战。
  34. 软件项目管理的特点和意义。
  35. 软件架构的重要性。
  36. 对于目前移动互联网时代，谈谈你对“大数据”这一概念的理解和认识和应 用。
  37. 什么是软件危机，软件危机有哪些表现。
  38. 软件测试中对黑盒测试和白盒测试的理解，以及软件测试有哪些原则？
  39. 在大数据环境下，关系数据库面临的危机？
  40. 软件开发中有哪几种过程模型？哪些适用于面向对象的软件开发？
  41. 什么是结构分析方法？该方法使用什么描述工具？
  42. 什么是软件设计概要？该阶段的基本任务是什么？
  43. 软件维护有哪些内容？
  44. 软件测试要经过哪些步骤？这些测试与软件开发各阶段之间有什么关系？
  45. 什么是软件生存周期？它有哪几个活动？
  46. 衡量模块独立性的两个标准是什么？各表示什么含义？
  47. 什么是结构分析方法？结构化分析方法通过哪些步骤来实现？
  48. 什么是需求分析？需求分析阶段的基本任务是什么？
  49. 什么样是“事物流"？什么是"变换流”？
  50. 单元测试有哪些内容？
  51. 软件设计的基本原理包括哪些内容？
  52. 结构化程序设计的基本要点是什么？
  53. 详细设计有哪几种描述方法？
  54. 单元测试中采用什么方法？
  55. 什么是软件配置管理？什么是基线？
  56. 简述文档在软件工程中的作用？
  57. 软件工程三要素之间的关系？
  58. 说明面向对象的特征？
  59. 简述“变换分析”设计步骤。
  60. 请简述可行性研究有哪些步骤？
  61. 请简述黑盒测试和白盒测试有何区别，黑盒测试有哪些常用方法？
  62. 什么是软件可维护性？常见的软件维护活动有哪几类？
  63. CMM全称是什么？分为哪几个级别？
  64. 什么是数据字典？简述数据字典与数据流图的关系？
  65. 软件生命周期划分为哪几个阶段？
  66. 简述三种面向对象模型的主要功能？
  67. 详细设计的基本任务是什么？
  68. 黑盒测试和白盒测试有什么区别？
  69. 软件工程三要素之间的关系？
  70. 简述结构化程序设计方法的基本要点？
  71. 简述提高可维护性的方法。
  72. 简述文档在软件工程中的作用。
  73. 什么是软件危机？产生原因是什么？
  74. 调试的目的是什么？调试有哪些技术手段？
  75. 在传统软件工程方法指导下，数据流图和数据字典的关系如何？
  76. 软件工程的目标和面临的主要问题？
  77. 面向对象设计的准则是什么？有哪5个层次和4个部分？
  78. 简述模块独立性的原则。
  79. 简述结构化程序设计方法的基本要点。
  80. 简述软件生命周期开发方法的基本过程及每个阶段的任务。
  81. 简述什么是软件开发方法？请列举四种主要方法。
  82. 简述单元测试的基本内容。
  83. 衡量模块独立的两个标准是什么？他们各表示什么含义？
  84. 简述白盒测试的思想，并列举两种典型的测试技术。
  85. 简述CMM （软件能力成熟度模型）5个等级的含义。
  86. 简述软件维护的定义。
  87. 简述软件测试的定义。
  88. UML建模中主要包括哪九种图？并说明类图的定义及其中常见的关系有哪 些？
  89. 什么是字据字典？其作用是什么？它有哪些条目？
  90. 简述什么是回归测试？

九、网络空间安全

基本问题

  1. 请做一个简单的自我介绍。
  2. 为什么会报我们学院网络空间安全专业的研究生？
  3. 作为一个跨专业的考生，你有什么优势？
  4. 简述一下毕业论文的选题。
  5. 本科期间有没有进入实验室？都做过哪些科研项目？参与过哪些实验？
  6. 有参加过专业类的实践活动吗？
  7. 有没有读博的打算？
  8. 读研期间的规划。
  9. 有收到其他学校的。昧r吗？某某学校。他r和我们学校你会如何选择？
  10. 最近在看什么书？简述一下内容。
  11. 花三分钟的时间做一个中英文自我介绍。
  12. 除了我们你还参加过其他学校的夏令营吗？
  13. 别的同学也非常优秀，为什么我们一定要给你发offer呢？
  14. 你平时如何平衡学习和生活？
  15. 大学学到了什么技能？研究生希望得到什么技能？
  16. 如果你和你的导师课题方向有争执，如何处理？
  17. 你本科期间参加过什么科研竞赛吗？
  18. 你认为自己今天的复试表现如何？
  19. 你觉得研究生和本科有什么不同？
  20. 在团队合作中，你擅长处理什么任务？
  21. 你大学期间有什么遗憾吗？
  22. 你大学里学的最好的是哪一门专业课，可以给我们详细说说吗？
  23. 你的某一篇科研论文的思路是怎么来的，你在其中具体负责了什么工作？
  24. 过去的5年里，在你的专业领域里你认为最重要的变化是什么？
  25. 你的这门课为什么分数这么低？
  26. 你的这个模型后续的改进方向是什么？
  27. 你读过哪些专业方面的文献？请举例说明作者的观点以及你的想法。
  28. 最后你还有什么问题想问我们吗？
  29. 你的数学建模竞赛是怎么做的，用到了哪些算法？
  30. 今天万一你没有通过面试你会怎么办？

专业问题

  1. 常见的加密算法可以分成哪几类？安全加密MD5与shal的区别？
  2. 安全信道？双方密钥协商机制？
  3. 信息安全的概念？
  4. 信息安全的四大基本属性？
  5. 信息安全的主流技术有哪些？
  6. 密码系统的5个基本要素。
  7. 对称密码体制的特点？
  8. 常见的对称密码算法有哪些？
  9. 对称密码体制的优点和缺点？
  10. 非对称密码体制的特点？
  11. 常见的非对称密码算法有哪些？
  12. 非对称密码体制的优点和缺点？
  13. 分组密码体制的特点？
  14. 常见的分组加密算法有哪些？
  15. 分组密码体制的优点和缺点？
  16. 序列密码体制的特点？
  17. 序列密码体制的优点和缺点？
  18. 确定型密码体制和概率密码体制的特点？
  19. 单向函数密码体制和双向函数密码体制分别适用于哪些场景？
  20. 为什么公钥密码能够用作身份认证数字签名？
  21. 密码编程学的主要任务？
  22. 密码分析学的主要任务？
  23. DES采用的是什么结构？
  24. 一个完善的签名方案应该满足哪三个条件？
  25. 一个数字签名方案由哪两部分组成？
  26. 请简述分组密码安全性的一般设计原则。
  27. 散列函数必须满足哪些要求？
  28. 请说明散列函数有哪些用途？
  29. 请给出一个利用RSA进行数字签名的方案。
  30. 请说明DES算法的基本过程？
  31. 信息安全有哪些常见的威胁？信息安全的实现有哪些主要技术措施？
  32. 什么是密码分析，其攻击类型有哪些？ DES算法中S盒的作用是什么？
  33. 什么是入侵检测系统？
  34. 常规加密密钥的分配有几种方案，请对比一下它们的优缺点。
  35. 密钥的产生需要注意哪些问题？
  36. 解释身份认证的基本概念。
  37. 使用口令进行身份认证的优缺点？
  38. 利用智能卡进行的双因素的认证方式的原理是什么？
  39. 有哪些生物特征可以作为身份认证的依据，这种认证的过程是怎样的？
  40. 电子邮件存在哪些安全性问题？

10、高等数学（11题）

  1. 泰勒展开和傅立叶变换的概念以及他们在计算机领域中的应用
  2. 傅里叶变换和傅里叶级数的区别
  3. 函数零点和极值点怎么求？
  4. 判断两个无穷集合的大小，单射满射和双射的概念？
  5. 欧氏距离及常见距离公式的缺点？
  6. 最大似然估计是什么？
  7. 梯度方向导数与梯度下降？
  8. 复合函数求导公式？给出函数让求？
  9. 导数和偏导数的区别？
  10. 可导、可微、连续、可积之间的关系（一元函数十二元函数）
  11. 三个中值定理的区别、联系和物理意义（罗尔、拉格朗日、柯西）

11、线性代数（12题）

  1. 矩阵的秩，满秩代表什么？不满秩呢？
  2. 什么是线性相关？什么是线性无关？
  3. 什么是向量空间？线性空间？
  4. 什么是向量的基？
  5. 什么是向量正交？什么是矩阵正交？
  6. 高斯分布（正态分布）
  7. 线性方程组的解，Ax二b.AinXnAinXri分别为长矩阵（m>n）和扁矩阵（n>m）? 怎么确定哪个解是最优解？
  8. 什么相似矩阵？什么是正定矩阵？
  9. 矩阵范数（一阶二阶范数）
  10. 矩阵的特征值与特征向量有什么关系？特征值特征向量的含义和作用？
  11. 矩阵运算下Ax二b中什么情况下x有解
  12. 什么是张量？张量与矩阵有什么区别？

12、概率论（16题）

  1. 变量与随机变量有什么区别？
  2. 随机变量与概率分布有什么联系？
  3. 联合概率与边缘概率有什么区别？有什么联系？
  4. 常见的概率分布有哪些？有什么应用场景？请举例说明
  5. 大数定律和中心极限定理的意义与作用（切比雪夫大数定律）
  6. 正态分布的和还是正态分布吗，正态分布性质与独立同分布）
  7. 什么是假设和检验？
  8. 数学期望和方差？
  9. 独立和不相关的区别？
  10. 概率密度函数？
  11. 举几个泊松分布的例子
  12. 说一下全概率公式和贝叶斯公式
  13. 解释下相关系数、协方差、相关系数或协方差为0的时候能否说明两个分布 无关？
  14. 若干正态分布相加、相乘后得到的分布分别是什么？
  15. 假如有一枚不均匀的硬币，抛正面的几率是p,抛反面是1-p,请问如何做 才能得出1/2?
  16. 机器学习为什么要使用概率？

13、离散数学（7题）

  1. 解释下什么是群环域？
  2. 你知道哪些离散型随机变量
  3. 哈密顿图、欧拉图有什么区别，怎么求？
  4. 欧拉图和欧拉函数
  5. 哈夫曼树的定义，怎么求，应用？
  6. 无向图的定义
  7. 解释下等价关系和等价类

14、开放性问题（27题）

  1. 为什么想要学习计科？
  2. 你能接受调剂到其他专业吗？
  3. 为什么想读研不去就业？
  4. 你喜欢科研吗？你觉得科研能带给你什么？
  5. 你有什么适合读研的个人专长？
  6. 为什么报考我们学校？如果本科在大牛实验室，面试大概率会询问为什么研究生不选择 留在本校？
  7. 你对我们学校了解多少？
  8. 本科期间有没有进入团队？都做过哪些科研项目？项目的难点是什么？
  9. 参加过什么科研竞赛？你是负责人吗？这个竞赛做了什么？
  10. 有什么实习经历？实习时做了什么工作？收获了什么？
  11. 如果读研期间遇到项目做不出来的情况你会怎么办？
  12. 本科期间你最大的成就是什么？
  13. 本科期间学过哪些专业课程？你觉得哪个最重要？
  14. 你最喜欢哪门课？最不喜欢哪门课？为什么？
  15. 你觉得专业知识要怎么和实践相结合？
  16. 参加过哪些学生工作？你学到了什么？
  17. 你这门课的分数为什么这么低？
  18. 除了专业课学习以外，你读过哪些专业方面的书籍/期刊？你觉得哪个观点/哪个作者的 哪个研究最打动你？
  19. 你有了解过本专业在国外的研究进展吗？看过什么国外期刊/著作？
  20. 你本科毕业论文想选什么题目？关于这个题目有具体思路吗？
  21. 读研期间的规划？
  22. 想选哪个研究方向？
  23. 为什么选择这一研究方向？
  24. 你想报读哪位导师的研究生？
  25. 你愿意调剂到其他导师吗？
  26. 毕业后有什么打算？读博还是就业？
  27. 你还参加过哪些学校的夏令营/预推免吗？