Linkedin 电面面经

这周电面，面试官一个印度小哥，先聊聊他做什么我做什么，然后开始问答。什么是thread什么是process，有什么区别，做一个browser每个tab是用thread还是process。
什么是virtual memory，有什么好处和坏处。
知不知道semaph

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

afe吗我说不safe，怎么改成thread safe呢我说把三个method都synchronized。

就一道coding题，然后问了问题，愉快结束。

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一个数，然后用刚才的办法删掉就可以了

tiantiana 发表于 2015-11-2 06:07
thank lz.

which track you are in? app?

Systems and Infrastructure track.
面试官说T是generic，但是如果你不熟悉generic的话可以assume就是Integer。
我就把T当一个class做的，改成generic应该只需要在class signature里加一个<T>就可以了。

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,

第一个问题面yahoo也碰到过

“做一个browser每个tab是用thread还是process” -- chrome用process  firefox用thread
用process好处是独立memory space一个tab挂掉不影响其他

thank lz.

which track you are in? app?

补充内容 (2015-11-2 06:17):
Do you need to define T by yourself? Or, just assume T is char or int?

coding 是hashmap + array 完成的吗

如果add(1) 被call了多次 是不是第一次add被认为有效， 之后直接reject了？

LifeGoesOn 发表于 2015-11-2 07:53
如果add(1) 被call了多次 是不是第一次add被认为有效， 之后直接reject了？

我是用hashmap + array做的。我跟面试官说我就assume不会重复add了，如果重复就只会存同一个，面试官不介意。

superspr 发表于 2015-11-2 08:04
我是用hashmap + array做的。我跟面试官说我就assume不会重复add了，如果重复就只会存同一个，面试官不介 ...

Array每次加还得resize吗？还是开始size就很大？

可以用ArrayList写吧，每次加在最后，删的时候把最后一个挪过去。

tiantiana 发表于 2015-11-2 12:16
Array每次加还得resize吗？还是开始size就很大？

可以用ArrayList写吧，每次加在最后，删的时候把最后 ...

嗯对，不好意思我说的不清楚，我是用的hashmap + ArrayList