Candidate Information:
- NIT Trichy
- Eligibility Criteria: 7 cgpa + No active backlogs
- CTC: INR 37,02,900
- Job Location: Bangalore
Overview of Interview Process:
Process Structure:
1) Resume shortlisting
2) Pre-Placement Talk
3) Online Test
4) Personal Interviews
Online Assessment:
Duration : 70 min
4 DSA Questions
- Find all the indices in an array where the element is greater than both its immediate neighbours (i.e., a[i] > a[i-1] and a[i] > a[i+1]).
- Given an array of distinct elements, repeatedly find the smallest peak (an element greater than its neighbours), remove it, and continue this process until the array becomes empty. Return the sequence of removed peaks.
- Given an n × m grid, find the number of cells such that all other elements in the same row and the same column are identical, except for the cell itself (it can be the same or different).
- Given Arrays A and B and queries of 2 types 1: update A (ind, va), 2. find no. of all pairs i, j where sum(A[i] + B[j] = x) [A.size() = 10^4, B.size() = 10^3, Query.size() = 10^4]
Personal Interview:
Round 1: [1 hr]
DSA (Easy):
- Find max element from array.
- Reverse Array.
SQL query
- Find all duplicate entries in a table.
- What is Group By?
Discussed the project in detail.
Core Subjects
- Diff b/w interface and abstract class.
- What is virtual function
- How to achieve polymorphism?
- What is O.S.?
- Javascript Execution sequence.
Round 2: [1hr 10 min]
DSA (Medium):
- Given record of employee and mgr in map. Each employee is managed by the manager and it can also be the manager of another employee. Print employees in a hierarchical manner. (there is no cycle)
- Example:
- 2 -> {1, 10, 11, 55}
- 1 -> {3, 28, 13 }
- 13 -> {26, 9}
- 11 -> {62, 31}
- 9 -> {51}
- Output : {2} {1, 10, 11, 55} {3, 28, 13, 62, 31} {26, 9} {51}
SQL query (Hard)
- Given 6 tables of ecomm site (Customer, Order, Order_item, Payment, 2 more)
- Identify all reliable customers who spent more than $1000 in the past month.
Discussed the project in detail.
Web Dev:
- Status Codes of HTTP.
- Why do we need an isolated environment( Reference to container )?
- How do we create a REST apis?
- Alternatives to REST apis.
- How to achieve Asynchronicity in JS.
Core Subject:
- Differentiate among AI, ML, DL
- What is the effect of LLM parameters on its responses and accuracy?
- What is an IP address?
- Diff bw thread and process.
System Design:
- What is Caching and why it is used (write back, write through)?
- Rate Limiting.
Situational
- If we give you the option to work in tech which one you choose among (AI, backend).
Round 3: [ 40 min]
Discussed the project in detail.
System Design :
- What are REST apis?
- How do you ensure security of data you are transferring in req/res ?
- Suppose a growing firm has 500 users in starting only one database and users increasing how do you ensure that database would respond to each request in 1ms.
- How Load Balancer works.