OPPO笔试

1. 镜像回文串，由于n很小，直接模拟2. 双指针或者滑动窗口优化3. 写的一个bitset优化dp#牛客AI配图神器#

只做出2题，第三题暴力拿了20%不会优化了第一题：做了快 30 分钟，一开始就想着暴力求了，感觉写起来也挺恶心的，但是也想不到其他方法，有更好的可以评论。假设原数组是 a，长度为 n我是记录原数组每一个下标i  的在 [i, n] 区间上第一个 0 的位置 p0[i]，第一个 1 的位置p1[i]，第一个 2 的位置p2[i]，如果 a[i] 本身是 0，那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组，边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和，分6种情况讨论（p0[i] < p1[i]<=p2[i], p0[i] < p...

1. Http 的 post 和 get 方法的区别。2. 当 Linux 系统提示磁盘空间不足时，你会使用哪些命令来查看磁盘的使用情况？3. 库分片 sharding 的概念，它有什么优势和挑战？4. 什么是 Java 里的异常处理？ checked 和 unchecked 异常有什么区别？5. Java 中的 static 和 final 分别有什么作用？6. 设计一个简单的文章热度计算系统，考虑浏览量、评论数和分享数等因素。7. 你是如何处理实时数据更新的？比如说当文章的浏览量、评论数或分享数发生变化时，系统是如何高效的更新热度值的呢？8. 你是如何提高自己的代码质量和编程技巧的？有哪些学习方法？请详细分享一下。9. 你通过测试重构设计模式、数据结构基础、开源社区学习技术文档和向同学请教来提高代码质量和编程技巧。在你提到的这些方法中，是否有一个具体的实际案例能详细描述一下你是如何通过这些方法来解决某个编程问题或提升某个项目的代码质量的？10. 结构优化电商管理系统的代码质量和查询效率。在这个过程中，你是如何判断和选择最合适的设计模式和数据结构的呢？能否分享一下你在做这些决策时的思考过程和依据11. 你会通过分析问题、拆分子问题和寻求外部帮助来解决不熟悉的技术领域问题。在这个过程中，当你面对一个拆分后的子问题，发现它比预期复杂，或者现有资源和信息不足以支持解决时，你会如何调整你的策略来继续推进问题的解决呢？12. 会在这个过程中，你提到可能会回溯到上一个问题来重新审视拆分的方向。我很好奇，当你决定回溯时，你是如何判断哪个节点是需要重新审视的关键点呢？你会用什么标准或方法来确定这个节点，而不是其他节点呢？13. 在面对一个你完全不熟悉的技术领域的问题时，你会采取哪些步骤来解决？请详细说明。#牛客AI配图神器#

饿了么第一场比试，难度不低，时间好像是100分钟题目：单选、多选，分别多少道忘了，大约都是7-8道编程三题，ACM模式0-1字符串，交换其中两个位置，能产生多少新字符串。比如1100交换一下第二三个是1010。题目倒不算很难，可以找到规律，但是我不晓得为啥子我只能过90%，剩下10%死活过不去，long也试了，输出卡空格也试了，还是过不去。从5*5矩阵中识别数字，然后输出，题目有点复杂但似乎不难，网上能找到原题，但是没写完到时间了没看到题目呢就给我交卷了许愿能进面吧，做的有点惨不忍睹...