求问有什么站立式办公桌推荐?

一亩三分地论坛

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

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1222|回复: 16
收起左侧

热乎乎的FB一面面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jq0215 发表于 2018-3-13 03:32:20 | 显示全部楼层 |阅读模式
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
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,打印所有不同的路径。. From 1point 3acres bbs


求bless过。

. 牛人云集,一亩三分地
补充内容 (2018-3-15 02:05):
recuriter说过了,可以约onsite

评分

参与人数 2大米 +25 收起 理由
AnthonyNeu + 5 很有用的信息!
sparrow52 + 20 很有用的信息!

查看全部评分


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

本帖被以下淘专辑推荐:

我的人缘0
AnthonyNeu 发表于 2018-5-16 12:00:05 | 显示全部楼层
  此人我要顶:
 
100% (4) 【我投】
  此人我要踩:
 
0% (0) 【我投】
  1. def print_path(root):
  2.   ret = []. 1point 3acres 论坛
  3.   path = []
  4.   visited = {}
    . 一亩-三分-地,独家发布
  5.   def dfs(root):
  6.     if visited[root]:
  7.       return
  8.     path.append(root)
  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). From 1point 3acres bbs
  19.   return ret
复制代码


我的理解是到达一个节点没有left, right才能算一条path
回复 支持 1 反对 0

使用道具 举报

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

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

评分

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

查看全部评分

回复 支持 1 反对 0

使用道具 举报

我的人缘0
huangya2 发表于 2018-3-13 03:39:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢分享! 楼主好运!
回复 支持 反对

使用道具 举报

我的人缘0
yexiaojiaycc 发表于 2018-3-13 07:04:04 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
楼主有正数和有负数原题解法没问题呀。这个follow up坑在哪?求指教。
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

我的人缘0
kidoTutu 发表于 2018-3-13 12:37:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
祝楼主好运!!!!!bless!!!
回复 支持 反对

使用道具 举报

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

使用道具 举报

我的人缘0
迎春2015 发表于 2018-3-16 08:51:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主好运!请问一下, Facebook下面的Oculus-Research 怎么样?了解的大神在这里同我说说。 他的实习 offer好不好拿到?
回复 支持 反对

使用道具 举报

我的人缘0
不虞 发表于 2018-3-16 08:52:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢LZ 分享  LZ加油!
回复 支持 反对

使用道具 举报

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

多谢楼主!解释很到位!楼主好运!
回复 支持 反对

使用道具 举报

我的人缘0
huaye 发表于 2018-4-26 13:53:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题要怎么做  求思路
回复 支持 反对

使用道具 举报

我的人缘0
kevinxw 发表于 2018-4-26 14:06:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jq0215 发表于 2018-3-13 11:40
是有向图,比如说A->B, A->C, B->E,E->C, C->B, C ->F, 打印的path应该是ABECF, ACF。 另外一个path ABECB ...
. more info on 1point3acres
那其实还是dfs+backtracking?应该还有一条路是ACBE是吧?
回复 支持 反对

使用道具 举报

我的人缘0
sw7eets 发表于 2018-5-18 12:40:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主follow-up 一个环算一个valid 路径吗
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-18 19:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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