大厂后台开发基本功修炼路线和经典资料

最新推荐文章于 2024-05-06 11:07:47 发布

极客重生

最新推荐文章于 2024-05-06 11:07:47 发布

阅读量521

点赞数

文章标签：数据库分布式编程语言 java redis

本文链接：https://blog.csdn.net/lianhunqianr1/article/details/122422879

版权

hi ，大家好！一般来说，如果想跳槽，年后是比较适合的，对于校招来说，今年的春招和秋招马上就要来了，为了自己的职业发展，大家要把握好一切可以把握的机会：

本文内容来自‍‍‍‍‍：极客星球（首发）（基本功的pdf资料都在极客星球，强烈推荐）

扎实的基本功才是通向成功的必经之路，要想在技术方向有所成就（不害怕危机)，即使是工作多年的老司机，也需要不断加强自己的基本功修炼, 这样才能快速适应新的技术发展，才能顺势而为。

核心原则：

深入理解基础概念
深入理解基本原理
动手实践验证，加深概念理解，增强编程能力

C/C++

核心知识

指针、引用、数组、内存

引用与指针区别

C 和 C++ 的一些区别，比如 new、delete 和 malloc、free 的区别

虚机制：虚函数、虚函数表、纯虚函数

继承、多态, 重写、重载

智能指针原理：引用计数、RAII思想

智能指针使用：shared_ptr、weak_ptr、unique_ptr等

关键字的作用：static、const、volatile、extern

四种类型转换：static_cast, dynamic_cast, const_cast, reinterpret_cast

STL部分容器的实现原理，如 vector、deque、map、set、 hashmap

泛型编程：模板（了解一下）

内存模型：编译链接机制、内存布局（memory layout）、对象模型

modem C++ 11/14/17/20 部分新特性：右值引用、完美转发，lambda，新智能指针，内存模型，多线程, function和bind，module,Coroutines,Concepts ,Concurrency等

推荐文章

https://t.zsxq.com/Iub6AYr

https://mp.weixin.qq.com/s/GeRApRsRw3YooLde1WqJYQ

https://mp.weixin.qq.com/s/7N0n8rhvgFqWN28Jy85Z7Q

https://mp.weixin.qq.com/s/sYoKoCul2UoYIG9mXuK0-A

推荐书籍

《C++primer》

《C++对象模型》

《STL标准库》

《深入剖析STL》

《modem C++》

《effective C++》

《effective Modem C++》

Go

核心知识：

切片(Slice)

多核并发编程Channel和goroutine

垃圾回收机GC原理

Struct与interface类型

defer关键字

环境变量与包管理

go原生数据结构Container

内存模型

栈和指针

逃逸机制

推荐文章（里面有推荐的书籍）

https://t.zsxq.com/UJQrFYn

https://mp.weixin.qq.com/s/UJphQx_FLLyQ1OZcE2E_VQ

https://mp.weixin.qq.com/s/pT3CXfPw0WaK7dRqp-Wxuw

推荐书籍

《Go语言圣经》

《go语言底层原理剖析》

《Go语言的设计与实践》

Java

核心知识：

Java基础知识：基本类型，关键字理解，各种引用等

Java编程思想：面向对象，异常分类及处理, 反射, 注解,泛型。

Java容器原理：HashSet，HashMap ，TreeMap等

Java 多线程和并发，Java IO编程

Java底层原理：JVM原理，字节码，JIT技术，GC原理等

推荐文章（里面有推荐资料）

https://t.zsxq.com/mq3RjEu

https://mp.weixin.qq.com/s/pT3CXfPw0WaK7dRqp-Wxuw

https://mp.weixin.qq.com/s/c22-M_XfTF1w2SBdf6t4Wg

书籍推荐：

《Java编程思想》《Java核心技术卷一》《深入理解JVM虚拟机》《Java并发编程实战》《Java并发编程艺术》《Effective Java》《Java性能调优指南》《深入JavaWeb技术内幕》《How Tomcat Works》《Spring实战》

编程语言大实验：自己写DSL解释器

具体功能不限
参考XML，JSON，Protobuf等

DSL——Domain specific language，DSL在规则引擎中有广泛的应用，但其实不单单是规则引擎，很多地方都有DSL的身影。比如最简单的JSON，SQL，properties配置文件，yml配置文件，thrift、protobuf、avro的IDL，dockerfile等等，这些都是DSL。DSL的存在可以大大降低系统的复杂性，当然前提是DSL并不复杂。DSL绝对不能等同于编程语言，但要求近似等同于人类语言。

