Capital One软件工程师面试经验
面试详情
- 考试时长：70分钟
- 题目数量：4题
面试整体体验
候选人反馈本次OA时间压力非常大，70分钟完成4道题。从第二题开始节奏变乱，后面两题没有足够时间处理边界情况，导致错误较多。
第一题
给定一个整数数组，每个数字可能包含多位数字，要求返回其中位数为偶数的数字个数。
候选人反馈：题目比较基础，完成较快。
第二题
给定一个数组 nums 和整数 t（0 ≤ t < nums.length），定义一种循环位移操作，将数组尾部 t 个元素移动到数组头部。要求判断是否存在某个 t，使数组经过该操作后能够变成从大到小排序。
候选人反馈：题目本身可以理解，但由于时间压力开始出现紧张。
第三题
给定一个整数数组，表示每个人的到达时间。每个人在队首需要30秒完成 check-in，如果队伍人数超过10人，则后面的人直接离开。要求返回每个人的 check-in 时间，未成功 check-in 返回 null。
候选人反馈：题目阅读量很大，本质是模拟题，耗时较多。
第四题
有两种操作：
- 在某个 index 建立一堵墙；
- 查询某个区间内是否存在墙。
每次查询：
- 有墙返回
1 - 无墙返回
0
最终将所有查询结果按顺序组成列表返回。
候选人反馈：原本认为可以完成，但最终提交结果判断不正确。
面试结果反馈
- 最终结果：未知