记一次悲催的 月佥 家 一日游

chris612ku 发表于 2017-9-23 05:00
可以请问楼主Memcached是怎么答的吗？
自己准备了一下，就发现了几个准备的点而已。。。
1. LRU

面试官提示核心是把key value pair放到机器的内存么。我1， 3 提到了。我自己说的key value的value是个pointer指向heap上帝内容，因为他说可以存的content从几k到几M都可以。然后heap需要时不时defragmentation一下，不然用得久了大东西就放不下了。就讨论了下怎么实现这个功能然我觉得我真不会就瞎说。希望地里有高人解答了

chris9014 发表于 2017-9-23 01:59
请教楼主为啥会觉得behavior面被虐呢？

额，就是个人感觉么，我确实答得不好。他也质疑我的background更适合继续做现在的职位，我上来就懵了也没什么机会礼貌的反驳他。整轮对话就是在被质疑与被打断中完成的。

dbg_lucas 发表于 2017-9-23 05:33
面试官提示核心是把key value pair放到机器的内存么。我1， 3 提到了。我自己说的key value的value是个po ...

了解了，
感觉defragment的部分就是LRU怎么踢掉东西万一整个cache size到limit的时候。
这样理解应该没错吧？

话说，面试官会要求你写LRU的code吗？

chris612ku 发表于 2017-9-23 06:11
了解了，
感觉defragment的部分就是LRU怎么踢掉东西万一整个cache size到limit的时候。
这样理解应该没 ...

我的想法是个磁盘碎片管理一样的东西 当memory重新分配太多次之后可能存不下大东西，所以时不时把address整理一下。我也不确定需不需要，当时想到啥就说了

lz 能多说说memcacheD这题的思路吗？谢谢~~

“股票1， 3 （两次交易）”是什么题目？刚来版上不久，不甚明白，能给个链接吗？谢谢！

bayern1 发表于 2017-9-24 22:25
“股票1， 3 （两次交易）”是什么题目？刚来版上不久，不甚明白，能给个链接吗？谢谢！

楼主说的应该是LC上的题目，Best Time to Buy and Sell Stock,具体题号你查一下。

Zhaoxy 发表于 2017-9-24 22:48
楼主说的应该是LC上的题目，Best Time to Buy and Sell Stock,具体题号你查一下。

噢！原来是这个意思，多谢！

谢谢楼主分享的资料！