May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

9/24fb第一轮电面

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

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

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

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

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)。). Waral 鍗氬鏈夋洿澶氭枃绔,

第二题, 3sum,原题不说了。时间复杂度。面完国人大叔问我想不想再来一道,我就说还是聊聊culture吧, 怕再做就露馅了。. Waral 鍗氬鏈夋洿澶氭枃绔,

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


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





鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

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家啊?

一个月前
回复 支持 反对

使用道具 举报

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. Waral 鍗氬鏈夋洿澶氭枃绔,
  6. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  7. class Solution(object):
  8.     def v_print(self, root):. From 1point 3acres bbs
  9.         self.hashmap = {}
  10.         self.dfs(root, 0, 0). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

  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',. Waral 鍗氬鏈夋洿澶氭枃绔,
  15. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  16.     def dfs(self, root, level, column):
  17.         if not root:. visit 1point3acres.com for more.
  18.             return
  19.         if not column in self.hashmap:. from: 1point3acres.com/bbs
  20.             self.hashmap[column] = {}
  21.         if level not in self.hashmap[column]:
  22.             self.hashmap[column][level] = {}. 鍥磋鎴戜滑@1point 3 acres
  23.         self.hashmap[column][level] = root
  24.         self.dfs(root.left, level + 1, column - 1)
  25.         self.dfs(root.right, level + 1, column + 1)

  26. n0, n1, n2, n3, n4, n5, n6 = TreeNode(0), TreeNode(1), TreeNode(2), TreeNode(3), TreeNode(4), TreeNode(5), TreeNode(6)
  27. n0.left, n0.right = n1, n2
  28. n1.left = n3
  29. n2.left, n2.right = n4, n5. From 1point 3acres bbs
  30. n3.right = n6

  31. s = Solution()
  32. s.v_print(n0)
复制代码
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-24 21:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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