《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1957|回复: 6
收起左侧

9/24fb第一轮电面

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

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

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

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

x
因为还没有和fb ndb, 所以发下fb第一轮面经
-google 1point3acres
国人大叔,人非常nice。
.1point3acres缃
第一题,比较有意思,没有见过,后来面完和室友聊天发现这是地里的原题。。。这里我就直接贴链接了,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)。)

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

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


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



. 1point 3acres 璁哄潧


评分

2

查看全部评分

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

使用道具 举报

头像被屏蔽
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. From 1point 3acres bbs
  5.         self.right = None

  6. class Solution(object):
  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, . Waral 鍗氬鏈夋洿澶氭枃绔,
  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]:.鐣欏璁哄潧-涓浜-涓夊垎鍦
  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
  28. n3.right = n6.1point3acres缃

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-21 20:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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