报一个悲剧的fb二面面经

这题就是用hash table解。说起来有点麻烦，基本就是维护一些window， 合并左右两个window的时候比较麻烦。当然可以优化，我看到最好的代码解决这个题大概10行左右，而且不tricky。

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

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

http://www.jiuzhang.com/solutions/longest-consecutive-sequence/

应该是这题吧 不用那么复杂

1. public class Solution {
   
2.     /**
   
3.      * @param nums: A list of integers
   
4.      * [url=home.php?mod=space&uid=160137]@return[/url] an integer
   
5.      */
   
6.     public int longestConsecutive(int[] nums) {
   
7.         HashSet<Integer> set = new HashSet<>();
   
8.         for (int i = 0; i < nums.length; i++) {
   
9.             set.add(nums[i]);
   
10.         }
    
11.         
    
12.         int longest = 0;
    
13.         for (int i = 0; i < nums.length; i++) {
    
14.             int down = nums[i] - 1;
    
15.             while (set.contains(down)) {
    
16.                 set.remove(down);
    
17.                 down--;
    
18.             }
    
19.             
    
20.             int up = nums[i] + 1;
    
21.             while (set.contains(up)) {
    
22.                 set.remove(up);
    
23.                 up++;
    
24.             }
    
25.             
    
26.             longest = Math.max(longest, up - down - 1);
    
27.         }
    
28.         
    
29.         return longest;
    
30.     }
    
31. }

复制代码

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

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

facebook家出了名的考leetcode啊。。。
所以他家最难的part应该是过简历关。。。lz肯定背景挺好

xiaozhuxiaozhu 发表于 2016-2-23 12:36
这题就是那种，没刷过，很难面试想到optimal solution..
一刷题，感慨。。。谁想出来的这种解法。。

这题已经属于hard里面很好想的了。。。我大概15分钟写完了optimal的

echo33 发表于 2016-2-24 02:46
facebook家出了名的考leetcode啊。。。
所以他家最难的part应该是过简历关。。。lz肯定背景挺好

并没有啊楼主还是ee。第一轮on campus刚好答得不错，身边小伙伴去career fair和recruiter聊聊好像都有面试的

马上要电面的我默默刷leetcode去了。。。

感觉Fb家最近变难了。。。。