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

2023-03-10,,

记录下去年(2020年)找工作的面试题及参考资料

C++

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

计算机网络

    nagle算法[5]
    time_wait过多怎么解决[6]
    close_wait过多怎么解决[7]
    拥塞算法[8]
    HTTPS执行过程[9]
    TCP 状态机[10]
    Dijkstra算法[11]
    介绍tcp no delay[12]
    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持久化的几种方式 - 仗剑走天涯| - 博客园

(完)

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

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

找工作面试题记录与参考资料(Golang/C++/计算机网络/操作系统/算法等)的相关教程结束。

《找工作面试题记录与参考资料(Golang/C++/计算机网络/操作系统/算法等).doc》

下载本文的Word格式文档,以方便收藏与打印。