Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

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

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2351|回复: 23
收起左侧

脸家实习跪经

[复制链接] |试试Instant~
我的人缘0
Iverson333 发表于 2017-11-1 08:28:54 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩

2018(10-12月) 码农类General 博士 实习@Facebook - 内推 - HR筛选  | Fail | 其他

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

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

x
发一个不久前的脸家实习跪经吧:第一轮: LC 的 San零Yi 但是不是要求返回list。返回一个结果就可以了。这个题挂在用了两边Stringbuilder 所以复杂度是O(
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
优。自己多想一些follow up question。多模拟。

评分

参与人数 1大米 +5 收起 理由
greenmania + 5 很有用的信息!

查看全部评分


上一篇:口袋宝石OA 4 面经
下一篇:有人做了autoX的OA了吗

本帖被以下淘专辑推荐:

我的人缘0
alex.chan 发表于 2017-11-1 09:21:24 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  95% (127)
 
 
4% (6)  踩
301 one  
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
??谢谢
回复

使用道具 举报

我的人缘0
by_lilei 发表于 2017-11-1 10:04:32 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (30)
 
 
0% (0)  踩
Iverson333 发表于 2017-11-1 09:47
它要求的返回一个res就可以。不是one pass。时间是O(2n), 他让我空间只用O(n)。我卡在空间就是O(2n) 了 ...

是可以用两个stack来做吗?stack1用来存open parenthesis index ,stack2存close的index。如果来了一个是open,直接push 到stack1。 如果是close则pop stack1,如果stack1 是空的,则push 到stack2。最后两个stack上存的是不匹配的open close 的index,然后用一个StringBuilder remove相应不合法的parenthesis。最多有n个同时在两个stack 上,所以space complexity应该是O(n), time complexity 也是O(n).
回复

使用道具 举报

我的人缘0
mmymichael 发表于 2017-11-1 08:39:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (351)
 
 
38% (222)  踩
请问楼主第二轮第
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
写的?
回复

使用道具 举报

我的人缘0
 楼主| Iverson333 发表于 2017-11-1 09:43:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
mmymichael 发表于 2017-11-1 08:39
请问楼主第二轮第二题是怎么写的?

BFS找 deepest leaf node 的list。然后他们的lowest common ancestor 其实就是第一个leaf和最后一个leaf的lowest common ancestor 然后按类似LC236那么写就可以了。
回复

使用道具 举报

我的人缘0
 楼主| Iverson333 发表于 2017-11-1 09:47:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
haifengc 发表于 2017-11-1 09:21
301 one  pass  的怎么做啊??谢谢

它要求的返回一个res就可以。不是one pass。时间是O(2n), 他让我空间只用O(n)。我卡在空间就是O(2n) 了。
回复

使用道具 举报

我的人缘0
alex.chan 发表于 2017-11-1 09:57:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (127)
 
 
4% (6)  踩
Iverson333 发表于 2017-11-1 09:47
它要求的返回一个res就可以。不是one pass。时间是O(2n), 他让我空间只用O(n)。我卡在空间就是O(2n) 了 ...

嗯,谢谢。
回复

使用道具 举报

我的人缘0
qq274880049 发表于 2017-11-1 10:00:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  68% (296)
 
 
31% (138)  踩
Iverson333 发表于 2017-11-1 09:47
它要求的返回一个res就可以。不是one pass。时间是O(2n), 他让我空间只用O(n)。我卡在空间就是O(2n) 了 ...

简化版301的最优空间复杂度是 O(1)吧!
O(n)的是栈,应该。
回复

使用道具 举报

我的人缘0
derek09 发表于 2017-11-1 10:37:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (58)
 
 
1% (1)  踩
by_lilei 发表于 2017-11-1 10:04. 1point3acres
是可以用两个stack来做吗?stack1用来存open parenthesis index ,stack2存close的index。如果来了一个是 ...

Good idea,但是,用两个stack来做,如何保证第二次pass的时候,开闭parenthesis的顺序性呢?
回复

使用道具 举报

我的人缘0
吸猫不如刷题 发表于 2017-11-1 13:06:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
想问下楼主第二轮第二题是怎么得到那一串list 是像bst level
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
后update最下面那排嘛.
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-15 05:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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