找工作面试题记录与参考资料（Golang/C++/计算机网络/操作系统/算法等）

记录下去年（2020年）找工作的面试题及参考资料。

C++

• 智能指针的实现原理
• 多态的实现原理[2]
• C++11/14/17新特性[3]
• 手写memcpy和memmove[4]
• 介绍下boost库

计算机网络

1. nagle算法[5]
2. time_wait过多怎么解决[6]
3. close_wait过多怎么解决[7]
4. 拥塞算法[8]
5. HTTPS执行过程[9]
6. TCP 状态机[10]
7. Dijkstra算法[11]
8. 介绍tcp no delay[12]
9. HTTP2.0[13]

golang

• sync once实现
• waitgroup实现
• nocopy[14]
• mutex设计思想[15]
• mutex实现与演进[16]
• 为什么锁不能复制[18]
• silce实现[20]
• atomic实现
• goroutine大致原理
• goroutine调度
• 垃圾回收
• 内存分配

计算机基本概念

• 为什么计算机用2的补码[21]
• 浮点数如何存储[22]

操作系统

• 多核CPU如何进行数据同步[23]
• 什么场景使用自旋锁[24]
• epoll[25]
• cpu 伪共享[26]
• 线程同步[27]
• 进程同步[28]
• CAS原理[29]
• 内存屏障[30]
• 伙伴系统[31]
• epoll[32]
• epoll 边沿触发和水平触发[33]
• cpu load average[34]
• 进程有哪些不同状态
• 为什么L1 cache比L2 cache快
• I/O多路复用，这个复用指的是什么[35]

算法

• treap树
• 红黑树
• LRU[36]
• LRU-K
• innodb lru[37]
• bloom filter[38]
• cuckoo filter[39]
• KMP算法
• LSM tree
• 排序算法[40]
• AVL树[41]
• 快速排序[42]
• 时间复杂度LOGN指的是什么[43]
• 堆排序[44]
• 大数排序 TOPN[45]
• HashedWheelTimer[46]
• geohash[47]
• m*n棋盘，多少种走法[48]
• 倒排索引
• mark-sweep垃圾回收算法[49]
• 两个栈实现一个队列[50]
• 单调栈[51]
• trie树[52]
• 单链表合并[53]
• 删除链表倒数第K个节点
• 线段树
• 合并二叉搜索树[54]
• 倒排索引 如何merge返回结果
• 找出无序数组的中位数[55]

redis

• rehash[62]
• kedis codis[63]
• 跳跃表[64]
• ziplist[65]
• zset[66]
• 如何保证数据不丢失 AOF RDB[67]

其他

• 分布式事务[56]
• 限流算法[57]
• 一致性hash[58]
• zookeeper[59]
• zookeeper选举
• CAP[60]
• 如何判断死锁存在
• 朋友圈设计[61]

当时查的资料备份：

[2]

多态的实现原理: c++中多态的实现原理？

[3]

C++11新特性: C++开发者都应该使用的10个C++11特性 – DoubleLi – 博客园

[4]

memory-copy是什么: memcpy、memmove、memset及strcpy函数实现和理解 – 狸猫酱 – 博客园

[5]

nagle算法: TCP的Nagle算法与ACK延滞算法

[6]

time_wait过多怎么解决: TCP 的那些事儿（上） | 酷 壳 – CoolShell

[7]

close_wait过多怎么解决: 浅谈CLOSE_WAIT | 火丁笔记

[8]

拥塞算法: TCP的流量控制和拥塞控制_流浪的虾壳-CSDN博客_tcp流量控制

[9]

HTTPS执行过程: SSL/TLS通信 · Issue #31 · zhangyachen/zhangyachen.github.io

[10]

TCP 状-态机: TCP 的那些事儿（上） | 酷 壳 – CoolShell

[11]

Dijkstra算法: dijkstra算法：寻找到全图各点的最短路径

[12]

tcp no delay: TCP中的NO_DELAY_Spground-CSDN博客

[13]

HTTP2.0: HTTP/2 相比 1.0 有哪些重大改进？

[14]

nocopy: https://medium.com/@bronzesword/ … nd-how-12396c31de47

[15]

mutex设计思想: gnehsbc：一份详细注释的go Mutex源码

[16]

mutex实现与演进: GO: sync.Mutex 的实现与演进

[17]

mutex详细源码注释: sync.mutex 源代码分析

[18]

为什么锁不能复制: https://eli.thegreenplace.net/20 … ying-mutexes-in-go/

[19]

结构体方法使用使用value和pointer: https://golang.org/doc/faq#methods_on_values_or_pointers

[20]

