2021-04-09 21:54 门头沟学院 算法工程师
关注
报一个阿里笔试题，楼主投递的算法实习生。
题目是给定一个数组，实现数组多次次翻转后的输出。
输入是一个从1开始到n的递增数组和翻转次数【1，3】，【2，4】，【2，5】
比如 n= 5，
最开始排列是[1,2,3,4,5]
翻转【1，3】得到【3，2，1，4，5】
翻转【2，4】得到【3，4，1，2，5】
翻转【2，5】得到【3，5，2，1，4】
最后输出【3，5，2，1，4】
题目是给定一个数组，实现数组多次次翻转后的输出。
输入是一个从1开始到n的递增数组和翻转次数【1，3】，【2，4】，【2，5】
比如 n= 5，
最开始排列是[1,2,3,4,5]
翻转【1，3】得到【3，2，1，4，5】
翻转【2，4】得到【3，4，1，2，5】
翻转【2，5】得到【3，5，2，1，4】
最后输出【3，5，2，1，4】
全部评论
算法小黑猫
华北科技学院 Java
中间变量，翻转数组减一直接替换原数组对应下标的值，时间空间均O(1)
相关推荐
查看27道真题和解析 点赞 评论 收藏
分享
2025-12-28 16:32
重庆邮电大学 Java 程序员花海：1.技能放最后，来面试默认你都会，技能没啥用
2.实习写的看起来没啥含金量，多读读部门文档，包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的
3.抽奖这个还是Demo项目，实际在公司里面要考虑策略，满减，触发点，触发规则 库存 之类的，不是这个项目这么简单
4.教育背景提前，格式为 教育背景 实习 项目 技能 自我评价
点赞 评论 收藏
分享
点赞 评论 收藏
分享