推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

Facebook 和 amazon phone interview 面经

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

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

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

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

x
今天刚电话面试 facebook 和 Amazon
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
以前来地里看面经,现在回报大家。.鐣欏璁哄潧-涓浜-涓夊垎鍦

中午回家面Amazon:
hash表原理.鐣欏璁哄潧-涓浜-涓夊垎鍦
Array 和 linkList 区别
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.

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



下班回家面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.。。。. from: 1point3acres.com/bbs
.1point3acres缃
以后要是有onsite也会来汇报情况的。。

中国人要团结。. 鍥磋鎴戜滑@1point 3 acres


评分

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. 1point3acres.com/bbs
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 | 显示全部楼层

怎么用?
如果是找出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  ...
.鏈枃鍘熷垱鑷1point3acres璁哄潧
比那个简单多了。。。

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
比那个简单多了。。。. visit 1point3acres.com for more.

1 5 2 3  4 1 8

返回的是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

因为问题问的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-8-22 13:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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