柠檬微趣面试题 · 编码实现
柠檬微趣相关面试题，按最终去重题目聚合。
共 407 道真题 · 当前筛选命中 52 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题vector 是怎么扩容的？ 考察对动态数组扩容机制、均摊复杂度和迭代器失效的理解第 22 题手写 shared_ptr 并说明其核心设计要点 考察 C++ 智能指针的资源管理、引用计数与线程安全设计第 23 题请实现一个简化版的 shared_ptr，重点包含引用计数、拷贝构造、赋值和析构等核心功能，并说明线程安全性问题。 考察智能指针原理、引用计数实现及线程安全边界第 24 题如何找到字符串中第一个只出现一次的字符？ 考察哈希表计数与线性扫描的基本算法设计与复杂度分析第 25 题C++多态如何实现？ 考察对C++多态机制、关键要素和底层原理的理解第 26 题场景题：给定一个 m 行 n 列的棋盘，每个格子有一个数值，你有 k 把钥匙，每把钥匙可以解锁一个格子。解锁规则：每次解锁必须使用一把钥匙；新解锁的格子的值必须大于之前所有已解锁格子的值；新解锁的格子必须位于上一个已解锁格子的右下方（即行、列坐标都不小于上一个格子，允许同行或同列）。求总共有多少种不同的解锁序列。 考察动态规划与组合计数，以及在二维有序约束下的序列计数能力第 27 题描述一下快速排序 考察快速排序的算法原理、实现细节与复杂度分析第 28 题请写出一个包含排序和模糊查询的简单SQL语句，并简要说明其执行逻辑。 考察对SQL排序与模糊查询基础语法的掌握及执行逻辑理解第 29 题请解释C++ STL vector的底层实现原理。 考察对vector内存布局和存储机制的理解第 30 题请手写实现一个简化版的 shared_ptr，要求包含无参构造、有参构造、拷贝构造、移动构造、赋值运算符重载和析构函数六个核心函数。 考察 C++ 智能指针的引用计数管理、拷贝与移动语义及资源释放的正确实现第 31 题请手写一个简易的 vector 容器，实现 push_back、pop_back，并考虑扩容问题。 考察对动态数组内存管理、扩容策略和基本容器接口的掌握第 32 题请详细介绍三消游戏中消除功能的实现方式，包括匹配检测算法和消除后的处理流程。 考察三消游戏核心逻辑的实现能力与算法设计第 33 题给定一个整数数组和一个常值k，请找出元素和等于k的最短连续子数组，并使用前缀和数组加哈希表的方式求解。 考察前缀和与哈希表结合求解连续子数组问题的能力第 34 题请编写一个LRU缓存的实现。 考察缓存淘汰算法理解与编码实现能力第 35 题如何给孩子们分发糖果，使得每个孩子至少得到一颗糖果，评分更高的孩子比相邻的孩子得到更多糖果？请设计算法并分析复杂度。 考察贪心算法与动态规划思想在约束下的应用第 36 题new 的实现原理是什么？ 考察原型链、this 绑定和构造函数返回值处理的掌握程度第 37 题请手写并解释浅拷贝与深拷贝的实现，说明两者区别。 考察对对象复制语义的理解及编码实现能力第 38 题请介绍你熟悉的位运算操作，并说明它们各自的特点和典型应用场景。 考察位运算基础及实际应用能力第 39 题给你一个字符串，输出无重复字符的最长连续子串的长度。请现场在IDE中实现。 考察滑动窗口算法理解和编码实现能力第 40 题请实现一个函数，计算二维网格中连通块的数量，递归计算并简述其他方案。 考察图的遍历、递归实现与算法对比能力