二西格玛 onsite面经

回馈地里，发一下八月份TS的onsite面经。

我做的题目是LRU那一套面经题。区别在于写完LRU后，follow up 问了我LFU。现场手写了个，然后依稀记得刷题网有O(1)的写法，但是想不起来了。。小哥表示没事，你解释的逻辑很清楚，没有问题。

虽然中了面经， 但是觉得和面试官的交流过程，还有think out load极为重要。 其实面试官也知道这些题目很有可能面试者都准备过，但是为什么用这个数据结构，优劣在哪里，我换一个可不可以，这些细节之处方见真章。 平时刷题的话应该多注意一题多解，和做出最优解。

中午吃了寿司，表示TS福利真不错:)
下面重点说下下午。

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

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

ypcu327 发表于 2019-10-21 09:48
求问LRU这个题怎么讨论数据结构的优劣呢？

不要局限于LRU，想想更general的题目。 比如说如果我大量存，用什么数据结构好？大量读，用什么数据结构好？etc.

祝LZ早日收到Offer

求问LRU这个题怎么讨论数据结构的优劣呢？

LB4195450681 发表于 2019/10/21 20:48:52
不要局限于LRU，想想更general的题目。 比如说如果我大量存，用什么数据结构好？大量读，用什么数据结构好？etc.

还想问一下楼主 debug median楼主还记得bug具体在哪个位置嘛 或者什么样的bug呢