虾皮(shopee)SRE 面经

1. 数组，链表插入性能对比

数组平均插入性能O(n)，链表 O(1)

1. map 底层数据结构，unsortered_map 数据结构，hash 碰撞，bloom filter

bloom filter实现原理: 位图+多个哈希

数据库相关

innodb 数据引擎底层数据结构

• b+tree 和tree 区别

1. 节点存的不一样； b+tree 只有叶子节点存数据，中间节点存key值

2. 叶子节点顺序查询

• 联合索引特性

  • 如何确认走没走索引； 通过性能优化工具

• ACID 含义

  • 隔离级别

    • Read uncommitted -> 脏读

    • read committed-> 不可重复读/

    • Repeatable Read->幻读

    • Serializable （串行化）

    • 幻读和脏读的区别

网络

• time_wait,close_wait

• epoll 网络框架

  • 和select poll对比

  • ET,LT使用场景

  • 惊群

    • 多个线程accept(阻塞)会出现么?/ 不会唤醒多个工作线程 运气好。。。猜对的

    • epoll_wait 监听会唤醒多个进程么? 会！！！ 通过SO_REUSEPORT 作用就是内核做负载均衡。

    这个问题我是混过来的，之前根本就不知道惊群这个概念，自然没想到SO_REUSEPORT用来解决惊群，以及SO_REPUSEADDR的区别

操作系统

• 进程与线程区别

• 实际编程中如何处理race condition

• 内核原子操作 CAS

• 死锁解决的方法

  • 介绍银行家算法

  • 按照顺序加锁顺序 ，eg.有两把锁A,B 我们只要按照顺序比如A->B 来加锁 ，这样就能够从编码角度来解决。// 面试官引导

算法

二维数组按照行列遍历区别

topk小元素 需要手写堆