《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

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

Palantir 面经

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

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

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

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

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


.鏈枃鍘熷垱鑷1point3acres璁哄潧
                               
登录/注册后可看大图
. 1point 3acres 璁哄潧



                               
登录/注册后可看大图


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;. 鍥磋鎴戜滑@1point 3 acres
  6.                 boolean[][] marked = new boolean[m][n];. Waral 鍗氬鏈夋洿澶氭枃绔,
  7.                 helper(puzzle, 0, 0, marked);//dfs search all 0s connected to (0, 0). From 1point 3acres bbs
  8.                 for(int i = 0; i < m; i++){
  9.                         for(int j = 0; j < n; j++){
  10.                                 if(puzzle[i][j] == 0 && !marked[i][j]){
  11.                                         return false;
  12.                                 }
  13.                         }
  14.                 }
  15.                 return true;
  16.                 -google 1point3acres
  17.         }. From 1point 3acres bbs
  18.        
  19.         public static void helper(int[][] puzzle, int i, int j, boolean[][] marked){
  20.                 if(!isValidIdx(puzzle, i, j)){
  21.                         return;
  22.                 }
  23.                 if(marked[i][j]){
  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);. visit 1point3acres.com for more.
  33.                         helper(puzzle, i, j + 1, marked);. 1point 3acres 璁哄潧
  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;
  40.         }
复制代码
LZ帮忙看下第二题的代码,下周就要店面他家了
另外第一题面试官没叫考虑Corner cases么
比如string开头有空格什么的,中间delimiter是多个空格什么的,如过用trim, split这些build-in function算不算耍赖?-google 1point3acres
祝LZ onsite好运,记得发面经哦. From 1point 3acres bbs


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

使用道具 举报

 楼主| douya 发表于 2015-3-16 10:28:20 | 显示全部楼层
shawlin 发表于 2015-3-16 07:06
LZ帮忙看下第二题的代码,下周就要店面他家了
另外第一题面试官没叫考虑Corner cases么.鏈枃鍘熷垱鑷1point3acres璁哄潧
比如string开头有 ...
. visit 1point3acres.com for more.
面试官snjay
不能用build in的吧,但可以跟他讨论啊。比如转换成大写就可以用buildin的。corner case有几个跟他讨论下了。
第二个,感觉对的吧。自己在eclipse里跑个test比较保险。
我当时他要用stack写。没用recursion。
good luck!
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-25 04:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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