记一段很虐心的亚麻秋季实习经历 + 转CS 拿到Dream Company Offer的神奇经历

一亩三分地论坛

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

最近看过此主题的会员

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

fb 电面

[复制链接] |试试Instant~
我的人缘0
whisperty 发表于 2016-10-26 06:15:01 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩

2016(10-12月) 码农类General 博士 实习@Facebook - 内推 - 技术电面  | Other | 其他

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

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

x
刚面完来回馈一下地里。
1面 国人放水
No1. Move zero. 要求最少write次数
No2. AddBinary

2面 土耳其那边的?
No1. 二叉树边双向链表,首尾也连的
No2. 双向链表变平衡二叉树

第二题见地里很少人提过,也没放在心上,所以也没练过,今天遇到了游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.完发现这题用个queue做前序,依次把每一层补齐不就好了吗。。我真是愚蠢

哎,但求三面吧。。。。
感觉还是要亲手写写,紧张的时候脑子不灵活的。。。

评分

参与人数 2大米 +45 收起 理由
AnthonyNeu + 5 很有用的信息!
candy_shmily + 40

查看全部评分


上一篇:TripAdvisor Intern 面试
下一篇:fb onsite
我的人缘0
111180611 发表于 2016-10-26 06:35:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  69% (18)
 
 
30% (8)  踩
二叉树变双向链表,是按照什么顺序呢?是要另外造一个链表
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
tcode 114
回复

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-26 06:37:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
111180611 发表于 2016-10-26 06:35
二叉树变双向链表,是按照什么顺序呢?是要另外造一个链表吗?
二叉树变单向链表可参考leetcode 114

In place. 就是在114的基础上多加个左指针。right表示向右,left表示向左。
回复

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-26 06:40:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
遇到不爱说话的面试官以
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
= 悲剧
回复

使用道具 举报

我的人缘0
111180611 发表于 2016-10-26 06:46:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  69% (18)
 
 
30% (8)  踩
whisperty 发表于 2016-10-26 06:40
遇到不爱说话的面试官以及没见过的题 = 悲剧

就是left指向父节点,right指向子节点呗
回复

使用道具 举报

我的人缘0
gaoyikai90 发表于 2016-10-26 06:57:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (210)
 
 
6% (15)  踩
如果是一个sorted list变成BST, 应该要用找中点再递归的
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
一层连下去就行了对吧?
回复

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-26 06:59:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
111180611 发表于 2016-10-26 06:46
就是left指向父节点,right指向子节点呗

Inorder 顺序的双向链表,忘了说清题意,不好意思啊
回复

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-26 07:00:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
gaoyikai90 发表于 2016-10-26 06:57
如果是一个sorted list变成BST, 应该要用找中点再递归的方法把。如果只是build普通二叉树,用个queue一层 ...

我觉得是这样
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-26 07:21:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (397)
 
 
38% (249)  踩
你是怎么减少move ze
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的次数的?
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-26 07:25:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (397)
 
 
38% (249)  踩
[        DISCUZ
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
0        ]
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-12-14 13:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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