San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2674|回复: 10
收起左侧

2014-04-22 Facebook 电话面试

[复制链接] |试试Instant~ |关注本帖
johnnywsd 发表于 2014-4-23 10:48:25 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类General 硕士 全职@Facebook - 网上海投 - 技术电面  | Other |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
第一题:稀疏向量的点乘。
. 围观我们@1point 3 acres
第二题:(以Git bisect 为背景的题目, 他给解释了一下bisect是干什么的,没有听懂,不影响做题)题目抽象出来就是一个布尔型的数组,从某一项开始就全变成False了,找出第一个False的index。已知第一项一定为真,最后一项一定为假。

楼主会在楼下附上自己的代码。-google 1point3acres

评分

2

查看全部评分

 楼主| johnnywsd 发表于 2014-4-23 10:49:57 | 显示全部楼层
第一题:

  1. class PMatrix(object):
  2.   def __init__(self, init_list):. Waral 博客有更多文章,
  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
复制代码
回复 支持 反对

使用道具 举报

 楼主| johnnywsd 发表于 2014-4-23 10:52:57 | 显示全部楼层
第二题

is _good(rev)是一个给定的函数。 楼主面试的时候要求脸书的面试官使用https://coderpad.io/, 以便于运行楼主的code。一开始面试官怀疑楼主写的代码的正确性,楼主和面试官就一起写了几个test case,然后运行了一下。证明楼主是对的。. 一亩-三分-地,独家发布
  1. def is_good(rev):
  2.   return rev < 174
  3. . 围观我们@1point 3 acres
  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:. 围观我们@1point 3 acres
  14.       # not is_good(mid):
  15.       right = mid - 1. 牛人云集,一亩三分地
  16.         
  17. res = bisect(86,594) #works :)
复制代码
回复 支持 反对

使用道具 举报

discoveryi 发表于 2014-4-23 11:06:40 | 显示全部楼层
我也是今天电面,为什么楼主比我难了那么多。。。
回复 支持 反对

使用道具 举报

 楼主| johnnywsd 发表于 2014-4-23 12:11:44 | 显示全部楼层

是嘛?你的题是什么呀。我觉得我的题已经是相当简单了。比Google, Linked什么的简单太多了。
回复 支持 反对

使用道具 举报

nathanwong 发表于 2014-4-23 12:29:15 | 显示全部楼层
lz, 第二题不是太明白干神马,因为python基础为0.。看不懂楼主代码,能多解释几句么?谢谢了
回复 支持 反对

使用道具 举报

 楼主| johnnywsd 发表于 2014-4-23 13:01:59 | 显示全部楼层
nathanwong 发表于 2014-4-23 12:29
lz, 第二题不是太明白干神马,因为python基础为0.。看不懂楼主代码,能多解释几句么?谢谢了

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

使用道具 举报

eusoff 发表于 2014-4-23 13:48:21 | 显示全部楼层
lz是13fall的?这是找internship还是fulltime
谢谢。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| johnnywsd 发表于 2014-4-23 14:20:12 | 显示全部楼层
eusoff 发表于 2014-4-23 13:48
lz是13fall的?这是找internship还是fulltime
谢谢。。。

full-time 12fall
回复 支持 反对

使用道具 举报

小红帽zq 发表于 2014-5-23 10:13:12 | 显示全部楼层
这题目真的是看人,有人出的挺简单的,有的烙印出得就很难
回复 支持 反对

使用道具 举报

 楼主| johnnywsd 发表于 2014-11-25 05:15:40 | 显示全部楼层
lz就是个jb
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 16:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表