pony.ai笔试（欢迎大神指导）

首先还是吐槽一下某网设计。自己手动input，output。虽然给了范例，但是不熟悉加上本人菜鸡花费了不少时间。
如果有同学算法比较厉害还是希望能讨论一下。在下面贴出题目。
接下来就是浏览默写的时刻：
. 1point3acrespony.ai

第一题：
input为一串string，稳定性的定义如下：如果有连续且重复的字符串（例如：abababa中，abab和两个baba）则稳定性加一。
公式：input[i:j]=input[j+1:j+j-i+1]
求如何计算任意string中的稳定性

第二题：
.. input为一树状结构，里面分为可删除节点和不可删除节点（root一直为不可删除，保持树状结构）。按照顺序将所有可删除节点删除。删除时，若该节点有子节点，则所有子节点的父节点将变成删除点的父节点。若有多个可删除节点，则删除其中最小（值）的节点。求删除顺序
. 1point 3 acres
第三题：
input为一数字串。初始值为0.对任意其中一对数字，可累加input[i]-input[j] (i >j)或者不操作。若已经累加，则任何情况i和j均不可出现在后面累加的数字对中。求最大值

第四题：
input为想要得到的matrix C。matrix里只能有0或者1。求任意一对matrix A和B（大小均和C一致），使得matrix A和B中每个对应的值and逻辑后得到matrix C。matrixA和B各自必须联通（即上下左右所有1必须连接），且A不等于B。求A和B。

如果觉得有用求赏赐楼主点大米QAQ
欢迎讨论（可加私信）

knight0clk 发表于 2020-11-29 08:20
没太明白什么意思，可以详细说下吗？

题目是现在有m*n的矩阵，它代表着一个贴纸，上面有一些pattern。然后这个pattern一定不会碰到贴纸的边界。你需要找两个半透明的贴纸，这两个贴纸叠起来，只有两张贴纸上同一位置都是1才会显现出pattern，也就是and操作。要求是每个半透明的贴纸上的pattern必须是全连起来的。

我还用我上面的例子，一个4*8的矩阵。你先做两个梳子一样的半透明贴纸如上面所画，他们叠起来的话是透明的但是每个位置都有一个是1一个是0。每张贴纸和目标pattern做个and操作得到的结果就是答案，这样你就能满足所有条件了：每张贴纸pattern全连，叠起来就是想要的pattern。这个得自己画一下思考一下。

第四题特别骚的做法(题目其实还有一个条件就是边上一定为0)：
你只要建立两个像梳子一样的mask，他们插起来可以遍历整个矩阵，把这两个矩阵和A做and操作得到的就是答案。假设是4*8的矩阵，第一个mask:
ooooooo
.. o
ooooooo
o
第二个：
               o
  ooooooo
               o
  ooooooo
每个mask都能联通A中所有的1并且没有重叠

饭团国王 发表于 2020-12-6 17:19
题目是现在有m*n的矩阵，它代表着一个贴纸，上面有一些pattern。然后这个pattern一定不会碰到贴纸的边界 ...

多谢，明白你的意思了。你这个思路很屌啊，在面试中想到真不容易。现在才明白为啥需要这个边界上一定为0这个条件，和你的这种构造思路完美匹配。所以面试官就是想让你给出这种非常elegant的答案？我开始还想用类似搜索的方法构造出答案，但是这种方法并不容易。

可以问一下是在什么网站做的么……input要自己处理这种好麻烦……

应该是在牛客网上，可以提前练一下@Silent9S

现在pony还有hc么？

这个OA的系统是真的恶心。input是file, 输出是print(), 非常难debug.

lcltopismine3 发表于 2020-11-3 00:25
现在pony还有hc么？

这个就不是很清楚了，oa肯定会法

cmhcbb 发表于 2020-11-3 04:15
这个OA的系统是真的恶心。input是file, 输出是print(), 非常难debug.

是的，第一次做就感觉很浪费时间

饭团国王 发表于 2020-11-19 20:24
第四题特别骚的做法(题目其实还有一个条件就是边上一定为0)：
你只要建立两个像梳子一样的mask，他们插起 ...

没太明白什么意思，可以详细说下吗？