InterviewLegend

Linked Lists

Alex Chen30 min readUpdated 36 real interview reports

Linked lists come up at Anduril as standard Mediums, on code-pair screens and technical screens alike. On a code-pair screen you write your own tests in the editor as well.

All three problems come down to moving pointers without losing a node. Draw the list before and after each change, then write the code to match.

The Anduril angle
Bring your own tests, and aim them at the pointers. Much of Anduril's autonomy and embedded code is C++ on real hardware, where a bad pointer can hang a loop or corrupt memory on a vehicle, so these rounds lean on edge cases. Test the empty list, a single node, a value at either end, and a list where every value is equal. The design round may ask for a doubly linked list too, and it checks the same insert and delete cases.

AndurilPremium lesson · Coding round

The 3 Anduril problems are below.

  1. A Premium questionCoding · Medium
  2. A Premium questionCoding · Medium
  3. A Premium questionCoding · Medium

Each with hints, the follow-up and a tested solution.

Get the Anduril questions

$49 a year · all 100 companies · cancel anytime

From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.

Had your Anduril interview?Tell us what they asked. Reviewed before it goes in, never with your name.
Anduril interview guide

Know what Anduril asks before you walk in.

31 coding · 2 system design · 14 behavioral questions

Get Premium$49 a year · Cancel anytime
Or start freeNo card.

Get their questions first.

InterviewLegend is independent and not affiliated with or endorsed by any company it covers.