一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1819|回复: 12
收起左侧

10.7 fb店面

[复制链接] |试试Instant~ |关注本帖
nanana123 发表于 2016-10-9 11:17:15 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
一个三姐面的,上来就做题。听力太差,完全听不懂她叙述题目,纯看她打字才知道的题目意思。题目是实现两个方程,就是lc297的简单版: list<int> store(Node root); Node restore(List<int> list),楼主用queue与bfs写完。follow up她要求不能用额外的数据结构,楼主写代码慢,follow up只是跟她讲了讲思路,没来得及实现,不知道有没有戏T-T。最后三分钟问问题。

补充内容 (2016-10-14 09:47):
今天凌晨一两点收到了onsite通知
 楼主| nanana123 发表于 2016-10-14 11:57:43 | 显示全部楼层
芥末青豆 发表于 2016-10-14 08:41
我是用bfs去serialize, 然后用queue去deserialize

你也面了这道啊?那follow up是什么?
回复 支持 1 反对 0

使用道具 举报

iPhD 发表于 2016-10-9 11:55:38 | 显示全部楼层
那题我看LC上的最优解是用pre-order去存储,DFS解,她是这个要求吗?
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-10-9 11:58:29 | 显示全部楼层
iPhD 发表于 2016-10-9 11:55. 1point 3acres 璁哄潧
那题我看LC上的最优解是用pre-order去存储,DFS解,她是这个要求吗?

嗯嗯,我最后用dfs讲的思路,最后她说ok,但时间不够了,没让我实现
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-9 12:00:47 | 显示全部楼层
nanana123 发表于 2016-10-9 11:58. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
嗯嗯,我最后用dfs讲的思路,最后她说ok,但时间不够了,没让我实现
. 1point 3acres 璁哄潧
嗯嗯,为什么说是LC 297的简单版?我感觉应该和那题一模一样才对,好像没看出哪儿简化了。。。
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-10-9 12:01:57 | 显示全部楼层
iPhD 发表于 2016-10-9 12:00
嗯嗯,为什么说是LC 297的简单版?我感觉应该和那题一模一样才对,好像没看出哪儿简化了。。。

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴我感觉没用字符串,略简单一点点
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-9 12:03:37 | 显示全部楼层
nanana123 发表于 2016-10-9 12:01. Waral 鍗氬鏈夋洿澶氭枃绔,
我感觉没用字符串,略简单一点点

List<int> list里是怎么表示null节点的呀?
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-10-9 12:04:13 | 显示全部楼层
iPhD 发表于 2016-10-9 12:03
List list里是怎么表示null节点的呀?

我问三姐我能用-1表示么,她说没问题
回复 支持 反对

使用道具 举报

cute_qian 发表于 2016-10-13 09:42:44 | 显示全部楼层
nanana123 发表于 2016-10-9 12:04
我问三姐我能用-1表示么,她说没问题
. 1point3acres.com/bbs
三姐有没有和你说那些node里面的都是正整数吗,如果node的value本来就是-1的话,怎么办
回复 支持 反对

使用道具 举报

 楼主| nanana123 发表于 2016-10-13 09:54:44 | 显示全部楼层
cute_qian 发表于 2016-10-13 09:42
三姐有没有和你说那些node里面的都是正整数吗,如果node的value本来就是-1的话,怎么办

我没问面试时各种考虑不周全啊。等到现在了还没信儿。。。
回复 支持 反对

使用道具 举报

芥末青豆 发表于 2016-10-14 08:41:00 | 显示全部楼层
我是用bfs去serialize, 然后用queue去deserialize
回复 支持 反对

使用道具 举报

芥末青豆 发表于 2016-10-14 14:15:30 | 显示全部楼层
nanana123 发表于 2016-10-14 11:57.鐣欏璁哄潧-涓浜-涓夊垎鍦
你也面了这道啊?那follow up是什么?

我还没面试,刷题的时候用的这个方法……
回复 支持 反对

使用道具 举报

cute_qian 发表于 2016-10-15 06:20:02 | 显示全部楼层
cute_qian 发表于 2016-10-13 09:42. From 1point 3acres bbs
三姐有没有和你说那些node里面的都是正整数吗,如果node的value本来就是-1的话,怎么办

fb现在估计面得人太多了,我现在连店面时间都没有约上
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-3 08:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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