面试碰到的一个算法题,想问下有啥解法吗
小明找你玩猜单词的游戏,他心里先随机生成一个长度为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
相关推荐
点赞 评论 收藏
分享
03-03 21:32
上海电机学院 产品经理 点赞 评论 收藏
分享
03-19 17:53
武汉大学 算法工程师
暴杀流调参工作者:春招又试了一些岗位,现在投递很有意思,不仅要精心准备简历,投递官网还得把自己写的东西一条一条复制上去,阿里更是各个bu都有自己的官网,重复操作无数次,投完简历卡完学历了,又该写性格测评、能力测评,写完了又要写专业笔试,最近还有些公司搞了AI辅助编程笔试,有些还有AI面试,对着机器人话也听不明白录屏硬说,终于到了人工面试又要一二三四面,小组成员面主管面部门主管面hr面,次次都没出错机会,稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡,没有不卡的😂 点赞 评论 收藏
分享
查看21道真题和解析 点赞 评论 收藏
分享