由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 攒人品,amazon面经
相关主题
Amazon电面面经(1面和2面)攒人品,发MS面筋
新鲜Amazon面经an interview question
BrightEdge及LinkedIn电面面经请教Palo Alto的住宿问题,同时汇报面试题若干
说个面经,回答我前面的那个帖子,和G有关,主要是教训啦,拿到了Amazon onsite,发两轮电面题攒RP
[讨论] 算法超级大总结-- 链表 近千行代码总结,欢迎大家进来补充问个面试题,加些小抱怨
MS bing onsite面经Bloomberg面经(onsite)
BST to double linked list的code今天没心情看书,上来聊聊我这1个半月都干嘛了
Rejected After 2nd Phone Interview with Amazon在版上看到的G题
相关话题的讨论汇总
话题: 然后话题: depth话题: linkedlist话题: root话题: getmid
进入JobHunting版参与讨论
1 (共1页)
a*****p
发帖数: 1285
1
1面 45分钟 白人哥哥
1. 交流简历的东西 20 分钟
2. 如果你自己写hash table,怎么写(high level)
我说一个key 对应一个value
然后要考虑 collision。然后他说为什么要考虑collision,blahblah
他说cool,不知道真cool 假cool
3. 如何从linkedlist里面找中间的那个
这个貌似没有看到过
我先问他有没有constraints,说没有,然后我就说,一个个搜索,然后放到array里面
拉,然后直接从array里面提取阿
然后他说,不要用其他data strcuture,然后我就说设置一个counter,一个个搜索到
list结尾阿,然后再回来搜
然后他说,如果只用一个pass,然后,hmmmm,我就没答上来,然后问有没有hints,他
说这个题是bonus,不知道真的假的
4. fobonacci
5. 问问题
我觉得我那个linkedlist没答上,他直接就跳fibonacci这种简单题,继续加油了。。
j**l
发帖数: 2911
2
和链表找环类似,两个指针,一个每次走一步,一个每次走两步就可以了。
k****n
发帖数: 1334
3
这个和两个pass其实一回事情,lz大概被晃点了

【在 j**l 的大作中提到】
: 和链表找环类似,两个指针,一个每次走一步,一个每次走两步就可以了。
a*****p
发帖数: 1285
4
刚刚也想到了。。。。。。
但是这个跟2个pass是一回事阿,都是一个链表上走2次阿,一个是同时走,一个是分开
走。。。。
当然了,别人可能就考这个。。。
我主要之前都是java,所以就从来没有注意到指针这个概念或者类似的操作了。。哎,
继续加油。

【在 j**l 的大作中提到】
: 和链表找环类似,两个指针,一个每次走一步,一个每次走两步就可以了。
h*********y
发帖数: 1080
5
Re
f*******t
发帖数: 7549
6
题目好简单。。
bless
g****n
发帖数: 194
7
more amazon interviews:
http://jobguiding.com/it-jobs/it-companies/amazon.html

【在 a*****p 的大作中提到】
: 1面 45分钟 白人哥哥
: 1. 交流简历的东西 20 分钟
: 2. 如果你自己写hash table,怎么写(high level)
: 我说一个key 对应一个value
: 然后要考虑 collision。然后他说为什么要考虑collision,blahblah
: 他说cool,不知道真cool 假cool
: 3. 如何从linkedlist里面找中间的那个
: 这个貌似没有看到过
: 我先问他有没有constraints,说没有,然后我就说,一个个搜索,然后放到array里面
: 拉,然后直接从array里面提取阿

p****y
发帖数: 405
8
收到回复了吗?
v***n
发帖数: 562
9
Good luck!
b*******8
发帖数: 37364
10
如只能一个Pass,那貌似只能用递归了,递归到最里面,记录下了长度,一层层退到一
半的时候,得到中间点,再一层层返回。
下面代码测试了长度0到4都对。如奇数个节点,正好取中间一个,偶数2N个,则取第N+
1个。调用时用:
int depth=0;
getMid(root,0,depth);
Node* getMid(Node* root, const int& thisLevel, int& depth)
{
if (!root) return NULL;
else {
Node* ret=getMid(root->next, thisLevel+1, ++depth);
if (ret) return ret;
else if (depth>>1 == thisLevel) return root;
else return NULL;
}
}
相关主题
MS bing onsite面经攒人品,发MS面筋
BST to double linked list的codean interview question
Rejected After 2nd Phone Interview with Amazon请教Palo Alto的住宿问题,同时汇报面试题若干
进入JobHunting版参与讨论
a********m
发帖数: 15480
11
其实不是一回事。而且思路比较重要。

