富途面试题 · 编码实现
富途相关面试题，按最终去重题目聚合。
共 413 道真题 · 当前筛选命中 48 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请用你熟悉的语言实现堆排序，并说明其时间和空间复杂度。 考察堆排序的建堆、调整过程和复杂度分析第 2 题请编写一个函数，找出给定字符串中最长不含重复字符的子串的长度。 考察滑动窗口或哈希表在字符串问题中的应用与边界处理第 3 题请编写一个函数，计算给定数组 sum('1','a','2.1',null,undefined,'[]') 中所有数字的和，其中字符串表示的数字也应参与求和，非数字值忽略。 考察数组遍历、类型判断和数字解析能力第 4 题请手写实现一个LRU缓存，并说明其核心操作的时间复杂度。 考察LRU缓存的数据结构设计、并发注意点及时间复杂度的理解第 5 题请设计一个算法，计算一条街道上多个路灯同时照亮时，街道上某一点的最大亮度。假设每条路灯的照亮范围是一个区间，亮度叠加为各区间的亮度之和。 考察区间覆盖与最大重叠问题建模及求解能力第 6 题判断两个只由小写字母组成的字符串之间是否存在某种字符一对一映射关系。 考察字符映射检测的算法设计与边界处理第 7 题用SQL查询同时参加足球和羽毛球、姓张、班级为A、年龄在12到16岁之间（含端值）的学生的姓名。请写出查询并说明关联方式。 考察SQL多条件组合查询及表关联/集合交集的写法第 8 题以字符串形式给定两个数字（可能为整数，也可能为小数），请返回它们相除的结果字符串。若结果为无限循环小数，请用括号标出其循环节。 考察长除法模拟、循环节检测及字符串处理能力第 9 题请现场编写一个汇率兑换功能的网页页面，并实现核心逻辑，要求尽量完整。 考察前端编码实操能力、页面实现完整度和逻辑清晰度第 10 题查找非严格有序数组中第一个目标数的位置 考察二分查找变体处理重复元素时边界查找的能力第 11 题算法题：设计LRU，要求put、get达到O(1)复杂度 考察缓存淘汰算法设计与数据结构选型第 12 题给定一个非负整数数组，重新排列各数字的顺序，使其组成一个尽可能大的整数，结果以字符串形式返回。请写出解题思路与代码，并说明时间复杂度。 考察排序比较逻辑与字符串拼接思路，以及复杂度和代码实现第 13 题给定一个字符列表，找出其中出现次数第二多的字符。如果存在多个字符出现次数并列第二多，请说明如何处理；如果字符总数不足或并列情况复杂，请说明你的算法并给出时间复杂度。 考察哈希表统计、排序或选择算法，以及边界情况处理第 14 题实现EventBus。 考察事件总线设计能力及代码实现细节第 15 题请设计并实现一个LRU缓存，要求支持get和put操作。 考察缓存淘汰策略的实现、数据结构和算法复杂度第 16 题要你设计一个LRU缓存，你会怎么设计？ 考察缓存数据结构设计、复杂度分析与边界处理能力第 17 题请手写出 0/1 背包问题的解法，并说明状态转移方程和时空复杂度。 考察动态规划的建模能力、边界处理与复杂度分析第 18 题请编写一个函数，计算爬 n 阶楼梯的不同方法数，每次可以爬 1 阶或 2 阶。 考察动态规划建模与代码实现能力第 19 题请实现一个算法：给定股票价格数组，计算买卖一次可获得的最大利润。 考察动态规划或一次遍历算法设计及边界处理第 20 题编程：输出1到100的质数。 考察基础编程能力和对质数概念的理解