UBS Technical Engineer Interview Questions and Answers

Moderate level aptitude with basics

Moderate level data structure questions

Round duration - 40 minutes
Round difficulty - Easy

Timing: 12PM
Due to covid, the interviews happened over a video call on Zoom. They also shared an IDE link where we could write our code and the interview could see it.
The interviewer was very polite and helpful. She dropped hints in between to help me reach the final solution when I was stuck or needed some clarity. She wanted to check how analytically I could solve the problem. She focused more on my approaches towards the problem.
There was also a brief discussion on my resume and projects.

Q1. 
Serialization and Deserialization of an N-ary Tree
Given an N-ary tree where each node has at most 'N' child nodes, the task is to serialize the tree into a sequence of bits and then deserialize it back t...read more
Ans. 
Serialization and deserialization of an N-ary tree involves converting the tree into a sequence of bits and reconstructing the original tree from this format.
• Serialize the N-ary tree by traversing it in level order and representing each node and its children using a space-separated sequence of integers.

• Deserialize the serialized tree by parsing the input sequence and reconstructing the tree structure based on the provi...read more
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

Timing: Mid-afternoon
Due to covid, the interviews happened over a video call on Zoom. They also shared an IDE link where we could write our code and the interview could see it.
The interviewer was very polite and helpful. He dropped hints in between to help me reach the final solution when I was stuck or needed some clarity. He wanted to check how analytically I could solve the problem. He focused more on my approaches towards the problem.
There was also a brief discussion on my resume and projects.

Q1. 
Design a Constant Time Data Structure
Create a data structure that maintains mappings between keys and values, supporting the following operations in constant time:
1. INSERT(key, value): Add or update t...read more
Ans. 
Design a constant time data structure for key-value mappings with operations like INSERT, DELETE, SEARCH, GET, GET_SIZE, and IS_EMPTY.
• Use a hash table to achieve constant time complexity for operations.

• Implement INSERT, DELETE, SEARCH, GET, GET_SIZE, and IS_EMPTY functions.

• Ensure key is a string and value is a positive integer.

• Return appropriate results based on the operation type.

• Handle edge cases like key not found o
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Medium

Timing: Evening
Due to covid, the interviews happened over a video call on Zoom. They also shared an IDE link where we could write our code and the interview could see it.
There was a panel of three people as interviewers in this round.
I was also asked one behaviour questions in this round.

Q1. 
Simplify Directory Path Problem Statement
You are provided with a directory path in Unix-style notation, and your task is to simplify it according to given rules.
In a Unix-style file system:
• A dot (...read more
Ans. 
Given a Unix-style directory path, simplify it by following certain rules and return the simplified path.
• Use a stack to keep track of directories while iterating through the input path.

• Handle cases for '.', '..', and multiple slashes appropriately.

• Return the simplified path by joining the directories in the stack with '/' separator.
Answered by AI
Add your answer