【在 a*****p 的大作中提到】
: 刚刚也想到了。。。。。。
: 但是这个跟2个pass是一回事阿,都是一个链表上走2次阿,一个是同时走,一个是分开
: 走。。。。
: 当然了,别人可能就考这个。。。
: 我主要之前都是java,所以就从来没有注意到指针这个概念或者类似的操作了。。哎,
: 继续加油。

s******c
发帖数: 1920
12
递归的实质是用stack啊。。。我觉得interviewwe想要的是2楼的答案。

N+

【在 b*******8 的大作中提到】
: 如只能一个Pass,那貌似只能用递归了,递归到最里面,记录下了长度,一层层退到一
: 半的时候,得到中间点,再一层层返回。
: 下面代码测试了长度0到4都对。如奇数个节点,正好取中间一个,偶数2N个,则取第N+
: 1个。调用时用:
: int depth=0;
: getMid(root,0,depth);
: Node* getMid(Node* root, const int& thisLevel, int& depth)
: {
: if (!root) return NULL;
: else {

W**********r
发帖数: 8927
13
二楼的正确,考的就是怎么用一个循环得出答案,而不是用两个循环。
b******4
发帖数: 1873
14
我也跟着分享一下吧,虽然之前和版上的一个朋友私下交流过
1面,白人哥哥
1.1 java final, finally, finalizer
1.2 difference between arraylist, linkedlist he started the question by
asking me "are you familiar with java collection"? 把我给听糊涂了,然后他就
接着问问题了
1.3 给你一堆folder,有些有subfolder,sub sub folder, so on and so forth。有些
有电话号码有些没有。问你如何快速找到这些有电话号码的folder,忘了他问的是不是
instantly找到,之前没有任何的data structure村这些信息。把我给问蒙了,也没有
让他做太多的clarification,也没怎么讨论,瞎扯一通
-》 这个问题不知道大家有没有遇到过,求指教
1.4 Fibonacci
2面, 中国mm,人还挺冷静nice的
2.1 java immutable还有这么做的原因
2.2 合并两个bst
2.3 oop问题
回家写code,我第二天才发给她
c****7
发帖数: 4192
15
haha.很有可能。amazon里面有时候问问题的人自己都不清楚答案

【在 k****n 的大作中提到】
: 这个和两个pass其实一回事情,lz大概被晃点了
s****u
发帖数: 1433
16
两个指针,一个从头,一个从尾,交替增减,直到指针重叠。

【在 k****n 的大作中提到】
: 这个和两个pass其实一回事情,lz大概被晃点了
b*******8
发帖数: 37364
17
单链表吧

【在 s****u 的大作中提到】
: 两个指针,一个从头,一个从尾,交替增减,直到指针重叠。
s******n
发帖数: 226
18
一开始你怎么知道尾的呢?
两个指针的解法是berkeley给学生interview指导里的标准答案
合并BST的那个,有木有O(n)时间,O(1)space的解了啊? 我找了很久都没有找到

【在 s****u 的大作中提到】
: 两个指针,一个从头,一个从尾,交替增减,直到指针重叠。
a*****p
发帖数: 1285
19
有好消息,结果抖很快,没好消息,基本都是结果很慢。拿到2面,继续加油。

【在 a*****p 的大作中提到】
: 刚刚也想到了。。。。。。
: 但是这个跟2个pass是一回事阿,都是一个链表上走2次阿,一个是同时走,一个是分开
: 走。。。。
: 当然了,别人可能就考这个。。。
: 我主要之前都是java,所以就从来没有注意到指针这个概念或者类似的操作了。。哎,
: 继续加油。

1 (共1页)
进入JobHunting版参与讨论
相关主题
在版上看到的G题[讨论] 算法超级大总结-- 链表 近千行代码总结,欢迎大家进来补充
A家面积MS bing onsite面经
求解答. Tree, LinkedList, Binary Tree和BST的实际应用例子BST to double linked list的code
A家intern 面经,求祝福Rejected After 2nd Phone Interview with Amazon
Amazon电面面经(1面和2面)攒人品,发MS面筋
新鲜Amazon面经an interview question
BrightEdge及LinkedIn电面面经请教Palo Alto的住宿问题,同时汇报面试题若干
说个面经,回答我前面的那个帖子,和G有关,主要是教训啦,拿到了Amazon onsite,发两轮电面题攒RP
相关话题的讨论汇总
话题: 然后话题: depth话题: linkedlist话题: root话题: getmid