Interview guides · The Ohio State University

The Ohio State University Software Engineer Interview Guide

The Ohio State University Software Engineer interview guide: reported rounds, questions and how candidates describe the process.

The 60-second brief

A Software Engineer at The Ohio State University plays a pivotal role in driving the academic, research, and administrative missions of one of the nation's largest public universities. Unlike traditional corporate environments, software engineering here spans a highly diverse ecosystem. You could find yourself developing student-facing portals, building high-performance computing pipelines for cutting-edge scientific research, or maintaining administrative systems that keep the campus running smoothly. The impact of your work is direct and visible, affecting more than 60,000 students and tens of thousands of faculty and staff members. This unique environment requires engineers to be versatile, adaptable, and highly collaborative.

This guide is scoped to a Software Engineer candidate at The Ohio State University.

Focus areas

Problem solving
Interpersonal skills (sociability)
Coding interview fundamentals

The The Ohio State University interview process

The Ohio State University candidates report 2 rounds over 2-4 weeks. The stages below are what candidates describe, not a published process.

HR Screening

Initial screening or direct conversation with a hiring manager or principal investigator.

What to demonstrate

Initial screening or direct conversation with a hiring manager or principal investigator
Depth in Problem solving

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 and Behavioral Interviews

One or more interviews conducted by a panel of future peers, managers, and stakeholders.

What to demonstrate

One or more interviews conducted by a panel of future peers, managers, and stakeholders
Depth in Problem solving

How to prepare

Prepare three examples from your own work, each with a decision you made and an outcome you can quantify.
Re-read the description of the technical and behavioral interviews above and write down what you would ask to confirm before it.

Where candidates lose points

Know your resume inside and out

Some interviewers may go through your resume line-by-line, asking detailed questions about every technology, project, and bullet point you listed. Do not include anything you cannot explain in depth.

Emphasize your soft skills

University teams are looking for colleagues who are approachable, friendly, and easy to work with. Smiling, showing enthusiasm, and demonstrating strong listening skills can carry as much weight as your technical background.

Abandoning working code to chase the optimal solution

Get the straightforward version correct, state its complexity, and only then optimise, keeping the working version until the faster one passes the same cases. A correct quadratic solution with a stated path to linear beats a half-written optimal one that never ran.

Questions & practice

Archive a resource graph without breaking live references or recursing

Medium · graph traversal · topological order · tenant isolation

Resources reference other resources within a tenant; for the largest tenant the reference table holds up to 2,000,000 nodes and 8,000,000 edges. Archiving a resource must archive everything reachable from it that nothing outside the set still references, refuse when a live external referrer exists, and terminate when references form cycles, which they legitimately do. Produce the archive order and the refusal list, targeting O(V+E). Say what stops the traversal crossing a tenant boundary, and why recursion is the wrong control structure at this size.

Approach

Load the subgraph with the tenant predicate on both endpoints of the edge, not only on the side you started from. Scoping the left table alone is the classic cross-tenant leak: one mis-entered edge then pulls another tenant's resources into the traversal and, worse, into the archive.
Traverse iteratively with an explicit stack. A 2,000,000-node graph can hold a chain deep enough to exhaust a native stack in the low tens of thousands of frames, and that failure is a process crash rather than an error you can return.
Treat cycles as data rather than corruption: compute strongly connected components with Tarjan in O(V+E) using its own explicit stack, then condense. The condensation is a DAG, so a topological order over it gives the archive order, and every member of a component archives in one transaction because no order within a cycle is valid.
Decide refusals with reverse edges. A candidate is archivable only if every in-edge originates inside the candidate set, so build the transpose or count in-degrees restricted to the visited set, and emit each blocked resource with the id of the external referrer, which is the only part of the answer an operator can act on.

Follow-up

The graph is read in one query and the archive writes a minute later. What can change in between, and how do you make the write safe?
The candidate set is 400,000 resources. Is that one transaction, and if not, what does a half-finished archive look like to a reader?

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

Hard · reconciliation · range hashing · throttling

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

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.
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.
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.
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?

Find overlapping job attempts and peak concurrency from lease records

Medium · sweep line · intervals · leases

A day of job_run history yields about 50,000,000 attempt records: (job_run_id, job_type, attempt, started_at, finished_at which is NULL when the worker died, lease_expires_at). Leases expire on a clock, so a job that outran its lease ran twice. Produce (a) every job_run_id whose attempts overlapped in wall-clock time and (b) the peak number of simultaneously running attempts per job_type with the minute it occurred. Target O(n log n). State how you treat a NULL finished_at and what clock skew does to your answer.

