Change Healthcare · Software Engineer
Updated · 2026-10-02

Change Healthcare Software Engineer
Interview Guide

THE 60-SECOND BRIEF

As a Software Engineer at Change Healthcare, you are at the intersection of complex healthcare data and modern technology. Your work is essential to powering the infrastructure that supports providers, payers, and patients. You are not just writing code; you are building scalable solutions that improve the efficiency and accuracy of healthcare delivery, often dealing with high-stakes environments where reliability and security are paramount. You will likely contribute to a range of projects, from optimizing data processing pipelines to developing user-facing applications. The role demands a balance of technical rigor and a deep understanding of the problem space, as you will collaborate with architects, product managers, and cross-functional teams to solve real-world challenges.

This guide is scoped to a Software Engineer candidate at Change Healthcare.

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

C#Coding Interviews (algorithmic whiteboard problem solving)Threading / Concurrency

19 min read

Browse Software Engineer questions

See the practice prompts

19Practice promptsAcross five skill areas

As a Software Engineer at Change Healthcare, you are at the intersection of complex healthcare data and modern technology. Your work is essential to powering the infrastructure that supports providers, payers, and patients. You are not just writing code; you are building scalable solutions that improve the efficiency and accuracy of healthcare delivery, often dealing with high-stakes environments where reliability and security are paramount. You will likely contribute to a range of projects, from optimizing data processing pipelines to developing user-facing applications. The role demands a balance of technical rigor and a deep understanding of the problem space, as you will collaborate with architects, product managers, and cross-functional teams to solve real-world challenges. Whether you are working on legacy systems or modern cloud-native architectures, your contributions directly impact how information flows through the healthcare ecosystem. ##### Tip Candidates often note that team culture varies significantly across departments. Focus on demonstrating adaptability and a proactive approach to team communication, as these are highly valued traits across all engineering units.

01

Initial Screening

reported

An initial screening with a recruiter to assess your background and fit for the role.

What to demonstrate

  • An initial screening with a recruiter to assess your background and fit for the role
  • Depth in C#

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.
Change Healthcare Software Engineer candidate reports ↗
02

Technical Rounds

reported

One or more technical interviews to evaluate your technical skills and problem-solving abilities.

What to demonstrate

  • One or more technical interviews to evaluate your technical skills and problem-solving abilities
  • Depth in C#

How to prepare

  • Answer aloud and timed: Can you explain your experience with C# or.NET?
  • Answer aloud and timed: What is your familiarity with threading and asynchronous programming?
Change Healthcare Software Engineer candidate reports ↗
03

Discussion with Hiring Managers

reported

A final discussion with hiring managers or team leads to assess team fit and collaboration.

What to demonstrate

  • A final discussion with hiring managers or team leads to assess team fit and collaboration
  • Depth in C#

How to prepare

  • Prepare two projects you led end to end, each with the decision you owned and what it cost.
  • Have three questions about the team's roadmap and how success is measured in the first six months.
Change Healthcare Software Engineer candidate reports ↗

PracHub editorial advice for the preparation topics above.

01

Communicate your thought process

Always talk through your logic during coding or design problems. Interviewers want to see how you think, not just the final result.

02

Be honest about your experience

If you don't know an answer, explain how you would go about finding the information. This demonstrates resourcefulness.

03

Prepare questions for them

Use the interview to learn about their build processes, testing culture, and team structure. This shows you are serious about the quality of your work.

04

Review your resume

Be prepared to discuss every project or skill you listed in detail.

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

What is your familiarity with threading and asynchronous programming?

medium
Technical and Domain Knowledge

What is your familiarity with threading and asynchronous programming?

Approach
  1. Say what the runtime actually does before reasoning about the code.
  2. Name what is shared across threads and what owns each piece of state.
  3. Identify the window where an invariant is briefly untrue.
  4. Distinguish a value from a reference to it, and say which one you handed out.
Follow-up
  • What happens if two callers reach this at the same time?
  • Where could this allocate more than you expect?

Archive a resource graph without breaking live references or recursing

medium
graph traversaltopological ordertenant 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
  1. 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.
  2. 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.
  3. 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.
  4. 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?

Canonicalise a request body into a stable idempotency fingerprint

medium
parsingcanonicalisationhashing

idempotency_key.request_fingerprint is a SHA-256 over the method, path and canonicalised body, and a retry whose fingerprint differs must be rejected with 422 rather than served the stored response. Write the canonicaliser. Bodies are JSON up to 256 KB nested at most 32 levels; clients vary key order, whitespace and unicode escaping, and some send 64-bit ids as JSON numbers. Produce a deterministic byte string such that semantically identical bodies match and any semantic difference does not. State your complexity and name two normalisations you refuse to perform.

