登录
  • #码农类general
  • #中国面经
  • #中国面试经验
  • #Pony.ai

po‌‌‌‌‌‌‍‍‌‍‍‌‌‍‌‍‍‌‌‍‍‌‍‍‍‍‌‌‍‌‍‍ny.ai笔试(欢迎大神指导)

一亩三分地匿名F47
2851
11
首先还是吐槽一下某网设计。自己手动input,output。虽然给了范例,但是不熟悉加上本人菜鸡花费了不少时间。

如果有同学算法比较厉害还是希望能讨论一下。在下面贴出题目。

接下来就是浏览默写的时刻:

pony.ai

第一题:

input为一串string,稳定性的定义如下:如果有连续且重复的字符串(例如:abababa中,abab和两个baba)则稳定性加一。

公式:input=input[j+1:j+j-i+1]

求如何计算任意string中的稳定性

第二题:

input为一树状结构,里面分为可删除节点和不可删除节点(root一直为不可删除,保持树状结构)。按照顺序将所有可删除节点删除。删除时,若该节点有子节点,则所有子节点的父节点将变成删除点的父节点。若有多个可删除节点,则删除其中最小(值)的节点。求删除顺序

第三题:

input为一数字串。初始值为0.对任意其中一对数字,可累加input-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

欢迎讨论(可加私信)
11条回复
热度排序

发表回复