B****n
发帖数: 15 | 1 前两次跟hiring manager面试 接通电话后才发现是阿三。其中有一个口音还特别重。
今天跟senior面试还是阿三。也就是问些java基础问题和一个脑筋急转弯。其中问我
java arraylist 的insertion complexity 我说worst case 是O(n) 他就说是O(1)还让
我等
等。估计上网查了。回来还说是O(1). 我估计又挂了。 |
m********s
发帖数: 55301 | 2 面试到印度人是躲不开的。
不怕。
【在 B****n 的大作中提到】
: 前两次跟hiring manager面试 接通电话后才发现是阿三。其中有一个口音还特别重。
: 今天跟senior面试还是阿三。也就是问些java基础问题和一个脑筋急转弯。其中问我
: java arraylist 的insertion complexity 我说worst case 是O(n) 他就说是O(1)还让
: 我等
: 等。估计上网查了。回来还说是O(1). 我估计又挂了。
|
s*****e
发帖数: 1679 | 3 跟SB工作，自己也会变SB。阿三能混，能搞政治，但是搞技术就跟SB一样满嘴跑火车，
这样的SB组不进也罢。LZ不用在意 |
f********4
发帖数: 988 | 4 arraylist insert 是O（1）。。。？
我一直以为O（n)那。。惊呆了。。。 |
z****e
发帖数: 54598 | 5 java的arraylist没有insert方法
只有add方法
add(object)是o(1)
add(int, object)最坏的情况是o(n)
但是
阿三应该问的是这个概念Constant Amortized Time
http://stackoverflow.com/questions/200384/constant-amortized-ti
简单说就是平均下来，是一个常量时间
所以阿三说是o(1) |
C****y
发帖数: 581 | 6 我查了这个Amortized Time worst case可以是o(n)， 如果要resize arraylist
的话
【在 z****e 的大作中提到】
: java的arraylist没有insert方法
: 只有add方法
: add(object)是o(1)
: add(int, object)最坏的情况是o(n)
: 但是
: 阿三应该问的是这个概念Constant Amortized Time
: http://stackoverflow.com/questions/200384/constant-amortized-ti
: 简单说就是平均下来，是一个常量时间
: 所以阿三说是o(1)
|
f********4
发帖数: 988 | 7
( ⊙ o ⊙ )还学了个新词。。amortised。。
我原来以为add（object）worst是O（n)呢
【在 z****e 的大作中提到】
: java的arraylist没有insert方法
: 只有add方法
: add(object)是o(1)
: add(int, object)最坏的情况是o(n)
: 但是
: 阿三应该问的是这个概念Constant Amortized Time
: http://stackoverflow.com/questions/200384/constant-amortized-ti
: 简单说就是平均下来，是一个常量时间
: 所以阿三说是o(1)
|
z****e
发帖数: 54598 | 8 都amortized了还worse什么？
【在 C****y 的大作中提到】
: 我查了这个Amortized Time worst case可以是o(n)， 如果要resize arraylist
: 的话
|
r*******e
发帖数: 7583 | 9 一看就是没读过CLRS ;-)
【在 f********4 的大作中提到】
:
: ( ⊙ o ⊙ )还学了个新词。。amortised。。
: 我原来以为add（object）worst是O（n)呢
|
B****n
发帖数: 15 | 10 HOHO 还问了我个比较偏的（起码对我来说）new arraylist allocate 多少内存。 |
z****e
发帖数: 54598 | 11 这应该不算是java的问题了
是jvm可以说是c的问题了
如果不是做过jvm的话，这种问题很难回答上来
【在 B****n 的大作中提到】
: HOHO 还问了我个比较偏的（起码对我来说）new arraylist allocate 多少内存。
|
B****n
发帖数: 15 | 12 哈哈，不过我怀疑那个阿三知道这个不。 他当时给我举证的是array[9]=1.就是o(1);
【在 z****e 的大作中提到】
: 都amortized了还worse什么？
|
