美团一面 大三实习 算法题没做出来 呜呜~~

3月24号的面试,刚面完就开始复盘了,可能要寄了。项目有两个,第一个是学校的一个大作业,简单说就是一个Spring Boot的curd项目,没什么可说的。第二个是一个基于JAVA的RPC框架,用zookeeper实现的注册中心,protobuf实现的序列化。总之就是两个项目都没什么亮点。😭😭😭😭😭
下面是八股文:
1.为什么选用zookeeper做注册中心?
答:因为dubbo用了zookeeper,相比于Redis可能更加稳定,并且有心跳检测和服务器下线检测机制。
2.zookeeper宕机了对客户端有什么影响?
答:客户端会缓存从注册中心得到的服务器端IP地址,所以即使zookeeper宕机,客户端依然能工作。
3.客户端负载均衡策略为什么用随机法?
答:不知道,瞎说的大数定律,说数量足够大的话,就足够平均。😂
4.序列化为什么用protobuf?
答:因为protobuf采用TLV格式序列化,所以对数据压缩更有优势。
5.GET和POST有什么区别?
答:GET参数在url头,对外界可见。而POST参数在body中,对外界不可见。
6.TCP如何保证可靠数据传输?
答:序列号,ACK,快速重传,拥塞控制,流量控制,三次握手,四次挥手。
7.AIO,BIO,NIO能说一下吗?
答:AIO是异步IO,NIO是非阻塞同步IO,BIO是阻塞同步IO。其它的不知道了。😂
8.浏览器输入一个url地址的过程?
答:DNS,TCP,客户端发送HTTP请求,服务器端处理并返回HTTP数据报,客户端根据HTTP数据报渲染页面。
9.volatile有什么作用?
答:保证可见性,禁止指令重排。
10.线程池的参数能说一下吗?有哪些拒绝策略?
答:核心线程数,最大线程数,keepalivetime, timeunit, 线程工厂,拒绝策略,阻塞队列;
丢弃任务抛出异常;丢弃任务不抛出异常;丢弃最前端的任务;由调用线程去处理任务;
11.JVM加载class文件的过程?细嗦
答: 加载:加载类的二进制数据
        验证:确定加载的类正确与否
        准备:为变量赋值
        解析:把符号引用转为直接引用
        初始化
        使用
