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，需要优化时间复杂度。
全部评论
相关推荐
小米二面373人在聊
查看19道真题和解析 11-17 10:10
中国矿业大学 机械设计师 
投递小米集团等公司10个岗位 点赞 评论 收藏
分享