cswork / libraryOpen practice workspace

Interview guides · US Navy

US Navy Software Engineer Interview Guide

US Navy Software Engineer interview guide: reported rounds, questions and how candidates describe the process.

The 60-second brief

The role of a Software Engineer at the US Navy is pivotal in supporting the technological backbone of the organization. As a Software Engineer, you will be responsible for developing, testing, and maintaining software systems that are critical for naval operations. Your work will directly impact the efficiency, safety, and effectiveness of Navy missions, ensuring that personnel have the tools they need to execute their responsibilities effectively. In this role, you will work on complex systems that may include simulations, data analysis, and real-time operational software. This position requires a blend of creativity and analytical skills to solve unique engineering challenges, making it an exciting opportunity for those who thrive in dynamic environments.

This guide is scoped to a Software Engineer candidate at US Navy.

Focus areas

  • React
  • React State Management
  • Behavioral Interviewing (STAR framework)

The US Navy interview process

US Navy candidates report 4 rounds over 3-5 weeks. The stages below are what candidates describe, not a published process.

Initial Screening

Candidates undergo an initial screening phase that may involve aptitude tests and behavioral interviews.

What to demonstrate

  • Candidates undergo an initial screening phase that may involve aptitude tests and behavioral interviews
  • Depth in React

How to prepare

  • Be able to walk your CV end to end in two minutes, and say why this company specifically.
  • Have your salary expectations, notice period and location constraints ready, and ask for the rest of the loop in writing.

Technical Interviews

Candidates who pass the initial screening are invited for detailed technical interviews, including coding challenges.

What to demonstrate

  • Candidates who pass the initial screening are invited for detailed technical interviews
  • Including coding challenges

How to prepare

  • Answer aloud and timed: Tell me about a time when you had to adapt to significant changes at work.
  • Answer aloud and timed: What programming languages are you most proficient in, and how have you applied them in your projects?

Discussions with Senior Engineers

Interviews often include discussions with senior engineers to assess technical capabilities and experience.

What to demonstrate

  • Interviews often include discussions with senior engineers to assess technical capabilities and experience
  • Depth in React

How to prepare

  • Answer aloud and timed: Explain the concept of object-oriented programming and its benefits.
  • Answer aloud and timed: How do you ensure code quality and maintainability in your projects?

Meet with High-Ranking Officials

In some cases, candidates may meet with high-ranking officials to discuss their fit within the organization.

What to demonstrate

  • In some cases, candidates may meet with high-ranking officials to discuss their fit within the organization
  • Depth in React

How to prepare

  • Answer aloud and timed: How would you approach debugging a software application that is experiencing intermittent failures?
  • Answer aloud and timed: Describe a complex technical problem you solved and the steps you took to resolve it.

Where candidates lose points

Be prepared for behavioral questions

Use the STAR method (Situation, Task, Action, Result) to structure your responses effectively.

Demonstrate technical skills confidently

Bring examples of your work or projects to discuss during technical interviews.

Research the Navy's mission and values

Understanding the organization will help you articulate your fit and enthusiasm for the role.

Practice coding challenges

Use platforms like LeetCode or HackerRank to sharpen your coding skills before the interview.

Questions & practice

Write a function to reverse a string. What is the time complexity of your solution?

Medium · Coding / Algorithms

Approach

  1. Restate the input: its shape, its size, and what is guaranteed about it.
  2. Name the brute-force solution and its complexity before improving on it.
  3. Choose the data structure from the access pattern, not from familiarity.
  4. State the target complexity and say which constraint rules the naive version out.

Follow-up

  • How does this change if the input no longer fits in memory?
  • What is the worst case, and how likely is it on real data?

How would you implement a binary search algorithm? Can you explain it step by step?

Medium · Coding / Algorithms

Approach

  1. Restate the input: its shape, its size, and what is guaranteed about it.
  2. Name the brute-force solution and its complexity before improving on it.
  3. Choose the data structure from the access pattern, not from familiarity.
  4. State the target complexity and say which constraint rules the naive version out.

Follow-up

  • How does this change if the input no longer fits in memory?
  • What is the worst case, and how likely is it on real data?

Discuss the trade-offs between different data structures (e.g., arrays vs. linked lists).

Medium · Coding / Algorithms

Approach

  1. Restate the input: its shape, its size, and what is guaranteed about it.
  2. Name the brute-force solution and its complexity before improving on it.
  3. Choose the data structure from the access pattern, not from familiarity.
  4. State the target complexity and say which constraint rules the naive version out.

Follow-up

  • How does this change if the input no longer fits in memory?
  • What is the worst case, and how likely is it on real data?

Stop tag and share joins from fanning out a page

Medium · join fan-out · semi-joins · many-to-many

resource_tag is (resource_id, tag_id) with PK (resource_id, tag_id); resource_share is (resource_id, shared_with_user_id, permission). The tagged-and-shared listing inner-joins resource to both, filters tenant_id, tag_id = ANY($2) and shared_with_user_id = $3, orders by updated_at DESC and takes 50. Pages come back with fewer than 50 distinct resources and the total in the header is far too high. Explain the row multiplication, rewrite both the page query and the count query so each is correct, and name the index each one needs. PostgreSQL 16.

