一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 1508|回复: 6
收起左侧

9/24fb第一轮电面

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

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

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

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

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

国人大叔,人非常nice。

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

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


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

. From 1point 3acres bbs



. from: 1point3acres.com/bbs

评分

2

查看全部评分

darkwowgamer 发表于 2015-9-27 15:01:38 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
感谢楼主分享!
回复 支持 反对

使用道具 举报

头像被屏蔽
bitware 发表于 2015-9-29 08:39:06 来自手机 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| allen6432 发表于 2015-9-29 11:42:21 | 显示全部楼层
bitware 发表于 2015-9-29 08:39. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
楼主是什么时候投的FB家啊?
. 鍥磋鎴戜滑@1point 3 acres
一个月前
回复 支持 反对

使用道具 举报

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

  6. class Solution(object):
  7.     def v_print(self, root):
  8.         self.hashmap = {}
  9.         self.dfs(root, 0, 0)

  10. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  11.         for column in sorted(self.hashmap.keys()):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  12.             for level in sorted(self.hashmap[column].keys(), reverse=True):
  13.                 print self.hashmap[column][level].val,
  14.             print '\n',.鏈枃鍘熷垱鑷1point3acres璁哄潧

  15.     def dfs(self, root, level, column):
  16.         if not root:
  17.             return
  18.         if not column in self.hashmap:
  19.             self.hashmap[column] = {}
  20.         if level not in self.hashmap[column]:-google 1point3acres
  21.             self.hashmap[column][level] = {}
  22.         self.hashmap[column][level] = root
  23.         self.dfs(root.left, level + 1, column - 1)
  24.         self.dfs(root.right, level + 1, column + 1)

  25. n0, n1, n2, n3, n4, n5, n6 = TreeNode(0), TreeNode(1), TreeNode(2), TreeNode(3), TreeNode(4), TreeNode(5), TreeNode(6)
  26. n0.left, n0.right = n1, n2
  27. n1.left = n3. visit 1point3acres.com for more.
  28. n2.left, n2.right = n4, n5
  29. n3.right = n6
  30. . 1point3acres.com/bbs
  31. s = Solution()
  32. s.v_print(n0)
复制代码
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-2-27 16:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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