Recently interviewed for the Software Engineer role at Maersk, and here’s my complete interview breakdown.
The process was very DSA-oriented with a mix of managerial and HR screening.
Currently working in a product-based Investment Banking firm (2.4 years experience), graduated from NIT (2023).
Recruiter contacted me

🟦 Round 1 — HR + Resume Discussion

A short introductory round.

What was covered?

Walkthrough of my resume

Background, current role, skills

Basic role expectations

HR behavioral questions

Light round focused on fitment.

🟦 Round 2 — DSA (Coin Change – DP)

A pure coding round.

Problem:

Coin Change – Count the number of ways to make a sum using given coins.
Classic DP (unbounded knapsack) variant.

They expected:

Bottom-up DP solution

Time + space complexity

Handling large input constraints

Difficulty: Medium–Hard

🟦 Round 3 — DSA (Coin Change – Min Coins)

Another dynamic programming round, but with a twist.

Problem:

Find the minimum number of coins needed to form the sum.

Follow-up:

Optimize the DP

Discuss top-down vs bottom-up

Corner cases where no solution exists

Time complexity improvements

How to optimize memory

This round was heavily DP-focused.

🟦 Round 4 — Managerial + Low-Level System Thinking
What was asked?
📘 Resume Discussion

Deep dive into my projects

What I built

My responsibility in each project

🌲 Binary Tree Problem

Given a complete binary tree with nodes like 1,2,3,..., they asked to:

Find the height in O(log n)

Find a particular element in O(log n)

Write working code in Go, which i was not familiar

This tested:

Understanding of complete binary trees

Mathematical representation (array index logic)

Comfort with Go syntax

📌 Managerial Questions

What skills I learned in the last 4 months

AI tools & concepts: RAG, GPT, LLMs

How I keep myself updated

Ownership, problem-solving mindset

🟦 Final Outcome

Unfortunately, HR ghosted me after the rounds.
No final update even after follow-ups.