拼多多一面(8.31 16:00)

上来先问力扣刷的怎么样,然后手撕给我撕红温了。面试官超有耐心,让我再想想再想想,还会提示一下,可惜我太菜了

1. 自我介绍

2. 手撕

2.1. 给定一个数组,给定两个子数组的首尾索引(i,j)和(m,n),数组元素不会变,但子数组索引会经常变动,求两个子数组元素之和(重合的元素只求一次)

最开始说用 HashSet,放进去后求和,但因为索引会经常变动,然后面试官说换一种思路

后面说前缀和,面试官说还有其他的思路

2.2. 给定一个数组,给定一个 i 和 j,i 和 j 会频繁变化,找出这个子数组中的最大元素

同理不能用普通遍历求解,不能暴力

搜了一下什么线段树,没了解过

3. 八股

3.1. MySQL 的索引?

3.2. B+树的特点?

3.3. B+树的节点存储的是什么?

3.4. 索引 key 和地址引用的对应关系?

3.5. volatile 关键字的作用

3.6. Servlet 的 Filter 介绍一下

3.7. Spring 的 Interceptor 介绍一下

4. 反问

#秋招#
全部评论
红了
2 回复 分享
发布于 09-03 12:11 广东
没看懂什么叫频繁变化
1 回复 分享
发布于 09-03 14:06 四川
第二题用堆么?
1 回复 分享
发布于 09-04 19:14 新疆
2.1是不是前缀和可以解决
点赞 回复 分享
发布于 09-03 12:49 广东
佬是什么时候笔试的呢
点赞 回复 分享
发布于 09-03 13:18 上海
一面过了吗,佬
点赞 回复 分享
发布于 09-05 01:26 海南

相关推荐

10-20 17:06
已编辑
金华职业技术学院 Java
先上来两道经典手撕lru:代码基本完成时候,有一个bug调将近5分钟没出来,面试官提示一下才解决。思路是hashmap+linkedlist,在linkedlist的remove操作时候没把int转成Integer导致按照下标删除元素了。最长回文串:面试说时间已经不够了,让我说一下思路就行,我直接说了中心扩散法,最优解是dp,但当时想着有一个解了,直接没提dp。开始问项目我看你有一段实习经历是吧?我回答说那是一个自己写的项目(难道不会是以为我有一段实习经历,才放我面试的)看你项目中有发博文功能,假如你有上万条评论,你该如何解决?分页展示你使用过k8s么?没,用过docker从这里开始已经汗流浃背,胡言乱语了你项目有遇到什么新瓶颈么?练手项目你项目一个人写的还是多人协作的?一个人你介绍一下你项目好用第三方框架?redssion以及消息队列你能分享一个你最近学过有意思最新的技术?不算什么新技术,最近在学微服务你说了微服务,你觉得你这项目为啥需要拆分?遇到热点服务,可以减轻压力反问还有什么欠缺或者学习的么面试官说前面代码能力是没问题的,第二题可以了解dp的方法并且可以改善代码命名规范。然后说了希望有多人协作能力,并点评我的项目仅仅使用靠调方法没啥亮点,要是能提到使用redis数据结构解决什么问题会比较亮眼。虽然面试官人很和蔼,感觉已经凉不能再凉了,估计是想要一个有工作经验的2024.10.17 20:00   历时40分钟2024.10.20           流程结束
投递腾讯等公司10个岗位
点赞 评论 收藏
分享
14 65 评论
分享
牛客网
牛客企业服务