一亩三分地论坛

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

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

Airbnb电面

[复制链接] |试试Instant~ |关注本帖
ellenwei3102 发表于 2016-9-29 05:30:54 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 本科 全职@Airbnb - 网上海投 - 技术电面 |Passfresh grad应届毕业生

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

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

x
大概两周前电面airbnb,明天两轮Skype back-to-back, 发帖攒人品~~~ finger crossed. 1point3acres.com/bbs
姑娘现在大四,八月中旬网上海投,没几天收到hr联系。 phone interview是白人小哥,是个technical manager。上来简单的介绍了自己的组,做的工作,没问简历,直接上题。 leetcode palindrome pairs。。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
周五面的然后过了周末就follow up了,本来以为就直接onsite了结果今年都还要Skype~ 希望明天也能遇到做过的题~. more info on 1point3acres.com
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷



eko910817 发表于 2016-9-29 05:38:22 | 显示全部楼层
楼主这道题面试官要求复杂度多少呀?nk还是nk^2
回复 支持 反对

使用道具 举报

 楼主| ellenwei3102 发表于 2016-9-29 05:42:41 | 显示全部楼层
eko910817 发表于 2016-9-29 05:38. from: 1point3acres.com/bbs
楼主这道题面试官要求复杂度多少呀?nk还是nk^2

我用了hash map先存~ nk的~
回复 支持 反对

使用道具 举报

tamitito 发表于 2016-9-29 05:46:31 | 显示全部楼层
这个题目是原题么,有没有follow up
回复 支持 反对

使用道具 举报

tamitito 发表于 2016-9-29 05:47:11 | 显示全部楼层
楼主你这个节奏挺快的
回复 支持 反对

使用道具 举报

eko910817 发表于 2016-9-29 05:49:09 | 显示全部楼层
ellenwei3102 发表于 2016-9-28 13:42.鐣欏璁哄潧-涓浜-涓夊垎鍦
我用了hash map先存~ nk的~

能请问下具体做法吗?如果把单词reverse放到hashmap里,然后针对每个单词切分后判断map里有没有其中一部分以及另一部分是不是palindrome 这样不是nk^2么 nk貌似要kmp算法?
回复 支持 反对

使用道具 举报

 楼主| ellenwei3102 发表于 2016-9-29 05:49:48 | 显示全部楼层
tamitito 发表于 2016-9-29 05:47
楼主你这个节奏挺快的

原题 写完漏了一个判断 后来写test case发现了补上了 然后他说exactly what we want。。。 就没了。。

八月实习没结束 后来又生病了啥的。。。就拖着。。。咳咳
回复 支持 反对

使用道具 举报

seekingJob320 发表于 2016-9-29 05:49:49 | 显示全部楼层
所以楼主是周五面的然后周一就follow up了?
回复 支持 反对

使用道具 举报

 楼主| ellenwei3102 发表于 2016-9-29 05:51:03 | 显示全部楼层
seekingJob320 发表于 2016-9-29 05:49
所以楼主是周五面的然后周一就follow up了?

不是周一就周二?反正挺快的~
回复 支持 反对

使用道具 举报

seekingJob320 发表于 2016-9-29 05:58:44 | 显示全部楼层
ellenwei3102 发表于 2016-9-29 05:51
不是周一就周二?反正挺快的~

谢谢楼主回复!
回复 支持 反对

使用道具 举报

eko910817 发表于 2016-9-29 06:08:37 | 显示全部楼层
楼主能说说nk做法么?你用了kmp么
回复 支持 反对

使用道具 举报

 楼主| ellenwei3102 发表于 2016-9-29 06:11:23 | 显示全部楼层
eko910817 发表于 2016-9-29 06:08
楼主能说说nk做法么?你用了kmp么

我找了找我的代码  他并没要求runtime。。. 1point 3acres 璁哄潧

  public List<List<Integer>> palindromePairs(String[] words) {
        List<List<Integer>> result = new ArrayList<>();
        if (words == null || words.length < 2){. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
            return result;
        }
        Map<String, Integer> map = new HashMap<String, Integer>();
        for (int i=0; i<words.length; i++){
            map.put(words, i);
        }
        for (int i=0; i<words.length; i++){
            for (int j=0; j<=words.length(); j++){
                String string1 = words.substring(0, j);
                String string2 = words.substring(j);
                addPair(result, map, string1, string2, i, false);. 1point 3acres 璁哄潧
                if (string2.length() != 0){
                    addPair(result, map, string2, string1, i, true);
                }. from: 1point3acres.com/bbs
            }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        }
        return result;
. more info on 1point3acres.com    }
    . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    private void addPair(List<List<Integer>> result, Map<String, Integer> map, String string1, String string2, int index, boolean canReverse){. Waral 鍗氬鏈夋洿澶氭枃绔,
        if (check(string1)){
            String string2Reverse = new StringBuilder(string2).reverse().toString();
            if (map.containsKey(string2Reverse) && map.get(string2Reverse) != index){
                List<Integer> list  =new ArrayList<Integer>();
                if (!canReverse){
                    list.add(map.get(string2Reverse));
                    list.add(index);
                }else{
                    list.add(index);.鏈枃鍘熷垱鑷1point3acres璁哄潧
                    list.add(map.get(string2Reverse));. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                }
                result.add(list); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
            }
        }
        
    }. 鍥磋鎴戜滑@1point 3 acres
   
    private boolean check(String string){
. 1point 3acres 璁哄潧        int left = 0;
        int right = string.length()-1;
        while (left < right){
            if (string.charAt(left) != string.charAt(right)){
                return false;
            }
            left++;
            right--;
        }-google 1point3acres
        return true;
    }

回复 支持 反对

使用道具 举报

eko910817 发表于 2016-9-29 06:17:31 | 显示全部楼层
ellenwei3102 发表于 2016-9-28 14:11
我找了找我的代码  他并没要求runtime。。

  public List palindromePairs(String[] words) {

谢谢楼主~看来只要求nk^2。恭喜楼主拿到onsite
回复 支持 反对

使用道具 举报

xu8431 发表于 2016-9-29 21:49:02 | 显示全部楼层
哈哈,祝楼主姐姐顺利!
回复 支持 反对

使用道具 举报

seekingJob320 发表于 2016-9-30 07:48:31 | 显示全部楼层
请问楼主skype怎么样?
回复 支持 反对

使用道具 举报

 楼主| ellenwei3102 发表于 2016-9-30 08:10:50 | 显示全部楼层
seekingJob320 发表于 2016-9-30 07:48
请问楼主skype怎么样?
. 鍥磋鎴戜滑@1point 3 acres
alien dictionary 和 merge intervals 但有点变化~
回复 支持 反对

使用道具 举报

seekingJob320 发表于 2016-9-30 12:06:42 | 显示全部楼层
ellenwei3102 发表于 2016-9-30 08:10
alien dictionary 和 merge intervals 但有点变化~

祝楼主早日onsite哈
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-9-30 23:21:57 | 显示全部楼层
楼主棒!想问下skype要开camera开screen share嘛?问hr他可能没仔细看就回了个yes,弄得好害怕
回复 支持 反对

使用道具 举报

 楼主| ellenwei3102 发表于 2016-10-1 04:20:54 | 显示全部楼层
yucheyang2 发表于 2016-9-30 23:21
楼主棒!想问下skype要开camera开screen share嘛?问hr他可能没仔细看就回了个yes,弄得好害怕
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
开camera就好了~
回复 支持 反对

使用道具 举报

sadfcbasy 发表于 2016-10-7 07:24:32 | 显示全部楼层
求问楼主timeline?内推多久会有回音呢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 08:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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