第一题:字符串距离题目:给出两个相同长度的由字符 a 和 b 构成的字符串,定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2;串”ba”与串”aa”的距离为 1;串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T,其中 S 的长度不小于 T 的长度。我们用|S|代表 S 的长度,|T|代表 T 的长度,那么在 S 中一共有|S|-|T|+1
转载
2024-01-01 11:47:50
32阅读
1、小美想要奖学金时间限制: 3000MS 内存限制: 589824KB 题目描述: 小美是个勤奋努力的大学生。小美想要获得奖学金。 小美总共修习了 n门课程,每门课程都有一个学分 ai ,而这门课小美的成绩是 bi 。小美所在的学校对于奖学金的评定非常简单:只要所有课程的均分不低于一个给定的标准 X,而且没有任何课程挂科,就可以申请奖学金。 均分是指所有课程的成绩按照学分加权的平均值(即 ),而
转载
2023-09-27 13:47:02
100阅读
4.22一面,时间65min1.项目15分钟左右,没有深挖,就大概了解整个项目的逻辑,和解决问题的思路。2.ArrayList和linkedList的区别,底层是如何实现的,是否线程安全,扩容。3.HashMap底层实现原理,是否线程安全,Java7和8做了哪些改进。4.HashMao put,get的过程,为什么大小是2的n次方。5.HashMap在什么情况下导致闭环。6.HashMap扩容的机
转载
2024-02-04 20:29:52
116阅读
题目描述给出一个序列包含n个正整数的序列A,然后给出一个正整数x,你可以对序列进行任意次操作的,每次操作你可以选择序列中的一个数字,让其与x做按位或运算。你的目的是让这个序列中的众数出现的次数最多。请问众数最多出现多少次。 输入输入第一行仅包含两个正整数n和x,表示给出的序列的长度和给定的正整数。(1<=n<=100000,1<=x<=1000)接下来
int updateById(@Param(“et”) T entity);
int update(@Param(“et”) T entity, @Param(“ew”) Wrapper updateWrapper);(1)更新数据实现更新数据之前数据库的数据• mybatis-plus封装的sql语句
UPDATE user SET name=?, email=?, age=? WHERE id
在上个礼拜面试了美团,时间线间隔2天,可能由于本人不是科班出身,面试的时候概念题比较多,一面的时候还出现了很多智力题,有想要去美团的小伙伴可以按照我这个逻辑进行复习,文末也有复习资料分享!美团一面:跳表优点进城线程区别统计pvcasmysql索引(为什么使用b+树 innodb的hash)限流算法 guava的ratelimiter采用哪种3升杯子和5升杯子求4升的水 多方案一副扑克牌放
转载
2023-12-22 14:03:33
93阅读
美团网的发展速度是超乎想象的,这一在近几年快速崛起的行业,在技术方面的需求同样发展是非常迅速的,随着企业的运营规模在不断的增加,对于技术人员的数量需求也在不断的增长。在java方面的需求也是非常大的,下面我们就主要来看一下在美团java方面美团都是会问到那些问题吧。1、任务队列(taskQueue):用于存放没有处理的任务。提供一种缓冲机制。线程池技术正是关注如何缩短或调整T1,T3时间的技术,从
转载
2023-10-25 10:40:17
352阅读
题目描述 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 返回:0思路:最大插差值dis初始化为0,用一个指针从头遍历,找到指针之前及指针指向的元素的最小值为被减数min1,若指针指向的元素A[i] -
转载
2016-07-22 22:30:00
126阅读
2评论
2.5、原始dao开发方法总结2.6、原始dao开发的问题三、mapper代理方法(程序员只需要mapper接口(相当 于dao接口))3.1、mapper代理开发规范3.2、编写mapper接口对应的映射文件mapper.xml3.3、编写mapper接口mapper.java3.4、在SqlMapConfig.xml中加载mapper.xml3.5、编写测试程序3.6、mapper代理方法总结
转载
2024-04-19 16:56:02
64阅读
美团一面自我介绍答:自我介绍是面试中唯一的自己主动介绍自己的环节,一定要好好把握好,你数据结构学的号可以手撕一个红黑树你就说我数据结构掌握地很好,反正就是要把自己的优势凸显出来,比如我是保研的以及对于java的知识较熟悉,我介绍完自己的本科经历以后,我就说我是保送到本校继续读研究生,然后最末尾会加上自己熟悉java,然后面试官就会问java的一些东西;项目介绍及其亮点答:java的8种数据类型有哪
转载
2024-07-05 06:04:22
184阅读
题目1 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n include include include include include include include include include inclu
转载
2018-03-22 09:50:00
271阅读
2评论
幸运星观星的时候,一种常用的方式是画出类似于正方形的区域内,确定其中所有星星的坐标。现在我们在星空(一个无限大的二维平面)上建立坐标系,由于星星很小,我们忽略它的面积,认为每个星星是一个点。且所有星星的坐标都是整数。幸运星的定义是这一颗星星在这个平面内,正上,正下,正左,正右都有其他的星星(不一定相邻)现在,我们已经将这个正
原创
2022-06-23 10:17:42
141阅读
美团一面(80min)(为保证内容纯正,下面的语言是由程序员Y自己整理的,霸哥没有任何改动)面试主要是从一个系统设计出发,考察基础跟项目架构经验。美团相当重视基础问题(计算机网络、操作系统)主要是围绕一个系统优化来的,下面就只写中间问的几个点:1、项目介绍(聊一下自己做的项目,互相了解了一下)2、redis相关问题redis主要能解决什么问题,聊一下你所知道的?聊一下redis高可用的相关。主要说
转载
2023-11-11 22:54:18
132阅读
2020美团面试真题解析1.双链表找相交结点2.10亿数,找最大100个数3.synchronize 静态方法和普通方法4.ANR是什么,怎么解决5.Activity生命周期,如何摧毁一个Activity(finsh())6.startserver和bindserver7.聊项目8.聊各种各样的工作自我介绍实习时长有没有做过相关的项目或者自己实现过小daemon吗平时有跟其他同学合作过吗,你是写客
转载
2023-12-24 09:23:55
66阅读
事故背景公司最近安排了一波商品抢购活动,由于后台小哥操作失误最终导致活动效果差,被用户和代理商投诉了。经理让我带同事们一起复盘这次线上事故。什么原因造成的?抢购活动计划是零点准时开始,22:00 运营人员通过后台将商品上线23:00后台小哥已经将商品导入缓存中,提前预热抢购开始的瞬间流量非常大,按计划是通过Redis承担大部分用户查询请求,避免请求全部落在数据库上。如上图预期大部分请求会命中缓存,
转载
2024-01-16 01:08:24
78阅读
店宝宝获悉,11月26日,在美团外卖七周年发布会上,美团官方正式推出“同舟计划”,目的在于帮助外卖骑手走出工作中面临的各种困局,业内人士将其誉为外卖配送行业首个关注骑手体验和生态建设的行动计划。 数据显示,疫情期间,全国美团外卖员新增58万。7月20日,美团发布了《2020 上半年骑手就业报告》,报告显示,2020 年上半年,通过美团获得收入的骑手总数达295. 2万人,同比增长16.4
转载
2023-10-19 18:40:53
125阅读
感觉上还是去年好啊。 以下按照讲题顺序排列。 I 24点 Small Task:做 24 点。 网上随便搜个代码下来跑。 Large Task:对于所有有解的 24 点题,求中间结果的最小值的最大值,和最大值的最小值。 用同样的代码爆搜,上界是 \((13*13-1)/7=24\) 的 \(r=16 ...
转载
2021-07-12 15:54:00
199阅读
2评论
前言锁是一种用来控制多线程访问共享资源的工具。通常,锁可以独占共享资源:同一时间只有一个线程可以获得锁,并且所有访问共享资源的线程都必须首先获得锁。前面我们介绍过了synchronized,使用synchronized的方法和代码块作用域机制使得使用监视器锁更加简单,并且帮助避免了许多关于锁的常见编程错误,比如锁未及时释放等问题。但是有时候我们需要更灵活的使用锁资源,例如,一些遍历并发访问的数据结
转载
2023-07-19 15:35:11
82阅读
{ 牛客面经 · java开发 }—3轮技术面+hr面 面经 回馈牛客 总结自我—作者:小仇Eleven首先讲真,得感谢牛客的讨论区,感谢美团给我面试的机会,感谢帮忙内推的小伙伴,楼主渣渣双非学校小硕,投过简历无数,简历被挂无数,几乎都是石沉大海,所以每次面试都感觉弥足珍贵本来上周面完就该发个面经的,但想想还是等定下来再写吧,今天收到了电话通知,所以过来发个贴好了,废话不多说,不管最后去不去mt,
转载
2023-09-11 16:34:46
397阅读
1. Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->...
转载
2015-08-27 20:31:00
195阅读