Approach

Define the interval before sorting anything: an attempt occupies [started_at, COALESCE(finished_at, lease_expires_at)). finished_at is observed and lease_expires_at is only a promise, so every attempt without a finish contributes an estimate and the whole result is a lower bound on overlap rather than an exact count.
For peak concurrency, sweep: emit 2n endpoints, sort by (timestamp, kind) with ends ordered before starts at equal timestamps, then walk the sequence maintaining a counter per job_type and record each type's maximum with its timestamp. O(n log n) dominated by the sort, O(n) space, or O(1) extra if the sort is external and the walk streams.
For overlap detection, do not compare attempts pairwise. A single global sort by (job_run_id, started_at) gives both the grouping and the order; within a group, keep the maximum end seen so far and report an overlap exactly when the next start is less than that running maximum, which is one linear pass after the sort.
Half-open intervals matter and are easy to get wrong: with closed intervals an attempt ending at the same millisecond another begins reads as concurrency two, and across 50,000,000 records that artefact swamps the real signal.

Follow-up

A handler is not idempotent and you have found 400 overlapping jobs. Which of them actually caused damage, and what would you query to find out?
Peak concurrency for one job_type is 4 against a configured cap of 4. Is the cap working, or is the data hiding attempts that never started?

Explain the difference between an inner join and an outer join in SQL, and when you would use each.

Medium · Technical Concepts & Databases

Approach

Name the grain you start from and join outward from it.
Check whether any join is one-to-many before aggregating, or the sums inflate.
Say which index the query would use, and what makes it unusable.
Handle the rows that do not match: that is usually the actual question.

Follow-up

How does the query change if that join becomes one-to-many?
What happens to this when the table is ten times larger?

How would you optimize a slow-running database query?

Medium · Technical Concepts & Databases

Approach

Name the grain you start from and join outward from it.
Check whether any join is one-to-many before aggregating, or the sums inflate.
Say which index the query would use, and what makes it unusable.
Handle the rows that do not match: that is usually the actual question.

Follow-up

How does the query change if that join becomes one-to-many?
What happens to this when the table is ten times larger?

Walk me through the core concepts of object-oriented programming, specifically inheritance and polymorphism.

Medium · Technical Concepts & Databases

Approach

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

Follow-up

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

What are the primary differences between relational and non-relational databases?

Medium · Technical Concepts & Databases

Approach

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

Follow-up

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

Walk me through the architecture of the most complex application listed on your resume.

Medium · Resume & Experience Deep-Dive

Approach

Fix the scope first: who calls this, how often, and what they do when it fails.
Name the read and write paths separately; they rarely have the same bottleneck.
Choose a partition key and say what query it makes expensive.
State the consistency you need, and where you are willing to be stale.

Follow-up

What breaks first when traffic grows ten times?
How does this behave when that dependency is down for an hour?

I see you worked with [specific technology] in your previous role; what were the biggest challenges you faced

Medium · Resume & Experience Deep-Dive

I see you worked with [specific technology] in your previous role; what were the biggest challenges you faced with it?

Approach

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

Follow-up

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

Why did you choose the specific technology stack for the project you completed at your last company?

Medium · Resume & Experience Deep-Dive

Approach

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

Follow-up

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

Listing latency scales with page size, not with filters

Easy · n+1 · latency · query batching

The tenant listing endpoint reads resource filtered by tenant_id and status, ordered by updated_at DESC, and returns each row plus the owner's display name from app_user and the actor of that resource's latest resource_revision. p99 is 55 ms at 10 rows per page and 1.4 s at 200. Database telemetry shows 401 statements per request, each under 1 ms, and nothing in the slow-query log. Diagnose the cause and give the fix, stating the statement count per request and the p99 you expect afterwards.

Approach

Read the counters before forming a theory. 401 statements for 200 rows is one driver query plus two per row, and sub-millisecond execution with an empty slow-query log rules out a bad plan. The time is round trips, which is why it is invisible in every per-query metric and scales with rows returned rather than with filter selectivity.
Name the two per-row statements from their normalised text: a single-row app_user lookup by user_id, and a resource_revision lookup by resource_id ordered by version DESC LIMIT 1. Confirm by dropping those two response fields and watching the statement count fall to one. That locates the calls in the serialisation layer, not the repository.
Check that the arithmetic accounts for the whole gap. Measure one round trip to the replica in isolation; 400 trips at roughly 3 ms of network plus 0.2 ms of execution is about 1.3 s on top of a 55 ms baseline, which matches. If the multiplication had fallen short, the N+1 would only be part of the story and you would keep looking.
Batch both lookups. Collect owner_user_ids and resource_ids from the driver query, then issue WHERE tenant_id = $1 AND user_id = ANY($2) for the users, and PostgreSQL's SELECT DISTINCT ON (resource_id) ... WHERE resource_id = ANY($2) ORDER BY resource_id, version DESC for the latest revision, which the UNIQUE (resource_id, version) index serves directly. On an engine without DISTINCT ON, use a lateral join or a row_number window. Three statements per request at any page size.

