首页 > 虾皮(shopee)SRE 面经
头像
cocorichard
编辑于 2020-09-24 14:59
+ 关注

虾皮(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小元素 需要手写堆

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