google onsite面经

tbian 发表于 2016-1-11 12:24
全是programming 没有设计题

没有设计题，全是算法

topnessman 发表于 2016-1-11 12:52
都好牛啊，动不动谷歌的

实在是惭愧，LZ其实一点也补牛

purplepapa 发表于 2016-1-11 13:15
恭喜楼主 ! 顺便沾沾LZ喜气  !

哈哈，谢谢，你也加油！

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

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

谢谢楼主分享呢~恭喜楼主~我也来沾沾喜气~

多谢楼主，写了写complete tree last leaf的code

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

复制代码

第三轮，应该就是这道题的变种吧： leetcode: Smallest Rectangle Enclosing Black Pixels

我刚刚看了 49楼的程序, 没有问题, 就是stock price and time 往往是double 类型的, 应该把所有的time 和price都改成double,对吧?

bobzhang2004 发表于 2016-1-14 05:47
第三轮，应该就是这道题的变种吧： leetcode: Smallest Rectangle Enclosing Black Pixels

我没有买解锁题，看不到。。。。看题目应该就是吧

qiuxuxing007 发表于 2016-1-14 06:50
我刚刚看了 49楼的程序, 没有问题, 就是stock price and time 往往是double 类型的, 应该把所有的time 和pr ...

我当时就是用int型的，面试官也没说啥，其实只要思路对就行吧