Maersk Software Engineering Lead Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Medium

This was a Data Structures round. Both questions were answered in optimal time complexity with clean code. Every other question was answered to the best of my knowledge

Q1. 
Rotting Oranges Problem Statement
You are given an undirected and disconnected graph G(V, E) with V vertices numbered from 0 to V-1 and E edges. Your task is to perform a BFS traversal starting from the 0...read more
Ans. 
Perform BFS traversal on an undirected and disconnected graph starting from vertex 0.
• Implement BFS traversal algorithm starting from vertex 0

• Use a queue to keep track of visited nodes and their neighbors

• Print the traversal order in sorted order for each node's connected nodes
Answered by AI
Add your answer
Q2. 
Smallest Integer Not Representable as Subset Sum
Given a non-decreasing sorted array ARR of N positive numbers, determine the smallest positive integer that cannot be expressed as the sum of elements from...read more
Ans. 
Find the smallest positive integer that cannot be expressed as the sum of elements from any proper subset of a non-decreasing sorted array of positive numbers.
• Start with the smallest possible sum that can be represented, which is 1.

• Iterate through the array and update the smallest sum that cannot be represented.

• Return the final smallest sum that cannot be represented.
Answered by AI
Add your answer
Q3. 
BFS Traversal in a Graph
Given an undirected and disconnected graph G(V, E) where V vertices are numbered from 0 to V-1, and E represents edges, your task is to output the BFS traversal starting from the ...read more
Ans. 
BFS traversal of an undirected and disconnected graph starting from vertex 0.
• Implement BFS algorithm to traverse the graph starting from vertex 0.

• Use a queue to keep track of visited nodes and their neighbors.

• Ensure to visit all connected components of the graph.

• Print the BFS traversal sequence for each test case in a separate line.

• Handle cases where not all vertices are reachable from vertex 0.
Answered by AI
View 1 more answer

Round duration - 100 minutes
Round difficulty - Easy

Mostly technical and System Design questions were asked.

Q1. Design an LRU (Least Recently Used) cache.
Ans. 
Design an LRU cache to store least recently used items efficiently.
• Use a combination of a doubly linked list and a hashmap to store and retrieve items in O(1) time complexity.

• When an item is accessed, move it to the front of the linked list to mark it as the most recently used.

• If the cache is full, remove the least recently used item from the end of the linked list and the hashmap.
Answered by AI
Add your answer

It was a normal aptitude test with mathematical questions.

It was a techno-coding test where I had to code while sharing my screen on a live conversation with the interviewer.

Q1. I was primarily asked about managerial questions on adaptability to new technology and creativity if existing solutions don't work.
Add your answer
Q2. In a situation where your team is not getting a proper result with existing approach your team uses, how would you try to fix it?
Ans. 
I would analyze the current approach, identify the root cause of the issue, brainstorm alternative solutions, and collaborate with the team to implement and test them.
• Analyze the current approach to identify weaknesses

• Brainstorm alternative solutions with the team

• Implement and test the new solutions

• Regularly communicate and collaborate with team members
Answered by AI
Add your answer

Q1. Csharp basics and a coding questing was given to implement
Add your answer
Q2. .net and angular basics questions
Add your answer

Q1. Asked deeply about my resume and technologies
Add your answer
Q2. Coding question to sort a given array using DSA
Ans. 
Sorting an array of strings can be achieved using various algorithms like Quick Sort, Merge Sort, or built-in functions.
• Use built-in sort: In Python, use sorted(array) or array.sort(). Example: sorted(['banana', 'apple', 'cherry']) returns ['apple', 'banana', 'cherry'].

• Implement Quick Sort: A divide-and-conquer algorithm that sorts by selecting a 'pivot' and partitioning the array. Example: ['banana', 'apple', 'cherry'...read more
Answered by AI
Add your answer

Q1. Introduce yourself.
Ans. 
I am a software developer with 5 years of experience in Java and Python.
• Experienced in Java and Python programming languages

• Worked on various projects involving web development and data analysis

• Familiar with Agile methodologies and version control systems like Git
Answered by AI
Add your answer
Q2. Project related questions.
Add your answer

Q1. Behavioural and Experience based questions
Add your answer
Q2. Tell be about a time sort of stuff
Add your answer