Approach
  1. Parse once into a tree, then re-serialise under fixed rules: object keys sorted, array order preserved, one escaping convention, no insignificant whitespace. Parsing is O(n) and sorting keys is O(k log k) per object, so O(n log n) overall with O(depth) stack, and the 32-level cap is enforced during parsing because hostile nesting is how a canonicaliser becomes a stack overflow.
  2. Sort keys by their UTF-8 bytes and say why the obvious implementation is wrong in some runtimes: a default string comparison that orders by UTF-16 code units places surrogate pairs, meaning code points from U+10000 up, below U+E000 to U+FFFF, which is not UTF-8 byte order, so two services written in different languages disagree on the same document.
  3. Do not re-encode numbers through a double. IEEE-754 binary64 represents integers exactly only up to 2^53, so normalising a 19-digit id through a float changes it, and 1 against 1.0 cannot be reconciled without deciding whether they are the same value. Preserve the literal token, and require ids as strings at the API boundary if you want them comparable.
  4. Reject duplicate keys rather than picking one. JSON permits them and parsers disagree, most keeping the last, so any choice you make ties the fingerprint to a parser detail that the code handling the request does not necessarily share.
Follow-up
  • A client sends the same logical request with an extra field your API ignores. Same key, different fingerprint, so you return 422. Is that the right answer?
  • Where does the fingerprint get computed relative to request decompression and the body-size limit?

Built from the rounds and topics Change Healthcare 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 Change Healthcare loop
  • Write out the reported sequence: Initial Screening, Technical Rounds, Discussion with Hiring Managers.
  • 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 3 reported rounds, with the weakest marked.

02Work C#
  • Spend the session on C#, which Change Healthcare candidates report being tested on.
  • Write one worked example in C# and time yourself on it.

Deliverable: One timed worked example in C#.

03Work Coding Interviews (algorithmic whiteboard problem solving)
  • Spend the session on Coding Interviews (algorithmic whiteboard problem solving), which Change Healthcare candidates report being tested on.
  • Write one worked example in Coding Interviews (algorithmic whiteboard problem solving) and time yourself on it.

Deliverable: One timed worked example in Coding Interviews (algorithmic whiteboard problem solving).

04Work Threading / Concurrency
  • Spend the session on Threading / Concurrency, which Change Healthcare candidates report being tested on.
  • Write one worked example in Threading / Concurrency and time yourself on it.

Deliverable: One timed worked example in Threading / Concurrency.

05Answer out loud: Technical and Domain Knowledge
  • Answer aloud, timed: What is your favorite programming language and why?
  • Answer aloud, timed: How do you stay updated with new technologies and industry trends?

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

06Answer out loud: Problem Solving and System Design
  • Answer aloud, timed: Describe how you would design a system for a vending machine.
  • Answer aloud, timed: How would you design a typical web-based system architecture?

Deliverable: Spoken answers to 2 reported Problem Solving and System Design question(s), under time.

07Answer out loud: Behavioral and Culture Fit
  • Answer aloud, timed: Tell me about yourself and your professional journey.
  • Answer aloud, timed: How do you handle feedback from peers or management?

Deliverable: Spoken answers to 2 reported Behavioral and Culture Fit 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.

Can you explain your experience with C# or.NET?

medium
Technical and Domain Knowledge

Can you explain your experience with C# or.NET?

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?

How do you handle scenarios where requirements are ambiguous or shifting?

medium
Problem Solving and System Design

How do you handle scenarios where requirements are ambiguous or shifting?

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 yourself and your professional journey.

medium
Behavioral and Culture Fit

Tell me about yourself and your professional journey.

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?

How do you handle feedback from peers or management?

medium
Behavioral and Culture Fit

How do you handle feedback from peers or management?

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?

Describe a time you had to work with a difficult stakeholder or teammate.

medium
Behavioral and Culture Fit

Describe a time you had to work with a difficult stakeholder or teammate.

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?

How do you ensure your code remains maintainable and well-documented?

medium
Behavioral and Culture Fit

How do you ensure your code remains maintainable and well-documented?

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 are your expectations for your role and professional growth at this company?

medium
Behavioral and Culture Fit

What are your expectations for your role and professional growth at this company?

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

    Can you explain your experience with C# or.NET?

  • 02

    How do you handle scenarios where requirements are ambiguous or shifting?

  • 03

    Tell me about yourself and your professional journey.

  • 04

    How do you handle feedback from peers or management?

PracHub preparation framework ↗
How difficult are the technical interviews?

The difficulty level can vary significantly by team. Some teams focus on routine, textbook questions, while others may use more challenging, scenario-based design tasks.

Change Healthcare Software Engineer candidate reports ↗
What is the best way to prepare for the coding rounds?

Practice writing clean, modular code and be prepared to explain your logic. Focus on your primary language and be ready to discuss trade-offs in your design choices.

Change Healthcare Software Engineer candidate reports ↗
How long is the typical interview process?

It varies, but it often spans several weeks. It typically includes an HR screen, one or two technical interviews, and a final team or manager interview.

Change Healthcare Software Engineer candidate reports ↗
Is there a specific focus on healthcare domain knowledge?

While not always required, having a basic understanding of the healthcare technology landscape can be a strong differentiator during your interview.

Change Healthcare Software Engineer candidate reports ↗
What topics does Change Healthcare test in interviews?

Change Healthcare interviews most often cover Behavioral Interviewing, Problem Solving, Communication Skills, Stakeholder Communication, and Data Analysis. The exact emphasis depends on the specific role you apply for.

Change Healthcare 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.