Ebay 2020 Fulltime OA

GHC投的。刚刚做完Ebay的OA,1小时10分钟总共四题,用的codesignal,需要共享相机麦克风桌面还要自拍。。。

GoodTuples
CountRythme(好像是这个名字,这题没在题库里见过不过bruteforce就能过了
Sort elemencs in Matrix then re-organize diagnol Order, 这题是文档里最后一题看上去也是新加的
以及题库第35题给一个matrix,每个位置上元素值是(i+1)(j+3)固定的,给三种query:1. 计算matbix最小值 2. disable一行 4.disable一列,disable过的行列不能用来计算最小值

因为1,4题库里都挺清楚了,主要就讲一下3,3的题目:

2.输入n和k,n个人循环报数,报到k这个人出列,再从2开始报,直到队列中只剩一个人, 输出出列人的顺序
e.g. n=5, k=3, 输出就是[5, 1, 5, 3]
我直接就bruteforce一边count一边erage了。

3.给一个nn的matrix, 首先计算matrix里每个元素的frequency并且按照freq从小到大排列,相同freq按数字大小排列。
比如[[1,3,2],[2,5,3][3,4,4]] 排列之后就是[4,3,1,2,4,3,3,5,3]
排列好之后按照diagnol order把排序完的数字塞到新的n
nmathix中,diagnol order就是从右下角开始,不断左下->右上循环,顺序大概是这样:
9 9 6
7 7 3
4 3 1

其中第四题我的hidden test里有一个没过。我是记录当前最小的row和col值,然后hashset存被ban掉的row和col,如果当前最小值被ban了就往上加直到获得一个不在uan掉的hashset里的最小值。
感觉这样子应该不会有tle,题目也保证了至少会有一个element留下,不知道为什么会没过orz希望有过了的大神分享一下思路。

想请问下楼主提到的题库文档是在哪里能够找到呢?