重发LiveRamp的OA，有原题截图，free response好坑//非故意重发，只是想大家看到原题

swx1031 发表于 2015-9-29 07:57
lz。。网盘里好像是city的题。不是青蛙题

好的哈~谢谢提醒，那个文件夹是我准备面试的时候整理的，当时没有我这道题；不过帖子里就是原题和code

LawranceH 发表于 2015-9-29 11:36
楼主电面怎么样了。

下午面的 通过了~ 我记得你也是今天也是Ben~~~ 怎么样哈？

attt 发表于 2015-9-29 11:43
云盘下载了~~~谢谢了哈

棒棒哒~~~

Laurinda93 发表于 2015-9-29 11:53
下午面的 通过了~ 我记得你也是今天也是Ben~~~ 怎么样哈？

没过。。 也不知道怎么了，先介绍了7-8分钟的简历内容。 然后做题 就是LRU。 也讲了7-8分钟。 然后问了几分钟问题，就over了。 感觉ben 不是很积极啊。

LawranceH 发表于 2015-9-29 11:56
没过。。 也不知道怎么了，先介绍了7-8分钟的简历内容。 然后做题 就是LRU。 也讲了7-8分钟。 然后问了几 ...

我觉得我们的流程差不多~ 我也是背景+LRU+问他问题
嗯嗯呐觉得Ben好像很忙的样子，我们2pm开始，215就说oh we already take a long time，然后220就结束了
总之patpat啦~~~ 他家好像本身也不怎么招人的样子~~~祝其他一切顺利~~~

illion 发表于 2015-9-30 23:42
楼主我也是没有权限看图片。。可以也给我发一份青蛙过河吗，谢谢！！ ,
楼主好人！

发过去了 加油！

这题可以用并查集来做吧？每次新来一个A[i]=k的时候，把k插入到当前排好序的叶子当中，然后看左右邻居是不是在D距离之内，如果是的话就合并。当叶子很稀疏的时候，这样应该比lz的算法快很多，因为这个算法是和叶子的数量相关的，和X的大小不相关。

感谢楼主分享。。感觉它家面试的bar还是很高的。。。~~~~(>_<)~~~~

马克下！

天墨 发表于 2015-10-1 05:57
感谢楼主分享。。感觉它家面试的bar还是很高的。。。~~~~(>_

是嘛？其实我觉得我答得都很水啊，倒是听说他家不怎么招人是真的。等我二面之后争取再来跟进一些吧~~~