Facebook on campus面经

Facebook (cmu) on campus interview的一些题目：leetcode.

1. word break   
2. sort colors
3. Best time to buy and sell stock
4. Binary Tree traversal

5. Regular Expression

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

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

可以联想到擂台赛的解法，就是扫两次，第一扫的时候，找到其中最大的object，第二次扫的时候，让A可所以其它object比，如果还是比其它object大，那么它就是最大的，否则就是返回null
第八题，感觉就是O(n^2) 的解法。

crazybadboy 发表于 2015-3-17 16:55
请问第七题什么思路？

可以参考celebrity problem，感觉楼主遇到的是抽象版。

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

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

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

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

问个小问题 第六题是不是最好用hashmap 保存 顺带存入个数 因为点可能有重复 如果用hashset的话 两个重复点例如(1,1) (1,1)就只剩下1个了 谢谢

补充内容 (2014-2-20 12:08):
另外第八题如果我没有理解错应该是只有A喜欢B或者B喜欢A的情况是吗 如果是这种情况的话就是celebrity problem 可以O(N)解

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

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

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

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

我大米太少不让我评分
在这里给你顶一下吧！

夹心lee 发表于 2014-2-22 21:15
我大米太少不让我评分
在这里给你顶一下吧！

我回头给你评评分吧~

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

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

第八题 取决于这个喜欢不喜欢的关系是怎么给的 和celebrity problem 非常的像啊 应该是O(n)的解法

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

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

1. Word Break. 自己写的代码，请指教。

1. class Solution:
   
2.     """
   
3.     DP
   
4.     """
   
5. 
   
6.     # @param s, a string
   
7.     # @param dict, a set of string
   
8.     # @return a boolean
   
9.     def wordBreak(self, s, dict):
   
10.         length = len(s)
    
11.         myset = set(dict)
    
12.         possible = [False] * len(s)
    
13.         # possible[i] means whether it s[0:i + 1]
    
14.         # can be segmented by dictionary
    
15.         for i in range(length):
    
16.             if s[0: i + 1] in myset:
    
17.                 possible[i] = True
    
18.             else:
    
19.                 for k in range(i + 1):
    
20.                     if possible[k] and s[k + 1: i + 1] in myset:
    
21.                         possible[i] = True
    
22.                         break
    
23.         return possible[-1]
    

复制代码