第一题双指针 第二题滑动窗口 第三题用的桶排序 第四题折扣券买商品只写了思路贪心算法 还有一道专项没来得及看😢
#美团3.18笔试# 1.暴力法遍历 先找到所有点中minX,maxX,minY,maxY,for i (minX,maxX),for j (minY,maxY),在每个框内遍历所有点,记录点数,AC100 2.滑动窗口AC18 3.双指针 头尾遍历找不同字符 分0组不同字符 1组 2组处理 AC81 4.动态规划 背包问题 只是背包有两个维度 金额和优惠券数量 AC100 5.放弃
3.18做的美团春招第二场笔试,五道题A了四道,一直没消息,23号下午突然短信约面时间定在24下午两点半,后来又发短信将时间修改到了下午三点。 面试官大概提前五分钟入场,非常温文尔雅有气质的一位男性,说话很温和,你回答对了他会说“好的,没问题”,整体面试体验很好,但是中间信号断了两次,都重新进了,网络状况有点离谱。 括号中是我当时的回答,不一定完全正确,有大佬看到有不完整或者错误的还望指出。 自我
感觉很多题和leetcode相似 1.火车 2.选糖果 类似于打家劫舍? 3.书包选方块 老是18% 最后排序+特判过了 4.字符串哈希 5.选糖果2 还是动态规划 #美团笔试##算法##笔试#
项目 和Dubbo框架的对比 协议的设计 注册中心的作用 超时重传机制的设计(这里我的实现没有重传,直接返回响应) 网络 五层模型 HTTP哪一层,TCP在哪一层 TCP和UDP区别 输入网址之后的流程 TCP能不能改成俩次握手 操作系统 进程线程区别 进程通信方式 Java session和cookie的区别 设计模式 Spring IOC Spring Aop 原理 Hashmap为什么不是线
简要说一下项目,为什么会想到做体检网站这个项目? 为什么做第二个项目? 印象比较深刻的项目经历? java内存区域说一下,为什么要这么分? jvm比如给4g内存,会给堆分多少,为什么这么分? 垃圾回收机制以及垃圾回收器说一下?G1,cms什么的? 假如你要写一个String类,如何覆盖掉系统的String类,让运行时执行你的string方法。也就是说不想用双亲委派机制怎么办? int这些基本数据类
9.23美团后端二面 1h 稀碎 自我介绍 校园经历 论文介绍,然后面试官针对论文提了几个问题,一通解释 代码:写一个二维矩阵相乘的函数(因为聊论文的时候提到了矩阵),运行发现写错了,调了10分钟吧,最后跑过了 设计数据结构,要求顺序读取、大量插入、大量查询是否存在(这里真的要吐槽一下,一开始我问是按插入的顺序读取么,他说是,然后中间又说按key的大小排序,而且一开始说的是对元素进行操作,我
为什么tcp要三次握手 http的握手和挥手 线程池的创建,java自带的4种,以及讲讲线程池的参数 threadFactory能干啥?线程池设置守护线程从这里设置吗 线程池:核心5, 最大10,队列长度100,来了200个任务。会怎么样 Hashmap为什么线程不安全,在什么情况下会发生线程安全问题 concurrentHashMap怎么安全的 concurrentHashMap1.
算法题:合并两个有序链表 项目 Redis在执行过程中 超时了怎么办 (问题在 redis超时 有可能redis已经更新数据了,但是返回给客户端超时,导致客户端收不到成功信息) 如果redis成功了,但是更新mysql的时候失败 Rabbitmq怎么实现局部有序 日志文件中搜索某个关键词的出现数量 grep -c 数据库a,b,c组合索引,怎么决定a,b,c建联合索引的顺序 没
11.21 一面 11.23 二面 11.24 三面 11.28 四面(HR) 11.29 收到offer,上岸美团后端ssp 整体面试流程推进非常快,可能也是因为秋招到最尾声了,能拿到这个大奖是真的没想到,感谢美团! 三轮技术面都花了很多时间深挖实习和项目,这一块一定要自己好好整理。其中还有一些八股回忆不起来了,这里写一下遇到的手撕算法题: 一面: 最小代价的编辑距离(编辑距离的小变体,只要在d
面了74分钟,继续写面经回馈牛友。怎么又是和大部分面经出入这么大啊,蚌埠住了。面了74分钟,问题都好浅啊,是不是kpi面啊,但面试官介么和蔼,也多次肯定我的回答,呜呜呜 好,首先自我介绍一下吧。 蹩脚自我介绍了一下,哔哩吧啦想从事java什么的。 八股问题: 1.讲讲程序和软件的区别(呆住) 往操作系统内核和系统调用那块去讲了蛮久 2.后面面试官拉住,讲讲web程序之间数据传输和数据处理(具体内容
唉,面试官人很好,看得出来他真的想问到我会的,但确实是太菜了啥也不会,寄掉是肯定的 自我介绍 项目拷打 然后问了MySQL和Redis的一堆八股,完全不会,面试官估计也有点难绷,之后开始问简单点的 springboot,springMVC和spring有什么区别 arraylist和linkedlist使用场景 hashmap扩容,和hashtable的区别 什么叫做线程不安全 线程池参数,实际配
自我介绍 项目相关问题(流程图绘制,引出了后面的redis和数据库) redis缓存用在哪里,用本地缓存可不可以(不知道自己说的对不对) 缓存击穿 数据库的读写分离,为什么要读写分离, 如何提高数据库的读写能力(分库分表) 分库和分表的区别(没答上来) 分表用什么字段分比较好(答错了) 主从数据库如何同步(binlog) sql:查询某一班级内年龄大于20的男性数量;查询某一班级内年龄大于20的男
项目(限流怎么做的?限流策略?不限流会怎么样?实际中怎么确定的频率门槛?) 八股: 1. Java中类加载过程 2. HashMap和HashSet的区别 3. 有没有遇到过死锁?怎么解决的? 4. java中的锁,乐观:CAS,悲观:synchronized, Reentrantlock 5. 谈谈常见的设计模式? 6. 代理模式有哪两种?动态代理有哪两种? 7. MySQL隔离级别?RR隔离级
后续更新- 已进人才池-寄! 到家事业群-80min-base北京 1. 双方自我介绍 2. 项目: a. RateLimiter类怎么实现的 b. 说说限流策略:令牌桶,漏桶,窗口计数 c. RateLimiter类底层代码看了吗?(没看) d. Spring Task中的@scheduled注解底层怎么实现的?(答了线程数为1的ScheduledThreadpoolExecutor ) e.