Approach

  1. Do the arithmetic against the predicates that are actually there. An inner join emits one row per matching child row, and both joins are filtered: tag_id = ANY($2) admits only the requested tags, shared_with_user_id = $3 admits one user's share rows. So a resource holding three of the requested tags and shared with $3 once yields three rows, not one — the multiplier is its count of matching tags times its share rows for that single user, and that second factor is 1 unless the table admits duplicate (resource_id, shared_with_user_id) pairs. LIMIT 50 then limits rows rather than resources, and COUNT(*) counts pairs — the header is the product, not the population.
  2. Reject DISTINCT as the fix. It deduplicates after the product has been built, so the planner must materialise and sort the fanned-out set before the LIMIT can apply, and it leaves any SUM or AVG in the same select list wrong.
  3. Rewrite both filters as semi-joins, keeping resource as the only row source: AND EXISTS (SELECT 1 FROM resource_tag rt WHERE rt.resource_id = r.resource_id AND rt.tag_id = ANY($2)) and the same shape against resource_share. A semi-join stops at the first match per resource and preserves the driving index order, so ORDER BY updated_at DESC, resource_id DESC LIMIT 50 still stops after 50 rows.
  4. Count with the same predicates and no join at all: SELECT count(*) FROM resource r WHERE r.tenant_id = $1 AND r.status = 'active' AND EXISTS (...) AND EXISTS (...). Nothing multiplies a resource, so the number is the population.

Follow-up

  • The filter changes from 'any of these tags' to 'all of these tags'. Rewrite it and state what it costs relative to the ANY form.
  • A resource can be shared with the same user twice under different permissions. Does your count change, and should it?

Replace offset paging on the resource feed with keyset

Easy · keyset pagination · composite index · sort order

resource holds resource_id, tenant_id, owner_user_id, title, body_ref, version, status ('draft','active','archived','deleted'), created_at, updated_at, deleted_at, with an index on (tenant_id, status, updated_at DESC, resource_id DESC). The listing endpoint returns active resources for one tenant, newest update first, 50 per page, today with LIMIT 50 OFFSET n. Tenants reach page 400 and rows are created while they read. Write the keyset query, define what the cursor carries and how it is encoded, and say which part of the index each predicate uses. Assume PostgreSQL 16.

Approach

  1. Name the two failures separately. OFFSET 20000 makes the server produce and discard 20,000 rows, so page cost grows with depth rather than with page size. Independently, any write that changes how many rows sort above the offset moves the window between two fetches, and the direction decides which anomaly you get: an insert lands at the head of updated_at DESC and pushes already-returned rows down past the boundary, so they are returned a second time; a delete above the offset, or a row whose updated_at is bumped above the cursor, pulls rows up and one is never returned at all. Nothing in the response reveals either.
  2. Write the seek: WHERE tenant_id = $1 AND status = 'active' AND (updated_at, resource_id) < ($2, $3) ORDER BY updated_at DESC, resource_id DESC LIMIT 50. The row-value comparison is one index range rather than a disjunction, and both columns are NOT NULL, which is what makes that comparison well defined.
  3. Map each predicate onto the index: tenant_id and status are equality on the leading columns, (updated_at, resource_id) is the range, and the ORDER BY matches the index order so no Sort node appears and the scan stops after 50 rows. The DESC in the definition only matters for mixed directions — a plain ascending btree on the same columns is read backwards for this query.
  4. Put both sort columns in the cursor and nothing the client can tamper with into another tenant: base64 of (updated_at, resource_id), validated server-side, with tenant_id taken from the principal.

Follow-up

  • The client asks for 'jump to page 400'. What do you offer instead, and what does the honest version cost?
  • Sort order becomes user-selectable across four columns. How many indexes is that, and which would you refuse to add?

What programming languages are you most proficient in, and how have you applied them in your projects?

Medium · Technical / Domain Questions

Approach

  1. Clarify what is being asked and what a complete answer contains.
  2. State your assumptions explicitly before working the problem.
  3. Say what you would check first and why it is the highest-information step.
  4. Work from the requirement backwards to the design.

Follow-up

  • What assumption would you test first?
  • How would you know your answer was wrong?

Explain the concept of object-oriented programming and its benefits.

Medium · Technical / Domain Questions

Approach

  1. Clarify what is being asked and what a complete answer contains.
  2. State your assumptions explicitly before working the problem.
  3. Say what you would check first and why it is the highest-information step.
  4. Work from the requirement backwards to the design.

Follow-up

  • What assumption would you test first?
  • How would you know your answer was wrong?

How do you ensure code quality and maintainability in your projects?

Medium · Technical / Domain Questions

Approach

  1. Clarify what is being asked and what a complete answer contains.
  2. State your assumptions explicitly before working the problem.
  3. Say what you would check first and why it is the highest-information step.
  4. Work from the requirement backwards to the design.

