m********a
发帖数: 56 | 1 刚面了L家，报个面经来攒攒RP。因为面的是Test Engineer，好像感觉要求没有那么高
。。。
1. 问知不知道什么是Singleton Pattern, 如何实现
2. 写一个Stack的API，包括push, pop和findMiddle功能，答案在这里能找到http://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation/
顺便请教应该怎么准备Test Engineer的onsite,会不会跟普通的SDE不太一样? 要面的
组是Test - API & Services，求各种面经或者建议，多谢啦！ |
l*****a
发帖数: 14598 | 2 没面过L
不过bless一下
第二题直接ArrayList就可以了吧
【在 m********a 的大作中提到】
: 刚面了L家，报个面经来攒攒RP。因为面的是Test Engineer，好像感觉要求没有那么高
: 。。。
: 1. 问知不知道什么是Singleton Pattern, 如何实现
: 2. 写一个Stack的API，包括push, pop和findMiddle功能，答案在这里能找到http://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation/
: 顺便请教应该怎么准备Test Engineer的onsite,会不会跟普通的SDE不太一样? 要面的
: 组是Test - API & Services，求各种面经或者建议，多谢啦！
|
f*******s
发帖数: 182 | 3 Array list delete middle也是O(n)的吧
【在 l*****a 的大作中提到】
: 没面过L
: 不过bless一下
: 第二题直接ArrayList就可以了吧
|
l*****a
发帖数: 14598 | 4 no
【在 f*******s 的大作中提到】
: Array list delete middle也是O(n)的吧
|
m********a
发帖数: 56 | 5 我是用了ArrayList，不过感觉interviewer看了之后在暗示我应该用doubly linked
list
【在 l*****a 的大作中提到】
: 没面过L
: 不过bless一下
: 第二题直接ArrayList就可以了吧
|
l*****a
发帖数: 14598 | 6 那东西怎么O(1)取middle?
【在 m********a 的大作中提到】
: 我是用了ArrayList，不过感觉interviewer看了之后在暗示我应该用doubly linked
: list
|
m********a
发帖数: 56 | 7 存一个middle node，每次push/pop的时候更新。具体实现就像这里一样http://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation/
【在 l*****a 的大作中提到】
: 那东西怎么O(1)取middle?
|
l*****a
发帖数: 14598 | 8 多此一举
ask him
ArrayList哪里不好
【在 m********a 的大作中提到】
: 存一个middle node，每次push/pop的时候更新。具体实现就像这里一样http://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation/
|
m********a
发帖数: 56 | 9 她也没说不好，可能是跟她想得不一样吧。。。
ps, 看过不少大牛您的帖子，受益匪浅，顺便也道谢一下~
【在 l*****a 的大作中提到】
: 多此一举
: ask him
: ArrayList哪里不好
|
x****B
发帖数: 103 | 10 我想是不是用两个双向链表。插入删除以后调整长度。
【在 m********a 的大作中提到】
: 刚面了L家，报个面经来攒攒RP。因为面的是Test Engineer，好像感觉要求没有那么高
: 。。。
: 1. 问知不知道什么是Singleton Pattern, 如何实现
: 2. 写一个Stack的API，包括push, pop和findMiddle功能，答案在这里能找到http://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation/
: 顺便请教应该怎么准备Test Engineer的onsite,会不会跟普通的SDE不太一样? 要面的
: 组是Test - API & Services，求各种面经或者建议，多谢啦！
|
m********a
发帖数: 56 | 11 求具体code，网上的解法是一个head node，一个middle node，每次有变化的时候就
update middle node
【在 x****B 的大作中提到】
: 我想是不是用两个双向链表。插入删除以后调整长度。
|
m*****k
发帖数: 731 | 12 pop 后要shift the rest吧
【在 l*****a 的大作中提到】
: 多此一举
: ask him
: ArrayList哪里不好
|
m********a
发帖数: 56 | |
B*****g
发帖数: 34098 | 14 bless
【在 m********a 的大作中提到】
: 刚面了L家，报个面经来攒攒RP。因为面的是Test Engineer，好像感觉要求没有那么高
: 。。。
: 1. 问知不知道什么是Singleton Pattern, 如何实现
: 2. 写一个Stack的API，包括push, pop和findMiddle功能，答案在这里能找到http://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation/
: 顺便请教应该怎么准备Test Engineer的onsite,会不会跟普通的SDE不太一样? 要面的
: 组是Test - API & Services，求各种面经或者建议，多谢啦！
|
