史上最水google面试 大概炮灰了

mymax2009 发表于 2016-2-17 14:55
prime数组那个题用个n size的hashmap把所有prime数的倍数挑出来就行了吧？
然后三面内个用hashmap存 这样 ...

prime那个要求space O(1)所以最后只能遍历所有数的时候判断是不是那堆prime数组里的倍数  m*n
后面那个array指的是  dictionary给的形式是array。然后也不用hashmap，只要遍历dictionary的array，判断一下和给出的words的长度，收尾字母是否相等就行了。然后如果有>=2的  就return false

woshixuyoudan 发表于 2016-2-17 21:14
prime那个要求space O(1)所以最后只能遍历所有数的时候判断是不是那堆prime数组里的倍数  m*n
后面那个a ...

谢谢楼主，祝你拿到offer噢

mymax2009 发表于 2016-2-18 02:02
谢谢楼主，祝你拿到offer噢

谢谢！！

请问 "写一个root到leaf路径中，每条路径输出最大值"是需要存吗？还是直接输出就行？

bobzhang2004 发表于 2016-3-6 05:29
请问 "写一个root到leaf路径中，每条路径输出最大值"是需要存吗？还是直接输出就行？

直接print

mymax2009 发表于 2016-2-17 14:50
求问楼主“ 写一个root到leaf路径中，每条路径输出最大值” 是啥意思啊？   是说找最大sum路径还是啥？

应该是这样吧

1. public class MaximumInRootToTreePath {
   
2. 
   
3.         static class TreeNode {
   
4.                 int val;
   
5.                 TreeNode left, right;
   
6. 
   
7.                 public TreeNode(int val) {
   
8.                         this.val = val;
   
9.                 }
   
10.         }
    
11. 
    
12.         public static void getMaximumInRootToTreePath(TreeNode root) {
    
13.                 helper(root, Integer.MIN_VALUE);
    
14.         }
    
15. 
    
16.         public static void helper(TreeNode root, int max) {
    
17.                 if (root == null) {
    
18.                         return;
    
19.                 }
    
20.                 max = Math.max(max, root.val);
    
21.                 if (root.left == null && root.right == null) {
    
22.                         System.out.println(max);
    
23.                 }
    
24.                 helper(root.left, max);
    
25.                 helper(root.right, max);
    
26.         }
    
27.        
    
28.         public static void main(String[] args) {
    
29.                 TreeNode root = new TreeNode(50);
    
30.                 root.left = new TreeNode(10);
    
31.                 root.right = new TreeNode(60);
    
32.                 root.left.left = new TreeNode(5);
    
33.                 root.left.right = new TreeNode(20);
    
34.                 root.right.left = new TreeNode(55);
    
35.                 root.right.left.left = new TreeNode(45);
    
36.                 root.right.right = new TreeNode(70);
    
37.                 root.right.right.left = new TreeNode(65);
    
38.                 root.right.right.right = new TreeNode(80);
    
39.                 getMaximumInRootToTreePath(root);
    
40.         }
    
41. }
    

复制代码

我不觉得这面试很水额。。请问第三面要考虑中间的缩写包含的数字大于9么？我感觉不是太好写这个题。。。

后面那个题其实还是有坑的。。具体看一下cc150=-=

"给数字n，一个prime的数组，输出所有小于n的,但是不是数组中任何一个数的倍数的所有数之和。"这题有什么好的方法吗？我看drawbridge也会出这题，不过drawbridge给的数组里有不是prime的数