Perk · Software Engineer
Updated · 2026-10-02

Perk Software Engineer
Interview Guide

THE 60-SECOND BRIEF

As a Software Engineer at Perk, you are at the heart of building the infrastructure that powers global business travel. Your work directly influences how millions of users manage flights, billing, and corporate travel policies. This role is not just about writing code; it is about solving complex, real-world problems that require high-level architecture, scalability, and a deep sense of ownership over the product lifecycle. You will contribute to critical domains such as Flights, Billing, and Finance Experience, working alongside cross-functional teams to deliver robust, user-centric solutions. Because Perk operates at a significant scale, you will be expected to balance technical excellence with business requirements, ensuring that every feature you ship provides tangible value.

This guide is scoped to a Software Engineer candidate at Perk.

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

Live codingSystem designTechnical interview fundamentals

21 min read

Browse Software Engineer questions

See the practice prompts

1Candidate experiences ↗Read their reports
16Practice promptsAcross five skill areas

As a Software Engineer at Perk, you are at the heart of building the infrastructure that powers global business travel. Your work directly influences how millions of users manage flights, billing, and corporate travel policies. This role is not just about writing code; it is about solving complex, real-world problems that require high-level architecture, scalability, and a deep sense of ownership over the product lifecycle. You will contribute to critical domains such as Flights, Billing, and Finance Experience, working alongside cross-functional teams to deliver robust, user-centric solutions. Because Perk operates at a significant scale, you will be expected to balance technical excellence with business requirements, ensuring that every feature you ship provides tangible value. You will be challenged to think critically about system design and user experience, making this a high-impact position for engineers who thrive in fast-paced, product-driven environments. 02 · Compensation

01

Recruiter Screen

reported

Initial screening conducted by a recruiter to assess candidate fit.

What to demonstrate

  • Initial screening conducted by a recruiter to assess candidate fit
  • Depth in Live coding

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

Technical Deep-Dives

reported

In-depth technical interviews including live coding and system design.

What to demonstrate

  • In-depth technical interviews including live coding and system design
  • Depth in Live coding

How to prepare

  • Answer aloud and timed: What are the trade-offs between different database architectures for a high-traffic billing service?
  • Answer aloud and timed: How do you ensure the security and integrity of sensitive financial data?
Perk Software Engineer candidate reports ↗
03

Leadership Discussions

reported

Interviews with leadership to evaluate cultural fit and communication skills.

What to demonstrate

  • Interviews with leadership to evaluate cultural fit and communication skills
  • Depth in Live coding

How to prepare

  • Answer aloud and timed: Can you walk me through a complex technical challenge you solved in a previous project?
  • Answer aloud and timed: Tell me about a time you had to resolve a conflict within your team.
Perk Software Engineer candidate reports ↗

1 candidate reports. Individual accounts describe a particular role and hiring cycle.

Software Engineer

Software Engineer interview at Perk: interview experience

Outcome: ghosted

After recruiter outreach, I had a short HR call, but the recruiter moved quickly from question to question without much engagement or follow-up. The technical part was roughly where I expected it to be. After I finished, though, I received no feedback or clear yes-or-no answer, and my follow-ups went nowhere. I had been told to expect an email within a week if I progressed, but weeks passed witho…

Read full experience

PracHub editorial advice for the preparation topics above.

01

Structure your thinking

During system design interviews, communicate your assumptions early and often. This helps the interviewer follow your logic.

02

Be honest about your experience

If you don't know an answer, it is better to reason through how you would find the answer rather than guessing.

03

Use the STAR method

For behavioral questions, use the Situation, Task, Action, Result framework to keep your answers concise and impactful.

04

Ask thoughtful questions

Use the time at the end of your interviews to ask about the team’s roadmap, the biggest technical challenges they are currently facing, and how they handle cross-team collaboration.

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

11 technical prompts0 include a worked solution

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?

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?

Built from the rounds and topics Perk 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 Perk loop
  • Write out the reported sequence: Recruiter Screen, Technical Deep-Dives, Leadership Discussions.
  • 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 Live coding
  • Spend the session on Live coding, which Perk candidates report being tested on.
  • Write one worked example in Live coding and time yourself on it.

Deliverable: One timed worked example in Live coding.

03Work System design
  • Spend the session on System design, which Perk candidates report being tested on.
  • Write one worked example in System design and time yourself on it.

Deliverable: One timed worked example in System design.

04Work Technical interview fundamentals
  • Spend the session on Technical interview fundamentals, which Perk candidates report being tested on.
  • Write one worked example in Technical interview fundamentals and time yourself on it.

Deliverable: One timed worked example in Technical interview fundamentals.

05Answer out loud: Technical and Domain Expertise
  • Answer aloud, timed: How would you design a system for tracking flight statuses in real-time?
  • Answer aloud, timed: Explain your approach to handling concurrency in a distributed system.

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

06Answer out loud: Behavioral and Leadership
  • Answer aloud, timed: Tell me about a time you had to resolve a conflict within your team.
  • Answer aloud, timed: How do you balance the need for high-quality code with the need to ship features quickly?

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

07Dry run for Perk
  • Run one full mock under time, then write down the two questions you most want to ask your interviewers.

Deliverable: A completed timed mock and two questions to ask.

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.

Tell me about a time you had to resolve a conflict within your team.

medium
Behavioral and Leadership

Tell me about a time you had to resolve a conflict within your team.

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 balance the need for high-quality code with the need to ship features quickly?

medium
Behavioral and Leadership

How do you balance the need for high-quality code with the need to ship features quickly?

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 situation where you had to mentor a junior engineer or influence a technical decision.

medium
Behavioral and Leadership

Describe a situation where you had to mentor a junior engineer or influence a technical decision.

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 makes you interested in the product challenges we solve at Perk?

medium
Behavioral and Leadership

What makes you interested in the product challenges we solve at Perk?

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 stakeholders who have conflicting priorities?

medium
Behavioral and Leadership

How do you handle feedback from stakeholders who have conflicting priorities?

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

    Tell me about a time you had to resolve a conflict within your team.

  • 02

    How do you balance the need for high-quality code with the need to ship features quickly?

  • 03

    Describe a situation where you had to mentor a junior engineer or influence a technical decision.

  • 04

    What makes you interested in the product challenges we solve at Perk?

PracHub preparation framework ↗
How long does the process take?

The process can span several weeks due to the multiple rounds of technical and leadership interviews. We strive to maintain momentum, but we appreciate your patience as we conduct a thorough assessment.

Perk Software Engineer candidate reports ↗
What differentiates a successful candidate?

Successful candidates demonstrate a strong "product mindset"—they don't just solve the problem presented; they ask questions about the user impact, the business constraints, and the long-term maintainability of their solution.

Perk Software Engineer candidate reports ↗
Is the technical interview focused on algorithms or real-world problems?

We lean toward real-world scenarios. While you need to know your fundamentals, we are more interested in how you design a system or structure a service than in your ability to solve obscure brain teasers.

Perk Software Engineer candidate reports ↗
Are there remote work opportunities?

Perk has specific policies regarding remote and hybrid work. Please clarify the expectations for the specific role you are applying to during your initial recruiter call to ensure alignment.

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

Perk interviews most often cover Problem Solving, Stakeholder Communication, System Design, Stakeholder Management, and Business Analysis. The exact emphasis depends on the specific role you apply for.

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