一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1319|回复: 2
收起左侧

Expedia phone+onsite 在职跳槽

[复制链接] |试试Instant~ |关注本帖
蓝天白云 发表于 2016-11-8 05:26:01 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 本科 全职@Expedia - 网上海投 - 技术电面 Onsite |Fail在职跳槽

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

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

x
只看贴不回贴,就像只领福利不交税。今天俺良心发现了。.1point3acres缃

phone
电话两道题很简单。要O() 和测试Case. 1point 3acres 璁哄潧
    public List<String> format(List<String> ss, int length){. 鍥磋鎴戜滑@1point 3 acres
        if(ss==null || length==0) return new ArrayList<String>();
        // case 1: abc 12345 aa, len=10
        // case 1: abc 123456 aa, len=10
        // case 1: abc123456aa, len=10
        //O(m*length)
        Set<String> delimits = new HashSet<>();
        delimits.add(" ");
        delimits.add(".");
        delimits.add(",");
        delimits.add("-");
        delimits.add("_");
        delimits.add("(");
        List<String> result = new ArrayList<>();
        for(String s:ss){
            int i=length-1; // s.length()-1;
            while(i>=0){
                if(delimits.contains(s.charAt(i))) break;
                i--;
            }
            if(i==0) i=length-1;
            String formated = s.substring(0,i);
            result.add(formated);. from: 1point3acres.com/bbs
        }
        return result;. from: 1point3acres.com/bbs
    }
//    i j
// 2 4 6 8 9 k=2
// 2 4, 4 6, 6 8
// mem O(arr.length)
// O(n)
    public List<int[]> getPairs(int[] arr, int k){. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
        Set<Integer> set = new HashSet<>();
        List<int[]> res = new ArrayList<>();
        for(int i:arr){
            if(set.contains(i-k)){
                res.add(new int[]{i-k, i});
            }
            set.add(i);
        }
        return res;
    }

onsite:
    1. reverse pairs in a linked list. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    2. Give an array of integer. Generate new array that each element is the product of whole array except itself.. more info on 1point3acres.com
    3. 2 sum with no duplicated result
    4. OO. design a employee class. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    5. SD. Make it searchable of a list of payment files. Find which person pay how much
    6. 3 Threads print its own thing, say thread one prints string "one", thread two prints "two"...
    Make them print in order like “one two three one two three...” 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    7. HR project you are proud of, most challenge technically, how you investigate production issues, any bug you made
    how to deal with different opinions..鐣欏璁哄潧-涓浜-涓夊垎鍦


公司不错,可惜废了。
roc2012 发表于 2016-12-9 01:45:27 | 显示全部楼层
请问楼主是5轮no break的onsite吗
回复 支持 反对

使用道具 举报

Ayu1991 发表于 2017-1-10 12:25:26 | 显示全部楼层
请问楼主滴五题是什么意思呢, 没太看懂~  thanks
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-12-15 14:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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