面试碰到的一个算法题，想问下有啥解法吗
小明找你玩猜单词的游戏，他心里先随机生成一个长度为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
2 回复 分享
发布于 2024-04-28 17:09 安徽

相关推荐

04-20 16:59
哔哩哔哩_开发工程师(搜索推荐)(准入职员工)
哔哩哔哩内推-哔哩哔哩内推码
入职第一天，就感受到了满满的诚意。HR小姐姐全程陪着，讲解各种重要内容，什么六险一金啊（有商业保险），感觉自己被宠上天了。而且入职当天还送了免费大会员和会员购，哈利波特、蝙蝠侠、人生一串放肆看，看完还可以买周边，这福利也太香了吧！ 办公环境：超有爱 B站的办公环境真的是太棒了！每层楼都有猫猫狗狗，上班累了还能逗逗它们，解解压。而且办公椅和办公桌很协调，办公起来非常舒服。关键是，这里没有那种压抑的氛围，大家都很年轻，交流起来特别方便，氛围特别好。 工作氛围：轻松又自由 B站的工作氛围真的太棒了，拒绝奋斗逼文化和996，崇尚有效率的工作。弹性工作制，每月还有一天带薪休假，只要直属leader批准就...
哔哩哔哩公司福利 321人发布
点赞 评论 收藏
分享
昨天 12:09
南京大学 Java
暑期即刻化身节孝子！
太累了太累了，终于是有个好结果了暑期实习总结经过寻找暑期实习的这段时间，总结出面试最主要的三块内容，希望对大家有些帮助。朱波bg双9，基本0实习第一是Coding，我的经历是只要经典题目手撕不过或者调试次数过多，基本上就等于本轮面试已经挂掉了，所以平时和准备阶段一定要注重Coding题的练习，做过的题应该能够快速的写出来，避免有思路但卡壳或需要调试多次的情况第二是项目或实习，需要把准备好的项目或实习准备透，预判面试官可能会在这块提出的问题，早做准备。另外，也可能基于项目和实习去做场景题的扩展，建议多看看面经，学习一下大家的经验第三是八股，我的感觉是越靠前的面试轮次，问八股的概率越大，所...
点赞 评论 收藏
分享
03-16 22:00
武汉大学 C++
选java这辈子都有了
疯了，都疯了
幸福的小熊猫想要offer：我阿里投的 c++岗，面试官说自己是做 java 的，c++这辈子才有了
点赞 评论 收藏
分享
昨天 16:25
已编辑
门头沟学院 嵌入式工程师
一个面试没有，点击就送
华五本，绩点2.91。9k就行，接受996，接受加班，可压榨。——打开牛客看到消息数吓一跳。感谢评论区，我把预期薪资改高一点再投。老家年薪十万就不低了，问了三个同学定位也就在15w，没想到大家是这么看的。——4.11，A公司一面，面试官让我说招聘要求上的几个知识点的理解，没问别的问题，大概率凉（面经全都有手撕代码，问很多问题，到我这没有)。——4.23某微电子公司技术面，hr面同时线下，梦中情司，hr面没表现好，第二天挂。——4.24彻底停止找工作，考研重开了。——4.25一小时内两个offer，一个15w，一个16w，感谢牛友。
DJ懒羊羊大王：你把复旦大学写上去啊，写，本科，复旦大学，加大加粗，让hr一拿到你的简历就能一眼看到这六个字，其余的不重要
点赞 评论 收藏
分享
04-22 08:19
华南理工大学 C++
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习进度记录 #
210983次浏览 2591人参与
# 找不到好工作选择GAP真的丢人吗 #
48007次浏览 488人参与
# 平安产险科技中心求职汇总 #
245619次浏览 2619人参与
# 浅聊一下我实习的辛苦费 #
210210次浏览 1565人参与
# 秋招提前批启动你开冲了吗 #
113038次浏览 1868人参与
# 我的求职精神状态 #
20437次浏览 381人参与
# 五一出游找搭子 #
5485次浏览 66人参与
# 产品人求职现状 #
201001次浏览 1849人参与
# 怎么防止在试用期被辞退 #
115138次浏览 865人参与
# 毕业论文怎么查AI率 #
13254次浏览 862人参与
# 机械人避雷的岗位/公司 #
11481次浏览 67人参与
# 一觉醒来，我成论文导师了… #
8750次浏览 181人参与
# SHEIN求职进展汇总 #
8948次浏览 39人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
8255次浏览 53人参与
# Tplink求职进展汇总 #
121636次浏览 688人参与
# 哪个瞬间让你对大厂祛魅了？ #
294452次浏览 2196人参与
# 为什么国企只招应届生 #
160546次浏览 1103人参与
# 你觉得材料多少算高薪 #
18342次浏览 145人参与
# 大城市找工作会更容易吗 #
20793次浏览 187人参与
# 小红书取消大小周 #
19834次浏览 108人参与
# 机械人怎么评价今年的比亚迪 #
52164次浏览 179人参与
牛客网
牛客企业服务