新鲜Robinhood OA

刚做完robinhood OA,心情十分复杂，825+是最高level我是824，哭了
4道题70min

1.一个int array包含多少大小为3的子array满足相连三个元素中有且只有个两相同
2.broken keyboard，一个键盘中部分字母键坏了，只有chat[] 中的字母可用，给一个string text（e.g "I want a good job!"） 问多少单词可以打出来；这题就是注意符号，数字和大写键是没坏的
3.一个方矩阵， 一个int[] query, query[i] = 0则顺时针转90度，1 则对角线翻转，2 则逆对角线翻转，求最终矩阵输出
4.一个环，把所有相邻元素两两打乱顺序存一个int[] pair（[1,2], [3,2], [1,3]）, 得到一个int[][] pairs([3,2],[1,2], [1,3])，再把pairs打乱顺序，求还原环，哪个元素作为头不限（1-2-3-4-5； 2-3-4-5-1； 5-1-2-3-4都行）

criszz 发表于 2020-8-15 11:27
请问楼主第三题有什么好方法吗

我是写了三个function对应三种转换然后根据query值分别调用，然后就是这题有一些case没有过，如果你有想到什么别的方法求分享。。。

NGAnsen 发表于 2020-8-17 06:13
我是写了三个function对应三种转换然后根据query值分别调用，然后就是这题有一些case没有过，如果你有想 ...

可以自己规定矩阵的四个状态，正面四种1，2，3，4和背面4种-1，-2，-3，-4，然后对于每一种旋转方法可以写状态转移方程， eg. 顺时针 1->2->3->4->1, 对角线 1->-1, -1->1。然后写好就可以遍历query看最后是哪一个状态了。

NGAnsen 发表于 2020-8-17 06:13
我是写了三个function对应三种转换然后根据query值分别调用，然后就是这题有一些case没有过，如果你有想 ...

感谢楼主，今天刚好我也遇到了这道题，暴力做的testcase倒是都过了，corner case只考虑了A.length = 0的情况..

这个分数和能不能进下一轮应该没有必然联系的😂

请问楼主第三题有什么好方法吗

求问楼主第三题怎么解得

Jaye003 发表于 2020-8-15 09:22
这个分数和能不能进下一轮应该没有必然联系的😂

啊这样吗？反正已做好心理准备😂

给楼主加米

请问楼主能讲下第四题是什么意思吗？没太看懂题干