A第一轮电面，求建议，面完必update# JobHunting - 待字闺中
f*7
1 楼
下周电面amazon核心组。。第一轮
题目也做了不少
但是怕有知识盲点，一问就不会。。比如概率，regex啥的
大家能否给点建议呢？
面完保证贴面筋
题目也做了不少
但是怕有知识盲点，一问就不会。。比如概率，regex啥的
大家能否给点建议呢？
面完保证贴面筋
k*x
2 楼
a家核心组是哪里？
K*n
3 楼
regex应该极少被问吧，恶补基础的，几个小时。概率恶补，一天以内。赶紧。
如果问难了，那就倒霉了，但是我觉得几乎不可能。
【在 f*****7 的大作中提到】
: 下周电面amazon核心组。。第一轮
: 题目也做了不少
: 但是怕有知识盲点，一问就不会。。比如概率，regex啥的
: 大家能否给点建议呢？
: 面完保证贴面筋
如果问难了，那就倒霉了，但是我觉得几乎不可能。
【在 f*****7 的大作中提到】
: 下周电面amazon核心组。。第一轮
: 题目也做了不少
: 但是怕有知识盲点，一问就不会。。比如概率，regex啥的
: 大家能否给点建议呢？
: 面完保证贴面筋
f*7
4 楼
cloud相关
【在 k***x 的大作中提到】
: a家核心组是哪里？
【在 k***x 的大作中提到】
: a家核心组是哪里？
f*7
5 楼
对，第一面主要是screen吧。
有木有概率的简易复习材料啊？谢谢~
【在 K*********n 的大作中提到】
: regex应该极少被问吧，恶补基础的，几个小时。概率恶补，一天以内。赶紧。
: 如果问难了，那就倒霉了，但是我觉得几乎不可能。
有木有概率的简易复习材料啊？谢谢~
【在 K*********n 的大作中提到】
: regex应该极少被问吧，恶补基础的，几个小时。概率恶补，一天以内。赶紧。
: 如果问难了，那就倒霉了，但是我觉得几乎不可能。
K*n
6 楼
呃……这个资料太多了，wiki都够了……随便找任何一本本科教材，前两三章就行了。
看完贝叶斯以后，再补一下几个常用分布，差不多了。
【在 f*****7 的大作中提到】
: 对，第一面主要是screen吧。
: 有木有概率的简易复习材料啊？谢谢~
看完贝叶斯以后，再补一下几个常用分布，差不多了。
【在 f*****7 的大作中提到】
: 对，第一面主要是screen吧。
: 有木有概率的简易复习材料啊？谢谢~
t*o
7 楼
一般不会问regex
【在 f*****7 的大作中提到】
: 下周电面amazon核心组。。第一轮
: 题目也做了不少
: 但是怕有知识盲点，一问就不会。。比如概率，regex啥的
: 大家能否给点建议呢？
: 面完保证贴面筋
【在 f*****7 的大作中提到】
: 下周电面amazon核心组。。第一轮
: 题目也做了不少
: 但是怕有知识盲点，一问就不会。。比如概率，regex啥的
: 大家能否给点建议呢？
: 面完保证贴面筋
f*7
8 楼
自己顶
c*t
9 楼
赞面经，LZ能解释下除了用数组和一个index变量实现队列的FIFO，还有什么别的实现
方法么？
方法么？
p*2
10 楼
linkedlist
【在 c******t 的大作中提到】
: 赞面经，LZ能解释下除了用数组和一个index变量实现队列的FIFO，还有什么别的实现
: 方法么？
f*7
11 楼
把数组，链表实现的优缺点说一遍就行。。
第一面就看你会不会编程
【在 c******t 的大作中提到】
: 赞面经，LZ能解释下除了用数组和一个index变量实现队列的FIFO，还有什么别的实现
: 方法么？
第一面就看你会不会编程
【在 c******t 的大作中提到】
: 赞面经，LZ能解释下除了用数组和一个index变量实现队列的FIFO，还有什么别的实现
: 方法么？
f*7
12 楼
二爷可否指点下那个链表的assumption？
【在 p*****2 的大作中提到】
:
: linkedlist
【在 p*****2 的大作中提到】
:
: linkedlist
K*n
13 楼
是说onsite的题一般会比电面难是吗？那些DP啊什么的，会在onsite出现是吗？
【在 f*****7 的大作中提到】
: 把数组，链表实现的优缺点说一遍就行。。
: 第一面就看你会不会编程
【在 f*****7 的大作中提到】
: 把数组，链表实现的优缺点说一遍就行。。
: 第一面就看你会不会编程
p*2
14 楼
不知道你的implementation是什么。
【在 f*****7 的大作中提到】
: 二爷可否指点下那个链表的assumption？
p*2
15 楼
难说我当时电面被考过DP，那个时候还没听说过DP这个词呢。
【在 K*********n 的大作中提到】
: 是说onsite的题一般会比电面难是吗？那些DP啊什么的，会在onsite出现是吗？
K*n
16 楼
电面考DP真是人品大大地坏了，面壁，干啥坏事了！
【在 p*****2 的大作中提到】
:
: 难说我当时电面被考过DP，那个时候还没听说过DP这个词呢。
【在 p*****2 的大作中提到】
:
: 难说我当时电面被考过DP，那个时候还没听说过DP这个词呢。
p*2
17 楼
面试官是烙印
【在 K*********n 的大作中提到】
: 电面考DP真是人品大大地坏了，面壁，干啥坏事了！
f*7
18 楼
就是一个一个copy，最常规的deep copy
Node有prev和next，int value
【在 p*****2 的大作中提到】
:
: 面试官是烙印
Node有prev和next，int value
【在 p*****2 的大作中提到】
:
: 面试官是烙印
f*7
19 楼
是，电面较简单。
DP不知。
【在 K*********n 的大作中提到】
: 是说onsite的题一般会比电面难是吗？那些DP啊什么的，会在onsite出现是吗？
DP不知。
【在 K*********n 的大作中提到】
: 是说onsite的题一般会比电面难是吗？那些DP啊什么的，会在onsite出现是吗？
d*x
20 楼
why it's pretty basic
【在 K*********n 的大作中提到】
: 电面考DP真是人品大大地坏了，面壁，干啥坏事了！
【在 K*********n 的大作中提到】
: 电面考DP真是人品大大地坏了，面壁，干啥坏事了！
p*2
21 楼
int value是assumption把
【在 f*****7 的大作中提到】
: 就是一个一个copy，最常规的deep copy
: Node有prev和next，int value
A*i
22 楼
DP是Dynamic Programming?还是Design Pattern?
e*s
23 楼
请教一下 array， linedlist 实现 queue 的优劣。
我只能想到 array 是 fixed capacity。
【在 f*****7 的大作中提到】
: 是，电面较简单。
: DP不知。
我只能想到 array 是 fixed capacity。
【在 f*****7 的大作中提到】
: 是，电面较简单。
: DP不知。
f*7
24 楼
这样答就可以了。
【在 e***s 的大作中提到】
: 请教一下 array， linedlist 实现 queue 的优劣。
: 我只能想到 array 是 fixed capacity。
【在 e***s 的大作中提到】
: 请教一下 array， linedlist 实现 queue 的优劣。
: 我只能想到 array 是 fixed capacity。
p*2
25 楼
array是fixed，但是实现并不是fixed
【在 e***s 的大作中提到】
: 请教一下 array， linedlist 实现 queue 的优劣。
: 我只能想到 array 是 fixed capacity。
e*e
26 楼
For array, you might have to left shift all the elements by 1, each time
after you dequeue. i.e.
before dequeue: 1 | 2 | 3 |
after dequeue: 2 | 3
Fop linked list, you don't need to do so. i.e.
before dequeue: 1 -> 2 -> 3 header points to 1.
after dequeue: 2 -> 3 header points to 2.
but you have to maintain a pointer which points to the last element and add
new element at the tail when enqueue.
To me it's more efficient to use linked list to implement queue than array.
Show ugly code for deep copy. 有劳大牛指点.
public Node deepCopy(Node head) {
if ( head == null )
return null;
Node cHead = new Node();
cHead.num = head.num;
if ( head.next == null )
return cHead;
Node cPrev = cHead;
Node node = head.next;
while ( node != null) {
Node cNode = new Node();
cNode.num = node.num;
cNode.prev = cPrev;
cPrev.next = cNode;
cPrev = cNode;
}
return cHead;
}
【在 e***s 的大作中提到】
: 请教一下 array， linedlist 实现 queue 的优劣。
: 我只能想到 array 是 fixed capacity。
after you dequeue. i.e.
before dequeue: 1 | 2 | 3 |
after dequeue: 2 | 3
Fop linked list, you don't need to do so. i.e.
before dequeue: 1 -> 2 -> 3 header points to 1.
after dequeue: 2 -> 3 header points to 2.
but you have to maintain a pointer which points to the last element and add
new element at the tail when enqueue.
To me it's more efficient to use linked list to implement queue than array.
Show ugly code for deep copy. 有劳大牛指点.
public Node deepCopy(Node head) {
if ( head == null )
return null;
Node cHead = new Node();
cHead.num = head.num;
if ( head.next == null )
return cHead;
Node cPrev = cHead;
Node node = head.next;
while ( node != null) {
Node cNode = new Node();
cNode.num = node.num;
cNode.prev = cPrev;
cPrev.next = cNode;
cPrev = cNode;
}
return cHead;
}
【在 e***s 的大作中提到】
: 请教一下 array， linedlist 实现 queue 的优劣。
: 我只能想到 array 是 fixed capacity。
e*s
27 楼
你用array 的方法不太对，所以才要left shift all the elements. 如果你用两个变
量，一个是enqueue的位置，一个是dequeue的位置。就不用了。
add
【在 e****e 的大作中提到】
: For array, you might have to left shift all the elements by 1, each time
: after you dequeue. i.e.
: before dequeue: 1 | 2 | 3 |
: after dequeue: 2 | 3
: Fop linked list, you don't need to do so. i.e.
: before dequeue: 1 -> 2 -> 3 header points to 1.
: after dequeue: 2 -> 3 header points to 2.
: but you have to maintain a pointer which points to the last element and add
: new element at the tail when enqueue.
: To me it's more efficient to use linked list to implement queue than array.
量，一个是enqueue的位置，一个是dequeue的位置。就不用了。
add
【在 e****e 的大作中提到】
: For array, you might have to left shift all the elements by 1, each time
: after you dequeue. i.e.
: before dequeue: 1 | 2 | 3 |
: after dequeue: 2 | 3
: Fop linked list, you don't need to do so. i.e.
: before dequeue: 1 -> 2 -> 3 header points to 1.
: after dequeue: 2 -> 3 header points to 2.
: but you have to maintain a pointer which points to the last element and add
: new element at the tail when enqueue.
: To me it's more efficient to use linked list to implement queue than array.
e*s
28 楼
二爷。您这实现并不是fixed是什么意思？请指教。
【在 p*****2 的大作中提到】
:
: array是fixed，但是实现并不是fixed
【在 p*****2 的大作中提到】
:
: array是fixed，但是实现并不是fixed
a*s
29 楼
array： sequential save， may have lower cache or memory miss rate in
sequential access; fixed size,
linked list: may or may not sequential store, easy to add or remove node,
sequential access may have high cache or memory miss rate, dynamic size
sequential access; fixed size,
linked list: may or may not sequential store, easy to add or remove node,
sequential access may have high cache or memory miss rate, dynamic size
e*e
30 楼
Still need to move elements around after a while.
【在 e***s 的大作中提到】
: 你用array 的方法不太对，所以才要left shift all the elements. 如果你用两个变
: 量，一个是enqueue的位置，一个是dequeue的位置。就不用了。
:
: add
【在 e***s 的大作中提到】
: 你用array 的方法不太对，所以才要left shift all the elements. 如果你用两个变
: 量，一个是enqueue的位置，一个是dequeue的位置。就不用了。
:
: add
相关阅读
看来写bug free的code只是基本要求factual vs facebook如果之前拒了一个公司的Offer,后来再投，还会给面试么？(假设题）5万闲职和8万忙的工作，选哪个？谁科普一下，为什么m的级别那么与众不同？H1b transfer and extension海量数据处理的题目OPT期间可以在社区大学修课吗急急急！请教：第一个OFFER还没签合同，怎么留住另一个准OFFER？问一个relocation的问题Programming Pearls求bless，拿到offer发100个包子有人了解G家的gtech组吗（NYC）请教两个Linux问题We are hiringHow much past failed history affect Google job application找工作「急」h1b approval notice上的expire日期40来岁的大叔现在去fbRE：医学相关职业咨询