OPPO后端二面 KPI面

面试官上来先介绍了业务部门无手撕全程拷打实习，对牛油们没啥参考价值😹结合实习问到了中间人攻击的内容反问了面试评价，对校招生的建议，回了多注重系统，计网的基础知识有没有今天也面了虎牙的友友😢11号面完卡到现在，是不是寄了😇

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

1.招银网络科技 软件开发 base 深圳2.科大讯飞 java开发 base 广州/合肥科大讯飞还没开，但是招银马上就截止了，不知道该不该放弃招银等科大讯飞

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...