草庐IT

美团外卖搜索基于Elasticsearch的优化实践

美团外卖搜索工程团队在Elasticsearch的优化实践中,基于Location-BasedService(LBS)业务场景对Elasticsearch的查询性能进行优化。该优化基于Run-LengthEncoding(RLE)设计了一款高效的倒排索引结构,使检索耗时(TP99)降低了84%。本文从问题分析、技术选型、优化方案等方面进行阐述,并给出最终灰度验证的结论。1.前言最近十年,Elasticsearch已经成为了最受欢迎的开源检索引擎,其作为离线数仓、近线检索、B端检索的经典基建,已沉淀了大量的实践案例及优化总结。然而在高并发、高可用、大数据量的C端场景,目前可参考的资料并不多。因此

2023届【校招】安全面试题和岗位总结(字节、百度、腾讯、美团等大厂)

写在前面个人强烈感觉面试因人而异,对于简历上有具体项目经历的同学,个人感觉面试官会着重让你介绍自己的项目,包括但不限于介绍一次真实攻防/渗透/挖洞/CTF/代码审计的经历=>因此对于自己的项目,面试前建议做一次复盘,最好能用文字描述出细节,在面试时才不会磕磕绊绊、或者忘了一些自己很得意的细节面试题会一直更新(大概,直到我毕业或者躺平为止吧...)包括一些身边同学(若他们同意的话)和牛客上扒拉下来的(若有,会贴出链接)还有自己的一些经历还有一点很想说的,就是面试题/面经,本质上只是一种“见识”,他并不能实质上提升自己的水平,还是希望大家(包括我自己)不要太局限于面经,可以查缺补漏但没必要面经问什

基于美团Leaf-Segment的双buffer方案实现序列号生成器

业务背景    有时项目中对于流水号有一些特殊的需求。比如,和业务A有关数据,我们在落库时想要给每条数据添加一个流水号字段,用于作为全局唯一标识。流水号格式规则如下,如:BTA(业务A代号)+年月日(20221208)+序列号。并且对序列号的长度有要求,如序列号要求为5位,即从00001到99999,当序列号达到99999后,再次获取则继续从00001开始累加循环。流水号的形式如TX2022120800001。在此之前需要对业务A有关数据每日的数据量进行评估,以上述为例,若一天的单据量超过99999,再次循环可能会造成流水号重复,以致流水号不唯一,所以序列号最大值可以设的稍大一位。初期方案最开

美团2024届秋招笔试第一场编程真题——小美的好矩阵

小美定义一个矩阵是好矩阵,当且仅当该矩阵满足:矩阵仅由’A’、‘B’、'C’三种字符组成。且三种字符都出现过。矩阵相邻的字符都不相等。现在给定一个n∗m的矩阵,小美想知道有多少个3*3的子矩阵是好矩阵,你能帮帮她吗?输入描述:第一行输入两个整数n,m,代表矩阵的行数和列数。接下来的n行,每行输入一个仅包含大写字母的长度为m的字符串。1输出描述:输出一个整数表示答案。示例1输入例子:44DABCABABBABABBAB输出例子:1例子说明:有4个3*3的子矩阵。左上角的子矩阵出现了’D’,因此不合法。右上角的是好矩阵。左下角的存在两个相邻的字母相同,因此不合法。右下角的子矩阵里没有’C’,因此不

T2 小美的平衡矩阵(25分) - 美团编程题 & 题解

阿里巴巴毁意向京东日常实习Golang开发岗投递记录(只整理了部分3.7)宇通or新凯来春招提前批冲鸭#春招(54)##实习(147)#2024-03-09美团笔试430/500记录一下春招,听说牛客很灵,许愿offer求求了深圳康冠科技和广州保伦电子选哪个呀家人们3.9美团笔试3.4腾讯后台开发一面|讲解|0305题解|NO.20#数组中的逆序对#3.9/***代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可***@paramnumsint整型一维数组*@para 牛牛们,又一次感觉自己好菜最近在看马哥的视频,我想问下,这种写代码的效率是真实存在的吗?感觉好夸张。[赞