数据结构与算法

核心知识

数据结构：

O(n)结构：list/栈/队列

O(1)结构：数组/hash/位图

O(logn)树形结构：二叉树/AVL/红黑树/B+树/skip list

算法：

排序算法

字符串匹配算法

遍历和剪枝

二分法

分治算法

贪心算法/动态规划

图论

推荐文章

https://mp.weixin.qq.com/s/xI4Ew_Kzzy1MrfGTaBWdAQ

动图演示算法（经典）：

https://visualgo.net/zh

https://algorithm-visualizer.org/

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

推荐书籍

《数据结构与算法之美》

实验：

bugfree实现上面核心数据结构和算法并写测试case去验证各种情况
刷题
剑指offer：https://www.nowcoder.com/ta/coding-interviews
leetcode：https://leetcode-cn.com/problemset/algorithms/
leetcode经典题解pdf（c++，go, python, java):
链接: https://pan.baidu.com/s/1F8k9prIrH4PJSJeL6P4a7w 提取码: kemw

计算机组成原理

核心知识点：

冯·诺伊曼体系

CPU原理：

指令系统，计算机的控制器

寄存器组成，计算机指令执行的过程

CPU的流水线设计，SIMD，向量指令，分支预测，cache

编码，汇编原理

多核，超线程，NUMA

存储器原理：

层次化存储，cache，局部性原理，内存，总线

半导体存储器（内存、U盘、固态硬盘）、磁存储器（磁带、磁盘）

内存RAM（随机读取，与位置无关）、串行存储器（按顺序查找，与位置有关）、只读存储器ROM（只读不写）

高速缓存的替换策略：随机算法、先进先出算法（FIFO)、最不经常使用算法（LFU）、最近最少使用算法（LRU）。

I/O设备原理：

计算机的总线, DMA ,IO地址

设备: 键盘,鼠标,显示器

高速缓存与缓冲区

网卡原理：

数电信号转化，纠错码，以太网。

推荐书籍

《计算机是怎么样跑起来》

《程序是怎么跑起来的》

《深入理解计算机系统》

推荐文章：

https://mp.weixin.qq.com/s/S9rUTkKKdQARLhbfosClAw

https://mp.weixin.qq.com/s/p2LzJ2eo3z_0pnriXZNhIQ

在线学习网站：

https://fengmuzi2003.gitbook.io/csapp3e/

实验：

完成深入理解计算机系统里面lib：

I Data Lab - 位操作，数据表示
II Bomb Lab - 汇编，栈帧与 gdb
III Attack Lab - 漏洞是如何被攻击的
IV Cache Lab - 实现一个缓存系统来加速计算
V Shell Lab - 实现一个 shell
VI Malloc Lab - 实现一个动态内存分配
VII Proxy Lab - 实现一个多线程带缓存的代理服务器

推荐课程

极客时间：深入浅出计算机组成原理

操作系统

核心知识点：

CPU管理（调度子系统）：进程，线程，多进程，多线程，进程间通信，并发和锁。

内存管理（内存子系统）：物理内存管理，虚拟内存管理，内存分配框架（用户态内存池，glibc，内核）

磁盘管理（IO子系统）：文件系统，buffer和cache，块存储，零拷贝，DMA

网络管理（网络子系统）：协议栈，socket API，网卡，DMA，中断系统

推荐文章

https://mp.weixin.qq.com/s/Ghu-0Qc9PyEHHmIaRVtMyA

https://mp.weixin.qq.com/s/JgBIivE2UutJM8-rAdaN5A

https://mp.weixin.qq.com/s/biuw4zAmmjbESRw9SRmXww

https://mp.weixin.qq.com/s/zm4WlQuUxFE62CR59zbayQ

https://mp.weixin.qq.com/s/kM7hjfRLRRJhy05N-rpwkA

https://mp.weixin.qq.com/s/rYrOl4F2drkrGKwF233_cg

https://mp.weixin.qq.com/s/Sbr9I-pN0v6T-JuZspuF7g

https://mp.weixin.qq.com/s/D2_4YK0eguYGq7u_1dnJ1g

推荐书籍

《操作系统导论》: 英文版《Operating Systems:Three Easy Pieces》（能看懂英文的，优先看英文版）

