Reliance Jio follows similar interview pattern as other companies, like Telephonic/Written Test and Face to Face Interview. In Interview Questions most of questions were related to Coding, Data Structure, Logical Puzzles, Discussion on previous work etcetera.
Discussion about Current Work, I said regarding web-console, BackEnd coding, web crawlers. Major Discussion over web crawler and storing pattern of result.
Question 1 : Linked List is there, say 10->4->1->2->5->20. Re arrange Odd Even node such as All Odd nodes then Even nodes in reverse Order. so O/p Will be : 10->1->5->20->2->4
Explain logic and then write working Code
Hint : segregate Odd and Even list, Odd-list= 10->1->5, Even-list = 4->2->20, Reverse Even-list, and join Odd-list and Even-list
Question 2 : Find Mutual Friends in Facebook. Discussion on how to store Two person in DS and how to store friends etc, I came up with list, then on Graph node. He asked me to write full code for Graph representation of FB person, and how his friend’s will be stored.
Discussed Logic to find mutual friend in O(n^2) then O(nlogn) and then in O(n) with space complexity O(n).
Write code for discussed solution of O(n).
Face to Face
Round 1 :
Introduce your self, what my role in organization etc
Question 1: Find Loop in Linked List, Write perfect code and mathematical explanation
Question 2: Find Bridge in Graph
Question 3: Discussion on storage for Structured and Best Algorithm with minimum time and space complexity for Finding 1st, 2nd …. nth degree between two connection in LinkedIn
Round 2 :
If Binary Tree in BST or not
Round 3 : As in Round 2, interviewer was not satisfied by all method and coding mistake with pointer, PM again discussed Binary tree is BST or not, in that my previous code, mistake etc, and luckily I have solved my coding mistake in between Round2 and Round3 which I showed him.
Question 1: Right view of Binary Tree,
Question 2: Design a Game in which Two players play by deice and whom so ever gets 6 wins the game, but keep in mind that Game can be extend to play different game, in which win can be with 5 or 1, game entirely can change with Head or Tail, or Team’s maximum sum for deice.
Question 3: Two LinkedList sorted ascending order, merge them in such that resultant LinkedList is in descending order with code.
Question 4: Trie based Question for Dictionary, complexity to find and insert word, and working code to insert and search.