intuit实习电面

刚面完intuit电面，运气好抽到了今年最多的-1 0 1grid的题，可是45分钟时间太短

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

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

遍历取最短的一条。

1. public static void findPath(int[][] grid, int[] start, int[] end) {
   
2.                 ArrayList<int[]> list = new ArrayList<>();
   
3.                 int numOfTreasure = 0;
   
4.                 for(int i = 0; i < grid.length; i++) {
   
5.                         for(int j = 0; j < grid[0].length; j++) {
   
6.                                 if(grid[i][j]== 1) numOfTreasure++;
   
7.                         }
   
8.                 }
   
9.                
   
10.                 dfs(grid, start[0], start[1], end[0], end[1], list, numOfTreasure);
    
11.         }
    
12.        
    
13.         private static boolean dfs(int[][] grid, int curI, int curJ, int endI, int endJ, List<int[]> path, int num) {
    
14.                 if(grid[curI][curJ] == 1) num--;
    
15.                
    
16.                 if(curI == endI && curJ == endJ) {
    
17.                         if (num == 0) {
    
18.                                 for(int[] i : path) {
    
19.                                         System.out.println(i[0] + " " + i[1]);
    
20.                                 }
    
21.                                 return true;
    
22.                         } else {
    
23.                                 return false;
    
24.                         }
    
25.                 }
    
26.                 path.add(new int[] {curI, curJ});
    
27.                 int temp = grid[curI][curJ];
    
28.                 grid[curI][curJ] = -1;
    
29.                
    
30.                 int[][] dirs = {{1, 0},{-1,0}, {0,1}, {0,-1}};
    
31.                 for(int[] dir : dirs) {
    
32.                         int nextI = curI + dir[0];
    
33.                         int nextJ = curJ + dir[1];
    
34.                         if(isValid(grid, nextI, nextJ)) {
    
35.                                 boolean flag = dfs(grid, nextI, nextJ, endI, endJ, path, num);
    
36.                                 if(flag) return true;
    
37.                         }
    
38.                 }
    
39.                 path.remove(path.size() - 1);
    
40.                 grid[curI][curJ] = temp;
    
41.                 return false;
    
42.                
    
43.         }
    
44.        
    
45.         private static boolean isValid(int[][] grid, int i, int j) {
    
46.                 if(i < 0 || j < 0 || i >= grid.length || j >= grid[0].length || grid[i][j] == -1)
    
47.                         return false;
    
48.                 return true;
    
49.         }

复制代码

MiracleYanYu 发表于 2019-10-10 09:51
同没消息，感觉是不是凉了...别人都很快就回复了

你是什么时候收到karat发给你的把结果送给intuit的确认邮件的呀

hanroro 发表于 2019-10-8 06:09
请问楼主是怎么投的？我看官网只有DS的岗，是从学校的CF投的嘛？

简历放到了GHC数据库，然后发邮件让做OA的

MiracleYanYu 发表于 2019-10-10 10:02
上周日晚上，我是上周六面的

我也差不多，感觉地里最近都没人报intuit了，害怕他们已经招完了

请问楼主是怎么投的？我看官网只有DS的岗，是从学校的CF投的嘛？

WWWWGWWWW 发表于 2019-10-8 07:18
简历放到了GHC数据库，然后发邮件让做OA的

原来是这样，非常感谢！

太感谢了！！祝lz拿到后续面试鸭~（如果有的话记得更新timeline哈）

Ssselina 发表于 2019-10-10 05:42
太感谢了！！祝lz拿到后续面试鸭~（如果有的话记得更新timeline哈）

暂时还没有消息qaq

WWWWGWWWW 发表于 2019-10-10 06:01
暂时还没有消息qaq

哎，刚刚想给你加个米结果点“评分”没反应，lz知道怎么加米吗。。。？

Ssselina 发表于 2019-10-10 06:42
哎，刚刚想给你加个米结果点“评分”没反应，lz知道怎么加米吗。。。？

评分就好啦，可能你刚刚网卡了一下

同没消息，感觉是不是凉了...别人都很快就回复了