Google Phone + Onsite 以及其他多家公司面经

楼主可以详细说说"Meeting Room Reservation System"这个题是怎么做的吗？

写了下phone interview的题

1. public class LowestCommonParent {
   
2. 
   
3.         static class TreeNode {
   
4.                 TreeNode left, right;
   
5.                 int val;
   
6. 
   
7.                 public TreeNode(int val) {
   
8.                         this.val = val;
   
9.                 }
   
10.         }
    
11. 
    
12.        
    
13.         public static TreeNode getLowestCommonParent(TreeNode root, TreeNode p, TreeNode q) {
    
14.                 if (root == null) {
    
15.                         return null;
    
16.                 }
    
17.                
    
18.                 if (root.left == p || root.right == p || root.left == q || root.right == q) {
    
19.                         return root;
    
20.                 }
    
21.                 TreeNode left = getLowestCommonParent(root.left, p, q);
    
22.                 TreeNode right = getLowestCommonParent(root.right, p, q);
    
23.                 if (left != null && right != null) {
    
24.                         return root;
    
25.                 }
    
26.                 if (left != null) {
    
27.                         return left;
    
28.                 } else {
    
29.                         return right;
    
30.                 }
    
31.         }
    
32.        
    
33.        
    
34.         public static void main(String[] args) {
    
35.                 TreeNode root = new TreeNode(50);
    
36.                 root.left = new TreeNode(10);
    
37.                 root.right = new TreeNode(60);
    
38.                 root.left.left = new TreeNode(5);
    
39.                 root.left.right = new TreeNode(20);
    
40.                 root.right.left = new TreeNode(55);
    
41.                 root.right.left.left = new TreeNode(45);
    
42.                 root.right.right = new TreeNode(70);
    
43.                 root.right.right.left = new TreeNode(65);
    
44.                 root.right.right.right = new TreeNode(80);
    
45.                
    
46.                 System.out.println(getLowestCommonParent(root, root.left.left, root.left.right).val);
    
47.                 System.out.println(getLowestCommonParent(root, root.right.left, root.right.left.left).val);
    
48.                 System.out.println(getLowestCommonParent(root, root.right.right, root.right.right.left).val);
    
49.         }
    
50. }

复制代码

论坛匿名用户 发表于 2016-1-29 00:18
嗯 大致看了下应该是对的 实现的时候面试官要求2 pass 最后取max的那次遍历实际上可以和更新纵向怪兽数量 ...

2pass怎麼做？我想的和樓上的也差不多，不過上下左右已經4次了。。還能怎麼優化啊?

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

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

bobzhang2004 发表于 2016-3-7 19:37
楼主可以详细说说"Meeting Room Reservation System"这个题是怎么做的吗？

Short Answer: 就是用一个24*60的数组去mark每一天的每一个room的预定情况

guschen802 发表于 2016-3-8 13:25
2pass怎麼做？我想的和樓上的也差不多，不過上下左右已經4次了。。還能怎麼優化啊?

其实是4pass。。。只不过我的方法是从左到右，从上到下，面试官看上去是2pass 但是更新的时候还算一次pass

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

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