2024-04-28 16:26 西北工业大学 Java
关注
面试碰到的一个算法题，想问下有啥解法吗
小明找你玩猜单词的游戏，他心里先随机生成一个长度为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）
输出：小明心里想的单词的任一轮换
全部评论
Citrine_648
中国科学技术大学 引擎开发
对rwod排序得到dorw
依次取rwod作为最后一个字母，dorw作为第一个字母，
可知排序后字符串分别为
d**r
o**w
r**o
w**d
故r后跟d，d后跟w，w后跟o，o后跟r
得到原字符串rdwo
相关推荐
07-09 23:42
点赞 评论 收藏
分享
05-30 00:12
江西服装学院 Java 头顶尖尖的程序员：我也是面了三四次才放平心态的。准备好自我介绍，不一定要背熟，可以记事本写下来读。全程控制语速，所有问题都先思考几秒，不要急着答，不要打断面试官说话。
点赞 评论 收藏
分享
投递滴滴等公司10个岗位