Linked Lists, Trees and DP
Most of Capital One's coding questions are arrays, strings and grids, but a few rounds have gone into linked lists and trees. One campus loop in India added a dynamic programming task. These come up less often than the assessment tasks, and each one sits on a well-known classic problem with one extra step on top.
Draw the structure before you write a line. Four list nodes or a seven-node tree is enough to catch most pointer slips. Then say the order you'll visit things in, children first or sorted by some key, before you search.
Be ready to defend the approach as well as the code. In the India loop, the interview after the online round reopened the DP solution and asked for another way to solve it. So for each problem, know the brute force version and its cost, and be able to explain why the faster one works.
Capital OnePremium lesson · Coding round
The 3 Capital One problems are below.
- A Premium questionCoding · Hard
- A Premium questionCoding · Medium
- A Premium questionCoding · Hard
Each with hints, the follow-up and a tested solution.
Get the Capital One questions$49 a year · all 100 companies · cancel anytime
From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.
Capital One interview guideKnow what Capital One asks before you walk in.
29 coding · 2 system design · 30 behavioral questions
Get their questions first.
InterviewLegend is independent and not affiliated with or endorsed by any company it covers.