实习一面 | 美团到家(北京) GGGGGG

2022.3.21
上来算法题,合并有序链表,要求时间复杂度O(1)

没仔细审题,用递归了,,,,后面问我时间复杂度我才反应过来。

1、HashMap底层结构是什么?1.7  1.8  数组链表红黑树
2、如果红黑树是最优解为什么一开始要设置链表,然后才转红黑树。为什么不直接用红黑树。这块没答好,,,没理解面试官意思。应该是红黑树和链表在插入和查找的效率
3、讲一下concruontHashMap   分段锁后面变成CAS+synchronized
4、讲一下什么是线程安全
5、在多线程情况下对一个变量进行读操作,会有线程安全问题吗?    我答的是不会,到底会不会,这考察的是啥,感觉他这么问了,就没这么简单,,,但是又想不出
6、equals和==的区别
7、如果有一个int和一个Integer还有一个Long,他们之间可以用==比较吗?哪几个可以那几个不可以。  自动拆箱装箱?答错了,int和Integer应该可以,Integer和Long可以吧?都是引用类型,int和Long可以吗?我答的不可以
8、volatile用过吗?一般在什么场景下用?
9、用过泛型吗?答的不好,只是泛泛说了一下
9、线程池用的多吗?什么时候用的线程池?为什么用线程池?线程池的参数有哪些?
10、核心线程数设置考虑那些问题?
11、MySQL存储引擎有哪些?
12、为什么改成默认Innodb存储引擎
13、为什么不建议使用外键约束
14、索引有哪些分类,聚簇索引和非聚簇索引的区别有哪些?
15、主键索引是聚簇索引吗?唯一索引呢?是      不是
16、数据库中表存放的是业务日志,不需要查询操作,那这个表是不是就没有主键。答错了。
17、索引失效一般指的是什么?
18、什么决定有没有命中索引?
19、举个例子,a b c 三个列,a有主键索引,b有普通索引,c没有索引。现在select a b c from table where b = x。能走到索引吗?        能啊,b的索引啊,但是面试官反馈答错了

然后就是项目问了问。
GGGGGGGGG凉凉,有大佬给个标准答案吗?5   7    15    16     17     18     19


#美团实习##面试题目##美团#
全部评论
认真答一波吧。都是按自己理解来的,有误请指正。第五:如果在多线程下对一个变量进行读操作,假如能确保期间没有线程对变量进行写操作,那么应该是线程安全的,否则就是线程不安全的。你可以联想一下缓存与数据库一致性的场景。第七:除了Integer和Long不行,其它都可以,因为这两者都是包装后的对象,需要用equals。十五:主键索引一定是聚簇索引,反之不一定,因为就算不定义主键,mysql也会自动生成一个隐式的聚簇索引;唯一索引允许为null,所以不能成为聚簇索引;十六不太清楚,不过像undo_log这种个人感觉是有主键的(事务ID);十七:一般就是用了条件,通配符,函数等;十八:用explain查询执行计划,如果命中索引会显示using index;十九:这个查询会分两次,第一次在普通索引b+树中走索引查询到对应主键,第二次回表去主键索引b+树查询完整数据,第一次是会用到普通索引,但如果你用执行计划查看会发现Extra对应的是null,这种情况假如你先drop掉b的索引,再创建一个(b,c)的索引,那么执行计划就会显示用到索引了。
13 回复 分享
发布于 2022-03-21 15:50
合并有序列表o1复杂度怎么做啊
5 回复 分享
发布于 2022-03-21 14:21
19我测试了一下,有的情况走,有的情况不走。我测出来不走的情况如下:当数据库所有数据列b 的值相同,并且达到一定量后,发现做了全表扫描。我估计数据库觉得这个时候回表再查已无意义,毕竟b的区分度不高了。
4 回复 分享
发布于 2022-03-21 16:09
问问楼楼是什么时候的笔试? 3.19测开笔试现在还没面试消息呢
3 回复 分享
发布于 2022-03-21 16:43
看这里,蚂蚁的实习机会考虑不
2 回复 分享
发布于 2022-03-28 17:55
兄弟你面的是什么岗位啊
1 回复 分享
发布于 2022-03-26 17:41
感觉跟我当时面阿里云有些像,项目人家不感兴趣就会直接开问基础问到几个不懂的,他如果不满意就会挂了,好难
1 回复 分享
发布于 2022-03-25 16:06
你投的什么
1 回复 分享
发布于 2022-03-23 16:43
阿里闲鱼技术,2023届实习,微信:jack164059
1 回复 分享
发布于 2022-03-21 16:46
16,应该是有的,mvcc有隐藏列会在没有主键的时候创建一个
1 回复 分享
发布于 2022-03-21 14:39
1小时15分
1 回复 分享
发布于 2022-03-21 13:33
请问链表这些结构也要自己手写吗
点赞 回复 分享
发布于 2022-04-18 15:53
合并链表 o1时间复杂度 难道是我太菜了吗😭
点赞 回复 分享
发布于 2022-03-29 11:00
电科校友
点赞 回复 分享
发布于 2022-03-27 15:23
腾讯音乐暑期实习 https://join.tencentmusic.com/campus 内推码: SA3DRI
点赞 回复 分享
发布于 2022-03-24 12:03
合并链表 O(1)?
点赞 回复 分享
发布于 2022-03-23 16:38
22还有实习?
点赞 回复 分享
发布于 2022-03-23 13:51
阿里巴巴企业智能事业部急缺java简历,部门竞争小,不内卷,可私信或+扣扣:2226533775;帮忙跟进面试流程;如果卡在流程中想转BU面试,或者帮忙捞简历都可以联系!
点赞 回复 分享
发布于 2022-03-22 14:30
19,不满足最左匹配原则吧
点赞 回复 分享
发布于 2022-03-21 14:14

