鼎阳科技算法实现工程师

📍面试公司：联想（Lenovo）🕐面试时间：2025年08月23日💻面试岗位：C++研发工程师❓面试问题：一、现代C++特性与语言演进 (C++11/14/17/20)1.​​右值引用与移动语义​​：解释std::move和std::forward的区别？完美转发是如何实现的？2.​​智能指针进阶​​：std::shared_ptr的线程安全性如何？std::weak_ptr如何解决循环引用？3.​​C++17/20新特性​​：谈谈你对std::optional, std::variant, std::string_view的理解。C++20的Coroutines（协程）有什么优势？4.​​类型推导与模板​​：auto和decltype有什么区别？模板参数包（Parameter Pack）如何展开？二、内存管理新范式1.​​内存池技术​​：如何自己实现一个内存池？2.​​检测与优化​​：除了Valgrind，还有哪些工具（如ASAN、MSAN）可用于检测内存问题？如何重载new和delete来跟踪内存分配？三、并发编程与现代多线程1.​​原子操作与内存模型​​：std::atomic<T>是如何保证原子性的？解释一下内存序（Memory Order）：memory_order_relaxed、memory_order_acquire、memory_order_release的区别和应用场景。2.​​无锁编程​​：什么是无锁（Lock-Free）数据结构？尝试实现一个无锁的队列或栈。3.​​协程​​：C++20的协程底层机制是什么？co_await、co_yield、co_return分别做了什么？四、STL容器与算法新特性1.​​新容器​​：std::unordered_map的负载因子和再哈希策略是怎样的？C++23引入了哪些新容器？2.​​算法复杂度与选择​​：std::sort用的是哪种排序算法？什么情况下会退化为O(n²)？如何避免？五、系统设计与性能优化1.​​设计线程安全的LRU缓存​​：要求get和put操作的时间复杂度为O(1)，并考虑高并发场景。2.​​零拷贝技术​​：如何在Linux下使用sendfile或splice实现零拷贝文件传输？3.​​高性能日志系统​​：如何设计一个每秒处理千万级日志条目且保证零丢失的采集系统？六、设计模式与架构演进1.​​现代C++下的设计模式​​：如何使用移动语义和智能指针实现单例模式、工厂模式？2.​​分布式系统概念​​：如何理解分布式缓存中的缓存击穿、雪崩和穿透？如何设计一个防护系统？七、手撕代码题目更新1.​​实现一个移动语义优化的字符串类​​（MiniString），要求支持拷贝构造、移动构造、析构。2.​​实现一个简化版的std::shared_ptr​​（MySharedPtr），模拟引用计数。3.​​实现一个线程安全的环形缓冲区（Ring Buffer）​​，支持多生产者和多消费者。🙌面试感想：联想的C++面试很​​现代化和深度化​​。面试官不仅考察传统的语言特性和底层原理，还会深入询问​​C++17/20的新特性、无锁编程、协程、高性能系统设计​​等前沿话题。手撕代码环节的题目综合性更强，常要求实现一个小型的数据结构或系统组件，并考虑线程安全和性能。项目经验部分问得非常细，要求候选人能清晰说明技术选型、性能优化证据链和故障排查路径。整体感觉面试官水平很高，乐于追问，氛围既有挑战性又很专业。

9.6下午面的，约了一个小时。说是做物理层基带处理的，感觉还挺对口。但是项目讲完好像不是很在乎我的项目技术细节，在介绍项目的过程中总感觉有时候还没说完，就被问到生活问题，然后又回来问技术，感觉不太被尊重的感觉。然后最后说ssp可能条件不满足，问我愿不愿意接受普通批，周六的面试（意味单休的班），还要开白菜价。我直接说ssp开不到的话可以给我挂了。体验感较差的一次面试，上一次这样的感觉还是在十四所的时候。

9.9二面 20分钟先自我介绍，然后问了我在研究生期间的课题。然后也没怎么聊项目，面试官共享了一个文档，里面4道题1. 智力题：1个天平，20个小球，其中有一个质量比其他小球轻，问最少称几次可以找出那个质量轻的小球2. 哈希表结构是怎么样的，了解哪些哈希算法，发生哈希冲突时怎么办3. TCP 4次挥手时，什么情况下会进入TIME_WAIT状态，为什么要设计这个状态4. 本地IDE共享屏幕，手撕。给小明每天都会记录跑步，有一个数组A，存放小明没有跑步的天数，如A[0] = 3, 代表小明第三天没有跑步。有N张补跑卡，问使用了N张补跑卡之后最长连续跑步时间。换皮最长连续1, 滑动窗口解决。

电话说总监面，邮件显示“终式洽谈”，还以为自己听岔了，1h左右，1v1 1、自我介绍 2、技术部分 项目介绍+项目细节，无八股 穿插着问了如果应对项目压力之类的问题 3、综合部分 （面试官人超好，开始前会说接下来需要问一些隐私问题，如果涉及隐私不想答可以和他说） 基本就是是否独生子女/意向工作地/父母工作/重大事件会和谁交流/最钦佩的名人/从名人身上学到的品质 4、反问环节 重点问了一下所谓的“终试洽谈”，他说目前在推的是优选计划，会根据前两次面试情况评估后续推蓝剑/ssp/普通秋招，说如果九月底左右有人收集我的个人信息，就是蓝剑/ssp，蓝剑后续还会有部长面等等 总体感觉非常好，面试官给我一...