【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2540|回复: 8
收起左侧

FB 店面

[复制链接] |试试Instant~ |关注本帖
jiya 发表于 2016-9-7 09:34:39 | 显示全部楼层 |阅读模式

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

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

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

x
长期潜水在地里看面筋,帮助很大,今天也发一个FB的店面面筋,求过,求onsite,求offer!
面试官是个华人大哥,电话准时响起.

First introduce your backgroup, major, internship.

2分钟左右介绍完毕,直接上题。

1. BST to increasing array:
recursion + interative 各写了一遍

2. implement iterator (hasNext, next) for BST.. visit 1point3acres.com for more.
stack inorder traversal

3. implement iterator (hasNext, next) for two BSTs,就是给两棵BST写一个iterator,每次取出最小值
next1, next2分别记录BST1, BST2的当前最小值,返回Math.min(next1, next2)后更新next1,next2. 注意hasNext()的写法,因为两颗树都空了之后还要检查next1,next2当中是否还有值。

4.implement iterator (hasNext, next) for a list of BSTS
解法基本同3,用heap存每个BST的当前最小值,这道题没有要求写代码,讲了一下思路,分析了时间和空间复杂度。


评分

5

查看全部评分

本帖被以下淘专辑推荐:

sooorrr 发表于 2016-9-7 09:37:01 来自手机 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
一轮店面?我服
回复 支持 反对

使用道具 举报

 楼主| jiya 发表于 2016-9-7 10:24:33 | 显示全部楼层
关注一亩三分地微博:
Warald
sooorrr 发表于 2016-9-7 09:37
一轮店面?我服

是的,第一轮店面
回复 支持 反对

使用道具 举报

smellycat 发表于 2016-9-7 10:51:21 | 显示全部楼层
一共几轮电面?
回复 支持 反对

使用道具 举报

 楼主| jiya 发表于 2016-9-7 11:21:29 | 显示全部楼层
. 1point3acres.com/bbs
看情况,面的好一轮,一般再加一轮,不好直接Fail
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-9-7 12:14:33 | 显示全部楼层
3是要调用2里面的iterator吧?如果有两棵树,一棵树一个iterator ?
回复 支持 反对

使用道具 举报

 楼主| jiya 发表于 2016-9-7 12:56:13 | 显示全部楼层
wtcupup 发表于 2016-9-7 12:14
3是要调用2里面的iterator吧?如果有两棵树,一棵树一个iterator ?

是的。。。。。。
回复 支持 反对

使用道具 举报

心火 发表于 2016-9-8 22:39:39 | 显示全部楼层
楼主45分钟写了这么多题?  怎么觉得我刷题严重不足。。。。
回复 支持 反对

使用道具 举报

mnmunknown 发表于 2016-9-8 22:51:39 | 显示全部楼层
这面试官不错~ 出的题循序渐进
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-21 08:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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