高通校园面试体验(2019)

背景

在2019年秋季，本人参加了高通公司在我校举办的校园招聘活动，并获得了面试机会。

面试准备

在收到高通面试通知后，我准备了以下内容：

• 复习了数据结构和算法基础知识
• 查阅了高通公司的业务方向和产品线
• 准备了简历和自我介绍

面试过程

高通公司的面试分为在线测评和现场面试两个环节，我的面试安排如下：

• 在线测评：算法和编程
• 现场面试：问题解决和系统设计

在线测评

在线测评分为算法题和编程题两个部分，时间为90分钟。

算法题

高通的算法题难度不算太高，但是需要对基本算法的思想有清晰的认识。我的算法题目如下：

• 两数之和：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。
• 三数之和：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

编程题

编程题难度较大，除了基本的编程要求外，还需要注意代码的优化和异常处理。我的编程题目如下：

• LRU缓存：设计并实现一个简单的LRU缓存机制。必须满足以下操作：
  • 获取数据：如果缓存中存在key，则获取该数据，否则返回-1.
  • 写入数据：如果key不存在，则写入数据。当缓存容量已满，需删除最近最少使用的数据值。

现场面试

现场面试分为问题解决和系统设计两个部分，总共时间为一个小时。

问题解决

问题解决主要考察面试者的分析和解决问题的能力。我的问题解决题目如下：

• 设计一个查询学生成绩的程序，要求支持按照姓名和成绩进行查询，并支持多线程并发查询。

系统设计

系统设计考察面试者对系统的架构和细节设计的能力。我的系统设计题目如下：

• 设计一个会议室预定系统，要求支持从用户上传的Excel/CSV文件中导入会议室信息并展示在系统中，支持用户通过日历查看会议室可用情况，并能够预定会议室。

总结

高通校园面试体验很好，公司十分注重人才的技术水平和综合素质。我通过此次面试，不仅拓展了知识面，而且也受益匪浅。