O'Donuts · Software Engineer
Updated · 2026-10-02

O'Donuts Software Engineer
Interview Guide

THE 60-SECOND BRIEF

As a Software Engineer at O'Donuts, you are a critical contributor to the systems that power our operations. While we are an established company with deep roots in the industry, our engineering team is tasked with building and maintaining the software infrastructure that ensures high availability and efficiency. Your work will directly influence how our products are delivered and how we support our internal and external users. You will find that this role is not about chasing the latest, unproven frameworks, but rather about writing robust, maintainable, and scalable code that solves real-world business problems. You will work within established technical ecosystems, often involving Java, SQL, and JavaScript, and will be expected to demonstrate a strong grasp of core computer science fundamentals.

This guide is scoped to a Software Engineer candidate at O'Donuts.

O'Donuts candidates report 2 rounds over 2-4 weeks. The stages below are what candidates describe, not a published process.

JavaSQLData Structures (general)

17 min read

Browse Software Engineer questions

See the practice prompts

16Practice promptsAcross five skill areas

As a Software Engineer at O'Donuts, you are a critical contributor to the systems that power our operations. While we are an established company with deep roots in the industry, our engineering team is tasked with building and maintaining the software infrastructure that ensures high availability and efficiency. Your work will directly influence how our products are delivered and how we support our internal and external users. You will find that this role is not about chasing the latest, unproven frameworks, but rather about writing robust, maintainable, and scalable code that solves real-world business problems. You will work within established technical ecosystems, often involving Java, SQL, and JavaScript, and will be expected to demonstrate a strong grasp of core computer science fundamentals. This position offers the opportunity to see the tangible impact of your code on our operations, making it an ideal environment for engineers who value stability, clear objectives, and practical application.

01

Recruiter Screen

reported

Initial assessment of your background and interest in the position.

What to demonstrate

  • Initial assessment of your background and interest in the position
  • Depth in Java

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.
O'Donuts Software Engineer candidate reports ↗
02

Technical Evaluations

reported

A series of assessments including take-home coding challenges and live technical discussions.

What to demonstrate

  • A series of assessments including take-home coding challenges and live technical discussions
  • Depth in Java

How to prepare

  • Answer aloud and timed: What are the primitive data types in Java?
  • Answer aloud and timed: How do you ensure a specific style takes precedence in a stylesheet?
O'Donuts Software Engineer candidate reports ↗

PracHub editorial advice for the preparation topics above.

01

Review your resume

Be prepared to expand on every project listed. Interviewers will often ask you to deep-dive into the technical challenges you faced.

02

Stay calm under pressure

If you are in a live coding situation, talk through your thought process. We care more about how you solve a problem than if you reach the perfect answer instantly.

03

Be ready for "why" questions

Don't just know how to use a tool; understand the trade-offs of using it.

04

Prepare for the salary discussion

Be clear about your compensation expectations early to ensure alignment.

Choose a category, try a prompt, then open its approach, worked solution or follow-up when you need it.

12 technical prompts0 include a worked solution

Collapse a redelivered event batch into per-aggregate high-water marks

easy
hashingat-least-onceaggregation

You drain a batch of up to 5,000,000 events, each (aggregate_id BIGINT, aggregate_version INT, event_type, payload). The log guarantees order within one aggregate only; the batch merges 64 partitions, and a relay failover has redelivered a range, so an older version for an aggregate can appear after a newer one. Given a map of last_applied_version per aggregate, produce the events worth applying, at most one per (aggregate_id, version), plus the count discarded. Target O(n) time. State the memory for 2,000,000 distinct aggregates and what you do when it does not fit.

Approach
  1. One pass, one hash map from aggregate_id to the highest version kept, and a discard counter. An event whose version is at or below last_applied_version for its aggregate is dropped without further work, which is the whole reason the event carries its version rather than a delta. O(n) expected time, O(d) space in distinct aggregates.
  2. Keep the maximum, never the last occurrence. The redelivered range means the final appearance of an aggregate in the batch can be an older version than one seen earlier in the same batch, so last-wins applies stale state over newer state and the projection regresses with no error anywhere.
  3. Cost the memory instead of calling it large: an 8-byte key plus a 4-byte version is 12 bytes of payload, and an open-addressed table held at a 0.7 load factor costs roughly 17 bytes per entry before per-slot metadata, so 2,000,000 aggregates is tens of megabytes in a native layout and several times that in a runtime that boxes both key and value.
  4. If the distinct set exceeds memory, partition on hash(aggregate_id) mod P and reduce each partition independently. Every event for one aggregate hashes to the same partition, so the per-partition result is exact and the merge is concatenation rather than a second reduction.