卸载
12.怎么判断JVM的垃圾回收对象?为什么要有两种?他们之间的区别?可达性分析法的GCRoot可以有什么?
答:可达性分析法和引用计数法;因为根据使用情况不同而需要不同的方法;说了他们的定义;GCRoot之前看过,但没记住,就说不会了。😂
13.老年代垃圾回收算法?弊端?老年代会产生很多内存碎片吗?
答:垃圾清除***产生内存碎片;这个不知道,就说了老年代大对象比较多,所以不会有很多的内存碎片。
14.什么情况下会出现OutOfMemory?
答:不太知道,说了分配大对象的时候。
15.设计模式了解吗?能说几个吗?
答:工厂模式,单例模式,装饰器模式
16.双重校验锁的限制条件?
答:说了volatile关键字,防止指令重排。面试官好像不太满意,问还有吗?不知道了😂
下面就不都给出我的回答了,太累了😂
17.SpringBoot和Spring有什么区别?细嗦
18.Spring的核心技术?IOC和AOP
19.用new不行吗,为什么要IOC?
20.AOP如何实现的?答了动态代理
21.用过Redis吗?什么情况下需要用Redis?它相比于Mysql的好处?(没用过😭
22.了解消息队列吗?(没有😭
23.Linux命令打开一个文件?说了cat,vim,gedit但面试官说好像还有
23.Linux查看所有进程命令?ps -ef
24.git切换分支?checkout -b
25.Mysql索引结构?B+树和哈希索引
26.为什么不用B树?
27.为什么情况会遇到索引失效?(不会😭
28.红黑树的规则?(说了三条,其它的不会了)
29.红黑树怎么保证平衡?(不会)
30.跳表了解吗?(不了解)
31.字典数了解吗?(不了解)
32.快排的思想
算法题:力扣34(中等),在排序数组中查询元素的第一个和最后一个位置,时间复杂度(logn)
写的二分查找,但最后一个测试用例就是不过,哎😔、
问了我平时有刷题的习惯吗?刷了多少道题?
答:有,力扣150道(可能是因为感觉我做题不太行吧,笔试做了2.18道题,面试算法题又没做出来😭
反问:对我有什么建议吗?
答:实践能力有待提升,项目太单薄,布拉布拉的
总结:感觉美团的题还是挺常规的,奈何我不会的东西太多了😂,应该再多背背面经的。本来以为简历上没有的东西就不会问了,没想到还是逃不过去,呜呜~~。
上面都是我当时的回答,写出来是为了请牛油们补充更正的,还请DL们多多指正,感激不尽

#美团实习##实习##美团##面经#
全部评论
蚂蚁内推实习,同学有想法可以私聊下的!内推一定进面试的!
1 回复 分享
发布于 2022-04-10 14:38
索引失效大概啥不符合最左匹配(优化后也不符合),或者索引区分度不高,引擎有时会认为因为回表存在还不如直接全文查找就不走索引
1 回复 分享
发布于 2022-03-29 10:29
为什么现在都这么卷OVO,卷吐了,问的都这么细致
1 回复 分享
发布于 2022-03-28 19:53
红黑树就是靠红黑颜色保证平衡呀~
1 回复 分享
发布于 2022-03-25 11:49
还漏了一题是,ioc底层是如何实现的,提示是工厂模式和反射。但我还是不会希望有好心的D L帮我答疑解惑
1 回复 分享
发布于 2022-03-24 23:39
要是有DL能在评论帮我把不会的那些问题解释一下就更加感激不尽了,好人一生平安!
1 回复 分享
发布于 2022-03-24 23:37
大佬很强了,我美团笔试2.7,都没给机会面试😂
点赞 回复 分享
发布于 2022-06-17 17:55
下周二面试,估计凉凉😅
点赞 回复 分享
发布于 2022-04-10 16:10
lz,项目问的时候会深挖吗😂
点赞 回复 分享
发布于 2022-03-29 11:28
兄弟,有 RPC 项目总结的面试题嘛~
点赞 回复 分享
发布于 2022-03-25 19:12
我笔试和一面算法都过了,但是没项目,面试官就只问了常规八股,现在快一周了没消息,凉凉了
点赞 回复 分享
发布于 2022-03-25 10:33
ioc,需要自动装配的时候,查询三级缓存是否存有该对象,若没有则通过beanfactory创建。应该是这样吧?
点赞 回复 分享
发布于 2022-03-25 08:02

相关推荐

个人bg普通211本,无大厂实习经验这个属于是腾讯的全资子公司,整体负责啥我不是很清楚,但是我面的是微信中微信小店的业务测试工作,平常早十晚八,涉及到618双十一这种急需迭代更新的可能会涉及到加班保证上线8/11 10:30一面上来就正常自我介绍,然后拷打你的实习经历和项目,问项目技术栈用的啥,熟悉程度,一些框架方面的八股然后就是问你接触过自动化没有,了解自动化测试的主要内容和具体使用吗后边就是问对微信小程序了解吗,开发过小程序吗(没有,然后她就给我慢慢介绍这个😂)然后就谈及工作内容,除开正常测试以外,要根据业务需求具备自动化能力和测试平台开发能力最后就是手撕,第一面就是手撕两数之和,leecode第一题,但是有要求,只能遍历一次数组,并且返回数从一开始(比较简单,直接hashmap存没有配对的就可以了)然后根据我的算法设计测试用例,问我依据,然后给我指哪些地方没设计上。反问:主要业务内容培养机制(找个人带你,但是边做学)团队氛围(全是小年轻,好说话)8/12 19:30 二面上来先手撕算法给你一个字符串str,再给你一个字符c,结果要一个数组,里边是str每个对应的字符和目标字符c的最短距离(双向遍历,直接定一个target保存下标,依次target-i,和i-target就可以了)然后继续根据这个设计用例(我没设计好,有个边缘的情况忽略了,导致最后数组里边可能有负数,结果让我改正的时候,我第一次就想到直接绝对值就好了,结果太久不写代码了,我忘了哪个是绝对值的函数了😢,还是面试官给我说的,有点尴尬)问我实习的主要内容是什么,然后你做测试用例设计的时候方法是什么,在实习这个过程中有没有遇到困难的事,学到了什么问项目主要内容,技术栈的使用和了解,然后就在项目上给个场景让我给个思路反问:公司业务技术栈边做边学放心我们刚来的能力吗😥反馈时间8/14  9:15 终面(我催的,这个时间点有点阴间了,他们还没上班😰,但是因为另一边要我入职了,所以他们同意提前面一下)自我介绍完后,问我这个专业,比较符合公司行业,问我毕设做了啥,内容是什么,有点不理解我的毕设最终成果是怎么样的,能给个大致的演示吗。你觉得这个毕设有什么做的好的地方吗,拿出来讲一下。最后说,这个是你按老师给你的步骤安排做的嘛还是自己去钻研思路写的(本科毕设哪儿来那么难😭,我都跟老师步骤走的)然后继续像前两面一样拷打实习和项目,项目那块问了一个场景问题,如何优化MySQL的查询,假如说在高并发环境下,你这个查询变得很卡了,你会怎么去解决,给个大致思路(我回答了sql优化那一套八股,不过他不是很满意,但是也没继续问下去了,可能看出来我很菜了吧😥,这些都没钻研过)最后又是手撕,这个比较简单,就是给你一个m*n的数组,这个数组是从左到右递增,且第二行第一个数比上一行最后一个大,问你怎么确认一个整数k是不是在里边(直接把这个二维数组看做普通的递增数组就可以了,再双指针二分查找),然后又是经典的根据我算法设计用例(等价划分法,对数组和目标数做等价划分,然后组合就可以)中午就给结果了,下午hr面谈薪资待遇。整体面试还是比较简单,没啥太大的难点,刷刷leecode背点八股,讲清楚项目就可以了。不过这个过程也是很心酸了,上个月被两家国企鸽了,这个月一下子三家同时要,不过另外两家待遇明显没藤子这子公司好😢,如果谈好了多半也是来这边。最后还是祝xdm面试顺利吧,能早点拿到心仪的offer。
Diego31:哥们,方便问一下谈薪技巧吗
查看18道真题和解析
点赞 评论 收藏
分享
评论
29
164
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务