一亩三分地论坛

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

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

Facebook 和 amazon phone interview 面经

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

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

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

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

x
今天刚电话面试 facebook 和 amazon,
. more info on 1point3acres.com
以前来地里看面经,现在回报大家。

中午回家面Amazon:
hash表原理. 1point3acres.com/bbs
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了)
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


下班回家面facebook:
leetcode 原题 sort color
leetcode 原题 Letter Combinations of a Phone Number-google 1point3acres
很快搞定后,面试官看还有挺多时间又给了一题:
given a array, find longest consecutive increasing subsets.
也很容易。基本上一遍bug free的过了。
-google 1point3acres
跟面试官聊的也挺不错,之后就看运气。
. Waral 鍗氬鏈夋洿澶氭枃绔,
求人品和给力。

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

以后要是有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
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  ...

比那个简单多了。。。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
1 5 2 3  4 1 8. 鍥磋鎴戜滑@1point 3 acres
. from: 1point3acres.com/bbs
就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

返回的是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-google 1point3acres
今天遇到的面试题也被问了 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
. 鍥磋鎴戜滑@1point 3 acres
因为问题问的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 面经啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 07:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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