美团后端二面
………………………………
两道场景
一道 数字转中文读法(1000-》一千)
0八股0自我介绍
反问 “您觉得我能过吗?” “这个需要横行对比之后才能有结果”
………………………………
什么时候到岗
场景题 1
假设我有一个文本文件。这个文本文件每一行都是一个长度不固定的,由英文字符跟阿拉伯数字组成的字符串。但是它的长度不固定。就是文件也比较大。我现在需要您在内存有限的情况下去统计出这个文本文件当中出现次数最多的5个字符串。
分治
分小文件hash ,然后每个取top5,然后总的取top5
………………………………
场景题 2
比如说我们现在在搞一个大促对吧?我们现在在卖商品,然后商品卖商品通常都会有一个这样的一个功能,就是榜单。就是说我们每卖一件商品,我往一个文件当中去写一个这个商品的
ID 对吧?然后商品的编码。然后我是进行大促的那一刻开始到当前我们卖的最好的100件商品的一个榜单。啊那这是一个实际的业务场景了。
一开始没答道点子上,面试官引导他没限制内存,
然后又引导 (在不影响业务的情况下,降低成本)
排行榜不需要很精准
排行榜需要尽快返回
面试官:其实我想问的是说如何尽量地节约成本
后面又提到pipeline的思想
不要一次一次传输,累计传输一下
编程精选网(www.codehuber.com),程序员的终身学习网站已上线!
如果这篇【文章】有帮助到你,希望可以给【JavaGPT】点个赞👍,创作不易,如果有对【后端技术】、【前端领域】感兴趣的小可爱,也欢迎关注❤️❤️❤️ 【JavaGPT】❤️❤️❤️,我将会给你带来巨大的【收获与惊喜】💝💝💝!