2020-08-20 晚上面试
2020-08-20 晚上面试
- 自我介绍
- 你最近做过哪些项目。
- 为什么要离职。
更公平的竞争环境和脱离舒适圈。
- 你的项目里有对redis的多次操作，怎么提高效率。
利用redis的pipe，将多次redis操作合并一起，降低网络延迟。
- 刚刚你说到sortedset，sort是怎么实现的。
利用了跳表实现了排序。
- sortedset的查询一个数据的时间复杂度是怎么样子的？
一开始答的logn，面试官说你确定吗？我就不确定了，查了一下，确实是logn。
- 跳表是怎么实现的？
仍然是链表的结构，但是多了几个指针指向更加后面的值，实现快速跳跃。
- redis的集群有几种？
三种，主从，哨兵，集群。
- 分别说一下这几种。
主从是指有两个redis节点，其中从节点保持跟主节点同步。
- 同步方式是怎么样子的？
就是当redis有写操作的时候，给从节点也发一个，但是从节点不会过期key，所以主节点有key删除的时候，也会跟从节点说删除某个key。（其实这个只是增量复制，还有全量复制忘记了。。）
哨兵模式是利用一个哨兵，定时地去ping redis的节点，当redis节点不可达之后，会通过修改配置文件，让从redis代替主节点，维持可用。
redis集群是通过redis key hash分区之后落在哪个hash槽中，而每个redis节点都负责一部分hash槽，从而找到该key应该被哪个节点所处理。
- redis集群是怎么实现高可用的？
答了通过gossip协议来同步配置。。。
事实上错了。。我忘记redis集群也有从节点了，当多个节点发现有节点不通，就判定该节点不可达，然后对他故障转移，然后从他的从节点中选中一个替换他，保证高可用。
- redis至少有多少个才能成为集群？（因为我上题答错了）
3个。
- 你确定是三个吗？
不确定。。但是我记得是要3个节点。（事实上还有从节点啊！！！）洗澡的时候才想起来。
- mysql用的多吗？
挺多挺熟的。
- mysql有多少种存储引擎。
mysql存储引擎有很多种，因为它支持自己开发，但是常用的只有innodb和 MyISAM 。
- 说说他们之前的差别。
innodb支持事务，myisam不支持。
innodb用的行表，myisam用的表锁。
- 四个隔离级别。
我忘记四个隔离级别叫什么名字了，只记得具体表现，跟面试官说了每种隔离级别的具体表现。
应该是未提交读，提交读，可重复读，串行化。
- innodb是第几个级别。
第三种（可重复读）
- 那可重读和可串行化的差距在哪里？
记得跟区间有关，具体忘记了。（答案是范围读的时候，如果其他事务在该范围插入数据的时候，会被读到）
- 主键索引和唯一索引的区别。
主键的话是聚簇索引，数据的内容会存在索引的叶子节点之上，而唯一索引的叶子节点只保存主键数据。
- 唯一索引查询的时候就要回表咯？
不是的，要看查询的内容，要是select的数据就是索引内容的话，就不用回表。
- 怎么看一条语句的性能。
explain。
- 有哪些数据需要注意的？
索引类型和行数。。
- 哪种索引类型最好。
答了index（事实上不对，最好应该是NULL，就是不用查直接算出来的那种）
- golang熟不熟啊？
熟啊，就用了很久。
- map是线程安全的吗？
不是。
- 怎么解决这个问题呢？
用读写锁和sync.map。
- 读写锁的表现形式是怎么样的。
当其中一个协程拥有写锁的时候，其他协程不管是要读锁还是写锁，都会被阻塞。
其中一个协程拥有读锁时，其他协程只能申请读锁，而申请写锁会被阻塞住。
- chan怎么实现的。
用的环形链表。有个头尾指针，还有个结构存储被chann阻塞的goroutine。
- 有缓存和没缓存的chan表现形式有什么不同？
有缓存当缓存未满时，往里面塞数据不会被阻塞，但是没缓存的会被阻塞。
- 这样一个场景，如果我要往一个缓存chan里面塞东西，塞不进去就丢掉怎么办？
我一直都是用select拿数据，忘记他还可以用来看缓存是否满了，一开始答的对比len和cap后面才答了select，试了一下，果然可以。
func main() {
testChan := make(chan int, 1)
testChan <- 1
select {
case testChan <- 2:
println("aaa")
default:
println("bbb")
}
}
//output:bbb
- 数组和切片的区别。
数组创建的时候，内存是固定的，只能放那么多元素，没有放的元素都初始化了。切片存储了是数组的指针和len和cap，可拓展
- 切片的append操作时怎么样子的？
会在切片的后面增加一个元素，如果切片满了要扩容，那么返回的值将和原来的切片不是一个指针。
- 说说切片的扩容。
就插入的时候发现切片内存不够了，就会触发扩容，会申请一个原容量两倍的数据切片，但是在到了一定程度（猜的1000，应该是1024）就不是两倍了，会是25%。
- 讲讲go的协程调度？
（内容太多了，自己查一下吧。）
- 如果协程发生阻塞会怎么样？
p会脱离m，让m绑定g，p去找其他m继续执行任务。
- 网络阻塞呢？
会有一个net list，有事件的epoll会到这个net list中，调度器会定时把这里面的数据拿到全局g队列里面（其实m在自旋的时候也会拿，忘记答了）
- 你们的etcd有做服务负载吗？
我们的负载均衡是靠自己实现的，etcd的表现更像是一个数据库的存在。
- 你有用prometheus吧？那你监控里的句柄数，cpu使用时怎么算的？
go的prometheus包自带的，用查询语句就能查出来。
- 有用过pprof吗？
有的。
- 主要用来干嘛？
看协程泄露，因为他记录了每个协程的堆栈，特别容易看。
- 那如果发现自己的go程序cpu很高怎么办？
利用pprof可以分析go程序，看到所有函数的cpu使用率。
- linux有用吗？
有的。
- centos还是Ubuntu。
都有，服务器用的centos，自己是用wsl，是Ubuntu。
- 你们服务器用的docker吗?k8s呢？
都没有，最原始的虚拟机。
- 怎么看连接？
netstat指定一个进程。
- 具体是什么命令。
忘记了。（ netstat –ano|findstr ）
- timewait是什么状态？
四次挥手之后，为了防止数据误传端口，端口需要保持这个状态一段时间。
- 怎么看句柄。
lsof。
- 看cpu占用。
top，可以看到每个进程，如果要详细，可以用vmstat。
- 最后问一道算法题，实现一个lru。
一开始没有要求，我就随便说了用数组，最简单的那种。
- 时间复杂度要求1呢？
用map+list+加记录头尾两节点实现时间复杂度为1的lru。