Follow-up
  • The payload is a patch rather than a snapshot, so applying only the highest version loses the intermediate changes. What changes in your reduction?
  • How do you detect that version 7 arrived while version 6 was never delivered, and what should the consumer do about the gap?

Identify the heaviest tenants in a five-minute window under memory pressure

medium
top-kheavy hittersstreaming

The edge service handles about 3,000 requests per second across roughly 50,000 tenants, peaking near 9,000. Expose the 50 heaviest tenants by request count over the trailing five minutes so limits can be tightened before one tenant's backfill starves the fleet. You may not retain five minutes of raw records. Give the exact solution and its memory, then the bounded-memory approximation with its error stated as a formula, and say which you would ship and at what tenant cardinality that choice changes.

Approach
  1. Do the exact version first, because it is affordable at this cardinality: a ring of 300 one-second counters per tenant, advanced lazily, is 1,200 bytes of counters per tenant and roughly 60 to 90 MB for 50,000 tenants with overhead. Carry a running total and subtract the bucket you overwrite so a window read is O(1) rather than 300 adds.
  2. Extract the top 50 with a size-k min-heap over the tenant sums: O(d log k) for d tenants, against O(d log d) to sort them all. Maintaining the heap continuously instead of on query requires a tenant-to-heap-index map, because incrementing a count already inside the heap means sifting from a known position, and without that map you rebuild the heap on every request.
  3. State the approximation precisely rather than gesturing at sketches. Misra-Gries with m counters retains every item whose true count exceeds N/(m+1), and each retained count underestimates the truth by at most N/(m+1). With m = 1,000 and N = 900,000 requests in the window the error is roughly 900 requests, which is fine for spotting a tenant sending 50,000 and useless for ranking two tenants 200 apart.
  4. Say what breaks when the window slides: Misra-Gries and Space-Saving are insert-only and cannot be decremented as records age out. The workable construction is one summary per sub-window, say ten seconds, with 30 summaries merged at query time, and the merged error is the sum of the per-summary errors, so the bound degrades linearly in the number of sub-windows.
Follow-up
  • The heaviest tenant is heavy because of one export job rather than user traffic. Should the limiter treat those as the same tenant?
  • Two tenants sit tied at the boundary of the top 50. Does your answer flap, and does the flapping matter?

Diff a projection against the primary without per-row point reads

hard
reconciliationrange hashingthrottling

The listing projection has drifted and some rows show a stale version. The primary holds 40,000,000 resource rows across 12,000 tenants while serving 1,200 writes and 14,000 reads per second. The obvious repair, reading each resource row and comparing its version against the projection, is correct and would eventually finish. Explain precisely why it is unacceptable here, then give a diff that finds the differing rows, state its complexity, and make it safe to run against a live primary. Replication lag is usually under 100 ms and is not bounded.

Approach
  1. Quantify the naive cost rather than calling it slow: 40,000,000 point reads at even 0.5 ms each is over five hours serialised, and the only lever is concurrency, which is exactly what you cannot spend. The primary's pool is sized for the write path, and 40,000,000 random reads evict the buffer cache that sustains the 85 percent cache hit rate, so the audit degrades the system it is auditing.
  2. Replace random access with one ordered pass per side. Both sides can be read in (tenant_id, resource_id) order, which is a sequential scan on each and a merge join in O(n) time and O(1) memory. For a dense diff that is the whole answer, and it reads the primary once instead of 40,000,000 times.
  3. For the expected sparse case, compare range hashes instead of rows: partition the key space, compute per range an order-independent aggregate over hash(resource_id, version), compare aggregates, and descend only into ranges that differ. With d differing rows and branching factor B, at most d ranges mismatch per level, so the drill-down examines O(d log_B(n/d)) ranges and reads full rows only in mismatching leaves.
  4. Aggregate with a sum modulo 2^64 or a multiset hash, never XOR. XOR is order-independent but self-cancelling, so two rows wrong in the same way, or a row duplicated on one side, leave the range aggregate matching and the range is declared clean.
