SDE - 1 Reliance Jio Infocomm Ltd interview experience

Interview rounds

Round

Medium

Online Coding Interview

Duration90 minutes

Interview date22 Sep 2022

Coding problem2

They took the exam on hackerrank platform.In that exam they asked 20 MCQ questions which contained pseudo code and some aptitude questions like Quantitative Aptitude,Arithmetic Aptitude.Also it contained 2 coding questions .Out of two one of was from dynamic programming and one was based on string.The test was conducted for 90 min

1. Powerful Integers

Easy

15m average time

85% success

0/40

Asked in companies

Given three integers 'X', 'Y', and 'BOUND', return a list of all the powerful integers that have a value less than or equal to bound.

An integer is powerful if it can be represented as 'X'^i + 'Y'^j for some integers i >= 0 and j >= 0.

Example:

Suppose given ‘X’ is 2, ‘Y’ is 3 and ‘BOUND’ is 10 then
The list of all powerful integers is [2, 3, 4, 5, 7, 9, 10] as:

2 = 2^0 + 3^0
3 = 2^1 + 3^0
4 = 2^0 + 3^1
5 = 2^1 + 3^1
7 = 2^2 + 3^1
9 = 2^3 + 3^0
10 = 2^0 + 3^2

Note:

1. You do not need to print anything; it has already been taken care of. Just implement the given function.

2. You may return the answer in any order. In your answer, each value should occur at most once.

Try solving now

2. Smallest Window

Moderate

10m average time

90% success

0/80

Asked in companies

You are given two strings S and X containing random characters. Your task is to find the smallest substring in S which contains all the characters present in X.

Example:

Let S = “abdd” and X = “bd”.

The windows in S which contain all the characters in X are: 'abdd', 'abd', 'bdd', 'bd'. 
Out of these, the smallest substring in S which contains all the characters present in X is 'bd'. 
All the other substring have a length larger than 'bd'.

Try solving now

Round

Easy

Face to Face

Duration45 minutes

Interview date23 Sep 2022

Coding problem4

firstly they started with famous interview question i.e. Introduce yourself.I had given around 3 min of introduction.Keep your introduction ready .The interviewer was happy with my introduction.Then he started with projects.My projects was on web development.He asked me around 4 to 5 questions on projects.After that he asked me in which coding language u are comfortable.I told him about C++.So he asked me to shared my screen and open the online compiler.After he gave me very basic question on string i.e.Reverse a string. And I solved that question within 2 to 3 minute.After that they asked me about to check whether the given string is palindrome or not.And I was able to solve this question within 3 minute.After that they started asking question on linked list like Reverse a linked list,Detect a loop in linked list.They just expecting approaches from my side.I had given two approaches for every question.And they were happy with my coding performance.After they had asked questions on internship.Remember mention only these things which you are confident about that.They had asked me around 3 to 4 questions about my internship.After that they started asking question on OOPS and other data structures operations like stack,hashing,queue,dequeue,map,sets.They only expecting definitions,application and operations.And I was told everything.They they asked me about my hobbies.After that they directly asked me like Do you have any questions for us.Remember always asked one or two questions about company.Because of this Interviewer can know how interested you are in their company.So after that they told me that we are done with today's interviews and If is there any round we will contact you.

1. Reverse the String

Easy

15m average time

85% success

0/40

Asked in companies

You are given a string 'STR'. The string contains [a-z] [A-Z] [0-9] [special characters]. You have to find the reverse of the string.

For example:

 If the given string is: STR = "abcde". You have to print the string "edcba".

follow up:

Try to solve the problem in O(1) space complexity.

Problem approach

1)Create function to reverse a string.
2)Use while
3)Using the swap method to switch values at each index

Try solving now

2. Check Palindrome

Easy

0/40

Asked in companies

You're given an alphabetical string ‘S’.

Determine whether it is palindrome or not. A palindrome is a string that is equal to itself upon reversing it.

For example:

‘S’ = racecar
The reverse of ‘S’ is: racecar
Since ‘S’ is equal to its reverse. So ‘S’ is a palindrome.
Hence output will be 1.

Problem approach

1)Start from leftmost and rightmost corners of str
2)Keep comparing characters while they are same.

Try solving now

3. Reverse Linked List

Moderate

15m average time

85% success

0/80

Asked in companies

Given a singly linked list of integers. Your task is to return the head of the reversed linked list.

For example:

The given linked list is 1 -> 2 -> 3 -> 4-> NULL. Then the reverse linked list is 4 -> 3 -> 2 -> 1 -> NULL and the head of the reversed linked list will be 4.

Follow Up :

Can you solve this problem in O(N) time and O(1) space complexity?

Problem approach

1) Initialize current, previous and next pointers
2) Store next
3)Reverse current node's pointer
4)Move pointers one position ahead.
5)Write function to print linked list

Try solving now

4. DBMS Question

What is Normalization ?

Problem approach

Tip 1 : Read the theory

Round

Medium

HR Round

Duration15 minutes

Interview date23 Sep 2022

Coding problem2

So in HR round ,HR was asked me about my family background,my interest,my strengths,weakness and locations.This round was conducted for around 15 minutes.Also she had asked me some standard questions like "Why do you want to join our company?" ,"Why should I hire you?".She just want to check my interest about the organization.Just be confident.After all this we she told me that Now I am done with today's interview.If you have any questions you can ask me.I asked about company's work like balance.After that she told me that we will get back to you.And then I left the meeting.