ICIMS Cobility OA

ICIMS OA 做完一周木有反应~~ 回馈地里，累计RP~~~

第一题：binary tree有一种path是一直向左走，另一种path是一直向右走，求问在这个树里，最长的一直左或右path长度。 注意是路径，不是有多少个node。


第二题：给你一堆rules，让你简化一个string，然后返回简化的string

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

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

ont>
比如 01110111011110111: 最长的连续1出现的子串的长度是4.


大家好运~~ 希望多给点积分~~ 祝大家早点拿到满意的offer。

1. public static int longestLength(TreeNode root) {
   
2.                 if (root == null)
   
3.                         return 0;
   
4.                 ArrayList<Integer> max = new ArrayList<Integer>();
   
5.                 max.add(0);
   
6. 
   
7.                 TreeNode cur = root;
   
8.                 TreeNode pre = null;
   
9. 
   
10.                 helper(cur, pre, max);
    
11.                 return max.get(0);
    
12. 
    
13.         }
    
14. 
    
15.         private static int helper(TreeNode cur, TreeNode pre, ArrayList<Integer> max) {
    
16.                 if (cur == null) {
    
17.                         return 0;
    
18.                 }
    
19.                 //get the left depth starting from cur node
    
20.                 int left = helper(cur.left, cur, max) + 1;
    
21.                 //get the right depth starting from cur node
    
22.                 int right = helper(cur.right, cur, max) + 1;
    
23.                 //get the local max between left depth and right depth
    
24.                 int localMax = Math.max(left, right);
    
25.                 //compare total max with local max
    
26.                 if (max.get(0) < localMax)
    
27.                         max.set(0, localMax);
    
28.                 //return value
    
29.                 //according to the directions
    
30.                 if (pre != null) {
    
31.                         if (pre.left == cur)
    
32.                                 return left;
    
33.                         else
    
34.                                 return right;
    
35.                 //root node, return local max as the max depth
    
36.                 } else
    
37.                         return localMax;
    
38. 
    
39.         }

复制代码

您好！
本帖隐藏的内容需要积分高于 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

第一题 如何解啊？

做完2周没有反应的，在此

楼主你第一个题目是咋做的阿。。？

你好，楼主，第一题是什么意思，不是很明白..一直往左走，或者一直往右走, 在这样的条件下，还有其它情况吗？不是只有两条路径么？不是很明白，望解答！谢谢

houqingniao 发表于 2014-12-3 06:28
第一题 如何解啊？

我使用graph的dsf,增加一个pointer控制了递归路径返回的方向。

shinichish 发表于 2014-12-3 07:20
做完2周没有反应的，在此

你都有offer了 不怕不怕

楼主，第一题解释的还是看不懂啊。。。
二叉树不就左右两条path么。。。