Follow-up

  • What assumption would you test first?
  • How would you know your answer was wrong?

Describe a complex technical problem you solved and the steps you took to resolve it.

Medium · Problem-Solving / Case Studies

Approach

  1. Clarify what is being asked and what a complete answer contains.
  2. State your assumptions explicitly before working the problem.
  3. Say what you would check first and why it is the highest-information step.
  4. Work from the requirement backwards to the design.

Follow-up

  • What assumption would you test first?
  • How would you know your answer was wrong?

If you were given a new project, how would you prioritize tasks and manage your time?

Medium · Problem-Solving / Case Studies

Approach

  1. Clarify what is being asked and what a complete answer contains.
  2. State your assumptions explicitly before working the problem.
  3. Say what you would check first and why it is the highest-information step.
  4. Work from the requirement backwards to the design.

Follow-up

  • What assumption would you test first?
  • How would you know your answer was wrong?

How would you approach debugging a software application that is experiencing intermittent failures?

Medium · Problem-Solving / Case Studies

Approach

  1. Establish what changed and when, before forming any theory.
  2. Pick a bisection that eliminates candidates whichever way it turns out.
  3. Check the instrumentation before believing the symptom.
  4. Separate the trigger from the cause; the deploy is rarely the bug.

Follow-up

  • What would you look at first, and what would it rule out?
  • How would you tell a cause from a coincidence here?

Suggested practice checklist

Built from the rounds and topics US Navy candidates report.

Day 1 — Map the US Navy loop

  • Write out the reported sequence: Initial Screening, Technical Interviews, Discussions with Senior Engineers, Meet with High-Ranking Officials.
  • For each round, write one sentence on what it is judging, from the description above, and mark the one you are least ready for.

Deliverable: A one-page map of the 4 reported rounds, with the weakest marked.

Day 2 — Work React

  • Spend the session on React, which US Navy candidates report being tested on.
  • Write one worked example in React and time yourself on it.

Deliverable: One timed worked example in React.

Day 3 — Work React State Management

  • Spend the session on React State Management, which US Navy candidates report being tested on.
  • Write one worked example in React State Management and time yourself on it.

Deliverable: One timed worked example in React State Management.

Day 4 — Work Behavioral Interviewing (STAR framework)

  • Spend the session on Behavioral Interviewing (STAR framework), which US Navy candidates report being tested on.
  • Write one worked example in Behavioral Interviewing (STAR framework) and time yourself on it.

Deliverable: One timed worked example in Behavioral Interviewing (STAR framework).

Day 5 — Answer out loud: Behavioral / Leadership

  • Answer aloud, timed: Describe a time when you led a project. What challenges did you face, and how did you overcome them?
  • Answer aloud, timed: Can you give an example of a conflict within a team and how you resolved it?

Deliverable: Spoken answers to 2 reported Behavioral / Leadership question(s), under time.

Day 6 — Answer out loud: Technical / Domain Questions

  • Answer aloud, timed: What programming languages are you most proficient in, and how have you applied them in your projects?
  • Answer aloud, timed: Explain the concept of object-oriented programming and its benefits.

Deliverable: Spoken answers to 2 reported Technical / Domain Questions question(s), under time.

Day 7 — Answer out loud: Problem-Solving / Case Studies

  • Answer aloud, timed: How would you approach debugging a software application that is experiencing intermittent failures?
  • Answer aloud, timed: Describe a complex technical problem you solved and the steps you took to resolve it.

Deliverable: Spoken answers to 2 reported Problem-Solving / Case Studies question(s), under time.

Behavioural preparation

Behavioural rounds judge the decision you made and what it cost.

Describe a time when you led a project. What challenges did you face, and how did you overcome them?

Medium · Behavioral / Leadership

Approach

  1. Pick a story where you made the decision, not one where you watched it.
  2. State the situation in two sentences and spend the rest on the reasoning.
  3. Give the blast radius: what could have broken, and what you measured.
  4. Name the disagreement and how you resolved it with evidence.

Follow-up

  • What would you do differently if you ran that again?
  • How did you know your change caused the improvement?

Can you give an example of a conflict within a team and how you resolved it?

Medium · Behavioral / Leadership

Approach

  1. Pick a story where you made the decision, not one where you watched it.
  2. State the situation in two sentences and spend the rest on the reasoning.
  3. Give the blast radius: what could have broken, and what you measured.
  4. Name the disagreement and how you resolved it with evidence.

Follow-up

  • What would you do differently if you ran that again?
  • How did you know your change caused the improvement?

Tell me about a time when you had to adapt to significant changes at work.

Medium · Behavioral / Leadership

Approach

  1. Pick a story where you made the decision, not one where you watched it.
  2. State the situation in two sentences and spend the rest on the reasoning.
  3. Give the blast radius: what could have broken, and what you measured.
  4. Name the disagreement and how you resolved it with evidence.

Follow-up

  • What would you do differently if you ran that again?
  • How did you know your change caused the improvement?