一亩三分地论坛

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

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

Palantir 电面

[复制链接] |试试Instant~ |关注本帖
wwtwxlwjh 发表于 2016-10-18 06:58:16 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Palantir - 校园招聘会 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
面试小哥一上来就噼里啪啦说了一堆他是做啥的,然后问我有什么问题。之后就直接开始coding。
题是地里出过的面经题,参见http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=146022&highlight=palantir
lz很快写出来之后,然后现在只调用checkSolutions, getchars 两个函数,给一个puzzle类,返回一个合理的map。
用getchars的set 暴力dfs 解了。。开始没想到,在面试小哥提示下 坑坑嗤嗤给好不容易搞出来了。。。。 最后听到小哥慢悠悠说i think that works,可真是松了一口气。。。搞完这个就快四十五分钟了,又问了几个问题。在45分钟时结束电面。
附上电面代码,需要实现的是checkSolutions,getchars, 和solve的function。
祝大家offer多多!求rp,求offer,求onsite,各种求求求求!. 1point3acres.com/bbs
// This is the text editor interface. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
// Anything you type or change here will be seen by the other person in real time.

. 1point3acres.com/bbs
ONE-google 1point3acres
+ONE
----
TWO

231
+231
----
462.鏈枃鍘熷垱鑷1point3acres璁哄潧

// Represents a puzzle, i.e. "first + second = result". 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
public class Puzzle {
    public final String first; // e.g., "ONE". From 1point 3acres bbs
    public final String second; // e.g., "ONE"
    public final String result; // e.g., "TWO".鐣欏璁哄潧-涓浜-涓夊垎鍦
    public Puzzle(String first, String second, String result) {
        //...
    }
}

public class Puzzles {
    // Checks whether or not the proposedSolution is correct.
    // E.g., puzzle={"ONE", "ONE", "TWO"}, proposedSolution={O: 2, N:3, E:1, T:4, W:6} -> true.鐣欏璁哄潧-涓浜-涓夊垎鍦
    public static boolean checkSolution(Puzzle puzzle,. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                                        Map<Character, Integer> proposedSolution) {
        String first = puzzle.first;. visit 1point3acres.com for more.
        String second = puzzle.second;
        String result = puzzle.result;
        int firstNum = getNumber(first, proposedSolution);
        int secondNum = getNumber(second, proposedSolution);
        int result = getNumber(result, proposedSolution);
        return firstNum + secondNum == result;
    }


    private int getNumber(String s, Map<Character, Integer> proposedSolution){
        int num = 0;
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            num = num * 10 + proposedSolution.get(c);
        }
        return num;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    }

    // Gets all the characters in the puzzle.
    // E.g., [O, N, E, T, W].鐣欏璁哄潧-涓浜-涓夊垎鍦
    public static Set<Character> getChars(Puzzle puzzle) {
        String first = puzzle.first;
        String second = puzzle.second;. from: 1point3acres.com/bbs
        String result = puzzle.result;
        Set<Character> set = new HashSet<Character>();
        addChars(first, set);
        addChars(second, set);
        addChars(result, set);
        return set;.鏈枃鍘熷垱鑷1point3acres璁哄潧
    }
. from: 1point3acres.com/bbs
    private void addChars(String s, Set<Character> set){
        for(int i = 0; i < s.length(); i++){
            set.add(s.charAt(i));
        }
    }

    // Feel free to add any helper functions you wish

    public static Map<Character, Integer> solve(Puzzle puzzle) {. 1point3acres.com/bbs
        Map<Character, Integer> map = HashMap<Character, Integer>();
        Set<Character> set = getChars(puzzle);
        if(getNextNum(set, map, puzzle)){
            return map;
        }
        else{
           return null;
        }
    }

    private boolean getNextNum(Set<Character> set, Map<Character, Integer> map, Puzzle puzzle){. From 1point 3acres bbs
        if(map.size() == set.size()){
            if(checkSolution(puzzle, map)){
                return true;
            }
            else{
                return false;. visit 1point3acres.com for more.
            }
        }

        for(Character setChar : set){
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴            if(map.containsKey(setChar)) continue;. From 1point 3acres bbs
            for(int i = 0; i < 10; i++){-google 1point3acres
                map.put(setChar, i);
                if(getNextNum(set, map, puzzle)){
                    return true;
                }
                else{
                    map.remove(setChar);
                }
            }
        }
        return false;

    }
}


. visit 1point3acres.com for more.
补充内容 (2016-10-21 05:21):
刚收到hr邮件,说要约一个30mins hr call
leixiang5 发表于 2016-10-21 00:37:46 | 显示全部楼层
楼主怎么样..有没有proceed啊..
回复 支持 反对

使用道具 举报

 楼主| wwtwxlwjh 发表于 2016-10-21 05:22:32 | 显示全部楼层
leixiang5 发表于 2016-10-21 00:37
楼主怎么样..有没有proceed啊..

