京东 秋招 JDS 后端 一面

面试官很友善, 对项目是刨根问底,对项目提出的缺点令人难堪, 只能不断道歉。

【面试问题】

🎯 **自我介绍与项目概览**
1. 请用 3-4 分钟做一个简洁的自我介绍,突出技术栈与研究方向即可,项目细节稍后展开。

🧠 **算法与代码能力**
2. 🔢 给定一个整数数组,要求用 O(n) 时间、O(1) 额外空间输出每个位置“除自身外所有元素的乘积”,请阐述思路并现场共享屏幕写出 C++ 代码。  
3. 📈 给定一个整数数组,说明如何转化为最长非递减子序列问题,并现场共享屏幕写出 C++ 代码。  
4. ✂️ 针对最长非递减子序列的代码,请进一步压缩中间数组,真正做到 O(1) 额外空间。

🔍 **C/C++ 语言与内存管理**
5. 🆚 请比较 C++ 的 new/delete 与 C 的 malloc/free 的差异。  
6. 🧩 malloc/free 的底层实现流程是什么?
7. 🔎 实际项目中如何定位内存泄漏?如果没有 Valgrind 这类工具,如何实现内存泄漏检测器?  
8. 💥 描述一种“栈崩但栈顶代码无异常”的实际场景,并解释其成因与排查思路。

🛰 **xxx项目深挖**
9. 🌐 概述你在观测平台项目中的角色、系统功能与业务价值。  
10. 🧱 画出数据流向图并说明
11. ⚖️ 为什么引入 Redis Stream 作为消息队列?削峰填谷的具体策略与降级方案是什么?如果消费速度持续低于生产速度,如何避免 Redis 内存爆掉?  
12. 🗂️ Redis Stream 与 List、Pub/Sub 在消息队列场景下的优劣对比;ACK 机制与消费组在内部是如何实现的?  
13. 🔄 如果去掉 Redis Stream, 直连数据库,你会如何重新设计流量控制与降级逻辑?  

问有没有看过 redis 源码? 没看过
为什么要用消息队列?  面试官觉得完全没必要。只能不断道歉。
了解过 stream 的实现吗?  没有

📁 **xxx项目深挖**
16. 🔧 为何不用 HTTP/RPC?  回答不了, 实际上项目只是玩票。
17. ⏳ 当前实现中有没有通知机制?  
18. 🌐 如果改用 RESTful API,用 URL 路径同样模拟层级结构,不是也可以吗?  确实是。

玩具项目, 和生产实际不太相关

#应届生初入职场,求建议##在职场上,你最讨厌什么样的同事##牛客创作赏金赛##秋招投递记录##面试问题记录##秋招笔面试记录# #牛客AI配图神器# #京东#
全部评论
你之前笔试了吗,为啥面试还手撕代码
1 回复 分享
发布于 08-17 13:06 辽宁
感谢分享!!我主页简介有最近在做的大厂项目,可以包装简历,秋招机会更多,不然的话没有一个好的实习或者项目秋招很难通过筛选,竞争激烈
点赞 回复 分享
发布于 08-22 19:59 江苏
佬应聘的是java后端吗,为什么写C++的代码
点赞 回复 分享
发布于 08-19 21:11 重庆
针对最长非递减子序列的代码,请进一步压缩中间数组,真正做到 O(1) 额外空间。 这真的能压缩吗?
点赞 回复 分享
发布于 08-19 11:48 江苏
二面了
点赞 回复 分享
发布于 08-18 11:58 湖南

相关推荐

面试官人很好, 问的问题也很专业,很实际,有深度。 体验不错。【面试问题】🎤 请做一个简单自我介绍。📁 你提到的xxx的方案:• 该需求来自个人兴趣还是外部需求?• 做过用户场景或调研吗?• 你平时自己会使用这个工具吗?🔍 xxx平台:• 优势有哪些?• 劣势或局限性有哪些?• 行业内的情况如何?• 遇到过哪些技术难点?如何解决的?🧠 xxx课题:• 课题的核心难点是什么?• 如何解决xxxx问题?📚 基础技术:• 常用数据结构(vector、list、set、map、stack、queue、priority_queue 等)及实现差异?• 常用算法(快排、堆排、归并、Dijkstra、并查集、线段树等)及适用场景?• LRU 与 LFU 的区别?• 如何防止 LFU 的瞬时热点失效?这个问题没答上来。• 布隆过滤器的作用?请用通俗语言解释。🗃️ 设计一个高性能 KV 存储:• 单线程如何实现?• 单线程下如何做 rehash?• 多线程并发如何实现?• 多线程 rehash 如何优化锁粒度?• 如果 key 集合已知,如何构造完美哈希?• 需要有序遍历怎么办?• 并发场景下 RB-tree、跳表、B+ 树的可行性与差异?为什么 rb-tree 不适合 并发? 从原理上讲。 没答上来,最后面试官教了我一下。• 无锁并发数据结构了解哪些?   CAS 。。。• 无锁链表的插入/消费流程如何实现?实现无锁链表, 也没答上来。🤔 你觉得自己还有哪些亮点没被问到?
查看26道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-09 12:05
点赞 评论 收藏
分享
评论
2
20
分享

创作者周榜

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