美团后端二面

面试官全程您，太客气了

下文中，我说的可能对，也能全不对，还请君自辩

不定期更新，点赞收藏关注不迷路～

（更新顺序，先个人博客后牛客（可能懒得更））

个人博客 ： http://erdengk.top/

GitHub： https://github.com/erdengk

牛客主页 ： https://www.nowcoder.com/users/2673318

………………………………

两道场景

一道 数字转中文读法（1000-》一千）

0八股0自我介绍

反问 “您觉得我能过吗？” “这个需要横行对比之后才能有结果”

………………………………

什么时候到岗

场景题 1

假设我有一个文本文件。这个文本文件每一行都是一个长度不固定的，由英文字符跟阿拉伯数字组成的字符串。但是它的长度不固定。就是文件也比较大。我现在需要您在内存有限的情况下去统计出这个文本文件当中出现次数最多的5个字符串。

分治

分小文件hash ，然后每个取top5，然后总的取top5

………………………………

场景题 2

比如说我们现在在搞一个大促对吧？我们现在在卖商品，然后商品卖商品通常都会有一个这样的一个功能，就是榜单。就是说我们每卖一件商品，我往一个文件当中去写一个这个商品的 ID 对吧？然后商品的编码。然后我是进行大促的那一刻开始到当前我们卖的最好的100件商品的一个榜单。啊那这是一个实际的业务场景了。

一开始没答道点子上，面试官引导他没限制内存，

然后又引导 （在不影响业务的情况下，降低成本）

排行榜不需要很精准

排行榜需要尽快返回

面试官：其实我想问的是说如何尽量地节约成本

后面又提到pipeline的思想

不要一次一次传输，累计传输一下