周末读物之聊聊三观

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 1563|回复: 18
收起左侧

热乎乎的FB一面面经

[复制链接] |试试Instant~
我的人缘0
jq0215 发表于 2018-3-13 03:32:20 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩

2018(4-6月) 码农类General 博士 全职@Facebook - 猎头 - 技术电面  | Other | 在职跳槽

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

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

x
刚面完,是on campus面的,两道题和一个followup
1. lc 物流灵,问了只有正数怎么办,有负数又怎么办
2. lc 而无期,只打印,不需要返回任何值。followup是把tree改成一个图,有cycle,每个node跟tree一样最多有两个out edge,打印所有不同的路径。


求bless过。


补充内容 (2018-3-15 02:05):
recuriter说过了,可以约onsite

评分

参与人数 3大米 +28 收起 理由
柳逸尘 + 3 很有用的信息!
AnthonyNeu + 5 很有用的信息!
sparrow52 + 20 很有用的信息!

查看全部评分


上一篇:google 店面
下一篇:马克逻辑店面2

本帖被以下淘专辑推荐:

我的人缘0
AnthonyNeu 发表于 2018-5-16 12:00:05 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  98% (79)
 
 
1% (1)  踩
  1. def print_path(root):
  2.   ret = []
  3.   path = []
  4.   visited = {}
  5.   def dfs(root):
  6.     if visited[root]:
  7.       return
  8.     path.append(root). From 1point 3acres bbs
  9.     visited[root] = True
  10.     if not root.left and not root.right:
  11.       ret.append("->".join([root.val for root in path]))
  12.     if root.left:
  13.       dfs(root.left)
  14.     if root.right:. 1point3acres
  15.       dfs(root.right). 一亩-三分-地,独家发布
  16.     path.pop()
  17.     visited[root] = False
  18.   dfs(root). 牛人云集,一亩三分地
  19.   return ret
复制代码


我的理解是到达一个节点没有left, right才能算一条path
回复

使用道具 举报

我的人缘0
 楼主| jq0215 发表于 2018-3-15 23:55:52 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
clavier 发表于 2018-3-15 11:52. from: 1point3acres
没想明白第一题下如果都是正数的情况下为什么两个pointer就可以解决了?楼主能再解释吗?

因为正数的情况下,presum是一直递增的。所以算presum的时候,如果presum < target,就可以一直往后加,如果presum > target了,就要把前面的数字减掉,一直减到再次小于target为止。做法原理类似minimum window substring那道题,两个pointer不停的变。

评分

参与人数 1大米 +5 收起 理由
liqingfd + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
huangya2 发表于 2018-3-13 03:39:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
感谢分享! 楼主好运!
回复

使用道具 举报

我的人缘0
yexiaojiaycc 发表于 2018-3-13 07:04:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (83)
 
 
3% (3)  踩
楼主有正数和有负数原题解法没问题呀。这个follow up坑在哪?求指教。

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| jq0215 发表于 2018-3-13 07:09:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
嗯,是没问题。之前他说只有正数,这样只要two pointer就能解决了,有了负数就可以用原题解法了。followup其实没啥坑,挺常规的,唯一的坑就是cycle,记录一下visited过的点,然后遇到cycle就退出。
回复

使用道具 举报

我的人缘0
edyyy 发表于 2018-3-13 09:00:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (149)
 
 
9% (16)  踩
hmmm. 不是很清楚这里图path 定义是什么。
如果dfs 记录一下visited过的点,然后遇到cycle就退出?这样打印出所有的"path"?
回复

使用道具 举报

我的人缘0
 楼主| jq0215 发表于 2018-3-13 11:40:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
是有向图,比如说A->B, A->C, B->E,E->C, C->B, C ->F, 打印的path应该是ABECF, ACF。 另外一个path ABECB应为有cycle,所以c 遍历到b的时候就直接返回,不再往下走了。

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
kidoTutu 发表于 2018-3-13 12:37:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
祝楼主好运!!!!!bless!!!
回复

使用道具 举报

我的人缘0
clavier 发表于 2018-3-15 11:52:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
没想明白第一题下如果都是正数的情况下为什么两个pointer就可以解决了?楼主能再解释吗?
回复

使用道具 举报

我的人缘0
迎春2015 发表于 2018-3-16 08:51:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (11)
 
 
38% (7)  踩
楼主好运!请问一下, Facebook下面的Oculus-Research 怎么样?了解的大神在这里同我说说。 他的实习 offer好不好拿到?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
不虞 发表于 2018-3-16 08:52:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
谢谢LZ 分享  LZ加油!
回复

使用道具 举报

我的人缘0
clavier 发表于 2018-3-16 10:58:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
jq0215 发表于 2018-3-15 23:55
因为正数的情况下,presum是一直递增的。所以算presum的时候,如果presum < target,就可以一直往后加, ...

多谢楼主!解释很到位!楼主好运!
回复

使用道具 举报

我的人缘0
huaye 发表于 2018-4-26 13:53:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (27)
 
 
38% (17)  踩
第二题要怎么做  求思路
回复

使用道具 举报

我的人缘0
kevinxw 发表于 2018-4-26 14:06:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (14)
 
 
12% (2)  踩
jq0215 发表于 2018-3-13 11:40
是有向图,比如说A->B, A->C, B->E,E->C, C->B, C ->F, 打印的path应该是ABECF, ACF。 另外一个path ABECB ...

那其实还是dfs+backtracking?应该还有一条路是ACBE是吧?
回复

使用道具 举报

我的人缘0
sw7eets 发表于 2018-5-18 12:40:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
请问楼主follow-up 一个环算一个valid 路径吗
回复

使用道具 举报

我的人缘0
lb23lb 发表于 2018-8-19 02:24:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩
jq0215 发表于 2018-3-15 23:55. more info on 1point3acres
因为正数的情况下,presum是一直递增的。所以算presum的时候,如果presum < target,就可以一直往后加, ...

minimum window substring的时间负责度  比 用map的时间负责度要高 ?不对吗   所以用leetcode那个解法才是最优解啊...???
回复

使用道具 举报

我的人缘0
lb23lb 发表于 2018-8-19 02:25:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩
很有帮助 谢谢
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-23 00:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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