拼多多一面(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 海南

相关推荐

09-07 14:19
已编辑
门头沟学院 研发工程师
拼多多服务端 - 一面 - 2024-09-07强度,狠狠上强度,感觉面试官很厉害,全长一个小时。1. 自我介绍。2. 介绍一下实习。3. 怎么读写设备的寄存器,为什么要io_remap,和mmap有什么区别,好处是什么,e2prom一般多大。4. 手撕,要求两个一组翻转链表,递归实现,自己构造样例,处理输入输出,面试官提交代码,自己也看不到执行情况,心里没啥底啊。5. 链表为什么要new,为什么不在栈上分配,什么时候要在栈上分配,什么时候在堆上分配,如果在栈上分配巨大的内存会怎么样,有什么影响吗,容易爆栈,还有吗,不知道了。6. C++怎么管理内存,智能指针底层,为什么要用智能指针。7. 内存映射,超越内存的方法,缺页中断,一页大小多大。8. 写时拷贝,然后面试官写代码,让我判断占用内存数。9. 阻塞和非阻塞,项目是自己写的吗,参考了多少。10. 讲一下服务端socket全流程,还要说每个系统调用的参数,每个参数的含义,这谁顶得住啊。11. 平时怎么学习的。12. 刷了多少道算法题了,什么算法让你印象深刻,算法有用吗。13. 回溯为什么比暴力快(回溯不就是暴力吗)。14. 反问,干嘛的,跨境电商,技术栈,c和Java都写,Java多。面试官很严肃,不苟言笑,能感觉到是一个技术大牛,有点压力面的意思了。#软件开发笔面经#
查看14道真题和解析 软件开发笔面经
点赞 评论 收藏
分享
13 57 评论
分享
牛客网
牛客企业服务