OPPO进度

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）

字节面试体验卡-1,全程拷打项目,半小时后手撕,给了一个题目,要求用简单的话总结题意(给定数组中找出一个最长子数组,使得子数组只含两种数字),原文大概是"两个盒子,一对卡片...."为什么不问八股,为什么.更新---------------------------------------两小时后约明天早上二面,感觉祖坟冒青烟了许愿.............更新----------------------------------------今天面完才发现昨天是压力面二面四十分钟,看了一道sql,让优化慢查询,(深分页,索引失效)手撕最长上升子序列要求相邻两数之差小于k,让优化思路问数据结构(线段树???)问雪花算法,场景题,设计短视频top100排行榜还是没有八股(可能融在慢sql里面了)面完秒约下周一3面许愿..............(感觉真的有用)

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