LiveRamp OA

原帖地址:一亩三分地

之前看到地里很多LiveRamp OA,不过都是Software Engineer的。本人申请的是Data Scientist职位,面经里面的OA一点用都没,真是脸一黑。整个OA是在一个叫Codility的网站上完成的。

我的OA是两道coding。
第一题比较简单,但是网站上那个run感觉有点毛病,他没说是run哪个函数之类的。我自己弄了个class。总说我run的时候reference有问题,最后我在VS上跑了下,结果都是对的。着实蛋疼 :(
题目是这样:找一个vector的subsets,然后算subsets里面最大值和最小值的差,题里用amplitude定义这个差值。然后是要找出amplitude<=1时的最长subsets。 第二题是一个有关图的问题,我花了将近十来分钟才弄明白他的输入和输出的关系。这道题方法其实不难,只要用adjacent list把图表示出来就可以很容易的算出两个点之间的距离了。但是本人graph方面coding实在是捉急,所以没能完成。 题目是这样: 输入是一个长为顶点数的vector,比如 vector input = {9,1,4,9,0,4,8,9,0,1},然后输出是一个distance vector {1,3,2,3,0,0,0,0,0,0},这里面的距离是离图里面capital的距离。
通过两个关系判断两个点是否直接相连:
input[P] = QP=Q, P is capitol.
input[P] = Q P!=Q, P and Q is drectly connected.

祝大家好运!