《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2555|回复: 26
收起左侧

Facebook 和 amazon phone interview 面经

[复制链接] |试试Instant~ |关注本帖
key_air 发表于 2014-6-20 08:08:21 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@ - Other - 技术电面 |Other

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

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

x
今天刚电话面试 facebook 和 Amazon

以前来地里看面经,现在回报大家。

中午回家面Amazon:
hash表原理.1point3acres缃
Array 和 linkList 区别. 1point 3acres 璁哄潧
Given a binary search tree and target, return the closest node
An array contains integers, there is only one integer which repeats even times, return that integer.. 鍥磋鎴戜滑@1point 3 acres

题目都不难,但是第一次电话面试,比较紧张哎。。。。感觉回答不是很顺畅。(之前其实去amazon onsite了一次,不过挂了,那次就online assessment就直接onsite了)



下班回家面facebook:.鐣欏璁哄潧-涓浜-涓夊垎鍦
leetcode 原题 sort color
leetcode 原题 Letter Combinations of a Phone Number
很快搞定后,面试官看还有挺多时间又给了一题:
given a array, find longest consecutive increasing subsets.
也很容易。基本上一遍bug free的过了。

跟面试官聊的也挺不错,之后就看运气。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

求人品和给力。

Amazon,我第一次onsite和phone interview都给了你,怎么让我一直悲剧2333.。。。

以后要是有onsite也会来汇报情况的。。. visit 1point3acres.com for more.

中国人要团结。

.鐣欏璁哄潧-涓浜-涓夊垎鍦

评分

5

查看全部评分

本帖被以下淘专辑推荐:

 楼主| key_air 发表于 2014-6-20 10:40:14 | 显示全部楼层
金坷垃888 发表于 2014-6-20 09:40. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
怎么用?
如果是找出odd的直接用xor就行,这个even的怎么用?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
我试着用bit manipulation,然后发现EVEN 的搞不定。。
纠结了一阵子,还是hashset去做了。。面试官貌似也没有别的improvement
回复 支持 1 反对 0

使用道具 举报

金坷垃888 发表于 2014-6-20 09:14:53 | 显示全部楼层
An array contains integers, there is only one integer which repeats even times, return that integer..
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这题有constant space的解法么?
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-20 09:19:26 | 显示全部楼层
金坷垃888 发表于 2014-6-20 09:14. more info on 1point3acres.com
An array contains integers, there is only one integer which repeats even times, return that integer. ...

有啊. 用bit
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-20 09:21:16 | 显示全部楼层
given a array, find longest consecutive increasing subsets. 这个是leetcode的那个Longest Consecutive Sequence 的区别是?
回复 支持 反对

使用道具 举报

金坷垃888 发表于 2014-6-20 09:40:39 | 显示全部楼层
. From 1point 3acres bbs
怎么用?
如果是找出odd的直接用xor就行,这个even的怎么用?
回复 支持 反对

使用道具 举报

 楼主| key_air 发表于 2014-6-20 10:38:19 | 显示全部楼层
readman 发表于 2014-6-20 09:21
given a array, find longest consecutive increasing subsets. 这个是leetcode的那个Longest Consecutive  ...

比那个简单多了。。。

1 5 2 3  4 1 8

就return  (2 3 4)就是3了
回复 支持 反对

使用道具 举报

金坷垃888 发表于 2014-6-20 10:44:07 | 显示全部楼层
key_air 发表于 2014-6-20 10:40
我试着用bit manipulation,然后发现EVEN 的搞不定。。.鐣欏璁哄潧-涓浜-涓夊垎鍦
纠结了一阵子,还是hashset去做了。。面试官貌似 ...

ok,那就好了
回复 支持 反对

使用道具 举报

readman 发表于 2014-6-20 10:47:33 | 显示全部楼层
key_air 发表于 2014-6-20 10:38
比那个简单多了。。。

1 5 2 3  4 1 8
.1point3acres缃
返回的是length?
回复 支持 反对

使用道具 举报

SunnyDay1022 发表于 2014-6-20 15:36:40 | 显示全部楼层
今天遇到的面试题也被问了 increasing subsets, 不过可以是non-consecutive,当时头就大了
回复 支持 反对

使用道具 举报

 楼主| key_air 发表于 2014-6-21 04:41:18 | 显示全部楼层
SunnyDay1022 发表于 2014-6-20 15:36
今天遇到的面试题也被问了 increasing subsets, 不过可以是non-consecutive,当时头就大了

当时他让我选难的还是简单的。。难得就是你说的。。不过他看已经是第三题没多少时间了,就让我做简单的了。。。。。
回复 支持 反对

使用道具 举报

jfwwlong 发表于 2014-6-21 16:33:10 | 显示全部楼层
An array contains integers, there is only one integer which repeats even times, return that integer.
这个时间O(n)空间O(1)的方法是什么?
回复 支持 反对

使用道具 举报

shire1989 发表于 2014-6-26 18:41:32 | 显示全部楼层
key_air 发表于 2014-6-20 10:38
比那个简单多了。。。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

1 5 2 3  4 1 8

为啥不返回2,3,4,8.increasing order
回复 支持 反对

使用道具 举报

ethan1786 发表于 2014-6-26 22:57:57 | 显示全部楼层
shire1989 发表于 2014-6-26 18:41
为啥不返回2,3,4,8.increasing order

.1point3acres缃因为问题问的consecutive sequence
回复 支持 反对

使用道具 举报

tianyangche 发表于 2014-6-26 23:34:23 | 显示全部楼层
楼主,如果是1 5 2 3  4 8的话,是不是结果就是(2 3 4 8)?
回复 支持 反对

使用道具 举报

kaiyuyan 发表于 2014-6-27 03:04:04 | 显示全部楼层
increasing consective那道是不是用DP?
回复 支持 反对

使用道具 举报

shire1989 发表于 2014-6-27 12:20:54 | 显示全部楼层
楼主为啥你面了三道题目。我今天面试电话,就写了一个题目。然后扯扯project。
回复 支持 反对

使用道具 举报

jtzgz 发表于 2014-7-2 11:20:31 | 显示全部楼层
45分钟的电面,你能写3题出来?
回复 支持 反对

使用道具 举报

Erma 发表于 2014-7-2 12:08:03 | 显示全部楼层
楼主现在是找实习呢 还是提前招的fulltime呢?
回复 支持 反对

使用道具 举报

dmwu0506 发表于 2014-7-5 17:31:42 | 显示全部楼层
很不错呢,希望更多牛人来分享facebook 面经啊
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-23 23:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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