一亩三分地论坛

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

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

[找工就业] LiveRamp 新OA附代码+Interactive Brokers 前端OA

[复制链接] |试试Instant~ |关注本帖
aprilove 发表于 2016-11-8 09:34:06 | 显示全部楼层 |阅读模式

2017(10-12月)-[]MIS硕士+fresh grad 无实习/全职 - 网上海投| 码农类全职@LiveRampfresh grad应届毕业生

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

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

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

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

第二个OA 是Interactive Brokers 地里面经不多 貌似是投了就有OA的?公司在东部 楼主在西部 所以觉得没什么希望...1point3acres缃
找到大家之前献出的OA发现是java题 但等我做的时候发现给前端职位的是CSS3+HTML5+JS 60分钟60道题 不熟练的话有一点赶 因为要查... 还是得多复习..
没有时间截图 原谅我><
. 1point 3acres 璁哄潧
发帖求好运 希望HR都来搭讪我....算法题都是见过的...哈哈哈
------. more info on 1point3acres.com
import java.util.*;
class liveramp1 {
    public static String solution(int A, int B, int C, int D) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        // write your code in Java SE 8. Waral 鍗氬鏈夋洿澶氭枃绔,
        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<>();

        for(int t : times){. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
            int hour1 = t/1000;
            int hour2 = (t - hour1*1000)/100;
            int minute1 = (t-hour1*1000-hour2*100)/10;
            //System.out.println("" + t + " " + hour1 + " " + hour2 + " " + minute1);. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
            if(hour1 > 2 || (hour1 == 1 && hour2 > 2) || (hour1 == 2 && hour2 > 3) || minute1 > 5)
                continue;
            result.add(t);
        }
        if(result.size() == 0) return "NOT POSSIBLE";. 1point 3acres 璁哄潧

        int max = -1;
        for(int t : result){
            if(max < t) max = t;
        }
        String res = Integer.toString(max);
        while(res.length() < 4){
            res = "0" + res;. Waral 鍗氬鏈夋洿澶氭枃绔,
        }
        //System.out.println(res);
        return res.substring(0,2)+":"+res.substring(2); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    }

    private static void helper(List<Integer> list, List<Integer> times, int start, int[] time){
        if(start == 4){
            int t = time[0]*1000+time[1]*100+time[2]*10+time[3];
            times.add(t);
            return;
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴        }
        for(int i = 0; i < list.size(); i++){
            int a = list.get(i);
            time[start] = a;
            list.remove(i);
            helper(list,times,start+1,time);
            list.add(i, a);
        }
        return;
    }

    public static void main(String[] args){
        System.out.println(solution(2,4,0,0));
        System.out.println(solution(0,0,7,3));. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
        System.out.println(solution(2,8,1,3));
        System.out.println(solution(9,1,7,9));
    }
}. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


------
import java.util.*;. 1point 3acres 璁哄潧
. 鍥磋鎴戜滑@1point 3 acres
class liveramp2 {

  public static int solution(int[] A){
      int len = A.length;
      if(len < 2) return 0;
      int[] B = new int[len];
      System.arraycopy(A, 0, B, 0, len);
      int p = 0, i = 1;

      Arrays.sort(B);

      int start = 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){. more info on 1point3acres.com
      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));
  }. visit 1point3acres.com for more.
}.鏈枃鍘熷垱鑷1point3acres璁哄潧
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. 1point 3acres 璁哄潧
刘心惠 发表于 2016-11-12 03:36:31 | 显示全部楼层
楼主,第二道题目,会有什么corner case需要小心的吗
回复 支持 反对

使用道具 举报

owensharon 发表于 2016-11-15 05:54:17 | 显示全部楼层
谢谢楼主分享,今天刚收到了OA
回复 支持 反对

使用道具 举报

janice0613 发表于 2016-11-17 09:58:53 | 显示全部楼层
楼主,你的oa是多长时间啊?我看我的那个里面写的是两个小时,3tasks
回复 支持 反对

使用道具 举报

janice0613 发表于 2016-11-17 09:59:51 | 显示全部楼层
owensharon 发表于 2016-11-15 05:54
谢谢楼主分享,今天刚收到了OA
. 1point3acres.com/bbs
你的oa是两个小时3tasks吗?我今天刚收到呢
回复 支持 反对

使用道具 举报

weii 发表于 2016-11-17 10:31:52 | 显示全部楼层
我的题和你一样的 但是做好1星期多了都没回复
回复 支持 反对

使用道具 举报

jessebest 发表于 2016-11-17 12:24:00 | 显示全部楼层
我的题也是一样的
回复 支持 反对

使用道具 举报

owensharon 发表于 2016-11-18 01:44:24 | 显示全部楼层
janice0613 发表于 2016-11-17 09:59
你的oa是两个小时3tasks吗?我今天刚收到呢
. more info on 1point3acres.com
对的,两道程序一道behavior
回复 支持 反对

使用道具 举报

janice0613 发表于 2016-11-18 03:48:04 | 显示全部楼层
好像你的第二题有点小bug,如果一个序列本来就是sorted,按照你的解法最后返回的好像是1,但是应该return 0 才对吧
回复 支持 反对

使用道具 举报

jessebest 发表于 2016-11-18 04:26:23 | 显示全部楼层
OA多久以后收到下一步的邮件呀
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 06:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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