垃圾考生,在线回忆 1. 一道题目表示在一个矩形中有若干个点,使用一个小矩形(给出长宽,位置不定),看能够使用这个小矩形能够框住最多多少点。 2. 一道移动窗口的题目,求子数组中的种类不超过k的最大长度 3. 回文串,最多两次更改,求将给定字串转化为最小字母序列回文字串的结果。 4. x元钱,y个打折券,n个商品,n个商品的原件以及打折价格,每个商品最多买一个,可不买,可使用一张打折券打折买
第一题是算联通块,两次dfs即可,太简单,不细说了 第二题 算添加删除mhy的,也挺简单的,不说了 第三题: 给你一个n的数组a,数组中元素不重复,1<= 元素大小 <=1000000 n为 [1,100000] 求从数组中挑选多于一个元素的子集(至少两个元素),使得子集中元素两两为倍数关系 的方案数 (mod 1000000007) 解法: 把数组a递增排序 预处理这个数组间 的倍数关系 (nl
学的C++,弄的技术栈也都是Cpp相关的 首先上来就说美团这边主要是用java,招进去也是干java的活,我以前也是学过java的,所以我就说了以前用过java,也做过相关项目,转java是没问题的,结果给自己挖坑了。 说一下你以前做的java项目 有用到什么java相关的数据结构 项目里用到了java多线程吗,说一说 ( 好几年前的了,真忘完了,只好说时间太长了,不太记得了) 项目用到的什么数据
一面 上来先写算法题:求两个矩形相交面积 聊数据库的项目 问数据库的transaction是怎么实现的 多线程是怎么实现的 B+树和B树的区别 为什么用B+树不用B树 时间复杂度 看见了我简历上N年前的机器学习项目 讲讲AUC precision recall (忘光了🆘🫠 讲讲decision tree和信息墒 反问环节 可以讲讲你的工作吗 对实习生的期待/要求 (然后对方说其实我们对数据库
3/23 40分钟 像kpi了,上来就做题,也没怎么问别的,感觉是凉了。 自我介绍 写题,和最大的连续子数组,说给20分钟,写完又来个二维的最大子矩阵...没写出来 数据链路层和网络层主要是做什么的 它们在整个网络中,在什么样的场景下解决什么问题 进程通信 协程和线程的关系,对应关系 java了解吗,java里有哪几种上锁方式,了解他们的区别吗 mysql的索引结构,有什么好处 反问 #拼多多##
(3.27 更新:已挂) 特别短暂,全程只有25分钟 java基础 1.什么是多态? 2.java的异常体系? 3.final和finally的区别? 4.LinkedList是单向链表还是双向链表? 5.HashSet的实现原理,数据结构? JVM 1.GC的分类?每一种GC的名称?作用? 计网 1.http和https的区别? 2.OSI七层模型?TCP/IP四层模型?五层协议? 3.从浏览器
把字符串换成每个对应字符的前3个字母,模运算 100% 每次能选k个元素,排序放到最后,后面的往前补位。不会,直接返回的最坏情况(不在自己应该在的位置上的元素个数/k 上取整) 70% 对区间进行与、或、等于的操作,感觉像是用差分,但是不知道咋做,直接暴力 80% #小红书##暑期实习#
一共5题,难度还是挺大的,作为一个打过acm的菜鸡,差点最后都没写完,ak的时候只剩下不到10分钟了。 第一题 送分题,反转链表操作,按题意模拟就行了。我是图方便,全部放进一个数组里,每k个反转完了之后再生成一下链表。 第二题 记不太清了,印象中也是个简单题,写了10分钟就写完了,一遍ac。 第三题 本质是让你构造一个数组c和给定数组b的偏序关系相同,然后和a进行对应位置做差的绝对值之和尽可能小,
1、说一说你对spring的理解? 2、用concurrentHashMap和atomic原子类实现纪录多个接口访问量的计数器。(键是接口名,值是访问量) 2、算法:判断两个链表是否相交?(直接判断尾节点是否相同) 3、说一说session和cookie? 4、说一说短信验证码的实现逻辑? 5、算法:判断一个数是否是完全平方数?(二分) 6、在秒杀业务中,是否可以通过先预减库存后判断库存来解决货物
面试时长整整一小时 手写代码题 goroutine交替打印1 - 100 以内的奇数偶数 ******************** (有一些修改,大致一样) 八股文 项目中使用go语言遇到过哪些问题 在go语言中 chan 有什么作用 select的作用(举了实际的例子具体的实现)(比如说满足第一个case 会进第二个case吗) context的作用(举了实际的例子具体的实现) 数组和切片的切片
投递了美团上海的后台开发岗位。 一面面试官开场时因为麦克风问题迟了几分钟,自我介绍时通过手机完成的,后来电脑麦克风调整好了就用电脑面。 自我介绍。 问实习经历,主要问实习期间涉及的技术栈,有一问问的是hive如何解决数据倾斜问题(延伸出来问hash join),这个问题印象非常深刻,因为实际开发的时候经常遇到。 问了一些结构化面试常问的问题,觉得在学习上自己做得成功/失败的经历是什么?业余时间如何
2022年3月 阿里后端简历面凉经 数组和链表的区别 100x100的二维数组先横后纵的访问性能和先纵向后横的访问性能哪个好,10000000x100000000呢 TCP和UDP的区别 TCP可靠性是如何实现的 设计一个可靠的UDP 三次握手和四次挥手的原因 四次挥手为什么最后要等2MSL 什么是红黑树、B树、B+树 红黑树和B树的比较 B树和B+树的比较 聚簇索引和非聚簇索引 找二叉搜索树的第
贝壳后端开发一面(48 min) 自我介绍 JAVA HashMap底层的数据结构是怎么样的 ConcurrentHashMap是怎么实现线程安全和并发的 ConcurrentHashMap支持并发写, ConcurrentHashMap实现大小获取的size()函数是怎么实现的 线程池ThreadPoolExecutor的核心参数以及在它的生命周期中这些核心参数的作用是什么, 能描述下吗 假如一
91、100、100、45、100 1.第一题找数组的中位数,然后根据中位数建连续序列,没全a,91 2.先将数组排序,然后对每个元素二分查找对应的两个位置v1,v2, 设v为v1,v2的最大值, 则ans += n - v; 3.使用两个栈和两个有序集合模拟 4.模拟交换,过45 5.建图后直接dfs #秋招##美团笔试##后端开发#
前言 笔试8月初,8月中旬收到面试邀请,整体流程算比较快,二面之后就没消息了,也没收到感谢信,估计是挂了~ 部门:到店 base:上海(首选深圳 实习 和 秋招 都没有深圳部门捞~) 美团一面(8月24日 70分钟) 自我介绍 针对项目进行提问 说一下bitmap吧? 说一下hyperloglog为什么用到的存储空间比较少? 说一说线程安全,以及解决线程安全的方式? 刚才提到了AQS,简单说一下A