小米 后端开发 秋招笔试
#软件开发笔面经#
25选择 2算法
1.算法:相邻数字取相反数,可以取左右都可以,并且可以重复取反同一个数字,使得最终的数组和最大。
思路:模拟,每个数字都可以选择翻转或不翻转,分两个分支走,开long。
2.算法:一串数组,告诉你两个数字a,b和一个操作数,操作数为0,a放b前面,相反则放b后面,返回最终的数组结果。
思路:模拟,根据题目要求模拟数字插入的操作,常规循环模拟会TLE,需要优化时间复杂度。
25选择 2算法
1.算法:相邻数字取相反数,可以取左右都可以,并且可以重复取反同一个数字,使得最终的数组和最大。
思路:模拟,每个数字都可以选择翻转或不翻转,分两个分支走,开long。
2.算法:一串数组,告诉你两个数字a,b和一个操作数,操作数为0,a放b前面,相反则放b后面,返回最终的数组结果。
思路:模拟,根据题目要求模拟数字插入的操作,常规循环模拟会TLE,需要优化时间复杂度。
全部评论
相关推荐
绝顶但不聪明:如果是机器人相关岗位,优先优必选(专门***器人的),其他岗位选小米
点赞 评论 收藏
分享
11-18 20:03
The University of Sydney 运营 点赞 评论 收藏
分享