计算机基础

数据结构

  • 散列解决冲突的方法有那些?
  • 三种熟悉的排序算法?简述快排过程以及冒泡、插入、快排的区别?以及如何优化快排和冒泡排序?
  • 简述红黑树?
  • 简述平衡二叉树的插入删除等操作?
  • 简单叙述深度优先和广度优先遍历,以及区别?
  • 平衡二叉树与完全二叉树、满二叉树的区别?
  • 堆与栈的区别?

计算机网络

  • 网络请求的全过程,从客户端到服务端?
  • TCP和UDP区别是什么?
  • 详细说一下域名解析的过程DNS吗?
  • 简述tcp的三次握手与四次挥手?以及为什么四次挥手会有time_wait状态?
  • tcp为什么是三次握手不是两次,以及三次握手的缺陷是什么?
  • 简述socket的过程?
  • 简述tcp的流量控制与阻塞控制机制?
  • 长连接与短连接?
  • tcp粘包问题如何解决?
  • 简述SSL协议?
  • 简述Http协议与Https协议
  • 简述Http状态码
  • 七层协议每一层的任务以及作用
  • TCP/IP协议族
  • 动态选路协议
  • UDP结构
  • IP分片
  • 单播 多播 广播
  • TCP协议
  • TCP断开为什么四次握手,而链接只需要三次?
  • ARQ与华东窗口

计算机操作系统

  • 一个程序在内存都有那些数据,那些会占实际的内存?
  • 操作系统中虚拟存储器的作用,分页从逻辑地址到物理地址的映射过程?
  • 产生死锁的四个必要条件?

算法题

  • 游戏排名,可以使用什么数据结构?
  • N个有序数组,求其中最下的M个
  • 实现堆的插入和删除
  • 给定一个数组和它的一个排列,求它的前一个排列
  • 荷兰国旗问题的变种

MYSQL

  • Mysql有哪些存储引擎?有什么区别?
  • 聚类索引与非聚集索引?
  • MYSQL优化
  • 事务的隔离级别
  • 联合索引及其实现原理
  • 聚族索引与非聚族索引的区别
  • B+树和B-树的区别
  • 大数据量下MYSQL查询优化措施
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容