《现代操作系统-原理与实现》

《操作系统—精髓与设计原理》

《深入理解计算机系统》

推荐课程

极客时间-趣谈操作系统

极客时间-操作系统45讲(实战+时间）

视频课程

B站：《操作系统 - 清华大学》

实验项目：自己实现一个容器

参考LXC（Linux容器，Linux Container），docker，kata等

网络

核心知识点：

网络协议：

1 重点协议（理解），TCP ，UDP，QUIC， HTTP/HTTPS/HTTP2.0

2 其他协议（了解），IP、ICMP、DNS、ARP

实验：实现UDP的可靠传输

参考TCP和QUIC

网络编程：

进程间通信方式：信号量、管道、共享内存、socket 等

多线程编程：互斥锁、条件变量、读写锁、线程池等

IO 模型：

1. 阻塞 IO(BIO)

2. 非阻塞 IO(NIO)

3. IO 多路复用第一版(select/poll)

4. IO 多路复用第二版(epoll)

5. 异步 IO(AIO)

高性能 IO 两种模式：Reactor(epoll) 和 Proactor（io_ring, windows-IOCP)

IO 复用机制：epoll、select、poll

实验：实现一个高性能高并发服务器

参考主流网络框架

netty(Java）

gnet(Go)

libevent(C)

boost::asio(c++)

muduo(Linux only)

网络通信(非网络方向了解，网络方向要精通）：

网络分层模型，IP交互和转发，交换机，路由器，接入网，互联网，核心网，传输网

实验：

tcpdump 和 wireshark 抓包分析。

思科的网络模拟软件 Packet Tracer。

scapy 组包测试（自己组包）

推荐文章

https://mp.weixin.qq.com/s/0XXNDid8lXDbcSZ9fmWOZg

https://mp.weixin.qq.com/s/tn0QRVCeXP_oaOu4dECmew

https://mp.weixin.qq.com/s/23DOHWf-nkqhZO7NhW4ARQ

https://mp.weixin.qq.com/s/6GTQGqBqi5rXRyIb_M0MUg

https://mp.weixin.qq.com/s/Wk3BjT_ZYphqw1Ror33ZYg

推荐书籍：

《网络是怎么连接的》

《图解HTTP》

《计算机网络：自顶向下方法》

《Unix网络编程》

《Linux高性能服务器编程》

《Wireshark 网络分析就这么简单》

推荐课程

极客时间：趣谈网络协议

数据库

核心知识

应用层: 给客户端提供连接数据库的工具。

会话层: 处理客户端与服务器的session信息，并检测是否有访问数据库的权限相关的权限动作。

计划层: 解析SQL字符串和逻辑计划的生成。

计算层: 把逻辑计划转成物理计划，并计算结果。

数据访问层: 文件和索引、事务的管理。

存储引擎: 外部数据源存储的数据文件。

数据库事务原理

分布式数据库：数据复制，读写分离，分库分表，数据备份恢复，容灾高可用

实验：MySQL

基本语法：select/delete/insert/update、limit、join等

索引：B+树，聚族索引，二级索引，组合索引，最左匹配原则，索引失效、慢查询

事务：事务四大特性ACID，事务隔离级别，MVCC

锁：全局锁、表级锁、行级锁、快照读、当前读、乐观锁、悲观锁、死锁

日志：重做日志(redo log)、回滚日志(undo log)、二进制日志(binlog)

架构：读写分离、主从架构、分库分表、数据库和缓存双写一致性

缓存（redis）

核心知识

线程模型，网络IO模型

数据结构、AOF和RDB持久化技术

主从复制、哨兵模式、集群模式

缓存核心问题

缓存穿透，缓存穿击

缓存雪崩，缓存污染（满）

缓存和数据库一致性

推荐文章

https://mp.weixin.qq.com/s/6GTQGqBqi5rXRyIb_M0MUg

https://tech.meituan.com/2017/03/17/cache-about.html

https://pdai.tech/md/db/nosql-redis/db-redis-x-cache.html#%E4%B8%BA%E4%BB%80%E4%B9%88%E8%A6%81%E7%90%86%E8%A7%A3redis%E7%BC%93%E5%AD%98%E9%97%AE%E9%A2%98

推荐书籍

《Redis设计与实现》

推荐课程

极客时间-Redis核心技术与实战

实验项目：自己实现简单的缓存系统