silce实现: 深入解析 Go 中 Slice 底层实现

[21]

为什么计算机用2的补码: 关于2的补码 – 阮一峰的网络日志

[22]

浮点数: 关于浮点数的几个有意思的例子 · Issue #131 · zhangyachen/zhangyachen.github.io

[23]

多核cpu和内存数据如何更新: 一篇文章让你明白CPU缓存一致性协议MESI

[24]

自旋锁: JavaGuide：面试必备之深入理解自旋锁

[25]

epoll: hechen：一文看懂IO多路复用

[26]

cpu 伪共享: https://colobu.com/2019/01/24/ca … -performance-in-go/

[27]

线程同步: 进程同步和线程同步概述 – 云+社区 – 腾讯云

[28]

进程同步: 进程同步和线程同步概述 – 云+社区 – 腾讯云

[29]

CAS原理: 程序员囧辉：面试必问的CAS，你懂了吗？

[30]

内存屏障: https://zh.wikipedia.org/wiki/%E … 8%E5%B1%8F%E9%9A%9C

[31]

伙伴系统: 伙伴分配器的一个极简实现 | 酷 壳 – CoolShell

[32]

epoll: Dreamgoing：深入理解 Epoll

[33]

epoll 边沿触发和水平触发: Dreamgoing：深入理解 Epoll

[34]

cpu load average:

http://www.ruanyifeng.com/blog/2

… rage_explained.html

[35]

I/O多路复用，这个复用指的是什么: hechen：一文看懂IO多路复用

[36]

LRU: 聊聊缓存淘汰算法-LRU 实现原理

[37]

innodb lru: InnoDB 缓冲池LRU策略及关键特性

[38]

bloom filter: golang bloom filter实现

[39]

cuckoo filter: Cuckoo Filter：设计与实现 | 酷 壳 – CoolShell

[40]

排序算法: 算法设计：两种快速排序代码实现 – Sunrise_1018 – 博客园

[41]

AVL树: AVL树的旋转图解和简单实现_喵了个呜的博客-CSDN博客_avl树旋转

[42]

快速排序: [图解] 快速排序

[43]

时间复杂度LOGN: 时间复杂度 O(log n) 意味着什么？

[44]

堆排序: 图解排序算法(三)之堆排序 – dreamcatcher-cx – 博客园

[45]

大数排序 TOPN: 如何在10亿个整数中找出前1000个最大的数（TopN算法）_chikoucha6215的博客-CSDN博客

[46]

HashedWheelTimer: 大批量定时任务管理利器HashedWheelTimer – 二两豆腐的个人空间 – OSCHINA – 中文开源技术交流社区

[47]

geohash: GeoHash算法原理及实现方式_universe_ant的博客-CSDN博客_geohash算法

[48]

m*n棋盘，多少种走法: 计算n x m的棋盘格子的走法_牛客博客

[49]

mark-sweep垃圾回收算法: 标记、清除算法是如何处理循环引用？_DontesMore的博客-CSDN博客

[50]

两个栈实现一个队列: https://www.cnblogs.com/wanghui9 … /11/22/2259391.html

[51]

单调栈: LeetCode-739.每日温度 || 是与非博客

[52]

trie树: Trie树（字典树，单词查找树）_forever_dreams的博客-CSDN博客_单词查找树

[53]

单链表合并: 8.合并两个有序的单链表，合并之后的链表依然有序【出现频率高】 – 薇薇一笑g – 博客园

[54]

合并二叉搜索树: 二叉查找树中的插入查找和删除_naget的博客-CSDN博客

[55]

找出无序数组的中位数: 找出一个无序数组的中位数_u010325193的博客-CSDN博客_数组找中位数

[56]

分布式事务: 分布式系统的事务处理 | 酷 壳 – CoolShell

[57]

限流算法: 不得不谈的限流算法

[58]

一致性hash: 一致性hash · Issue #74 · zhangyachen/zhangyachen.github.io

[59]

zookeeper: zookeeper的作用

[60]

CAP: CAP原理_爱琴孩的博客-CSDN博客_cap原理

[61]

朋友圈设计: 微信朋友圈是怎么做的架构？

[62]

rehash: 渐进式 rehash – Redis 设计与实现

[63]

kedis codis: redis集群之Codis – 不懒人 – 博客园

[64]

跳跃表: Redis 为什么用跳表而不用平衡树？

[65]

ziplist: redis zset底层实现原理

[66]

zset: redis zset底层实现原理

[67]

如何保证数据不丢失 AOF RDB: redis持久化的几种方式 – 仗剑走天涯| – 博客园

(完)

**朋友们可以关注下我的公众号，获得最及时的更新：**