Titan visited our campus on 27 August 2022 and I’m going to share my interview expertise.
Spherical 1: On-line Take a look at: 75 min: The take a look at consists of three questions: (1 Medium and a pair of Onerous):
- Query much like Allocate the minimal variety of pages: https://observe.geeksforgeeks.org/issues/allocate-minimum-number-of-pages0937/1
- A query is much like Leet Code downside 2203. Minimal Weighted Subgraph With the Required Paths: https://leetcode.com/issues/minimum-weighted-subgraph-with-the-required-paths/
- Given a supply and vacation spot, discover the trail with minimal stress degree in a Graph. The stress degree of the trail is outlined as the utmost weight of an edge current on this path. Hyperlink: https://cs.stackexchange.com/questions/144639/given-a-source-and-destination-find-the-path-with-minimum-stress-level-in-a-gra
- Giving Codechef and Codeforces dwell contests will assist to unravel the issues quicker below time stress.
Interview Rounds:
Algo Spherical I: 70-80 min: The spherical began with my introduction. He requested me about my internship expertise and fields of curiosity.
Then he shared a doc, wherein he pasted the query. I needed to clarify the strategy and write the code as effectively in 60 min.
- Query: Most Distance- https://codeforces.com/problemset/downside/1081/D
The query was exhausting to grasp however after discussing and asking doubts, it was clear.
After round 50 minutes I obtained to the strategy with which each of us had been glad. The interviewer gave additional 10 minutes to finish the code as effectively. He allowed me to write down the code in any editor after which requested me to stick the code into the doc.
Algo Spherical II: 60 min: Beginning with my introduction, the interviewer shared a doc with me and pasted the query.
- Query: Contest Balloons- https://codeforces.com/problemset/downside/725/D
After round 30 minutes I obtained to the strategy which was not precisely proper in the meanwhile, however the interviewer prompt I to begin writing the code, and whereas writing we mentioned some take a look at circumstances, the place the code may fail, then I corrected the code contemplating these take a look at circumstances. Interviewers had been very supportive and in the event you clarify your thought course of clearly then they offers you hints that can assist you get to the answer, however you need to be very attentive to catch and make use of these hints.
Remaining Spherical: 70 min: My interviewer was Sr. Supervisor at Titan having 10 years of backend expertise.
- First, he mentioned my internship expertise with me.
- Requested me to provide a quick of all of the initiatives talked about in my resume.
- Some questions on MySQL vs MongoDB, which might I desire, and what I preferred to work with each of them.
- Then he began discussing intimately considered one of my venture on MySQL.
- Clarify all of the tables together with the attributes and the relationships amongst them.
- Write some queries, that are used to implement specific performance.
- Clarify indexing, and clarify the kind of indexes which were used within the venture.
- Given some real-life eventualities and requested how will I deal with these. Eg. If the “Remark” desk has 1 million rows, then how a lot will I present on the entrance finish, and based mostly on what standards I would choose a few of them?
- Which kind of indexing will assist me right here, additionally write the question.
Questions associated to MySQL:
- How indexing works internally?
- What are ACID properties? How they’re applied internally?
- Why MySQL emphasizes ACID properties?
- Questions associated to Networking:
- What’s TCP, or UDP? Examples the place they can be utilized.
- Engaged on TCP, and UDP.
- OSI mannequin and totally different features of all of the layers.
- Questions associated to OS:
- Clarify course of and threads.
- What’s the distinction between utilizing a number of threads and utilizing a number of processes? Clarify why multithreading is most popular after we can get our job accomplished by permitting our work to a number of processes.
- Design downside: Aarogya Setu
- Requested me to clarify the thought course of for implementing the aarogya setu software.
- What could possibly be the tables, attributes, and their relations?
- Mentioned how the performance of notifying the variety of covid optimistic sufferers within the radius of ‘x’ km radius will probably be taken care of.
- Which type of indexing and on which attribute will assist us to implement that performance?
- Write a question to search out out the variety of covid sufferers in an x km radius.
Total expertise was good. Was in a position to reply a lot of the questions satisfactorily.
Verdict: Not Chosen
