一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1414|回复: 10
收起左侧

LiveRamp实习OA+电面一面

[复制链接] |试试Instant~ |关注本帖
eve178 发表于 2016-10-28 04:18:19 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 实习@LiveRamp - 网上海投 - 技术电面 在线笔试 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
今天上午刚结束的LiveRamp电面,先介绍一下大致时间点。10月20号周四12点半网投,当天两点半收到在线测试的邀请。周六中午做完的OA,两天后的周一收到了预约电面的邮件。预约电面的可选时间为两周之内的工作时间。接下来分别介绍OA和电面内容。

一、OA
一共三个题,两个小时。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一题:给四个[0,9]范围内的整数,返回可以组成的最大的24小时制的时间。
我的思路是排序,从左往右逐个从大到小检查是否有整数符合要求。
a[0]的有效数字为[0,2]
当a[0]==2, a[1]的有效数字为[0,3]。
当a[0]==0 || a[0]==1,a[1]的有效数字为[0,9]
a[2]的有效数字为[0,5]
a[3]的有效数字为[0,9]. From 1point 3acres bbs

第二题:老师要给学生排队,刚开始的序列是无序的,问需要rearrange的最小的contiguous group的长度是多少?要求worst time complexity是O(nlogn)。
设无序的数组为A,构造一个新的数组B为排序之后的A。. 鍥磋鎴戜滑@1point 3 acres
从左往右同时遍历A和B找到第一个不同的数,index为i。
从右往左同时遍历A和B找到第一个不同的数,index为j。
长度为(j-i+1)。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第三题:有两问,简答题。1)把第二题的算法向同事解释说明。2)What excites you with the opportunity for working in LiveRamp?

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴二、电面
刚结束第一轮电面,也是我的找实习第一个电面,还不知道结果,之前也在地里看了很多LiveRamp的面经。
1)最喜欢的project. 1point 3acres 璁哄潧
2)有什么challenge
3)两点之间的最短路径
题目大致是,要去坐地铁,知道stopA, stopB,不知道其他的stop。在一个stop的时候,可以通过一个api得到这个stop可以到达的其他stops。问如何找到soptA到stopB的最短路径?
一开始讲了BFS,时空复杂度是O(b^d),b是branch factor, d是最短路径。
follow up 1:怎么保存路径,用什么结构存储,详细说明最后怎么得到最短路径?
答:用链表保存每个节点的父节点,搜索的时候建树,到达目标点之后backtrack。
follow up 2:假设时间复杂度不重要,想要有效利用空间,减少空间复杂度?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
答:bidirectional search。stopA和stopB同时搜索,找到交点之后backtrack得到路径。
follow up 3:有没有其他方法?
答:DFS,但是DFS有可能一直搜另外一条很长的路径,回不来。
follow up 4:假设知道stopA和stopB之间的距离d,有什么方法?
答:Depth-limited DFS,每次大于d的时候就返回,不继续往下搜索了。
follow up 5:不知道距离d,有什么方法?
答:当时被问懵逼了,一直在想bidirectional serch空间已经比BFS少了。跟小哥说了bidirectional search,小哥问有没有更好的节省空间的。
小哥后来感觉我想不出来了,就说那我们进入到下一题吧,当时瞬间想起了Iterative Deepening Search,然后跟小哥讲了这个。
小哥说这个make sense。然后就终于结束了技术面。
4)有什么问题要问LiveRamp

总结:电面太紧张,之前做了笔记的Iterative Deepening Search都忘了看。
讲复杂度的时候想表示几次方竟然一时词穷。。。b to the power of d,在这里标记一下。

看地里面都说这家挺难的,但是这是第一家给我电面的公司,所以只要给了机会,我就会好好准备的。不知道有没有二面呢。.鐣欏璁哄潧-涓浜-涓夊垎鍦
问了一下去年招了10个左右的实习生

评分

4

查看全部评分

配刀老鼠 发表于 2016-10-29 05:09:15 | 显示全部楼层
楼主哪个面试官啊,我下周五也有一个
回复 支持 反对

使用道具 举报

hypsm 发表于 2016-11-3 02:56:44 | 显示全部楼层
我也忘记 n 的几次方咋说了。。
回复 支持 反对

使用道具 举报

 楼主| eve178 发表于 2016-11-3 02:59:00 | 显示全部楼层
配刀老鼠 发表于 2016-10-29 05:09
楼主哪个面试官啊,我下周五也有一个

叫christian的,电面已跪,第二天就给了通知
回复 支持 反对

使用道具 举报

hypsm 发表于 2016-11-3 07:18:10 | 显示全部楼层
eve178 发表于 2016-11-3 02:59
叫christian的,电面已跪,第二天就给了通知

我的天,我感觉你面的相当好啊,这也跪.. Orz
回复 支持 反对

使用道具 举报

antonioxzxy 发表于 2016-11-4 13:34:41 | 显示全部楼层
楼主,请问一下,这家实习面试有onsite嘛?
回复 支持 反对

使用道具 举报

刘心惠 发表于 2016-11-12 03:35:00 | 显示全部楼层
public int rearrange(int[] array){
                //base case
                if(array == null || array.length == 0){
                        return 0;
                }
                int[] copy = Arrays.copyOf(array, array.length);
                Arrays.sort(copy);
                int left = 0;
                int right = array.length - 1;. 1point 3acres 璁哄潧
                while(left < right && array[left] == copy[left]){.鐣欏璁哄潧-涓浜-涓夊垎鍦
                        left++;
                }. Waral 鍗氬鏈夋洿澶氭枃绔,
                while(left < right && array[right] == copy[right]){
                        right--;
                }
. 鍥磋鎴戜滑@1point 3 acres               
                return right - left + 1;
        }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

楼主,根据你的思路写了下面这个代码,求建议,担心自己没有考虑一些corner case。 谢谢楼主
回复 支持 反对

使用道具 举报

 楼主| eve178 发表于 2016-11-22 04:53:39 | 显示全部楼层
antonioxzxy 发表于 2016-11-4 13:34
楼主,请问一下,这家实习面试有onsite嘛?

看了地里面其他人的,好像是有onsite的。但是我一轮电面就挂了,所以也不知道有没有。
回复 支持 反对

使用道具 举报

 楼主| eve178 发表于 2016-11-22 04:54:44 | 显示全部楼层
刘心惠 发表于 2016-11-12 03:35
public int rearrange(int[] array){
                //base case
                if(array == null || array.length == 0){

应该就是这样了,挺好的
回复 支持 反对

使用道具 举报

月下一只喵 发表于 2016-12-14 05:29:48 | 显示全部楼层
第二题的worst case为何是nlogn?不是n吗
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-1-22 19:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表