美团-到店技术部-测开-一面

1.自我介绍
2.Innodb索引
3.主键索引和非主键索引区别 ?回表查询?
4.数组和链表的区别?
5.如何设计提高数组删除的效率(面试官提示参考gc的思路)
6.链表实现LRU
7.HTTP、IP、TCP
8.AOP,举个项目中的例子
9. SQL题
10. 手撕算法 最长括号子串
11. 项目介绍
12 v-bind,v-on
13. 微信抢红包如何设计测试用例

有没有大佬会第5题啊? 怎么借鉴gc优化数组的删除? 是不是借鉴标记-整理算法把删除的元素和数组最后一个元素交换位置,然后删除最后一个元素?
全部评论
应该是标记了但不删除,等到空间不足的时候再去删除标记元素,同时整理
4 回复 分享
发布于 2023-03-20 08:38 四川
想问一下大佬13设计测试用例该如何设计呀
1 回复 分享
发布于 2023-03-20 04:03 云南
是这样吗? 采用标记删除法。如果是对于一组需要频繁删除的元素,可以使用标记删除法,即将该元素标记为已删除状态,但并不真正将其从数组中删除,等到数组中已经删除的元素占据了一定比例时,再进行一次真正的删除操作。这样可以避免频繁地进行删除操作,提高效率。
点赞 回复 分享
发布于 2023-03-19 11:59 美国
楼主辛苦
点赞 回复 分享
发布于 2023-03-20 19:53 浙江
5可以参考collection中stream的removeif
点赞 回复 分享
发布于 2023-03-21 16:37 四川
楼主有后续吗
点赞 回复 分享
发布于 2023-03-21 20:20 上海
xd这是实习吗
点赞 回复 分享
发布于 2023-03-22 11:02 陕西
楼主几面了呢
点赞 回复 分享
发布于 2023-03-22 12:50 浙江
为什么美团的实习有的人问的很基础很简单,有的问的难的要死
点赞 回复 分享
发布于 2023-04-01 09:22 辽宁
测试都这么难了吗😂
点赞 回复 分享
发布于 2023-04-15 14:19 天津
Sql是哪个题啊
点赞 回复 分享
发布于 2023-09-07 20:56 山东

相关推荐

评论
13
76
分享
牛客网
牛客企业服务