58集团面试题 · 编码实现
58集团相关面试题，按最终去重题目聚合。
共 653 道真题 · 当前筛选命中 70 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请设计并实现一个多线程程序，使两个线程交替打印奇数和偶数，例如线程A打印1、3、5，线程B打印2、4、6，直到100，并说明你的同步机制。 考察多线程同步、线程协作与基础编程能力第 22 题请手写一个函数实现深拷贝。 考察对深拷贝原理的理解、边界情况处理与代码实现能力第 23 题请手写一个线程安全的单例模式实现，并说明其原理。 考察并发编程中的单例实现与线程安全机制第 24 题给你一个约1TB的大文件，文件中的数字以换行分隔，如何找出其中最大的100个数字？请说明思路、数据结构和复杂度。 考察海量数据处理、外部排序或堆的应用及复杂度分析第 25 题冒泡排序的时间复杂度是多少？如何优化？ 考察对冒泡排序性能边界和常见优化策略的理解第 26 题请手写实现一个 bind 函数。 考察对 this 绑定、闭包和构造函数调用的理解第 27 题请列举几个常用的CUDA运行时API，并简要说明它们的用途。 考察对CUDA编程模型的熟悉程度和常用API的掌握第 28 题请实现一个函数，给定一个字符串，反转其中单词的顺序，例如输入 "hello world example"，输出 "example world hello"。 考察字符串处理、边界条件与编码实现能力第 29 题请手写实现快速排序，并说明其时间复杂度、空间复杂度以及适用的场景和注意事项。 考察快速排序的实现能力、复杂度分析与边界处理第 30 题请设计并实现一个发红包算法，输入为总金额和红包个数，输出为每个红包的金额，要求各红包金额不同且贴近现实场景。 考察算法设计、随机金额分配与现实约束的平衡第 31 题请根据学生成绩表（包含学生性别字段），编写一条 SQL 查询，统计不同分数下女生的人数。 考察 SQL 分组统计与条件过滤能力第 32 题请实现一个函数，求字符串数组的最长公共前缀字符串。 考察字符串处理、边界条件与编码实现能力第 33 题基于你了解的数据结构设计一个本地缓存，支持读取和删除、总量控制、有淘汰策略，并实现 LRU，你会怎么设计？ 考察数据结构选型与 LRU 缓存的设计能力第 34 题介绍一下JS的执行机制（事件循环）。 考察对JavaScript运行时执行模型、异步调度和事件循环的理解第 35 题请实现一个函数，删除单链表中所有重复出现的节点，只保留第一次出现的节点。 考察链表操作、重复检测与原地删除的编码能力第 36 题手写一个正则表达式解析 URL，并提取协议、域名、路径和查询参数。 考察正则表达式在字符串解析中的实际应用和边界处理第 37 题请用迭代法实现二叉树的层序遍历和深度优先遍历（前序、中序、后序），并说明各自的遍历顺序和算法思想。 考察二叉树迭代遍历的算法实现与遍历顺序理解第 38 题请实现二分查找，并说明其时间复杂度和适用前提。 考察二分查找的基础实现、时间复杂度和边界条件处理第 39 题递归的前提下如何优化它？请结合实现装饰器 @cache、闭包记忆和使用 Map 保存计算结果等方式说明。 考察对递归性能优化的理解及缓存机制的实现能力第 40 题请设计一道贪心算法题目并现场给出解法，说明你的贪心策略和正确性证明。 考察算法设计、贪心策略选择及正确性论证能力