Roblox OA

做了oa遇到了三道题，90min
第一题比较简单：
更改一个字母，使得其成为非回文序

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

口德祎祎遛伞
等消息吧。不知道是不是白嫖。哎！
求加米呀！

第一道题，感觉写出清爽代码不容易啊。（求楼主或楼下指导。顺求大米）

目前想到的是要做two pass。

如果字符串长度为一，没法改

然后，判断左半部分是不是aaaaa。如果是的话，再判断回文数长度是不是奇数个。是奇数个且中心节点不为a的话，将他换成a。否者，把最后一个字母换成b。

否则，从左到右判断，将第一个非a的字母换成a。

第二道题，确认一下需求。【1，2，1】。那第一个1和第二个1算两个不同的subarray吗？楼主具体讲一下你的思路？我感觉one pointer就可以了。不懂two pointer+queue是个什么思路

codeyy 发表于 2019-10-20 10:26
第一道题，感觉写出清爽代码不容易啊。（求楼主或楼下指导。顺求大米）

目前想到的是要做two pass。

你思路是对的！

codeyy 发表于 2019-10-20 10:31
第二道题，确认一下需求。【1，2，1】。那第一个1和第二个1算两个不同的subarray吗？楼主具体讲一下你的思 ...

算两个。求大米

ge就服你 发表于 2019/10/20 22:27:30
算两个。求大米

今天没米了。放心你明天会等到它