面试知识点集

数据结构算法

字符串

链表

排序

堆

常见编程题目

• 求前k个值

树

• 树的深度优先遍历
• 二叉树的性质

图论

• 最短路径长度

动态规划

• 01背包
• 爬楼梯
• 贴瓷砖

斐波那契数列

• 单源最短路径（迪杰斯特拉算法）

组成原理

• 计算机数的表示法

计算机操作系统

问题

• 单核cpu如何多任务
• 什么是进程，什么是线程，有什么区别？

计算机网络

应用层

http协议

运输层

IP层

数据链路层

TCP

可靠传输：“数据链路层的发送端发送什么，在接收端就收到什么”

• 差错检测
  • 循环冗余法（CRC）
• TCP运输连接的建立和释放
• 拥塞控制

数据库理论

• 简单语法知识
• 几种连接

设计模式

C++基础

C++知识点

---

未解决问题

–