2026年索尼公司研发部门专业面试题.docxVIP

第PAGE页共NUMPAGES页

2026年索尼公司研发部门专业面试题

一、编程能力测试（共5题，每题10分，总分50分）

1.题目（10分）：

编写一个函数，实现快速排序算法，输入一个整数数组，返回排序后的数组。要求使用递归方式实现，并说明时间复杂度和空间复杂度。

2.题目（10分）：

给定一个字符串，统计其中每个字符出现的次数，并以字典形式返回。例如，输入索尼，返回`{S:1,o:2,n:1,i:1}`。

3.题目（10分）：

实现一个生成器函数，用于按顺序生成斐波那契数列的前n项。例如，输入n=5，输出0,1,1,2,3。

4.题目（10分）：

编写一个函数，检测一个字符串是否为回文（不考虑空格和大小写），例如输入level，返回True；输入hello，返回False。

5.题目（10分）：

实现一个简单的LRU（最近最少使用）缓存，支持get和put操作，要求使用哈希表和双向链表结合的方式实现。

二、算法设计（共3题，每题15分，总分45分）

1.题目（15分）：

设计一个算法，找出无序数组中第三大的数。例如，输入[3,2,1,5,6,4]，返回5。

2.题目（15分）：

给定一个链表，删除其中的重复元素，使得每个元素只出现一次。要求不使用额外空间，时间复杂度为O(n)。

3.题目（15分）：

设计一个算法，判