LiveRamp 新OA附代码+Interactive Brokers 前端OA

LiveRamp是投的官网new grad position 好像没分全职/实习 因为我看找实习的小朋友们分享的也是这两道题1. 给四个数 判断能不能生成一个时间 如果能 返回最大的
2. 一排人要拍照 得把他们按身高低到高排列 其中有一些部分已经是sorted了 寻找需要sort的最小子列长度
更加详细的描述见其他同学的答案..

代码附在最后了 因为当时做的时候时间比较赶 所以第一题能过testcases 第二题貌似超出O(nlogn)了 大家遇到的时候记得优化下

第二个OA 是Interactive Brokers 地里面经不多 貌似是投了就有OA的？公司在东部 楼主在西部 所以觉得没什么希望..
找到大家之前献出的OA发现是java题 但等我做的时候发现给前端职位的是CSS3+HTML5+JS 60分钟60道题 不熟练的话有一点赶 因为要查... 还是得多复习..
没有时间截图 原谅我><

发帖求好运 希望HR都来搭讪我....算法题都是见过的...哈哈哈
------
import java.util.*;
class liveramp1 {
    public static String solution(int A, int B, int C, int D) {
        // write your code in Java SE 8
        List<Integer> list = new ArrayList<>();
        list.add(A);
        list.add(B);
        list.add(C);
        list.add(D);
        int[] time = new int[4];
        List<Integer> times = new ArrayList<>();
        helper(list, times, 0, time);
        //System.out.println(times);
        List<Integer> result = new ArrayList<>();

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

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

0, end = len-1;
      while(start < end){
        if(A[start] == B[start]) start++;
        else break;
      }
      while(end > start){
        if(A[end] == B[end]) end--;
        else break;
      }
      return end - start + 1;
  }

  private static void swap(int a, int b, int[] nums){
      int tmp = nums[a];
      nums[a] = nums[b];
      nums[b] = tmp;
  }

  public static void main(String[] args){
      int[] nums = {1,2,4,3};
      System.out.println(solution(nums));
  }
}

楼主，第二道题目，会有什么corner case需要小心的吗

谢谢楼主分享，今天刚收到了OA

楼主，你的oa是多长时间啊？我看我的那个里面写的是两个小时，3tasks

owensharon 发表于 2016-11-15 05:54
谢谢楼主分享，今天刚收到了OA

你的oa是两个小时3tasks吗？我今天刚收到呢

我的题和你一样的 但是做好1星期多了都没回复

我的题也是一样的

janice0613 发表于 2016-11-17 09:59
你的oa是两个小时3tasks吗？我今天刚收到呢

对的，两道程序一道behavior

好像你的第二题有点小bug，如果一个序列本来就是sorted，按照你的解法最后返回的好像是1，但是应该return 0 才对吧

OA多久以后收到下一步的邮件呀