我的知识体系

大数据

详见【大数据】知识体系

数据结构&算法

详见【数据结构&算法】知识体系

计算机系统&网络

操作系统

pagecache

• 《Linux内核设计与实现》

• kernel[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9vy48dFk-1659337703452)(/Users/xuyongmao/Library/Application Support/typora-user-images/image-20220606161023888.png)]

• 宏内核、微内核

• 用户态、内核态

• 进程、线程、纤程

  • 进程是操作系统用来分配资源的基本单位；线程是操作系统用来调度的基本单位。
    • 分配资源：最重要的是独立的内存空间
    • 进程描述符PCB（Process Control Block）
    • 进程的创建和启动：fork()、exec()函数
    • 僵尸进程：子进程退出，父进程未释放子进程的PCB。孤儿进程：父进程退出，但是未释放子进程，子进程成为孤儿进程，会统一交给init进程
  • 纤程：用户态的线程，调度和切换不需要经过OS，占用资源少，可以启动很多个（10w+）

• 进程调度

  • 非抢占式/抢占式
  • 默认调度策略：FIFO、RR（Round Robin）、CFS

• 中断

  • 硬中断、软中断
    • 硬终端是计算机硬件与OS通讯的一种机制
    • 软中断：80H 或sysenter原语

• 内存管理

  • 虚拟地址、分页装入、软硬件结合寻址
  • LRU（hash表+双向链表）

• 计算机硬件延迟

数据库&MySQL

• InnoDB与MyISAM的区别

• 	InnoDB	MyISAM
  事务	提供事务支持事务，外键	强调的是性能，其执行速度比InnoDB类型更快，不提供事务支持
  场景	如果你的数据执行大量的INSERT或UPDATE，出于性能方面的考虑，应该使用InnoDB表	如果执行大量的SELECT，MyISAM是更好的选择
  锁	提供行锁（行锁是实现在索引上的，如果没有索引，就没法使用行锁，将退化为表锁）	表锁

• 索引原理&优化

  • MySQL索引原理及慢查询优化

编程语言

详见【编程语言】计算机编程语言

其他

• 《30天自制操作系统》
• 浅析：硬盘核心参数之二的IOPS与读写性能
• 磁盘性能指标-IOPS、吞吐量
• HTTP 有没有状态：无状态。怎么解决 HTTP 无状态：其实就是怎么进行会话跟踪，有四种方法：URL 重写、隐藏表单域、Cookie、Session。
• https://www.nowcoder.com/discuss/954556?source_id=discuss_experience_nctrack&channel=-1

面经

坐标深圳｜虾皮 Shopee｜后端开发工程师面经