Facebook 和 amazon phone interview 面经

key_air

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天刚电话面试 facebook 和 amazon，

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

中午回家面Amazon：
hash表原理
Array 和 linkList 区别
Given a binary search tree and target, return the closest

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

求人品和给力。

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

以后要是有onsite也会来汇报情况的。。

中国人要团结。

key_air

金坷垃888 发表于 2014-6-20 09:40
怎么用？
如果是找出odd的直接用xor就行，这个even的怎么用？

我试着用bit manipulation，然后发现EVEN 的搞不定。。
纠结了一阵子，还是hashset去做了。。面试官貌似也没有别的improvement

key_air

SunnyDay1022 发表于 2014-6-20 15:36
今天遇到的面试题也被问了 increasing subsets, 不过可以是non-consecutive，当时头就大了

当时他让我选难的还是简单的。。难得就是你说的。。不过他看已经是第三题没多少时间了，就让我做简单的了。。。。。

key_air

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

金坷垃888

An array contains integers, there is only one integer which repeats even times, return that integer..

这题有constant space的解法么？

readman

金坷垃888 发表于 2014-6-20 09:14
An array contains integers, there is only one integer which repeats even times, return that integer. ...

有啊. 用bit

readman

given a array, find longest consecutive increasing subsets. 这个是leetcode的那个Longest Consecutive Sequence 的区别是?

金坷垃888

readman 发表于 2014-6-20 09:19
有啊. 用bit

怎么用？
如果是找出odd的直接用xor就行，这个even的怎么用？

金坷垃888

key_air 发表于 2014-6-20 10:40
我试着用bit manipulation，然后发现EVEN 的搞不定。。
纠结了一阵子，还是hashset去做了。。面试官貌似 ...

ok，那就好了

readman

key_air 发表于 2014-6-20 10:38
比那个简单多了。。。

1 5 2 3 4 1 8

返回的是length?

SunnyDay1022

今天遇到的面试题也被问了 increasing subsets, 不过可以是non-consecutive，当时头就大了