2014-04-22 Facebook 电话面试

第一题：稀疏向量的点乘。

第二题：（以Git bisect 为背景的题

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

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

一定为假。

楼主会在楼下附上自己的代码。

第一题：

1. class PMatrix(object):
   
2.   def __init__(self, init_list):
   
3.     self._pm = {}
   
4.     self.len = len(init_list)
   
5.     for idx, item in enumerate(lint_list):
   
6.       if item != 0:
   
7.          self._pm[idx] = item
   
8.         
   
9.   def get_item(self, idx):
   
10.     return self._pm.get(idx, 0)
    
11.   
    
12.   def dot_product(self, B):
    
13.     res = 0
    
14.     #for i in range(self.len):
    
15.       #res += self.get_item(i) * B.get_item(i)
    
16.     for i in (self._pm.keys()):
    
17.       res += self.get_item(i) * B.get_item(i)
    
18.       return res

复制代码

第二题

is _good(rev)是一个给定的函数。 楼主面试的时候要求脸书的面试官使用https://coderpad.io/， 以便于运行楼主的code。一开始面试官怀疑楼主写的代码的正确性，楼主和面试官就一起写了几个test case，然后运行了一下。证明楼主是对的。

1. def is_good(rev):
   
2.   return rev < 174
   
3. 
   
4. def bisect(good, bad):
   
5.   left = good
   
6.   right = bad
   
7.   while left <= right:
   
8.     mid = left + (right - left) / 2
   
9.     if mid > 0 and is_good(mid - 1) and not is_good(mid):
   
10.       return mid
    
11.     elif is_good(mid):
    
12.       left = mid + 1
    
13.     else:
    
14.       # not is_good(mid):
    
15.       right = mid - 1
    
16.         
    
17. res = bisect(86,594) #works :)

复制代码

我也是今天电面，为什么楼主比我难了那么多。。。

discoveryi 发表于 2014-4-23 11:06
我也是今天电面，为什么楼主比我难了那么多。。。

是嘛？你的题是什么呀。我觉得我的题已经是相当简单了。比Google， Linked什么的简单太多了。

lz, 第二题不是太明白干神马，因为python基础为0.。看不懂楼主代码，能多解释几句么？谢谢了

nathanwong 发表于 2014-4-23 12:29
lz, 第二题不是太明白干神马，因为python基础为0.。看不懂楼主代码，能多解释几句么？谢谢了

把题目抽象一下就相当于一串由0 1 组成的数组，左半部分都是1, 有半部分都是0, 求出第一个0出现的位置。

lz是13fall的？这是找internship还是fulltime
谢谢。。。

eusoff 发表于 2014-4-23 13:48
lz是13fall的？这是找internship还是fulltime
谢谢。。。

full-time 12fall

这题目真的是看人，有人出的挺简单的，有的烙印出得就很难