2024-11-17 20:37 莆田学院 Java 发布于广东
关注
小米 后端开发 秋招笔试
#软件开发笔面经#
25选择 2算法
1.算法：相邻数字取相反数，可以取左右都可以，并且可以重复取反同一个数字，使得最终的数组和最大。
思路：模拟，每个数字都可以选择翻转或不翻转，分两个分支走，开long。
2.算法：一串数组，告诉你两个数字a,b和一个操作数，操作数为0，a放b前面，相反则放b后面，返回最终的数组结果。
思路：模拟，根据题目要求模拟数字插入的操作，常规循环模拟会TLE，需要优化时间复杂度。
25选择 2算法
1.算法：相邻数字取相反数，可以取左右都可以，并且可以重复取反同一个数字，使得最终的数组和最大。
思路：模拟，每个数字都可以选择翻转或不翻转，分两个分支走，开long。
2.算法：一串数组，告诉你两个数字a,b和一个操作数，操作数为0，a放b前面，相反则放b后面，返回最终的数组结果。
思路：模拟，根据题目要求模拟数字插入的操作，常规循环模拟会TLE，需要优化时间复杂度。
全部评论
相关推荐
不愿透露姓名的神秘牛友
06-27 21:00
点赞 评论 收藏
分享
05-24 18:11
Java 
点赞 评论 收藏
分享
06-16 19:09
河南开封科技传媒学院 Java 
牛客83700679...：简历抄别人的，然后再投，有反馈就是简历不行，没反馈就是学历不行，多投多改只要技术不差机会总会有的 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 15:07
点赞 评论 收藏
分享