一亩三分地论坛

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

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

Palantir 面经

[复制链接] |试试Instant~ |关注本帖
douya 发表于 2015-3-16 06:22:51 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@palantir - 校园招聘会 - 技术电面 |Pass

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

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

x
这周面的intern。从纽约打过来的。
题目其实不很难,但是对面会一直打断,问你这样是不是最简洁的,有没有更简洁的写法。比较下不同写法的优劣,比如stack和recursive哪个好。
本来45分钟,一共写了60分钟。。。
第一题思路就是找空格后面的char,他会告诉你用什么method去变化char成大写
第二题用dfs做。.鏈枃鍘熷垱鑷1point3acres璁哄潧
过两天收到onsite了,居然是在DC。 听说他家onsite基本就是show下自己公司多牛,bar超高。
求问版上onsite经验,不管拿到offer没,求指点. 鍥磋鎴戜滑@1point 3 acres


. more info on 1point3acres.com
. Waral 鍗氬鏈夋洿澶氭枃绔,
                               
登录/注册后可看大图


. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

                               
登录/注册后可看大图


1.PNG
2.PNG

评分

2

查看全部评分

shawlin 发表于 2015-3-16 07:06:51 | 显示全部楼层
  1. public static boolean isValid(int[][] puzzle){
  2.                 if(puzzle == null || puzzle.length == 0){
  3.                         return false;
  4.                 }
  5.                 int m = puzzle.length, n = puzzle[0].length;
  6.                 boolean[][] marked = new boolean[m][n];
  7.                 helper(puzzle, 0, 0, marked);//dfs search all 0s connected to (0, 0)
  8.                 for(int i = 0; i < m; i++){. visit 1point3acres.com for more.
  9.                         for(int j = 0; j < n; j++){
  10.                                 if(puzzle[i][j] == 0 && !marked[i][j]){
  11.                                         return false;
  12.                                 }. visit 1point3acres.com for more.
  13.                         }
  14.                 }
  15.                 return true;
  16.                
  17.         }
  18.         鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  19.         public static void helper(int[][] puzzle, int i, int j, boolean[][] marked){
  20.                 if(!isValidIdx(puzzle, i, j)){. more info on 1point3acres.com
  21.                         return;
  22.                 }
  23.                 if(marked[i][j]){. 鍥磋鎴戜滑@1point 3 acres
  24.                         return;
  25.                 }
  26.                 if(puzzle[i][j] == 1){
  27.                         return;
  28.                 }else{
  29.                         marked[i][j] = true;
  30.                         helper(puzzle, i - 1, j, marked);
  31.                         helper(puzzle, i + 1, j, marked);
  32.                         helper(puzzle, i, j - 1, marked);
  33.                         helper(puzzle, i, j + 1, marked);
  34.                 }
  35.         }
  36.        
  37.         private static boolean isValidIdx(int[][] matrix, int i, int j){
  38.                 int m = matrix.length, n = matrix[0].length;
  39.                 return i >= 0 && i < m && j >= 0 && j < n;. 鍥磋鎴戜滑@1point 3 acres
  40.         }
复制代码
LZ帮忙看下第二题的代码,下周就要店面他家了
另外第一题面试官没叫考虑Corner cases么
比如string开头有空格什么的,中间delimiter是多个空格什么的,如过用trim, split这些build-in function算不算耍赖?
祝LZ onsite好运,记得发面经哦


补充内容 (2015-3-15 18:14):
另外LZ面试官叫什么名字?
回复 支持 反对

使用道具 举报

 楼主| douya 发表于 2015-3-16 10:28:20 | 显示全部楼层
shawlin 发表于 2015-3-16 07:06. 1point3acres.com/bbs
LZ帮忙看下第二题的代码,下周就要店面他家了
另外第一题面试官没叫考虑Corner cases么. 鍥磋鎴戜滑@1point 3 acres
比如string开头有 ...

面试官snjay
不能用build in的吧,但可以跟他讨论啊。比如转换成大写就可以用buildin的。corner case有几个跟他讨论下了。
第二个,感觉对的吧。自己在eclipse里跑个test比较保险。
我当时他要用stack写。没用recursion。
good luck!
回复 支持 反对

使用道具 举报

xiaoyin_2013 发表于 2015-4-15 01:56:38 | 显示全部楼层
楼主onsite怎么样了? 拿下他家没有,方便透露一下面经吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 01:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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