Capital One OA - Pending, sharing questions for future prep
Capital One OA - Pending, sharing questions for future prep
Just finished the C1 CodeSignal OA and wanted to share the problem set while it's fresh. 70 minutes, 4 questions, camera/mic/screen share required. Also had to upload my driver's license before starting, which was a bit annoying.
Q1: Symmetric triplet count. Given a string, count triplets where the first and last characters match (case-insensitive). Pretty easy warm-up, got it in under 5 minutes.
Q2: Split array into two groups based on how many elements are greater than each element. Tiebreaker goes to whichever group is shorter, then to group B. Straightforward greedy, maybe 10 minutes.
Q3: Matrix operations. Given an n x m matrix and a list of commands (reverseRow, swap, rotate 90 degrees clockwise), return the final state. This one was kinda tedious to implement but doable.
Q4: Count ordered integer pairs whose string concatenation equals a target string. Like reading a novel tbh, the problem description was so long I had to re-read it twice. Hash map approach works but you need to handle duplicates carefully.
Finished all 4 but definitely had some edge case issues on Q4. The O(n^2) brute force wasn't fast enough and I had to optimize mid-test. Not sure if my score clears the threshold.
Anyone know roughly what score you need to pass? Heard it's somewhere around 600-700 out of 1200.
Replies (5)
Q4 with the duplicate pairs is tricky. I got that same one and my first hashmap approach was wrong because I was double-counting (i, i) pairs when both elements are identical.
Yeah exactly, that's where I lost points I think. Did you end up passing?
Reply to @kchen92Got through, but barely. Think I was around 720ish. Took 3 weeks for them to move me to a phone screen.
Q3 matrix rotate is a classic gotcha. Easy to mess up the indexing if you do it in-place. I just copied to a new matrix and it worked fine.
Same, I did a fresh matrix for rotate. Didn't want to risk a bug with in-place during the test.
What role/level did you apply for? Trying to figure out if the OA difficulty scales at all.
Saw similar Q1 and Q4 a few months back. The problems seem to rotate but a lot of the core patterns repeat. Good luck, hopefully you cleared the bar.
The ID upload thing is annoying. Mine kept failing to load on the first try, burned like 3 minutes before I could even start.