12 questions · from 4 interviews
Capital One interview questions
Every question candidates reported from their Capital One interviews, most frequently asked first. Each links to the write-up it came from, so you can see the round and how it went.
Capital One coding and DSA questions
- 01
Sort Array by Pairs with Odd Length Exception
Given an array, sort the elements in pairs (swap each adjacent pair). If the array length is odd, leave the last element unchanged. Example: Input: [5,4,2,3,7] Output: [4,5,2,3,7]
- 02
Number of Subarrays That Match a Pattern I
LeetCode problem 3034: Number of Subarrays That Match a Pattern I.
- 03
Brightest Position on Street
LeetCode problem 2021: Brightest Position on Street.
- 04
Count Lower and Upper Letters in a String
Count the number of lowercase letters and uppercase letters in a given string.
Easy · From Captial One OA
- 05
- 06
Text Justification Variation
A variation of LeetCode problem 68: Text Justification.
Hard · From Captial One OA
- 07
Number of Adjacent Elements With the Same Color
LeetCode problem 2672: Number of Adjacent Elements With the Same Color.
Medium · From Captial One OA
- 08
Weighted Job Scheduling
I was presented with a Dynamic Programming question, specifically the classic problem of Weighted Job Scheduling, which often involves the use of Binary Search for optimization.
From Capital One interview experience | SDE role (Freshers) | 36.5 LPA CTC
- 09
Sort Deck by Shuffling
Given a deck of cards, the task is to determine the minimum number of shuffles required to sort the deck. A single shuffle operation involves picking the card from the front of the deck and moving it to the end.
From CapitalOne OA | Senior Software Engineer - Full Stack (India)
- 10
Grid Neighbor Mean Calculation
I was given a 2D matrix containing numbers ranging from 0 to 255, along with a maxRadius. For each cell (i, j) in the matrix, I needed to calculate the mean of all its neighbor cells. Neighbors are defined as any cell within the maxRadius in all 8 directions.…
From CapitalOne OA | Senior Software Engineer - Full Stack (India)
- 11
Largest Square in Histogram
This problem was presented as a variation of the classic 'Largest Rectangle in Histogram' problem. The objective was to find the largest square that can be formed within a given histogram.
From CapitalOne OA | Senior Software Engineer - Full Stack (India)
Capital One system design questions
- 01
Design a Threading Feature for a Chat Application
I was asked to design the backend system for a threading feature, similar to those found in chat applications like Slack or Microsoft Teams. The goal was to enable users to reply directly to a specific message within a channel without cluttering the main chat…
From Capital One interview experience | SDE role (Freshers) | 36.5 LPA CTC
Capital One interview questions FAQ
What questions are asked in Capital One interviews?
Candidates reported 12 distinct questions across 4 Capital One interviews. 11 coding and DSA questions, 1 system design questions.