Linkedin 电面面经

tiantiana 发表于 2015-11-3 02:19
do you know what is the relationship between data infrastructure track and your systems and infras ...

Data Infra是整个system infra的一个大组，占了相当一部分，如果我没记错的话。

楼主能不能具体说下那个add remove randomremove的题目怎么写啊。谢谢了

wait4it 发表于 2015-11-14 00:36
楼主能不能具体说下那个add remove randomremove的题目怎么写啊。谢谢了

你可以看一下17楼的回复，如果有问题的话可以再详细说说。

楼主，我觉得这题如果用arrayList有些问题诶，因为arraylist的remove其实是O（n）的，每次你remove掉一个值，arraylist会自动左移这个值之后的所有值来调整index的。。。

罹年 发表于 2015-12-9 11:07
楼主，我觉得这题如果用arrayList有些问题诶，因为arraylist的remove其实是O（n）的，每次你remove掉一个值 ...

每次remove的时候把最后一个挪到要remove的位置，然后再把最后一个remove掉就不会调整所有index了