Follow-up

The page size is capped at 200 today. What breaks first if it is raised to 2,000, and is it still this bug?
How do you stop the next N+1 from reaching production, given that no individual query is slow and the endpoint's tests pass?

Suggested practice checklist

Built from the rounds and topics The Ohio State University candidates report.

Day 1 — Map the The Ohio State University loop

Write out the reported sequence: HR Screening, Technical and Behavioral Interviews.
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.

Day 2 — Work Problem solving

Spend the session on Problem solving, which The Ohio State University candidates report being tested on.
Write one worked example in Problem solving and time yourself on it.

Deliverable: One timed worked example in Problem solving.

Day 3 — Work Interpersonal skills (sociability)

Spend the session on Interpersonal skills (sociability), which The Ohio State University candidates report being tested on.
Write one worked example in Interpersonal skills (sociability) and time yourself on it.

Deliverable: One timed worked example in Interpersonal skills (sociability).

Day 4 — Work Coding interview fundamentals

Spend the session on Coding interview fundamentals, which The Ohio State University candidates report being tested on.
Write one worked example in Coding interview fundamentals and time yourself on it.

Deliverable: One timed worked example in Coding interview fundamentals.

Day 5 — Answer out loud: Technical Concepts & Databases

Answer aloud, timed: Explain the difference between an inner join and an outer join in SQL, and when you would use each.
Answer aloud, timed: How do you handle state management in a web application?

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

Day 6 — Answer out loud: Behavioral & Scenario-Based

Answer aloud, timed: How would you handle a situation where a professor or student researcher requests a feature that is technically unfeasible or insecure?
Answer aloud, timed: Describe a time when you had to learn a new programming language or framework quickly on the job.

Deliverable: Spoken answers to 2 reported Behavioral & Scenario-Based question(s), under time.

Day 7 — Answer out loud: Resume & Experience Deep-Dive

Answer aloud, timed: Walk me through the architecture of the most complex application listed on your resume.
Answer aloud, timed: I see you worked with [specific technology] in your previous role; what were the biggest challenges you faced with it?

Deliverable: Spoken answers to 2 reported Resume & Experience Deep-Dive question(s), under time.

Behavioural preparation

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

How do you handle state management in a web application?

Medium · Technical Concepts & Databases

Approach

Pick a story where you made the decision, not one where you watched it.
State the situation in two sentences and spend the rest on the reasoning.
Give the blast radius: what could have broken, and what you measured.
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?

How would you handle a situation where a professor or student researcher requests a feature that is technicall

Medium · Behavioral & Scenario-Based

How would you handle a situation where a professor or student researcher requests a feature that is technically unfeasible or insecure?

Approach

Pick a story where you made the decision, not one where you watched it.
State the situation in two sentences and spend the rest on the reasoning.
Give the blast radius: what could have broken, and what you measured.
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?

Describe a time when you had to learn a new programming language or framework quickly on the job.

Medium · Behavioral & Scenario-Based

Approach

Pick a story where you made the decision, not one where you watched it.
State the situation in two sentences and spend the rest on the reasoning.
Give the blast radius: what could have broken, and what you measured.
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 you had to work with a difficult team member. How did you resolve the conflict?

Medium · Behavioral & Scenario-Based

Approach

Pick a story where you made the decision, not one where you watched it.
State the situation in two sentences and spend the rest on the reasoning.
Give the blast radius: what could have broken, and what you measured.
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?

How do you prioritize your tasks when you are juggling multiple urgent requests from different departments?

Medium · Behavioral & Scenario-Based

Approach

Pick a story where you made the decision, not one where you watched it.
State the situation in two sentences and spend the rest on the reasoning.
Give the blast radius: what could have broken, and what you measured.
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?

Describe a situation where you had to explain a complex technical issue to a completely non-technical stakehol

Medium · Behavioral & Scenario-Based

Describe a situation where you had to explain a complex technical issue to a completely non-technical stakeholder.

Approach

Pick a story where you made the decision, not one where you watched it.
State the situation in two sentences and spend the rest on the reasoning.
Give the blast radius: what could have broken, and what you measured.
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?