记录下去年（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:  … nd-how-12396c31de47

[15]

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

[16]

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

[17]

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

[18]

为什么锁不能复制:  … ying-mutexes-in-go/

[19]

结构体方法使用使用value和pointer: 

[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 伪共享:  … -performance-in-go/

[27]

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

[28]

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

[29]

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

[30]

内存屏障:  … 8%E5%B1%8F%E9%9A%9C

[31]

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

[32]

epoll: Dreamgoing：深入理解 Epoll

[33]

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

[34]

cpu load average:

… 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]

两个栈实现一个队列:  … /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持久化的几种方式 – 仗剑走天涯| – 博客园

 

(完)

 

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

![image](https://user-images.githubusercontent.com/14103319/92430320-11583200-f1c7-11ea-940d-1e297d2f394b.png)

 

版权声明：本文为zhangyachen原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/zhangyachen/p/14393083.html