LiveRamp实习OA+电面一面

今天上午刚结束的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]

第二题：老师要给学生排队，刚开始的序列是无序的，问需要rearrange的最小的contiguous group的长度是多少？要求worst time complexity是O(nlogn)。
设无序的数组为A，构造一个新的数组B为排序之后的A。
从左往右同时遍历A和B找到第一个不同的数，index为i。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ch，然后跟小哥讲了这个。
小哥说这个make sense。然后就终于结束了技术面。
4）有什么问题要问LiveRamp

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

看地里面都说这家挺难的，但是这是第一家给我电面的公司，所以只要给了机会，我就会好好准备的。不知道有没有二面呢。
问了一下去年招了10个左右的实习生

follow up 2：假设时间复杂度不重要，想要有效利用空间，减少空间复杂度
答：bidirectional search。stopA和stopB同时搜索，找到交点之后backtrack得到路径。

====

我怎么感觉你这回答错了?
bidirectional 好处是大大减少时间复杂度， square-root级别的减少，而空间复杂度一样，因为你总共也要存那么多node的信息。

而节省空间的是DFS吧？？

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;
                while(left < right && array[left] == copy[left]){
                        left++;
                }
                while(left < right && array[right] == copy[right]){
                        right--;
                }
               
                return right - left + 1;
        }

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

我也忘记 n 的几次方咋说了。。

配刀老鼠 发表于 2016-10-29 05:09
楼主哪个面试官啊，我下周五也有一个

叫christian的，电面已跪，第二天就给了通知

楼主已跪

eve178 发表于 2016-11-3 02:59
叫christian的，电面已跪，第二天就给了通知

我的天，我感觉你面的相当好啊，这也跪.. Orz

楼主，请问一下，这家实习面试有onsite嘛？

antonioxzxy 发表于 2016-11-4 13:34
楼主，请问一下，这家实习面试有onsite嘛？

看了地里面其他人的，好像是有onsite的。但是我一轮电面就挂了，所以也不知道有没有。

刘心惠 发表于 2016-11-12 03:35
public int rearrange(int[] array){
                //base case
                if(array == null || array.length == 0){

应该就是这样了，挺好的