面试碰到的一个算法题,想问下有啥解法吗
小明找你玩猜单词的游戏,他心里先随机生成一个长度为n的单词(例如word,n=4)
然后对word通过轮换得到
word
ordw
rdwo
dwor
然后对这n=4个轮换做字母序排序即sort('word', 'ordw', 'rdwo', 'dwor')得到
dwor
ordw
rdwo
word
取最后一列rwod告诉你,然后问你他心里想的单词是什么(猜到其中之一轮换就可以 word / ordw / rdwo / dwor)
输入:小明告诉你的单词(上文提到的最后一列即rwod)
输出:小明心里想的单词的任一轮换
小明找你玩猜单词的游戏,他心里先随机生成一个长度为n的单词(例如word,n=4)
然后对word通过轮换得到
word
ordw
rdwo
dwor
然后对这n=4个轮换做字母序排序即sort('word', 'ordw', 'rdwo', 'dwor')得到
dwor
ordw
rdwo
word
取最后一列rwod告诉你,然后问你他心里想的单词是什么(猜到其中之一轮换就可以 word / ordw / rdwo / dwor)
输入:小明告诉你的单词(上文提到的最后一列即rwod)
输出:小明心里想的单词的任一轮换
全部评论
对rwod排序得到dorw
依次取rwod作为最后一个字母,dorw作为第一个字母,
可知排序后字符串分别为
d**r
o**w
r**o
w**d
故r后跟d,d后跟w,w后跟o,o后跟r
得到原字符串rdwo
相关推荐
01-30 17:29
郑州大学 测试开发 点赞 评论 收藏
分享
01-14 22:59
西安科技大学 Java 行云流水1971:这份实习简历的优化建议:
结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。
经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。
岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。
信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。
技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。
优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。
若需要进一步优化服务,私信
点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看11道真题和解析