速腾聚创 可靠性工程师

1. 算法：给一串数字，每个数字对应一个字符，输出所有可能的字符组合，简单回溯题2. 问刚才算法的时间复杂度，分析怎么得到的3. 快手和字节项目串讲4. 访问一个url地址的详细过程，要求是非常详细的那种知道多少都说出来。5. innoDB和myisam的区别是啥6. 如果让你自己实现一个b+树，怎么去定义数据结构7. 一个sql的执行过程8. redis实现分布式锁要考虑的问题（原子性，加锁线程释放锁线程保持同一个，过期时间，redlock）

1. 算法：给一串数字，每个数字对应一个字符，输出所有可能的字符组合，简单回溯题2. 问刚才算法的时间复杂度，分析怎么得到的3. 实习项目串讲4. 访问一个url地址的详细过程，要求是非常详细的那种知道多少都说出来5. innoDB和myisam的区别是啥6. 如果让你自己实现一个b+树，怎么去定义数据结构7. 一个sql的执行过程8. redis实现分布式锁要考虑的问题（原子性，加锁线程释放锁线程保持同一个，过期时间，redlock）

自我介绍 项目ES如何保证数据不丢失关于db的持久化MySQL的undo log、redo log，如何实现的事务ACID如何保证服务在面对大量访问量时来限制最终的访问量令牌桶算法，你是如何使用的令牌桶会有一个暂时的峰值，不想要这部分应该如何修改设计一个日志查看的系统，要求可以根据关键词检索该条日志，并确定是哪个机器上的日志，设计一下几个模块上传日志太慢可能会造成客户端响应超时，如何解决算法：二叉树求两个节点的公共父节点你有一个线上服务，某一天系统变慢了，可能是因为并发量变大了，也可能是因为资源不够用了，尽可能列举一下你能想到的原因以及解决办法你的服务的资源利用率非常低，内存、cpu之类的，可能是因为什么，如何解决如果利用率非常高呢？

1. 看你写到峰值qps有70w，那你观察过具体的资源数量吗2. map的使用场景，什么时候用hashmap什么时候用treemap3. arraylist 和 linkedlist的使用场景4. 既然想找到一个特定值都需要遍历，那为啥用arraylist不用linkedlist5. 网络层有哪些常用协议6. 说一说ip数据包传输过程中头部哪些字段会发生变化a. 指引下说出了nat协议 私网ip转换公网ip 所以传播过程中ip地址其实会变化b. TTL字段 → 牵扯到了tcp三次握手里面的MSL大小，刚好满足64次TTL过期才行c. Identification，Flags ，Fragment...