星海

技术岗面试 · 64 题

计算机基础面试八股 题目与答案解析

技术岗校招面试的计算机基础:计算机网络、操作系统、数据库、数据结构与算法。题目全部为星海原创,单选题带解析,简答题带参考答案(自评,不进模拟卷判分)。模拟卷抽 20 道单选,每题 5 分,30 分钟。

在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。

在线刷题模拟考考试详情

计算机网络 16 题

  1. 1TCP 建立连接时,客户端发出的第一个报文段置位的标志是?单选题
  2. 2四次挥手中,主动关闭连接的一方最后要在 TIME_WAIT 状态等待 2MSL。这样做的主要目的是?单选题
  3. 3TCP 处于慢启动阶段且没有发生丢包时,拥塞窗口 cwnd 大致如何变化?单选题
  4. 4在 TCP Reno 中,发送方连续收到 3 个重复 ACK 时会怎么做?单选题
  5. 5关于 UDP,下列说法正确的是?单选题
  6. 6HTTP/2 相比 HTTP/1.1 最核心的改进是?单选题
  7. 7HTTP/3 能缓解 TCP 层队头阻塞,主要原因是?单选题
  8. 8关于 HTTPS 使用的 TLS,下列说法正确的是?单选题
  9. 9本地 DNS 服务器依次询问根域名服务器、顶级域服务器、权威服务器,每次由被问的一方告诉它下一步该问谁。这种查询方式叫?单选题
  10. 10浏览器带着 If-None-Match 请求资源,服务器返回状态码 304,含义是?单选题
  11. 11关于 GET 和 POST,下列说法正确的是?单选题
  12. 12基于 TCP 的应用常出现「粘包」「半包」问题,根本原因是?单选题
  13. 13同一个局域网内,主机已知目标的 IP 地址,要获取它的 MAC 地址,使用的协议是?单选题
  14. 14在浏览器地址栏输入一个 HTTPS 网址并回车,到页面显示出来,网络层面大致经历了哪些步骤?主观题
  15. 15TCP 建立连接为什么需要三次握手,两次为什么不行?主观题
  16. 16TCP 是如何保证可靠传输的?请列出主要机制。主观题

操作系统 16 题

  1. 17同一进程中的多个线程之间,下列哪项是共享的?单选题
  2. 18银行家算法在分配资源前先判断分配后系统是否仍处于安全状态,它属于哪类死锁处理方法?单选题
  3. 19下列做法中,破坏的是死锁必要条件中的「循环等待」的是?单选题
  4. 20进程访问的页不在内存中而触发缺页异常后,操作系统通常会怎么处理?单选题
  5. 21CPU 中的快表(TLB)的作用是?单选题
  6. 22给进程分配的物理页框数增加后,缺页次数反而增多,这种 Belady 异常可能出现在哪种页面置换算法中?单选题
  7. 23下列操作中,一定会让进程从用户态陷入内核态的是?单选题
  8. 24下列进程间通信方式中,通常速度最快的是?单选题
  9. 25为什么同一进程内的线程切换,通常比不同进程之间的切换开销小?单选题
  10. 26既想让短作业尽快得到响应,又要防止长作业长期得不到调度,下列调度算法中最合适的是?单选题
  11. 27用信号量实现临界区互斥时,互斥信号量的初值通常设为?单选题
  12. 28子进程已经退出,但父进程还没有调用 wait 或 waitpid 回收它,这时子进程处于什么状态?单选题
  13. 29Linux 下 epoll 相比 select 的优势是?单选题
  14. 30进程、线程、协程有什么区别?主观题
  15. 31说说死锁产生的四个必要条件,以及处理死锁的几类方法。主观题
  16. 32什么是虚拟内存?分页机制是如何把虚拟地址转换为物理地址的?主观题

数据库 16 题

  1. 33MySQL InnoDB 的索引采用 B+ 树而不是 B 树,主要原因是?单选题
  2. 34InnoDB 中通过普通二级索引查询,需要返回索引中没有的列时,执行过程是?单选题
  3. 35表上有联合索引 (a, b, c),下列哪个查询条件通常无法利用该索引快速定位?单选题
  4. 36MySQL InnoDB 默认的事务隔离级别是?单选题
  5. 37下列哪种现象在「读已提交」级别下已经不会发生,但在「读未提交」级别下可能发生?单选题
  6. 38InnoDB 的 MVCC 中,快照读判断某个版本的记录对当前事务是否可见,依据的是?单选题
  7. 39InnoDB 在读已提交(RC)和可重复读(RR)下生成 Read View 的时机有什么区别?单选题
  8. 40在可重复读级别下,InnoDB 防止当前读(如 SELECT … FOR UPDATE)出现幻读,主要靠?单选题
  9. 41关于 MySQL 的 redo log 和 binlog,下列说法正确的是?单选题
  10. 42InnoDB 中 undo log 的主要作用是?单选题
  11. 43name 列是 VARCHAR 类型且建有索引,下列哪个条件会导致该索引无法使用?单选题
  12. 44EXPLAIN 输出中 type 列的下列取值,访问效率通常最高的是?单选题
  13. 45SQL 中,用来对分组之后的结果进行过滤的子句是?单选题
  14. 46事务的 ACID 分别指什么?InnoDB 是如何保证它们的?主观题
  15. 47什么是 MVCC?在可重复读隔离级别下它是怎样工作的?主观题
  16. 48线上出现慢 SQL,你会如何排查和优化?主观题

数据结构与算法 16 题

  1. 49快速排序的平均时间复杂度和最坏时间复杂度分别是?单选题
  2. 50下列排序算法中,稳定的是?单选题
  3. 51哈希表用线性探测的开放定址法处理冲突时,如果删除元素时直接把该位置置为空,会出现什么问题?单选题
  4. 52对一棵二叉搜索树做中序遍历,得到的序列是?单选题
  5. 53要从 n 个数中找出最大的 k 个数(k 远小于 n),常用且高效的做法是?单选题
  6. 54在无权图中求两个顶点之间的最短路径(边数最少),最直接、时间复杂度为 O(V+E) 的方法是?单选题
  7. 55拓扑排序可以用来解决下列哪个问题?单选题
  8. 56一个问题适合用动态规划求解,通常需要具备哪两个性质?单选题
  9. 57用快慢指针判断单链表是否有环,需要的额外空间复杂度是?单选题
  10. 58检查一个表达式里的括号是否成对、正确嵌套,最适合使用的数据结构是?单选题
  11. 59使用二分查找的前提条件是?单选题
  12. 60关于红黑树和 AVL 树的比较,下列说法正确的是?单选题
  13. 61实现一个 get 和 put 操作都是 O(1) 的 LRU 缓存,常用的数据结构组合是?单选题
  14. 62请设计一个 LRU 缓存,要求 get 和 put 都是 O(1),说明数据结构和各操作的步骤。主观题
  15. 63比较冒泡、插入、选择、归并、快速、堆排序的时间复杂度、空间复杂度和稳定性,并说明实际工程中如何选用。主观题
  16. 64如何判断单链表是否有环?如果有环,如何找到环的入口?请说明原理。主观题

题库出处