Palantir 面经

这周面的intern。从纽约打过来的。
题目其实不很难，但是对面会一直打断，问你这样是不是最简洁的，有没有更简洁的写法。比较下不同写法的优劣，比如stack和recursive哪个好。
本来45分钟，一共写了60分钟。。。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
110,0]http://www.1point3acres.com/bbs/forum.php?mod=image&aid=264890&size=300x300&key=401921a639d5934e&nocache=yes&type=fixnone[/img]

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++){
   
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.                
    
17.         }
    
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);
    
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;
    
40.         }

复制代码

LZ帮忙看下第二题的代码，下周就要店面他家了
另外第一题面试官没叫考虑Corner cases么
比如string开头有空格什么的，中间delimiter是多个空格什么的，如过用trim, split这些build-in function算不算耍赖？
祝LZ onsite好运，记得发面经哦


补充内容 (2015-3-15 18:14):
另外LZ面试官叫什么名字？

shawlin 发表于 2015-3-16 07:06
LZ帮忙看下第二题的代码，下周就要店面他家了
另外第一题面试官没叫考虑Corner cases么
比如string开头有 ...

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

楼主onsite怎么样了？ 拿下他家没有，方便透露一下面经吗？