美团二面（已收感谢信）

📍面试公司：美团-食杂零售
👜面试岗位：后端
📖面试问题：
1、部门介绍
2、ES的项目有做APP端吗
3、ES的架构是什么
4、ES的分词器做了哪些实践
5、ES的一个日志（黑马速成的，都不知道这回事）
6、Zset实现排行榜，数据太多扩容内存成本昂贵，怎么办
    6.1、冷热分离，怎么实现
    6.2、冷热分离，根据什么判断是冷数据
    6.3、Score的定制策略是什么
7、乐观锁和悲观锁怎么解决超卖（黑马点评）
8、闲聊
9、AI方面的代码写过吗（按照后面的反问，不是写CNN这样的轮子，是AI落地的）
10、怎么学习新内容
11、手撕
原创题目：
把一个任意的字符串转化为一个数字；
字符串有很多的类型的字符，大小写字母，数字，符号，空格，+-；
只有在任何数字出现之前的第一个+-表征数字的+-，没有默认为+（例如：++1234非法，返回0）；
可能数字极大，极小，超过Integer.MAX_VALUE或者小于Integer.MIN_VALUE的情况，直接返回离得最近的Int的边界就行；
数字只能去掉开头的空格开始，之前最多有一次+-号，若是出现“-90-24798”之类的直接在非数字的地方截断（返回-90）；
类似于“MeiTuan1234”这样的返回0，具体来说就是，只要去掉空格后，第一个不是数字或者+-，那就是0
一定是整数，90.123返回的也是90
🙌面试体验：团子的面试官感觉都很不错，个人的算法水平不行
正入万山圈子里，一山放过一山拦
#软件开发笔面经#

全部评论

推荐最新楼层

牛客402941921号

重庆大学 Java

这个点美团真的还有hc吗，感觉后面的是不是都是走个形式啊

1 回复分享

发布于 04-26 21:28 重庆

人道洛阳花似锦

楼主

电子科技大学 Java

具体的工程落地应该是过期时间，注意到Zset的Score是双精度浮点数，那么可以实现：整数存搜索次数，浮点数存时间戳，（搜索次数多的在上面，同样的，搜索次数相同的水平下，过期时间更久的在上面，因为这个数据”新鲜“）；这样再多开一个定时任务，几小时一次，把浮点数部分小于当前时间的数据清理出去；每次查询的时候，整数+1，浮点数时间戳为现在时间+过期时间，可能会有精度损失？烦请斧正；也可以只是用一个Double的整数，把整数的前几位作为搜索次数，后几位作为时间戳，这里的时间戳完全可以选择分钟级的，这样的话，足够一个世纪的时间戳长度也不过是26Bit，剩余空间作为搜索次数，总之就是把一个数据按照一个规律分开，其中的数按照Bit分割直接通过二进制左移右移实现 PS：这里需要注意的时long和double之间的精度丢失问题，两者之间存在无损转换范围：当long值在 −2^53 到 2^53 之间时，可无损转换为double（因为double的52位尾数能精确表示整数）正好B站目前最高播放位：1.2e，可以在27Bit内表示，26+27=53，刚刚好够用

美团二面（已收感谢信）

全站热榜

创作者周榜