LinkedIn两小时电面面经

被安排了back to back interviews。第一轮被黑哥问culture fit。第二轮国人大哥的技术面，标准设计题两道。1. https://leetcode.c

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

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

e is full.
然后就是追问怎么设计distributed cache system。

第一道题在leetcode里是收费内容吗？

第一题的二套方案是怎样的呢，第一套方案是hashtable这个是read heavy？第二套呢？

mchzh 发表于 2016-1-24 14:10
第一题的二套方案是怎样的呢，第一套方案是hashtable这个是read heavy？第二套呢？

都是hashtable。read heavy就把所有sum 都算出来做pre-process。如果write heavy，就只是累加新加入数字的频率，read的时候去做2 sum计算。

brianyu 发表于 2016-1-24 14:14
都是hashtable。read heavy就把所有sum 都算出来做pre-process。如果write heavy，就只是累加新加入数字 ...

read heavy就是每次add一个数就要把这个数和已经存在的数的sum都算出来存入hastable？

mchzh 发表于 2016-1-24 15:00
read heavy就是每次add一个数就要把这个数和已经存在的数的sum都算出来存入hastable？

Set<Integer> nums for existing integers
Set<Integer> sums for sums
loop through each int in nums and add the new num. put the new sum to sums. don't care if it already exists. add new num to nums.

请问LZ，第二问的追问“怎么设计distributed cache system”应该怎么回答？设计思路是什么？谢谢！