聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2121|回复: 6
收起左侧

9/24fb第一轮电面

[复制链接] |试试Instant~ |关注本帖
allen6432 发表于 2015-9-27 09:40:22 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类General 本科 全职@Facebook - 内推 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
因为还没有和fb ndb, 所以发下fb第一轮面经

国人大叔,人非常nice。

第一题,比较有意思,没有见过,后来面完和室友聊天发现这是地里的原题。。。这里我就直接贴链接了,http://www.1point3acres.com/bbs/ ... D311%26searchoption[3046][value]%3D2%26searchoption[3046][type]%3Dradio%26sortid%3D311. more info on 1point3acres
和面试官聊了几种不同的hashmap, linkedlist储存的tradeoff。 然后说用hashmap更好。 最后写完,我问需不需要从左往右按顺序打印。大叔说能最好。。。于是加了一个minLevel, maxLevel记录一下解决。 然后他问了时间复杂度和空间复杂度。(楼主弱弱建议这个时候答的时候千万不要直接就回答一个答案,应该说什么过程是一个复杂度,然后另外一个过程又是一个什么复杂度,最后conclusion一下。简单例子,假设你遍历一个array,然后merge sort. 说遍历一个array是O(n),然后merge sort O(nlgn),所以是O(nlgn)。)

第二题, 3sum,原题不说了。时间复杂度。面完国人大叔问我想不想再来一道,我就说还是聊聊culture吧, 怕再做就露馅了。

感受, fb基本原题。我室友在我同一天面,题目是big endian or small endian 和 task scheduling。地里都有。 既然是原题,一定要保证bug free。
国人大叔就是好,面完2个小时就给我发onsite了。不像面g家的时候,五个人中有三个是三哥。。。


秘密,其实发这个帖子的原因是自己竟然没有权限发私信!!!!!!攒积分。求问大家如何攒积分。(纠结是否发google onsite面经中,因为签了ndb)
. from: 1point3acres



. visit 1point3acres for more.
. more info on 1point3acres

评分

2

查看全部评分

darkwowgamer 发表于 2015-9-27 15:01:38 | 显示全部楼层
感谢楼主分享!
回复 支持 反对

使用道具 举报

bitware 发表于 2015-9-29 08:39:06 来自手机 | 显示全部楼层
楼主是什么时候投的FB家啊?
回复 支持 反对

使用道具 举报

 楼主| allen6432 发表于 2015-9-29 11:42:21 | 显示全部楼层
bitware 发表于 2015-9-29 08:39. 1point 3acres 论坛
楼主是什么时候投的FB家啊?

一个月前
回复 支持 反对

使用道具 举报

OracleDesire 发表于 2015-10-2 04:58:44 | 显示全部楼层
这样?
  1. class TreeNode(object):
  2.     def __init__(self, x):
  3.         self.val = x
  4.         self.left = None
  5.         self.right = None

  6. class Solution(object):.本文原创自1point3acres论坛
  7.     def v_print(self, root):
  8.         self.hashmap = {}
  9.         self.dfs(root, 0, 0)

  10.         for column in sorted(self.hashmap.keys()):
  11.             for level in sorted(self.hashmap[column].keys(), reverse=True):
  12.                 print self.hashmap[column][level].val,
  13.             print '\n',

  14.     def dfs(self, root, level, column):
  15.         if not root:
  16.             return
  17.         if not column in self.hashmap:
  18.             self.hashmap[column] = {}
  19.         if level not in self.hashmap[column]:-google 1point3acres
  20.             self.hashmap[column][level] = {}
  21.         self.hashmap[column][level] = root
  22.         self.dfs(root.left, level + 1, column - 1) 来源一亩.三分地论坛.
  23.         self.dfs(root.right, level + 1, column + 1)

  24. n0, n1, n2, n3, n4, n5, n6 = TreeNode(0), TreeNode(1), TreeNode(2), TreeNode(3), TreeNode(4), TreeNode(5), TreeNode(6)
  25. n0.left, n0.right = n1, n2
  26. n1.left = n3
  27. n2.left, n2.right = n4, n5. 围观我们@1point 3 acres
  28. n3.right = n6
  29. . more info on 1point3acres
  30. s = Solution()
  31. s.v_print(n0)
复制代码
回复 支持 反对

使用道具 举报

yuanb10 发表于 2015-10-2 05:43:03 | 显示全部楼层
发发发。楼主好人。
回复 支持 反对

使用道具 举报

Alice0701 发表于 2016-4-12 08:29:57 | 显示全部楼层
看到“想不想再来一道”, 不知道为什么脑补出一个很喜庆面试面得很high的场景。。。谢谢楼主分享
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 05:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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