Follow-up
  • The diff reports 900 stale rows. How do you decide between patching those rows and rebuilding the projection from resource_revision?
  • Same job, but the projection lives in a search index that cannot be scanned in key order. What changes?

Built from the rounds and topics O'Donuts candidates report.

Small steps. Visible outcomes.0 / 7 completed
ONE WEEK · YOUR PACE

Prepare, practise & reflect

One practical outcome each day. Spend longer where you need it.

0 / 7 done
01Map the O'Donuts loop
  • Write out the reported sequence: Recruiter Screen, Technical Evaluations.
  • 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 2 reported rounds, with the weakest marked.

02Work Java
  • Spend the session on Java, which O'Donuts candidates report being tested on.
  • Write one worked example in Java and time yourself on it.

Deliverable: One timed worked example in Java.

03Work SQL
  • Spend the session on SQL, which O'Donuts candidates report being tested on.
  • Write one worked example in SQL and time yourself on it.

Deliverable: One timed worked example in SQL.

04Work Data Structures (general)
  • Spend the session on Data Structures (general), which O'Donuts candidates report being tested on.
  • Write one worked example in Data Structures (general) and time yourself on it.

Deliverable: One timed worked example in Data Structures (general).

05Answer out loud: Technical Fundamentals
  • Answer aloud, timed: What is the difference between `==` and `===` in JavaScript?
  • Answer aloud, timed: Can you explain the difference between `final` and `finally` in Java?

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

06Answer out loud: Database & SQL
  • Answer aloud, timed: What is a table or column alias in SQL, and what is it used for?
  • Answer aloud, timed: When should you use a database index, and when should you avoid it?

Deliverable: Spoken answers to 2 reported Database & SQL question(s), under time.

07Answer out loud: Behavioral & Career Growth
  • Answer aloud, timed: Describe a project you worked on that had difficulties; how did you solve the problem?
  • Answer aloud, timed: Where do you see yourself in 5 years?

Deliverable: Spoken answers to 2 reported Behavioral & Career Growth question(s), under time.

Expand any day for tasks and deliverables. Your progress is saved on this device.

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

Describe a project you worked on that had difficulties; how did you solve the problem?

medium
Behavioral & Career Growth

Describe a project you worked on that had difficulties; how did you solve the problem?

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?

Where do you see yourself in 5 years?

medium
Behavioral & Career Growth

Where do you see yourself in 5 years?

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 situation where you had a disagreement with a teammate and how you resolved it.

medium
Behavioral & Career Growth

Tell me about a situation where you had a disagreement with a teammate and how you resolved it.

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?

What does "good code" look like to you?

medium
Behavioral & Career Growth

What does "good code" look like to you?

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?
  • 01

    Describe a project you worked on that had difficulties; how did you solve the problem?

  • 02

    Where do you see yourself in 5 years?

  • 03

    Tell me about a situation where you had a disagreement with a teammate and how you resolved it.

  • 04

    What does "good code" look like to you?

PracHub preparation framework ↗
How difficult are the coding assessments?

The assessments are designed to test core competencies rather than obscure algorithms. If you have a solid grasp of CS 101-level concepts, data structures, and basic syntax, you will be well-prepared.

O'Donuts Software Engineer candidate reports ↗
What is the company culture like?

We pride ourselves on a professional, collaborative environment. We value engineers who are "easy to work with" and who communicate their ideas clearly and respectfully.

O'Donuts Software Engineer candidate reports ↗
How long does the hiring process take?

While it can vary by team, the process generally moves from a recruiter screen to a final decision within a few weeks.

O'Donuts Software Engineer candidate reports ↗
Will I be working remotely?

We have both local and remote opportunities. Be sure to clarify the specific expectations for your team during the recruiter screen.

O'Donuts Software Engineer candidate reports ↗
What topics does O'Donuts test in interviews?

O'Donuts interviews most often cover Stakeholder Management, Java, Behavioral Interviewing, Personality Testing, and Communication Skills. The exact emphasis depends on the specific role you apply for.

O'Donuts Software Engineer candidate reports ↗
Sources & methodology 3 sources ↗

No official company page is cited. Rounds and questions come from candidate reports and PracHub editorial material; each source shows the date it was read.