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

Senior Software Engineer

Red Hat
upvote
share-icon
4 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 3 Months
Topics: Data Structures, Algorithm, Dynamic Programming, Trees, Graphs, SQL, Networking
Tip
Tip

Tip 1 : Practice 20 standard questions of each DS.
Tip 2 : Focus on Recursive solutions to problems.

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

Tip 1 : The resume should be simple and clear.
Tip 2 : Focus on work experience.

Interview rounds

01
Round
Easy
Online Coding Interview
Duration60 Minutes
Interview date3 Oct 2021
Coding problem1

Round was easy with questions on RedHat, Linux and system admin.

1. Operating System Question

Where do the manual (man) pages for all commands reside in the File System Hierarchy (FSH)?

Problem approach

Tip 1 : Learn Previous interview questions
Tip 2 : Learn from online tutorials.

02
Round
Medium
Online Coding Test
Duration60 Minutes
Interview date10 Mar 2022
Coding problem2

Total 2 coding questions. Medium to hard.

1. Longest Palindromic Substring

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

You are given a string ('STR') of length 'N'. Find the longest palindromic substring. If there is more than one palindromic substring with the maximum length, return the one with the smaller start index.

Note:
A substring is a contiguous segment of a string.

For example : The longest palindromic substring of "ababc" is "aba", since "aba" is a palindrome and it is the longest substring of length 3 which is a palindrome, there is another palindromic substring of length 3 is "bab" since "aba" starting index is less than "bab", so "aba" is the answer.

Problem approach

Maintain a boolean table[n][n] that is filled in bottom up manner.
The value of table[i][j] is true, if the substring is palindrome, otherwise false.
To calculate table[i][j], check the value of table[i+1][j-1], if the value is true and str[i] is same as str[j], then we make table[i][j] true.
Otherwise, the value of table[i][j] is made false.
We have to fill table previously for substring of length = 1 and length =2 because 
as we are finding , if table[i+1][j-1] is true or false , so in case of 
(i) length == 1 , lets say i=2 , j=2 and i+1,j-1 doesn’t lies between [i , j] 
(ii) length == 2 ,lets say i=2 , j=3 and i+1,j-1 again doesn’t lies between [i , j].

Try solving now

2. Pair Swap

Moderate
40m average time
60% success
0/80
Asked in companies
WalmartOLX GroupAmazon

You are given a singly linked list of integers.

Your task is to swap every two adjacent nodes, and return the head of the modified, linked list.

For Example:

We have a linked list 1->2->3->4->5->6->7 and so on. You are supposed to swap pairs of a linked list like swap (1,2), (3,4), (5,6), and so on.
Note:
1. You may not modify the data in the list’s nodes; only nodes themselves may be changed. Because imagine a case where a node contains many fields, so there will be too much unnecessary swap.

2. If a pair of a node does not exist, then leave the node as it is.
Problem approach

If there are 2 or more than 2 nodes in Linked List then swap the first two nodes and recursively call for the rest of the list.

Try solving now
03
Round
Easy
Telephonic
Duration40 Minutes
Interview date25 Nov 2021
Coding problem1

Round conducted on phone.

1. System Design Question

Design Facebook.

Problem approach

Tip 1 : Prepare Standard system design questions on google.
Tip 2 : Clear the basics of DS.

04
Round
Easy
HR Round
Duration30 Minutes
Interview date30 Oct 2021
Coding problem0

This was an easy round.

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
3 rounds | 2 problems
Interviewed by Red Hat
1417 views
0 comments
0 upvotes
company logo
User Experience Designer
3 rounds | 3 problems
Interviewed by Red Hat
0 views
1 comments
0 upvotes
company logo
SDE - 1
3 rounds | 6 problems
Interviewed by Red Hat
1186 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 5 problems
Interviewed by Red Hat
1299 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Senior Software Engineer
1 rounds | 6 problems
Interviewed by Arcesium
3734 views
0 comments
0 upvotes
company logo
Senior Software Engineer
3 rounds | 3 problems
Interviewed by Ernst & Young (EY)
4984 views
0 comments
0 upvotes
company logo
Senior Software Engineer
3 rounds | 3 problems
Interviewed by HCL Technologies
3013 views
3 comments
0 upvotes