T店面

上周五店面的推特。一个阿三，但是人巨好。
上来问了一下pr

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

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

。

面完还有10来分钟瞎扯。

lll_2013 发表于 2016-8-18 04:56
multi thread一般会用semaphore（lock 会有busy wait），设置一个ready queue，一个waiting queue，感觉就 ...

你好！
请问你的意思是两个线程同时call LRU cahce method，然后把得到的结果放进ready queue和waiting queue吗？能不能麻烦讲下具体实现，对多线程不是很熟，谢谢了！

pawprinter 发表于 2016-8-17 12:44
感觉是不是可以直接用hashTable

用hashtable是指？不太懂==我理解题目意思是说有多个线程同时修改cache，然后我就lock，一次只让一个改。。还请楼主来说一下

楼主是自己投还是内推滴？

小逻辑 发表于 2016-8-16 17:17
楼主是自己投还是内推滴？

内推滴，字数字数字数

LRU 是leetcode那道吗？谢谢楼主分享

edyyy 发表于 2016-8-16 22:40
LRU 是leetcode那道吗？谢谢楼主分享

是啦。不过参数不是整数，是generic的<K,V>

楼主能说下多线程怎么办不？是用Mutex lock吗？

xpli521 发表于 2016-8-17 23:22
楼主能说下多线程怎么办不？是用Mutex lock吗？

感觉是不是可以直接用hashTable