Red Hat interview experience Real time questions & tips from candidates to crack your interview

SDE - 1

Red Hat
upvote
share-icon
3 rounds | 2 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 4 Months
Topics: Data Structures, Algorithms, System Admin, Linux, OS, SQl
Tip
Tip

Tip 1 : Practice as much on Algorithm and data structures.
Tip 2 : Clear basics of Linux.

Application process
Where: Other
Eligibility: No
Resume Tip
Resume tip

Tip 1 : Write Project descriptions.
Tip 2 : Mention Work experience descriptions.

Interview rounds

01
Round
Medium
Online Coding Interview
Duration60 Minutes
Interview date17 Oct 2018
Coding problem0

MCQ from every topic : OS, Networking, DBMS, Aptitude and DS algo.

02
Round
Medium
Online Coding Test
Duration60 Minutes
Interview date24 Oct 2018
Coding problem2

Questions were asked on Data Structures.

1. Sorted Linked List to Balanced BST

Moderate
25m average time
70% success
0/80
Asked in companies
Goldman SachsAmazonMorgan Stanley

You have been given a singly linked list in which nodes are present in increasing order. Your task is to construct a Balanced Binary Search Tree with the same data elements as the given Linked List.

A Balanced BST is defined as a BST in which the height of two subtrees of every node differs no more than 1.

Problem approach

We first find the middle node of the list and make it the root of the tree to be constructed.

Try solving now

2. Sort Linked List

Moderate
20m average time
80% success
0/80
Asked in companies
MakeMyTripMicrosoftRed Hat

You are given a linked list of 'N' nodes where nodes can contain values 0, 1, and 2 only. Your task is to sort the linked list.

Problem approach

Let the head be the first node of the linked list to be sorted and headRef be the pointer to head. Note that we need a reference to head in MergeSort() as the below implementation changes next links to sort the linked lists (not data at the nodes), so the head node has to be changed if the data at the original head is not the smallest value in the linked list.

Try solving now
03
Round
Easy
HR Round
Duration30 Minutes
Interview date30 Oct 2018
Coding problem0

Asked question on previous company, life and salary.

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

What is recursion?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Red Hat
1437 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 6 problems
Interviewed by Red Hat
1186 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 4 problems
Interviewed by Red Hat
825 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 3 problems
Interviewed by Red Hat
710 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
114579 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
57825 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
34961 views
7 comments
0 upvotes