实习一面 | 美团到家(北京) 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

相关推荐

2025-12-24 15:25
已编辑
门头沟学院 前端工程师
是腾讯的csig腾讯云,前天晚上九点突然打电话约面,激动的通宵学了一晚上,第二天状态很差改了今天(以后再也不通宵学习了)感觉自己浪费了面试官一个半小时单纯手写+场景,无八股无项目无算法,打击真的很大,全是在面试官提醒的情况下完成的,自己技术方面真的还是有待提高,实力匹配不上大厂和已经面试的两个公司完全不一样,很注重编码能力和解决问题的能力,然而我这两个方面都很薄弱,面试官人很好很耐心的等我写完题目,遇到瓶颈也会提醒我,写不出题也会很耐心的跟我讲解好感动,到最后面试结束还安慰我打算把下周最后一场面试面完之后就不面啦,如果能去实习还是很开心,但是最重要的还是好好努力提高技术以下是面经第一题// 实现一个解析 url 参数的函数function parseUrl(urlStr) {// TODO}parseUrl('*********************************************');// 返回 {a: 1, b: 2, c: 3}追问:在链接里见过什么部分?用 hash 路由的话放在哪第二题// 考虑有一个异步任务要执行,返回 Promise,这个任务可能会失败,请实现 retry 方法,返回新方法,可以在失败后自动重试指定的次数。/*** 异步任务重试* @param task 要执行的异步任务* @param times 需要重试的次数,默认为 3 次*/function retry(task, times = 3) {// TODO: 请实现}// ---------------测试示例 ----------------// 原方法const request = async (data) => {// 模拟失败if (Math.random() < 0.7) {throw new Error('request failed');}const res = await fetch('https://jsonplaceholder.typicode.com/posts', {method: 'POST',body: JSON.stringify(data),});return res.json();}// 新的方法const requestWithRetry = retry(request);// 使用async function run() {const res = await requestWithRetry({ body: 'content' });console.log(res);}run();第三题就是给 retry 函数添加类型注释,用到泛型第四题:在组件库中将 Alert 用 api 的形式实现(应该就是 message 这个组件)怎么渲染到一个浮层里而不是原地渲染出来
不知道怎么取名字_:技术这个东西,太杂了,而且要下功夫的
查看5道真题和解析
点赞 评论 收藏
分享
评论
51
266
分享

创作者周榜

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