T2 小美的平衡矩阵(25分) - 美团编程题 & 题解

阿里巴巴毁意向京东日常实习Golang开发岗投递记录(只整理了部分3.7)宇通or新凯来春招提前批冲鸭#春招(54)##实习(147)#2024-03-09美团笔试430/500记录一下春招,听说牛客很灵,许愿offer求求了深圳康冠科技和广州保伦电子选哪个呀家人们3.9美团笔试3.4腾讯后台开发一面|讲解|0305题解|NO.20#数组中的逆序对#3.9/***代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可***@paramnumsint整型一维数组*@para 牛牛们,又一次感觉自己好菜最近在看马哥的视频,我想问下,这种写代码的效率是真实存在的吗?感觉好夸张。[赞

全面超越ViT,美团、浙大等提出视觉任务统一架构VisionLLAMA

半年多来,Meta开源的LLaMA架构在LLM中经受了考验并大获成功(训练稳定、容易做scaling)。沿袭ViT的研究思路,我们能否借助创新性的LLaMA架构,真正实现语言和图像的架构统一?在这一命题上,最近的一项研究VisionLLaMA取得了进展。VisionLLaMA在图像生成(包含Sora依赖的底层的DIT)和理解(分类、分割、检测、自监督)等多个主流任务上相较于原ViT类方法提升显著。论文标题:VisionLLaMA:AUnifiedLLaMAInterfaceforVisionTasks论文地址:https://arxiv.org/abs/2403.00522代码地址:https

我在美团Android研发岗工作的那5年,Android开发者必须收藏的8个开源库

网络:分层模型、TCP、UDP、HTTP、HTTPS分层模型应用层:负责处理特定的应用程序细节,如HTTP、FTP、DNS运输层:为两台主机提供端到端的基础通信,如TCP、UDP网络层:控制分组传输、路由选择等,如IP链路层:操作系统设备驱动程序、网卡相关接口UDPUDP头结构:来源端口、目的端口、长度域、校验和特点:不可靠、无序、面向报文、速度快、轻量适用场景:适用于即时通讯、视频通话等应用:DHCP、DNS、QUCI、VXLAN、GTP-U、TFTP、SNMPTCPTCP头结构:来源端口、目的端口、序号、确认序号、SYN/ACK等状态位、窗口大小、校验和、紧急指针特点:面向字节流、有拥塞和

美团面试:ES+Redis+MySQL高可用,如何实现?

尼恩说在前面在40岁老架构师尼恩的读者交流群(50+)中,尼恩一直在指导大家改造简历、指导面试。指导很多小伙伴拿到了一线互联网企业网易、美团、字节、如阿里、滴滴、极兔、有赞、希音、百度、美团的面试资格,拿到大厂offer。前几天,指导了一个40岁老伙伴拿到年薪100Woffer,这个小伙伴的优势在:异地多活,在中间件的高可用(HA)。在其他的小伙伴的简历指导的过程中,尼恩也发现:异地多活的概念、异地多活的架构、非常重要。而且,异地多活的架构,本身就非常重要,3月份出了两个大的线上事故,B站刚崩,唯品会又崩了。9月份之后,大厂接二连三的P0级事故(高可用事故)语雀崩了、阿里云崩,阿里崩完、滴滴崩

快手,字节跳动,百度,美团Offer之旅(Android面经分享)

前言19年6月份从网易云音乐离开,放弃了留学机会,开始了人生的第一次创业,前后尝试了两个项目,因为个人能力与时机因素都失败了,虽然没能享受到创业所能够带来高杠杆物质上的回报,但是对个人软技能和自我边界认知上都有了很大的提升,对于这段经历有以下四点想送给准备创业和走在创业路上的朋友们。创业本质是一个不断降低商业模式风险的过程。(创业前最好去北京798的智能硬件展厅看一看)当你对于自己的未来感到模糊,对当下感到厌倦的时候,跳出舒适圈,快速尝试是最好的解决方案。打开自己,多结识各路“牛鬼蛇神”,你当下的困惑大多都有人比你提前经历过,且都可以给予你具体可操的解决方案。忌纸上谈兵,实际去做的质感是书本上