商汤科技面试题 · 编码实现
商汤科技相关面试题，按最终去重题目聚合。
共 478 道真题 · 当前筛选命中 63 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题在 Linux 中复制文件的指令有哪些写法？ 考察 Linux 文件复制指令 cp 的常见参数与用法第 22 题请现场实现单链表的翻转（反转）操作，并说明时间和空间复杂度。 考察链表操作的编码实现能力、指针/引用处理与复杂度分析第 23 题请实现二分查找算法，并说明如何处理边界问题。 考察二分查找的边界处理、循环不变式和正确性第 24 题请编写一个函数，输入一个字符串，要求以逗号或分号作为分隔符进行拆分，在每个分隔位置插入换行符，并删除拆分后各片段开头的空格。 考察字符串处理、分隔符识别与边界条件处理能力第 25 题请描述N个任务（每个任务有发布时间T和运行时间D）分配给K个worker的算法，当有多个空闲worker时选择编号最小的，请返回每个任务的worker编号和实际运行时间。 考察调度算法设计与边界情况处理第 26 题请介绍一下 C++ 中的构造函数，有哪些常见类型，各自的作用是什么？ 考察对构造函数类型及用途的理解第 27 题是否自己实现过DataLoader？ 考察对数据加载与批量优化机制的理解及实践经验第 28 题请列举几个常用的 Linux 命令，并说明它们各自的用途。 考察对 Linux 基础命令的掌握程度和表达能力第 29 题请描述在多个层级目录下查找某个名称文件的方法。 考察文件系统遍历与查找算法的设计与实现第 30 题请手写实现一个内存分配器，支持申请大小为n的字节块以及释放操作，并保证64字节对齐。 考察底层内存分配与对齐实现能力第 31 题请实现代码，返回二叉树的右视图（从右侧观察每一层最右边的节点）。 考察二叉树层次遍历与边界处理能力第 32 题请实现一个字符串批量替换功能，给定一个原始字符串和一个替换映射表（键为待替换子串，值为替换后的字符串），要求对所有出现的键进行替换，并处理替换后可能产生的嵌套替换问题。请说明你的算法思路和复杂度。 考察字符串处理、映射遍历顺序与嵌套替换的边界处理能力第 33 题请手写快速排序的代码，并说明其时间与空间复杂度。 考察快速排序的实现正确性、递归划分思想及复杂度分析第 34 题请编写一个函数判断当前系统是大端还是小端字节序，并解释其原理。 考察对字节序概念及内存存储机制的理解与编码能力第 35 题如何使用牛顿法和梯度下降法求解一个正数的平方根？ 考察数值优化算法原理、迭代收敛及其对初值的选择第 36 题给定一个包含 N 个整数的数组，元素取值范围为 1 到 N-1（含），证明至少有一个元素重复，请找出任意一个重复的元素，并说明你的算法的时间复杂度和空间复杂度。 考察问题拆解、算法设计与复杂度分析第 37 题手撕快速排序 考察快速排序的实现能力、复杂度理解与边界处理第 38 题请用 PyTorch 手写实现 softmax 函数，并基于 softmax 的输出分布编写一个采样函数。 考察 softmax 的实现正确性、数值稳定性与基于分布的采样能力第 39 题在不修改数据集的前提下，如何修改PyTorch代码解决多分类中的数据不平衡问题？ 考察在不改动数据时通过代码层面处理不平衡的能力第 40 题请实现快速排序算法，并说明其时间复杂度与稳定性。 考察快速排序算法实现、复杂度分析和稳定性理解