Robinhood 面经

第一题 我真的忘记了/(ㄒoㄒ)/~~ 是很简单的题，2分钟提交的
第二题 给一个String 形式的数字， 以及一个int k， 要求把这个数字分成每部分为k个char的string（不够k个的话有多少个就多少个），然后要把每个部分的digit相加，并且把相加的sum连接成一个新的string 数字， 直到这个数字的长度小于等于k。
第三题 排版  给一个string[][]， align[]，int width， 要求按照给出的width和每行的align排版，align是LEFT就右边空位添加空格， 反之亦然。 这道题好废时间
第四题 int[] a, int[] b,  diff = |a0 - b0| + |a1 - b1|.....， 现在可以将a里任意位置的某个数换成a里其他任何一个数， 求diff的最小值。 做完第三题实在没时间了，写了n^2的暴力解， 只过了一半的case

离188还差好多大米，求大米， /(ㄒoㄒ)/~~

happyljx 发表于 2020-08-20 23:47:02
第四题是可以换任意次数么？还是只能换一次？

只能换一次

teletype 发表于 2020-9-11 05:47
这个应该有反例的。greedy的条件是对b中每一个数用binary search找a中和它最接近的数。我当时过了全部cas ...

en,  你的是对的, 你对每一个b中的元素用类似于quick sort的binary select方法，然后看哪一个组合的diff和之前比最小, 是nlogn。

HR.W 发表于 2020-9-11 04:10
我觉得找出diff里面最大的一项|ai - bi|中的ai, 然后在a中找到和bi最接近的一个值替换应该就行了吧，o(n) ...

这个应该有反例的。greedy的条件是对b中每一个数用binary search找a中和它最接近的数。我当时过了全部case

第四题是可以换任意次数么？还是只能换一次？

第四题可以用greedy + binary search解，O(nlogn)

请问楼主这个是OA嘛？还是Karat电面？

YTyan 发表于 2020-08-26 11:26:06
请问楼主这个是OA嘛？还是Karat电面？

是OA zszszszs

楼主加油

第三题能给个例子吗，看了半天没看懂 lol

请问这些题目提供test cases吗?还是自己手动test?

HR.W 发表于 2020-09-10 13:04:41
请问这些题目提供test cases吗?还是自己手动test?

这些是oa题，提供test cases的， 抱歉标题没写清楚