Linkedin 电面面经

superspr 发表于 2015-11-2 08:01
Systems and Infrastructure track.
面试官说T是generic，但是如果你不熟悉generic的话可以assume就是In ...

do you know what is the relationship between data infrastructure track and your systems and infrastructure?

thanks,

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

这个我就不太清楚了，我毕竟不是linkedin的人:)

superspr 发表于 2015-11-3 04:06
这个我就不太清楚了，我毕竟不是linkedin的人:)

thank lz. Good luck to your onsite!!!:)

请问店面完后几天知道结果的呢？

soysenioritasue 发表于 2015-11-4 14:36
请问店面完后几天知道结果的呢？

第二天。我本来以为要挂了的。

楼主 请问如何做到remove跟removeRandom用O(1)时间呢 难道不需要查找吗

hercule24 发表于 2015-11-6 04:19
楼主 请问如何做到remove跟removeRandom用O(1)时间呢 难道不需要查找吗

用一个Map<T, Integer>加一个ArrayList<T>
remove(T t)的时候用map找到t的index，去array里把最后一个T e挪到index的地方，map里删掉t，map里put(e, index)
removeRandom就在0到array.size()之间generate一个数，然后用刚才的办法删掉就可以了

superspr 发表于 2015-11-6 14:17
用一个Map加一个ArrayList
remove(T t)的时候用map找到t的index，去array里把最后一个T e挪到index的地 ...

谢谢楼主提示啊！

只把开放访问权限的API加上synchronized就可以了。private的方法应该不需要的

alvinca123 发表于 2015-11-7 00:57
只把开放访问权限的API加上synchronized就可以了。private的方法应该不需要的

你说的对。不过private method加synchronized也不会有performance影响。