分享一下上午11点面的youtube电面

第一题，是找一个array里面的出现次数最多的integer。
第二题是找Binary Sea

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

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

求能onsite！  加油 ><

大家都加油！！

1. public static int findMostFreqNum(TreeNode<Integer> root){
   
2.        
   
3.         TreeNode<Integer> ptr = null;
   
4.         Queue<TreeNode<Integer>> q = new LinkedList<>();
   
5.         q.offer(root);
   
6.        
   
7.         int maxCount = 0;
   
8.         int maxNum = Integer.MIN_VALUE;
   
9.        
   
10.         while(!q.isEmpty()){
    
11.                 ptr = q.poll();
    
12.                 int curNum = ptr.t;
    
13.                 int curCount = 1;
    
14.                 if(ptr.right != null) q.offer(ptr.right);
    
15.                 while(ptr.left != null && ptr.left.t == curNum) {
    
16.                         curCount++;
    
17.                         ptr = ptr.left;
    
18.                 }
    
19.                 if(ptr.left != null) q.offer(ptr.left);
    
20.                 if(curCount > maxCount){
    
21.                         maxNum  = curNum;
    
22.                         maxCount = curCount;
    
23.                 }
    
24.         }
    
25.        
    
26.         return maxNum;
    
27. }

复制代码

love1point 发表于 2015-6-19 08:46
再次印证google就是爱考hashmap的题

Google爱考没见过的题

再次印证google就是爱考hashmap的题

love1point 发表于 2015-6-19 08:46
再次印证google就是爱考hashmap的题

我想知道 第二题有什么奇特的test case吗（我是用inorder traverse 做的， 每次更新一下目前最大的frequency ）。。  感觉面试官不满意我想的test case = =！

hit_piggy 发表于 2015-6-19 08:55
Google爱考没见过的题

其实和 longest strings 类似
http://www.lintcode.com/en/problem/longest-words/

milanelllo13 发表于 2015-6-19 08:57
我想知道 第二题有什么奇特的test case吗（我是用inorder traverse 做的， 每次更新一下目前最大的freque ...

我也不知道哈。
我平时一般就是留意leetcode那些没过的test case，比如空，比如只有一个元素等

love1point 发表于 2015-6-19 08:59
我也不知道哈。
我平时一般就是留意leetcode那些没过的test case，比如空，比如只有一个元素等

总感觉他是觉得 我那样做有case 过不了。  但最后也没说什么 聊了两句 就挂了。

milanelllo13 发表于 2015-6-19 09:00
总感觉他是觉得 我那样做有case 过不了。  但最后也没说什么 聊了两句 就挂了。

google一般就这样吧，不用内推就可以拿到面试，即使过了去onsite，有只有不到1%能拿到offer?

move on 吧

love1point 发表于 2015-6-19 09:03
google一般就这样吧，不用内推就可以拿到面试，即使过了去onsite，有只有不到1%能拿到offer?

move on  ...

好好准备接下来的

lz是refer的还是海投的？