Summary
I recently went through an interview process for a Staff Engineer role at Reltio in mid-2025, which included an online assessment and multiple technical and managerial rounds, focusing heavily on Java, data structures, algorithms, and system design concepts.
Full Experience
I wanted to share my recent interview experience for a Staff Engineer position at Reltio, as I found online resources for Reltio interviews to be quite scarce. The entire process took place around mid-2025 and consisted of an Online Assessment (OA) followed by four distinct interview rounds.
My Online Assessment involved one Multiple Choice Question on Linked Lists, one Data Structures and Algorithms problem of medium difficulty related to Arrays (which I solved using BSOA), and a Java-specific coding question on Inheritance where complete code was expected based on the instructions provided.
Round 1 (Technical) was rated as easy. This round included a deep dive into Java Threads, the JVM, and the Memory Model. I also had to debug a code snippet. For coding, I was asked to implement the 'Identical Tree' problem and provide working code. A second problem involved finding the second maximum element in an array, with a follow-up to implement it in a single pass. The interviewer also conducted a deep dive into the internal workings of HashMap, including the `equals()` and `hashCode()` contracts, and discussed Java 8 features like Functional Interfaces and Streams.
Round 2 (Technical Deep Dive) was medium to hard. This round focused on multi-threading, where I had to analyze a code snippet and determine its expected output. There was also an advanced discussion on HashMap. I was given two LeetCode-style problems to solve; one was described as a variation of cycle sort, and the other involved an n-ary tree. For both, full implementation in a text editor with a detailed walkthrough was required. The interviewer was a very senior individual, likely an Architect, based in Russia.
Round 3 was a 30-minute Hiring Manager Discussion with an Engineering Manager from the US. Topics covered my current projects, architectural choices I've made, my sense of ownership, and the impact of my work.
Finally, Round 4 (F2F / Final) was a face-to-face meeting with the India site lead at their office. This discussion focused on my overall problem-solving approach, broader architecture discussions, and cultural fitment within the team.
Interview Questions (7)
Given the roots of two binary trees, p and q, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value.
Find the second largest element in an array. As a follow-up, implement this solution in a single pass.
Solve a LeetCode-style problem that was described as a variation of the cycle sort algorithm. Full implementation in a text editor with a detailed walkthrough of the logic was required.
A deep dive discussion covering fundamental concepts of Java Threads, the Java Virtual Machine (JVM) architecture, and the Java Memory Model.
An in-depth discussion on the internal workings of Java's HashMap, including the critical contract between the equals() and hashCode() methods.
Discussion centered around key features introduced in Java 8, such as Functional Interfaces, the Streams API, and other related concepts.
Analyze a given multi-threading code snippet and determine its expected output, explaining the reasoning behind the execution flow and synchronization.