f*****7
发帖数: 92 | 1 下周电面amazon核心组。。第一轮
题目也做了不少
但是怕有知识盲点，一问就不会。。比如概率，regex啥的
大家能否给点建议呢？
面完保证贴面筋 |
k***x
发帖数: 6799 | |
K*********n
发帖数: 2852 | 3 regex应该极少被问吧，恶补基础的，几个小时。概率恶补，一天以内。赶紧。
如果问难了，那就倒霉了，但是我觉得几乎不可能。
【在 f*****7 的大作中提到】
: 下周电面amazon核心组。。第一轮
: 题目也做了不少
: 但是怕有知识盲点，一问就不会。。比如概率，regex啥的
: 大家能否给点建议呢？
: 面完保证贴面筋
|
f*****7
发帖数: 92 | 4 cloud相关
【在 k***x 的大作中提到】
: a家核心组是哪里？
|
f*****7
发帖数: 92 | 5 对，第一面主要是screen吧。
有木有概率的简易复习材料啊？谢谢~
【在 K*********n 的大作中提到】
: regex应该极少被问吧，恶补基础的，几个小时。概率恶补，一天以内。赶紧。
: 如果问难了，那就倒霉了，但是我觉得几乎不可能。
|
K*********n
发帖数: 2852 | 6 呃……这个资料太多了，wiki都够了……随便找任何一本本科教材，前两三章就行了。
看完贝叶斯以后，再补一下几个常用分布，差不多了。
【在 f*****7 的大作中提到】
: 对，第一面主要是screen吧。
: 有木有概率的简易复习材料啊？谢谢~
|
t***o
发帖数: 637 | 7 一般不会问regex
【在 f*****7 的大作中提到】
: 下周电面amazon核心组。。第一轮
: 题目也做了不少
: 但是怕有知识盲点，一问就不会。。比如概率，regex啥的
: 大家能否给点建议呢？
: 面完保证贴面筋
|
f*****7
发帖数: 92 | |
c******t
发帖数: 391 | 9 赞面经，LZ能解释下除了用数组和一个index变量实现队列的FIFO，还有什么别的实现
方法么？ |
p*****2
发帖数: 21240 | 10
linkedlist
【在 c******t 的大作中提到】
: 赞面经，LZ能解释下除了用数组和一个index变量实现队列的FIFO，还有什么别的实现
: 方法么？
|
|
|
f*****7
发帖数: 92 | 11 把数组，链表实现的优缺点说一遍就行。。
第一面就看你会不会编程
【在 c******t 的大作中提到】
: 赞面经，LZ能解释下除了用数组和一个index变量实现队列的FIFO，还有什么别的实现
: 方法么？
|
f*****7
发帖数: 92 | 12 二爷可否指点下那个链表的assumption？
【在 p*****2 的大作中提到】
:
: linkedlist
|
K*********n
发帖数: 2852 | 13 是说onsite的题一般会比电面难是吗？那些DP啊什么的，会在onsite出现是吗？
【在 f*****7 的大作中提到】
: 把数组，链表实现的优缺点说一遍就行。。
: 第一面就看你会不会编程
|
p*****2
发帖数: 21240 | 14
不知道你的implementation是什么。
【在 f*****7 的大作中提到】
: 二爷可否指点下那个链表的assumption？
|
p*****2
发帖数: 21240 | 15
难说我当时电面被考过DP，那个时候还没听说过DP这个词呢。
【在 K*********n 的大作中提到】
: 是说onsite的题一般会比电面难是吗？那些DP啊什么的，会在onsite出现是吗？
|
K*********n
发帖数: 2852 | 16 电面考DP真是人品大大地坏了，面壁，干啥坏事了！
【在 p*****2 的大作中提到】
:
: 难说我当时电面被考过DP，那个时候还没听说过DP这个词呢。
|
p*****2
发帖数: 21240 | 17
面试官是烙印
【在 K*********n 的大作中提到】
: 电面考DP真是人品大大地坏了，面壁，干啥坏事了！
|
f*****7
发帖数: 92 | 18 就是一个一个copy，最常规的deep copy
Node有prev和next，int value
【在 p*****2 的大作中提到】
:
: 面试官是烙印
|
f*****7
发帖数: 92 | 19 是，电面较简单。
DP不知。
【在 K*********n 的大作中提到】
: 是说onsite的题一般会比电面难是吗？那些DP啊什么的，会在onsite出现是吗？
|
d**********x
发帖数: 4083 | 20 why it's pretty basic
【在 K*********n 的大作中提到】
: 电面考DP真是人品大大地坏了，面壁，干啥坏事了！
|
|
|
p*****2
发帖数: 21240 | 21
int value是assumption把
【在 f*****7 的大作中提到】
: 就是一个一个copy，最常规的deep copy
: Node有prev和next，int value
|
A*****i
发帖数: 3587 | 22 DP是Dynamic Programming?还是Design Pattern? |
e***s
发帖数: 799 | 23 请教一下 array， linedlist 实现 queue 的优劣。
我只能想到 array 是 fixed capacity。
【在 f*****7 的大作中提到】
: 是，电面较简单。
: DP不知。
|
f*****7
发帖数: 92 | 24 这样答就可以了。
【在 e***s 的大作中提到】
: 请教一下 array， linedlist 实现 queue 的优劣。
: 我只能想到 array 是 fixed capacity。
|
p*****2
发帖数: 21240 | 25
array是fixed，但是实现并不是fixed
【在 e***s 的大作中提到】
: 请教一下 array， linedlist 实现 queue 的优劣。
: 我只能想到 array 是 fixed capacity。
|
e****e
发帖数: 418 | 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。
|
e***s
发帖数: 799 | 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.
|
e***s
发帖数: 799 | 28 二爷。您这实现并不是fixed是什么意思？请指教。
【在 p*****2 的大作中提到】
:
: array是fixed，但是实现并不是fixed
|
a*****s
发帖数: 1121 | 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 |
e****e
发帖数: 418 | 30 Still need to move elements around after a while.
【在 e***s 的大作中提到】
: 你用array 的方法不太对，所以才要left shift all the elements. 如果你用两个变
: 量，一个是enqueue的位置，一个是dequeue的位置。就不用了。
:
: add
|
