C3 IoT OA面经

报个C3 IoT 的oa面经，相当难，时间不够，45min 三道题，有一道难爆了，幸好我写过
第一道： 给个array,找出连续的数字sum最大，返回最大和，很简单，秒之，dp写的
第二道： 写个tree的insert, 但是要打印insert 次数，也很简单

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

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

turn 9
                               {{0,2,1},{2,1,2},{0,0,1}} x=2 y=1 return -1

其实和pocket gem的一道店面题很像，我就是做过那个，那个是到一个地方必须先取得钥匙，都是用bfs，但是比较巧

求问楼主第二题怎么写。。。贴个代码呗

wangyuesong2 发表于 2016-11-14 12:53
求问楼主第二题怎么写。。。贴个代码呗

1.   private static class Node{
   
2.             Node left;
   
3.             Node right;
   
4.             int val;
   
5.             public Node(int val){
   
6.                     this.val=val;
   
7.             }
   
8.     }
   
9.    
   
10.     static Node root;
    
11.     static int count=0;
    
12.         public static void main(String[] args) {
    
13.                 // TODO Auto-generated method stub
    
14.                 int[] array={1,2,3};
    
15.                 for(int i=0;i<array.length;i++){
    
16.                         root=insert(root,array[i]);
    
17.                         System.out.println(count);
    
18.                 }
    
19.         }
    
20.        
    
21.         public static Node insert(Node root,int key){
    
22.                 if(root==null)return new Node(key);
    
23.                 count++;
    
24.                 if(key<root.val){
    
25.                         root.left=insert(root.left,key);
    
26.                 }else{
    
27.                         root.right=insert(root.right,key);
    
28.                 }
    
29.                 return root;
    
30.         }

复制代码

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

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

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

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

zzwcsong 发表于 2016-11-15 06:32
我pocket gem电面就是挂在那道题上...有看到一个解法，是BFS，自己定义一个Graph Node的类，类里带着当前 ...

感谢版主给分。。。

LZ能发一下代码吗 还是有些不理解这个第三题 感觉重点就是判断当前是否应该往回走 但是没看太懂 要是有代码就方便多了 谢谢