相关推荐

04-11 00:51
已编辑
门头沟学院 Java
先说一下楼主的情况:双非本大三,两段实习,javaer,想要找一个暑期大厂offer,努力了两个月,三月份每天的状态就是算法,八股,项目,四月份更是一个面试没有,最终还是没有结果,心碎了一地。期间面了一些中小厂,大厂只有腾讯约面,其他大厂都投了一遍,但是还是石沉大海。再看一下楼主的面试结果吧,就不说ttl了腾讯s3:三面挂csig:一面挂teg:三面挂wxg:一面挂没错,面了八次腾讯,两次三面挂,当时真的心都碎了。其他中小厂都有面,有的没过,有的oc,但是都没有去。其他大厂投了简历,但是不是简历挂,就是测评挂,都说今年行情好很多,各大厂都扩招,可是问题出在那里呢?学历背景吗?实习经历吗?还是简历不够好看?依稀记得,从年初七就离开了家里,回到学校,早早准备面试,当时自己认为凭借着自己的两段实习经历,以及大二就开始准备的八股算法,拿大厂offer不是问题,但是还是不敢放松,回校的状态每天就是算法,八股,还有查看各种招聘信息,想着尽早投机会多,但是事实证明,投的早,不如投的刚刚好。当时想着,先投一些中小厂开始面试,找找面试感觉,从2.10就开始有面试了,基本都是线下面试,面试的感觉都很不错,觉得自己的状态慢慢回来了,期间也有oc一些中小厂,但是自己的目标并不在此,只是想练一下手,遂拒。后面投了腾讯的暑期实习基地,不久就约面了,第一次面这么大的厂,多少有点紧张,好在运气还不错,遇到的面试官也比较好,一直干到了三面,期间看牛客有不少说一面就挂了的,感觉自己还是比较幸运的,但是没想到倒在了三面,一周后就挂了,伤心是有的,但是想到这才刚刚开始,还有很多机会,便继续准备下一次面试了,很快,被另外一个部门捞了,一进会议,面试官没开摄像头,看网上说没开摄像头很多都是kpi,但是自己给自己打气,认为面试官只是不方便开摄像头罢了,面完,感觉良好,没问什么很难得问题,基本都答出来了,算法两道也a了一道,感觉实习不会这么严格吧?还是过了一会挂了,因为这个?还是技术不太匹配?面试过程中说搞C++的,心想,搞c++的你面我干啥?唉,这时候有点气馁,然后就接下来半个月没有面试。这时已经是三月底了,看到牛客好多人都已经陆陆续续拿到了offer,看人家的面试准备也没那么早,有0实习的,有没刷算法的,有两个面的,,,唉,反正是一言难尽啊,感觉努力没有什么意义,面试多半是看面试官的感觉,主观性很大啊,只要你技术没有太大的问题。第三次面试腾讯,面试来的比较突然,期间已经有几天没看八股什么的了,临时看了一下之前自己做的面试笔记,但是面试却异常顺利,三天闯到了三面,自己也不敢相信,三面玩感觉也良好,脑子里不得不想着一些“offer结算画面”,但是过了一会查看流程显示“流程终止”,我?哎,当时真的有苦说不出啊,也是一晚没睡。后面就逐渐开始褪去大厂梦了,看着曾经跟自己交流的牛油,朋友,认识的人,觉得他们技术不太如你,算法刷的没你多,进了大厂,但是这又如何呢?能力强不强不是你了说了,面试官说了算。也逐渐知道,不是你能力好就可以了,还得有运气,运气,运气。这个过程太累了,和自己和解吧,不用非得大厂,找个合适一点的就好,放轻松一点。今天有点心事睡不着,闲着想写一些自己的面试过程,勿喷。附上一张面试的情况,公司就不方便透露了。
怒卷的斯科特:八分运气两分实力
点赞 评论 收藏
分享
05-23 20:31
已编辑
武汉大学 Java
内向的柠檬精在研究求职打法:注意把武大标粗标大 本地你俩不是乱杀
点赞 评论 收藏
分享
评论
51
266
分享

创作者周榜

更多
牛客网
牛客企业服务