136个开发后端架构的问题如果能直接雇到4万月薪

terry 2年前 (2023-09-25) 阅读数 54 #后端开发

1. C和C++语言基础

参考著作：《C++ primer》、《effective C++》、《STL源码解析》、

、《深度搜索C++对象模型》
外部关键字作用
❗有什么作用？
我们来谈谈角色const 越多越好
new 和 malloc 的区别
C++ 多态性与虚函数数组
纯虚函数是如何定义的？为什么有虚函数的类要定义析构函数为虚函数
析构函数可以抛出异常吗
虚函数可以在构造函数和析构函数中调用吗？
指针和引用的区别
指针和数组有着千丝万缕的联系
智能指针是如何实现的？参考金额什么时候会改变？
C++四种类型的转换：static_cast、dynamic_cast、const_cast、reinterpret_cast
内存分配原理
函数有什么优点？内置函数和宏定义有什么区别？
C++内存管理
STL中的内存存储实现
STL中的set和map实现是基于什么的。红黑树有什么特点？
STL的其他数据结构和算法实现也必须清楚
哪些数据成员应该在构造函数初始化器中初始化？
专攻模型
定位内存泄漏

2.数据结构与算法

这个研究领域太宽泛，主要还是以回答附加问题为主。

哈希表

哈希表实现（拉链和去中心化地址）
常见的哈希策略有哪些？
在STL中扩展hash_map会发生什么？？ ) 范围内的数字);
（2）使用指针转换将原来的床号添加到新的bin中（注意这里STL很详细，不会直接从旧容器中复制数据）添加到新的bin中但是使用指针转换）
（3）使用swap函数将新的bucket替换为旧的bucket，并销毁新的bucket。

Tree

二叉树结构，二叉搜索树实现；
二叉树六次遍历；
二叉树逐层遍历；
递归是解决二叉树问题的神级方法；
树中的几个常见算法问题（http://blog.csdn.net/xiajun07061225/article/details/12760493）；
什么是红黑树？
红黑树和AVL树的区别
Trie树（字典树）

链表

链表和插入删除、单向和双向列表必须了解考虑链表的几个问题。指针和递归）链表有环（快指针和慢指针）等。

栈和队列

队列和栈的区别？（详细阐述实现、应用和自己的特点等很多方面。不要只说先进先出、先入后出。这个你知道别人也知道，需要表现出你有更深入的理解
典型应用场景

海量数据问题

十亿整数中前K最大的数（随机生成，可重复）
最常产生的千亿重复数）

排序算法排序算法当然是基础内容。您至少必须能够快速编写、快速排序、构建堆和合并

每种算法的时间和空间复杂度，最佳和最差平均情况

位操作

布隆过滤器布隆过滤器经常需要查找数十亿个数字，看看它们是否包含某个数字。使用布隆过滤器，利用布隆过滤器的原理。布隆过滤器会评估错误，如何确保没有错误？？ IP 头、TCP 头、UDP 头

(2) TCP 和 UDP 的区别

(3) TCP 和 UDP 应用场景

(4) 如何实现可靠的 UDP

TCP 状态信息传递过程

(1) 3次握手和4次挥手状态变化；
(2) 2MSL 状态如何？什么是函数？
(3) 为什么三次握手不是两次或四次？ TCP TraceRoute 实现原理相关技术

HTTP

http/https 1.0、1.1、2.0 特性及区别
get/post 区别
HTTP 协议♽返回状态码 https 和 http 的区别？如何实现加密传输？加密和解密方法？
当您在浏览器中输入 URL 时会发生什么？使用什么协议？

安全相关

SQL注入
、《高性能MySQL》
- SQL语言（内、外连接、子查询、分组、聚合、索引方法、SQL逻辑）索引优化？
- InnoDB 和 MyISAM 有什么区别？
- 事务的AcID
- 事务的四种隔离级别
- 查询优化（从索引优化、用SQL语言优化）
- B树和B+树有什么区别？
- 什么是MySQL共享索引（也称为多列索引）？生效条款？
- 子库和子表
5.Linux
主要参考作品：《现代操作系统》、《APUE》、、、、进程和线程
- 有什么区别进程和线程？？
- 线程与进程相比有哪些优点？
- 何时使用多进程？什么时候使用多线程？
- LINUX 中进程和线程使用了多少个函数？
- 线程同步？
进程间通信的方法
- 共享文件映射mmap
- mmap形成进程状态到文件的连接。初始化时，文件并没有直接复制到物理内存，而是使用了页错误终端。给定文件的mmap可以实现任意数量的进程之间的共享内存，匿名文件关联可以实现父子进程之间的共享内存。
- 最常见的信号有哪些？
- 虚拟内存的作用是什么？
- 启用虚拟内存？
- 操作系统级别的内存管理？
- 内存存储的作用是什么？如何在STL中实现内存存储？
- 进程模式和内核模式管理内存的方式不同吗？
- Linux磁盘层，VAM？
- 伙伴算法
- 峰值内存进程时序
  - Linux进程分为实时进程和非实时进程两种；
  - 优先级分为静态优先级和动态优先级，优先级范围；
  - 计时策略
  - 交互进程获得平均睡眠时间奖励；
  死锁
  - 产生死锁的条件；
  - 死胡同避免；
  命令行
  - CPU、内存和磁盘相关命令（top、free、df、fdisk）
  - 网络相关命令 netstat、tcpphresed、powered name 等 Thresed、grep，分别使用用于格式化编辑、统计和标准搜索
  - ipcs 和 ipcrm 命令
  - 在当前目录中查找以 .c 结尾的文件以及包含“hello world”的字母和文件路径
  - 创建计划任务
  IO 模型
  - 五种IO模型
  - 选择、查询和epoll的区别
  Linux API和vk API❙❀还有fork和vfork用于创建子进程。然而，vfork创建子进程后，父进程会阻塞，直到子进程调用exit()或excel()。
- 在内核的进程fork中，会调用clone函数，之后clone函数会调用do_fork()函数。 do_fork()函数中调用copy_process()函数，首先复制task_struct结构体，然后从内存、文件、寄存器等复制其他数据。fork采用的是复制写入技术，因此子进程的页表和主进程都指向同一个页面框架。但是vfork不需要复制页表，因为主进程总是阻塞的，直接使用主进程的页表。
- exit()和_exit()的区别
- exit()在清理后进入内核，而_exit()直接落入内核。
- 孤儿进程和僵尸进程
Linux如何避免内存碎片
- 共享内存实现原理
- 系统调用和库函数（打开、关闭、创建、搜索、写入、读取）有没有同步方法？
6. 设计模式
- 单例模式线程安全写入方法
- STL 中的迭代器模式，适配器模式
7. 分布式系统 ma ance
CDN