北京搜狐互联网信息服务有限公司面试题 · 编码实现
北京搜狐互联网信息服务有限公司相关面试题，按最终去重题目聚合。
共 244 道真题 · 当前筛选命中 10 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题ReentrantLock的加锁/释放场景与调用。 考察ReentrantLock的锁获取、释放及使用场景理解第 2 题请实现一个函数，找出给定字符串中的最长回文子串。 考察字符串处理、动态规划和边界条件处理能力第 3 题请介绍一下 Java Stream API 的核心特性和典型使用场景，并说明它与传统迭代方式的区别。 考察对 Java Stream 核心概念的掌握和实际应用能力第 4 题基于快速排序思想实现第k大数的查找，请写出代码并说明其复杂度。 考察快速排序思想在查找问题中的变体应用及复杂度分析第 5 题给定一张用户登录记录表，包含用户ID和登录时间字段，如何用SQL计算每个用户的最大登录时长差（即最大连续登录间隔）？请写出SQL思路或语句。 考察SQL聚合与窗口函数应用能力，以及处理登录时间差值的逻辑第 6 题请设计并实现一个支持通配符或正则表达式匹配的算法，并讨论其时间复杂度和优化方法。 考察正则表达式匹配算法设计与复杂度分析能力第 7 题请手写链表快排。 考察链表上的快速排序实现能力与边界处理第 8 题给定一个整数数组和一个目标值 target，请找出和大于等于 target 的最短连续子数组，并返回其长度。如果没有这样的子数组，返回 0。请说明你的算法思路和复杂度。 考察滑动窗口算法的掌握、边界处理和复杂度分析能力第 9 题请解释 Java 中的函数式接口（Functional Interface），并举例说明其与 Lambda 表达式的关系。 考察对 Java 函数式接口概念、特性及 Lambda 结合应用的理解第 10 题请实现一个函数，找出数组中第k大的数，并分析你的解法的时间与空间复杂度。 考察排序、堆或快速选择算法的实现与复杂度分析