刚收到hr邮件,说要约一个30mins 聊一聊。。。。
回复 支持 反对

使用道具 举报

FlintKH 发表于 2016-10-22 21:35:30 | 显示全部楼层
请问楼主是什么时候电面的?什么时候收到HR约电话的邮件?谢谢!
回复 支持 反对

使用道具 举报

 楼主| wwtwxlwjh 发表于 2016-10-24 06:40:47 | 显示全部楼层
FlintKH 发表于 2016-10-22 21:35
请问楼主是什么时候电面的?什么时候收到HR约电话的邮件?谢谢!

电面之后过了3天左右收到的hr面
回复 支持 反对

使用道具 举报

FlintKH 发表于 2016-10-24 11:22:29 | 显示全部楼层
wwtwxlwjh 发表于 2016-10-23 16:40
电面之后过了3天左右收到的hr面

谢谢回复!我电面后一星期还没有收到任何消息。
你的HR面通过后应该就安排onsite了
回复 支持 反对

使用道具 举报

elizabethxiazhi 发表于 2016-10-28 05:06:34 | 显示全部楼层
LZ他家几轮店面啊?
回复 支持 反对

使用道具 举报

 楼主| wwtwxlwjh 发表于 2016-10-28 06:25:57 | 显示全部楼层
elizabethxiazhi 发表于 2016-10-28 05:06. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
LZ他家几轮店面啊?

一到两轮吧
回复 支持 反对

使用道具 举报

 楼主| wwtwxlwjh 发表于 2016-10-29 00:39:27 | 显示全部楼层
hr之后收到拒信了。。。。。
回复 支持 反对

使用道具 举报

elizabethxiazhi 发表于 2016-10-29 00:43:09 | 显示全部楼层
wwtwxlwjh 发表于 2016-10-28 07:39
hr之后收到拒信了。。。。。
. 1point3acres.com/bbs
可以求问HR店面问啥么要30min,为啥拒掉了。。。吓哭了,下周要zenefits hr 和palantir 店面....
回复 支持 反对

使用道具 举报

samuelling 发表于 2016-10-29 00:48:42 | 显示全部楼层
我的技术店面过了,然后HR call悲剧了。。
回复 支持 反对

使用道具 举报

samuelling 发表于 2016-10-29 00:49:17 | 显示全部楼层
wwtwxlwjh 发表于 2016-10-28 08:39
hr之后收到拒信了。。。。。

我也是,他们家就是歧视亚洲人/亚裔
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-29 00:51:47 | 显示全部楼层
应该是oa,hr,两轮店面。再onsite吧
回复 支持 反对

使用道具 举报

elizabethxiazhi 发表于 2016-10-29 00:53:00 | 显示全部楼层
samuelling 发表于 2016-10-28 07:49
我也是,他们家就是歧视亚洲人/亚裔

求问hr店面问什么啊?歧视亚裔的话,筛选简历的时候直接刷额。。。为啥还要安排店面
回复 支持 反对

使用道具 举报

 楼主| wwtwxlwjh 发表于 2016-10-29 01:10:51 | 显示全部楼层
elizabethxiazhi 发表于 2016-10-29 00:43
可以求问HR店面问啥么要30min,为啥拒掉了。。。吓哭了,下周要zenefits hr 和palantir 店面....

我就15分钟。。。。hr应该是abc。。。说的巨快 好多说了好几遍我才知道问的什么,大概就是一些你为什么选computer science之类的,palantir 和其他公司的区别,为什么要来palantir什么的,hr说的太快了。。。。。交流的不是很好。。。
回复 支持 反对

使用道具 举报

 楼主| wwtwxlwjh 发表于 2016-10-29 01:15:25 | 显示全部楼层
samuelling 发表于 2016-10-29 00:49
我也是,他们家就是歧视亚洲人/亚裔

哎 反正就算onsite也过不了。。。攒攒rp吧
回复 支持 反对

使用道具 举报

elizabethxiazhi 发表于 2016-10-29 01:17:33 | 显示全部楼层
wwtwxlwjh 发表于 2016-10-28 08:10
我就15分钟。。。。hr应该是abc。。。说的巨快 好多说了好几遍我才知道问的什么,大概就是一些你为什么选 ...

patpat,这挂人挂的好任性啊
回复 支持 反对

使用道具 举报

niel_hu 发表于 2016-10-29 01:22:59 | 显示全部楼层
昨天刚HR 面完,并不抱太大希望。
回复 支持 反对

使用道具 举报

samuelling 发表于 2016-10-29 01:33:00 | 显示全部楼层
HR就是个送信的,所有的谈话都得送给hiring manager,他们不同意就据了
回复 支持 反对

使用道具 举报

primbo 发表于 2016-11-1 04:51:49 | 显示全部楼层
niel_hu 发表于 2016-10-29 01:22
昨天刚HR 面完,并不抱太大希望。

HR面有消息了么?HR面问的你什么问题,可以分享一下么?多谢。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 14:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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