Robinhood OA

第一题
给一个array of integer, 问有多少个good tuple, a good tuple: if 2 exactly out of the 3 numbers in it are equal, for example (2,1,2) is a good tuple, but (1,1,1) and (1,2,3) are not

第二题, given two array a and b, for example:
a = [“One”, “TwoThree”, “Four”] b = [“One”, “OneTwoThree”, “OneTwoTheeFour”] => True 因为b里面的所有string 都可以由a里面的string 组成, 而且必须是a里面的按顺序组成的, 比如说 “OneTwo” 就不行, 或者 “TwoThreeFour" 也不行, 必须从”One“ 开始, 根据这个例子里的a, valid 的string 只能是 “One” , “OneTwoThree” “OneTwoThreeFour” 这三个

第三题, 给一个N x N 的matrix, 一个array of action, 每一个action 是(0,1,2) 0 是rotate matrix clockwise 90 degrees , 1 是flip by Main diagonal, 2 是flip by Second Diagonal, 就根据这个array of action,
一个个处理下来,然后return 经过这一系列action之后的matrix

第四题是 input array of 是 [0, int, int] or [1, x, y] , 如果是0开头, 它就是一个candidate , 如果是1 开头就是要查, 查前面所有的candidate 是不是都比当前这个 x * y的长方形小, 不是累计的, 是问每一个candiadate 能不能放进这个长方形,
最后return array of True、False
这道题会看performance, 暴力解会超时, 楼主只存当前最长的和最宽的candidate 过了

2 Likes

蟹蟹分享!