OPPO后端开发二面

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

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

啊啊啊！！不愧是字节 拷打的汗流浃背，最后算法题没为难 力扣hot100原题许愿许愿啊啊啊拷打项目&八股！（都是根据项目问的八股额啊啊啊）：项目难点啊，轻耦合表现在哪啊，java的哪些特性实现了轻耦合啊，模块与模块之间怎么实现的轻耦合啊……spring依赖注入方案有哪些？Setter和基于接口的方案有啥区别？你用哪个？为什么？柔性事务相对刚性事务有什么区别？中间状态不一致为什么保持了强一致？tcp半包粘包？tcp报文段有规定体积吗？头部有规定体积吗？设计编码器是怎么解决半包粘包的？怎么判断这个包是不是属于这个包的开头部分……tcp重复和丢包是怎么处理的？怎么保证收到的是完整的？（长度和内容）udp实现IM的话应用层怎么保证安全和一致性呢？（重传部分问的很细（（java集合的ArrayList和LinkedList有什么区别？内存部分有什么特点？应用场景有？Hashmap底层怎么实现的？什么时候扩展到红黑树？有什么优势？红黑树怎么保证平衡？场景题：用户同时保存下载100本小说，有进度提示，希望下载的越快越好，也希望保障手机的性能，可以从哪些点入手来实现？这样的item结构是啥样的？怎么更新下载状态？存到本地数据库要注意什么？为什么造成死锁？怎么解决？怎么设计锁？网络层层面怎么进行优化？……算法：删除链表的倒数第n个节点攒点人品希望至少能过一面

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