Peloton 新鲜OA

一小时15分钟 四道题
第一题： 给一个String， 把所有的substring按字典排序，找出最大的那个

第二题： 给一个String 数组，包含的都是人名，first name + “ ” + last name。 first name 是正常的， last name是罗马数字， 要求对数组排序。 对first name 按字典排序，last name按大小排序。
比如 输入["Dan XII", "Lucy V", "Dan V"], 返回 ["Dan V", "Dan XII", "Lucy V"]

第三题：给2个int数组A和B， 要求输出一个int数组，记录对每个 number of B, 统计A中 <= number 的个数

第四题：给一个m * n 的长方形，从左上角走到右下角 有多少独特走法，部分格子blocked， 注意m和n 范围特别大，要求输出是 % 100000007后的结果

wmrsara 发表于 2017-10-18 10:24
楼主第四题是咋做的？我第四题过了八个test case一直有六个test case没过，后来把代码放到leetcode里面跑也 ...

（a+b)%c = (a % c + b% c) %c

楼主第四题是咋做的？我第四题过了八个test case一直有六个test case没过，后来把代码放到leetcode里面跑也没有问题，不知道是啥问题，求指导

greenmoon55 发表于 2017-10-20 06:52
python好像没有这种问题hhhh

朋友 你还记得当时的第一题是什么的吗 不太明白楼主的意思。

第二题的话是需要自己把罗马数字转换成数字吗？要不然怎么比较

c26842684 发表于 2017-10-18 10:53
（a+b)%c = (a % c + b% c) %c

哦哦好的好的，多谢楼主！学习了

c26842684 发表于 2017-10-18 10:53
（a+b)%c = (a % c + b% c) %c

python好像没有这种问题hhhh

楼主这家叫Peloton Studio?...

第一题找出最大那个是啥意思呀，求lz指教

kittenz331 发表于 2017-12-31 10:54
第一题找出最大那个是啥意思呀，求lz指教

看起来像也是最近得到OA的啊求抱团！

mentos 发表于 2018-1-8 04:30
看起来像也是最近得到OA的啊求抱团！

好呀好呀 加油加油