请教一下各位大佬，我是双非27届，正在做项目的阶段 ，想找实习但是发现牛客的题库做的非常惨淡，找实习要不要把这些题掌握熟练啊？还是掌握八股和LeetCode100题更重要哇？

1、不重复打印排序数组中相加和为给定值的所有二元组2、给定一棵无根树，树上每个节点被染成了红色或绿色或蓝色。（R=红色，G=绿色，B=蓝色）一条边两个节点的颜色不同芭芭拉才能冲刺（即能形成一条边），问芭芭拉在这一颗树上能冲刺的最远距离（不能重复经过一条边）

【面试问题】1. 请简单自我介绍一下。2. 你是怎么想到要做这个事情的？3. 你自己是怎么考虑投递游戏行业的呢？4. 你们自己会玩哪些游戏？5. 手游有玩过吗？6. 你在做游戏相关开发时会有哪些优势？7. C++ 比 Python 效率高很多？9. 竞技手游，在考虑网络底层设计时通常可选 TCP 或 UDP，这两种协议哪种更适合？10. 通常 UDP 被认为更快，它为什么比 TCP 快？11. 运营商 QOS 的问题具体能展开说一下吗？3个客观题+1个sql题+1个手撕dp15. 除了 explain 工具，还有哪些查询优化手段？16. 为什么加了索引后查询会更快？17. MySQL 索引通常用什么数据结构实现？19. 还了解过其他类型数据库吗？20. 这些新型数据库跟 MySQL 在业务场景上有什么区别？

第一题，纯暴力0.51，双指针ac；第二题，纯暴力0.16，dp优化ac；第三题，暴力模拟ac；第四题，纯暴力0.18，dfs剪枝优化后0.52，起点选取优化后0.78，后面怎么优化都是0.78，有没有大佬说一下这个是怎么优化的？我是这么想的，模拟水的深度，进行两点之间的连通性判断。水的深度跳跃式增加，理论上来说复杂度降了许多，但是最后这几个测试点没有过，是不是我思路的问题？有没有什么好的方法？