Snapchat OA面经

刚刚实习回来，前几天刚面的Snapchat。。就是经典的Sudoku Verifier, 毕竟纠结的是他把matrix以一个长string的形式

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

TOC时候的on campus。。。^^

祝各位找工作顺利啦~~

1. /**
   
2.          *  Determine if a Sudoku is valid.
   
3.          */
   
4.         public boolean isValidSudoku(char[][] board){
   
5.                 if(board.length != 9 || board[0].length != 9) return false;
   
6.                 for(int i = 0; i < 9; i++){
   
7.                         // we just use the 1-9 indices
   
8.                         boolean[] row = new boolean[10];
   
9.                         boolean[] col = new boolean[10];
   
10.                         boolean[] box = new boolean[10];
    
11.                         for(int j = 0; j < 9; j++){
    
12.                                 if(!isValid(row, board[i][j]) || !isValid(col, board[j][i]) || !isValid(box, board[3 * (i/3) + (j/3)][3 *(i%3) + (j%3)])){
    
13.                                         return false;
    
14.                                 }
    
15.                         }
    
16.                 }
    
17.                 return true;
    
18.         }
    
19.         public boolean isValid(boolean[] num, char c){
    
20.                 // it's not occupied, valid
    
21.                 if(c == '.') return true;
    
22.                 // it's not valid
    
23.                 if(c-'0' > 9) return false;
    
24.                 // it's has been occupied
    
25.                 if(num[c - '0']) return false;
    
26.                 else{
    
27.                         // occupy it
    
28.                         num[c-'0'] = true;
    
29.                         return true;
    
30.                 }
    
31.         }

复制代码

请问lz，你的代码里面还有处理.的情况，是说输入的时候，不全是0-9吗？

878112146 发表于 2015-11-19 04:26
请问lz，你的代码里面还有处理.的情况，是说输入的时候，不全是0-9吗？

嗯。是partially filled.

请问楼主什么叫让用scanner读出来？是直接二维映射成一维的做？还是读出来的string再转成二维char数组？

he2004365 发表于 2015-11-20 08:21
请问楼主什么叫让用scanner读出来？是直接二维映射成一维的做？还是读出来的string再转成二维char数组？

楼主意思应该是scanner.next() 读进input string，然后用charAt就行，可以不用char数组

TR07 发表于 2015-11-20 18:03
楼主意思应该是scanner.next() 读进input string，然后用charAt就行，可以不用char数组

但是楼主自己贴得答案是二维的啊~

he2004365 发表于 2015-11-20 22:29
但是楼主自己贴得答案是二维的啊~

都行吧。很久之前的事了。。只要跑出来结果都对就可以我感觉。很简单的一题。。。。

感谢分享