拼多多社招 Java一二面

📍面试公司:拼多多
👜面试岗位:数据工程师(?不懂为什么会推荐这个jd而且技术评估还通过了)
📖面试问题:
1. 线程和进程的区别
2. 线程和进程在调度的时候的区别
3. 操作系统给线程和进程分配了哪些资源
4. 介绍线程安全以及怎么实现
5. 互斥锁怎么实现的
6. MySQL索引是什么数据结构
7. MySQL多条索引下如何查询
8. 索引选择性
9. 项目中出现过缓存雪崩吗
10. 接触过hive和spark吗
11. Java的互斥锁
12. 为什么reentrantlock更灵活
13. reentrantlock的lock和unlock怎么实现的
14.除了redis还了解其他适合做缓存的吗
15. 如果因为某种原因用不了redis了怎么办
16.除了缓存还有什么防止数据库被打爆的方法
17. 用过mysql以外的其他存储吗
18.如果让你现在的系统更加高可用 有什么方案吗
19. 高并发和高可用的区别
20. 编程题
二维平面上N个点,每个点有x,y坐标(假设都是整数)。判断N个点中是否有任意3点在同一条直线上。如果有返回true,否则返回false

暴力解了一下,时间复杂度O(n^3)
又讲了一下优化方法 重新写了一下(时间不够没写完)

二面:
主要是跟面试官聊了一下职业规划发展,感觉这个 jd 和现在做的业务差距还是太大了,简直就是一个新的领域。
算法题:给一个只包含数字的字符串,返回所有可能包含的 ip 地址,比如输入“2552551111”,输出["255.255.11.11","255.255.111.1"]

4.16 把这个岗位拒了,确实跟目前的职业经历太不符合
🙌面试体验:一看就是经验超级丰富的大哥 不过人还是很好的 答不上也没有不耐烦
#软件开发笔面经#
全部评论
这个岗是大数据开发吗
点赞 回复 分享
发布于 2025-05-10 07:40 广东
佬,几年工作经验,有后续吗
点赞 回复 分享
发布于 2025-04-12 18:53 广东

相关推荐

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”,整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸,上面写着:“正在 DP,请勿打扰,否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍:“Talk is cheap. Show me the code。”连宿舍聚餐,他都要给我们讲解:“今天的座位安排可以用回溯算法解决,但为了避免栈溢出,我建议用动态规划。来,这是状态转移方程:dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递,他不直接去,非要在门口踱步,嘴里念念有词:“这是一个图的遍历问题。从宿舍楼(root)到驿站(target node),我应该用 BFS 还是 DFS?嗯,求最短路径,还是广度优先好。”和同学约好出去开黑,他会提前发消息:“集合点 (x, y),我们俩的路径有 k 个交点,为了最小化时间复杂度,应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了,让他帮忙找颗糖,他居然冷静地分析道:“别急,这是一个查找问题。零食箱是无序数组,暴力查找是 O(n)。如果按甜度排序,我就可以用二分查找,时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率:“拖地是典型的岛屿问题,要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法,一个指针从左往右,一个从右往左,能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了,大家不聊游戏和妹子,对话都是这样的:“你 Two Sum 刷了几遍了?”“别提了,昨天遇到一道 Hard 题,我连暴力解都想不出来,最后只能看题解。你呢?”“我动态规划还不行,总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友!!!
老六f:编程嘉豪来了
AI时代还有必要刷lee...
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
9
42
分享

创作者周榜

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