Interview Experience (2014-2015) - Google Docs

7/25/2019 Interview Experience (2014-2015) - Google Docs

1/15

ECE

(2014-2015)

Interview ExperiencesBEST OF LUCK TO ALL JUNIORS!

Hey guys! please write about your different interview experiences during this placement season,

what were the major things that you should not have said in failed ones and what made u clear ur

last one. Thank you!

Instruction:

Here are few company name written, write ur name under it and shar e your experience and mark

in beginning if failed or cleared. If you want to give any heading to it, most welcome. But please

dont write BS and delete any other persons experience!! Thank you!!

Before all the interviews come the prelims. This is a wonderful compilation of many of the prelims

test of our time.

https://docs.google.com/document/d/1u9Suf1KoHc7ZtVq9sB-S5IwsXdGyV-P0m7VMQ6Im

LZ8/edit

In our time, an FB group called ( InterIIT CS Placements) was formed where guys from all IITs

and NITs used to pour in their prelims questions. Keep an eye for such a group next year, its

really helpful!

Freescale SemiconductorHarsh Kumar - cleared

1st R ound:-Writt en Test (125 marks, 15 Questi ons, 1.5 hours)(cut off was around 60 marks)

Question on Setup time hold time (Problem 1 in this link: -

http://www.vlsi-expert.com/2011/05/example-of-setup-and-hold-time-static.html#.VIa1bjGvXnw )

Questions on Glitc hes in a digital circuit

basic question on Frequency spectrum of different signals

Draw State Transition Diagram for a Sequence Detector

Implement a digital logic using CMOS Basic Question on Class A, B amplifiers

1 Question on OPAMP

Draw Output Waveform for a circuit with input and clock signal given

1 Question on BJT involving current mirrors concept
https://docs.google.com/document/d/1u9Suf1KoHc7ZtVq9sB-S5IwsXdGyV-P0m7VMQ6ImLZ8/edithttp://www.vlsi-expert.com/2011/05/example-of-setup-and-hold-time-static.html#.VIa1bjGvXnwhttps://docs.google.com/document/d/1u9Suf1KoHc7ZtVq9sB-S5IwsXdGyV-P0m7VMQ6ImLZ8/edithttps://docs.google.com/document/d/1u9Suf1KoHc7ZtVq9sB-S5IwsXdGyV-P0m7VMQ6ImLZ8/edit


2/15


3/15

SynopsysVineet Singla - cleared

1st round - written test

Lot of questions related to apti and computer architecture but not very complicated, just basic ones

mostly. and a simple code.. In my case, it was to write a int power(int, int) function in O(nlogn)time. Basic knowledge of recursion is enough.

After this test, comes interviews. They dont expect you to have high programming skills or

anything as such. One of the persons who got selected in 2009 didnt even knew c++ at all. But

knowledge of basic c++ and computer architecture is required. They concentrated on c rather

than c++, so knowing c would be a great plus point.

This might be useful in general too. The y focusses a lot in whether you want to go for higher

studies or stick to the company. Replying in the favor of company is must. Never ever say

anything about higher studies or CAT.

My first and second interview did not involve lot of technical part as i already had told them I had

been focussed on electronics. They did ensure if I am capable of doing their work but asked

simple questions on c++, computer architecture. Its good to have a computer architecture project

in your resume and they will surely ask about that. They concentrate on your ability and talent a lot

more than your present knowledge. Be comfortable and sure about what you are knowing and

your interests, the time will just fly by. Two were from roorkee and all were very friendly. The one

who went in 2009 - ashutosh, he didnt take my interview but I heard from others that he was

technical and asking c++ codes a lot. So, its good to practice before going for the interview or

make sure he doesnt take yours. The other two were very easy to go with.

Go through channeli feedback too.

Goldman SachsGaurav Kapatia- Not cleared

Wri tten test. It w as di ffi cul t. F i rst nearl y 1hr mul ti pl e choi ce questi on. F ew on quant, probabi li ty and

coding. Next was subjective test. it was also hard. It consist of probability questions and data

structure question.

Shortl i st came as per your score i n above test.

If you are shortlist ed and your name in at bottom go after nearly 4 to 5 hours for interview.

Gol dman mostl y take i ntervi ew of top guys fi rst and if they got what they wanted then they wi l l j ust

complete formality to take your interview.

In i ntervi ew I was asked questi ons about j ava fi rst, qui te di ffi cul t, I answered few. T hen he sai d

you are from electronics lets ask you that only. Started asking me about 8085 and gates.


4/15

C on cl us i on : If you are low in their priority list, don't waste your time they will never take you

serious.

Rajat Srivastava- not selected

Written test : 1 objective and 1 subjective test. Difficulty level would be high. Questions would be on

probability, graph theory, data structures and c/c++.

Interview : This time they took 5 rounds for students who were selected. I had only 1 round. I was asked

questions about the projects which i had done and some cross questioning on that. They mostly select

candidates who match their desired profile after the first round.

Deep Jain - Not Selected

Written test : same as above (for probability : be prepared with standard problems like monty hall, gamblers

ruin etc, for Algorithms section : be strong in recursion and graph algos like bfs, dfs and their applications)

Intervi ew : D e t ai l ed di s c u s s i on ab ou t pr oj e c t s

how will you find the no of occurrences of a particular element in a sorted array (fastest s olution).

S u bs e t S u m p ro bl e m.

Given a polynomial equation (5th order) find its no of solutions and then solutions.

Capital OneGouresh Singhal - not selected

Visa

Deep Jain - selected

F i rst round - wri tten round -

si x secti ons and 2 codi ng questi ons - some of the secti ons were machi ne learni ng,

computer networks, network security etc,

there was no negati ve marki ng, coding questi ons were al so easy but ti me was the

constraint

Second round - tech round -

D i s c u s s i on a ro un d p ro j ec t s ,


5/15

General concepts of c++ l i ke oops - pol ymorphi sm, encapsul ati on etc - a si ngl e l i ne

definition was enough,

T esti ng my knowl edge of technol ogi es menti oned i n resume i n depth.

How wi l l I desi gn a web app for a speci fi c probl em (asked because I menti oned web dev i n

resume) - Question was to design a system for storing record of voting in colleges - i

described a simple MVC framework based solution

How wi l l I ensure securi ty of database i f I have to store credit card i nfo - i started bycomparing it with storing passwords and suggested hashing, but then realised that hashing

is irreversible, so even we will not be able to retrieve the info, then i suggested adding an

additional layer of security, he also helped with some hints here and there (finally we

agreed on a public - private key solution for database)

T hi rd round - tech+hr round -

Expl ai n the worki ng of i nternet i n very si mpl e terms to your mother,

Expl ai n how does i nteracti on wi th database occurs i n a web appl i cati on, how wi l l i ensure

that data is not lost when database failure occurs. (answer is to add redundancy, i.e. to

store multiple copies of data)

Asked meani ng of some terms l i ke agi l e devel opment, scrum etc.

When was the l ast ti me i worked i n a team, what were the chal l enges and how i tackl ed

them. (i described my internship experience)

Gi ve exampl e of a ti me when I pl ayed a l eadershi p rol e, F i na l ly d is c u s s i o n a bo ut r es u m e.

F ourth round - typi cal hr round -

a s k ed a bo ut m y w e ak n e s s ,

my career aspi rati ons, where do i see mysel f i n 2-5 years, and my desi red profi l e.

talked about extracurricular and achievements mentioned in resume.

CiscoYaswanth Kumar - Do Not Know

Round 1:

The written test is straight forward aptitude and some questions on C programming. It can be easily

cleared. I strongly recommend Let us C book by Yashwant Kanetkar to learn C for written tests.

Intervi ew:

I have written Data Structures and Algorithms as my key areas of interest. So I was asked questions

related to that. I was asked my favourite data structure. I told segment tree and discussion went on for

sometime about that. Then I was asked a real life application of segment tree and I did not answer it. Thenthey asked me about Euler cycle, Hamiltonian path, Graph coloring, shortest path algorithm (djkstra), cut

set. I was asked to write a complete code for djkstra (It is very similar to BFS). I was asked about solving

Hamiltonian path in a graph. I answered all of them. Then they started asking me about microprocessors,

Interrupt Handling etc. They also asked me why I did not take Networking as an elective. I told them that I

dont know all of that. They asked me to code some other simple coding questions like find the mean and

variance of n numbers. Then they asked me which area of electronics am I comfortable with, I told them

VLSI and MOSFETs. They said that they do not know about them and asked me to explain them about it.


6/15

This was the only technical round and then I had a HR round in which they asked very common questions

like tell me about yourself, Why only CISCO, What type of environment do you prefer in the company,

What are your hobbies.

Suggestions: Be very good at your area of interests. If you are not good at something, do not write it in

your resume. Do not include projects which you have no idea about.

Rajat Srivastava-Selected

Round 1 : Aptitude test and some c/c++ questions

Intervi ew:

They mainly ask around your area of interest, so you need to be strong in whatever you want to do. Mine

was data structures and algorithms so he asked some questions on heaps, some basic c questions

(pointers,dynamic memory allocation, etc). Then he gave me one real life engineering problem on memory

leaks and asked me to find a solution.Some people have an hr round also after the technical round but i didn't have one.

Suggestion : Know your basics well. Most companies look for students who know their basics well and

have knowledge of whatever field they have worked and want to work.

Tata Communications

Gaurav Kapatia- not cleared 1st GD, easy topi cs. You j ust need good communi cati on ski l l s to cl ear i t.

1st T echni cal i ntervi ew: Di sc ussi on about your proj ects, other thi ngs wri tten on your resume and

very l i l bi t techni cal .

2nd i ntervi ew HR- same ol d HR questi ons. Strengths/Weakness/w hy do u want to j oi n. But did

biggest blunder, They asked me do I know what company does and I was blank. So next time you

go into interview do read about company.

Anj ali Verma - not cl eared

s h or t l is t i n g o n t h e b as i s of GD .

F i rst i ntervi ew : di scussi on about proj ects few questi ons on c,c++ , steps to i mpl ement a

programme. If given a chance , what improvements would you do in your internship project.

Everythi ng was goi ng qui te wel l . T hey l ooked qui te i mpressed.

T hey tol d me that duri ng fi rst year I wi l l be shi fted to vari ous offi ces acrosss Indi a for trai ni ng onl y

in metropolitan cities.

I asked ,can that be chennai ? He said may or may not be . I said chennai can be a problem for me

.Dont deny for relocations in your interview.

I w a s re t ur ne d b ac k w i t h my r es u m e.

Manush Gupta - cleared


7/15

1st round was GD. T opi cs were l i ke 4G , IP/MPLS , Di srupti ve technologi es etc. T hey were

looking for valid points and good communication skills.

1st round was GD. Topics were like 4G , IP/MPLS , Disruptive technologies etc. They were

looking for valid points and good communication skills.

1st techni cal i ntervi ew: Completel y based on what i s wri tten i n your resume. I had computer

networks listed in my areas of interest so he asked questions on the 7 layer OSI model, how DNS

works ,some basic protocols of every layer , and some of the fundamental devices and algos used

in these layers.(i discussed dikstra in routing). There was some cross questioning , but very little

compared to other company interviews.

Questi ons on courses taken i n the l ast semester , they were parti cul arl y i nterested i n the

telecommunication course we did. Pretty much everything was discussed about this course. He

asked me a question on SONET but i coudnt reply properly.

Al so some di scussi on on the extra curri cul ars you were i nvol ved i n , for me i t was Musi c secti on

and Badminton.(extensive questioning on my role in music section and what we do.)

2nd round HR : After the i ntroducti ons , the fi rst questi on of i mportance was , WHY T AT A

COMMUNICATIONS? Be well prepared with the answer to this , its basically going to decide

whether they are going to take you or not. Other questions were standard , and yes know what thecompany does and where you want to be involved in. One of the other questions everybody was

asked was, will you ever go for an MBA ?. I said no and gave some reasons. No clue about what

others replied.

Overal l i t was the easi est i ntervi ew experi ence i had , onl y contested by the oracl e i ntervi ew.

EXL SERVICE

Oracle


8/15

WORKS APPLICATIONS

Directi

Snapdeal (Analyst)Gouresh Singhal - Selected

4 rounds in total. I am starting with round and then preparation

1) Rapid Aptitude Test (12 mins - 50 questions)- Basic Grammar/SC/Prob solving/ pattern

recognition. I scored 50/50 and thus was given a direct entry to final interviews. Preparation - None

recommended, try timed practice of SC and IR of Official GMAT guide for the uninitiated

2) GD - T opi cs were rel ated to e-commerce i ndustry i n Indi a.

3) Case+Puzzl es- I got 2 puzzl es and a case to sol ve

4) H R

Adi tya Kumar - Shortl i sted for GD

Gouresh has already discussed all the steps. I will elaborate more on the written test & GD. The test

questions were too easy but you need to score 41+ marks in order to clear it. The cutoff was around 35 in

IIITs. In test just go smoothly and dont waste too much time(30+ seconds) on a single question.

Well the GD of Snapdeal was worst recruitment process I have seen or heard of in this session. They

made 20 shortlisted candidates to sit in a single group & discuss. Nobody was listening to anyone & it

was almost impossible to speak. In the end, the judge(I am not sure about his qualifications) randomly

asked 6-7 people to speak one-by-one. The selected candidates out of 20 were only from those 6-7. So it

was more of a random selection rather than a performance based GD. A nightmare for any serious

candidate!PS: Got 49/50 marks, still rejected in GD.

Snapdeal (Software)Suraj Kumar Sau - Selected


9/15

http://www.geeksforgeeks.org/snapdeal-software-interview-experience-set-1-campus/

TargetGaurav Kapatia- Cleared

F i rst step was wri tten test. It was 1 hour test wi th very easy questi on. Si mpl e Data structure was

asked and one very easy programing question. Shortlist was out basis of only this test.

Company came on Day 5 eveni ng sl ot, so most of codi ng guys were pl aced. Thi s made sure I was

having a strong chance.

W e ha d 3 r ou nd i n t er v i ew .

F i rst two were ki nd of techni cal pl us HR. T hey tri ed to see ypur presence of mind, Your

communication skill and most importantly what you have written in your resume is that true or not.

In my fi rst i ntervi ew we di scussed my BT P and he asked few questi ons on Java and Computer

network since I have written it on my resume.

In 2nd round, also discuss ion on project. They gave me few variation in project and ask ed me how

I will solve this problem and so on.

3rd round was HR. T hose were common HR questi ons. j ust be confi dent whi l e answeri ng! Hi gh Poi nt: In my 1st i ntervi ew they asked me a probl em I saw a man wi th 7 wi fes bl ah bl ah. How

many are going to market, I answered zero. Then he again started I was going to market, and

saw a man.., I interrupted him and said u didnt said that in ur initial statement.

Low Point: I told them that i like reading newspaper and reading about finance world. he asked me

what is sensex today, i said 23k and I way away by nearly 5k. So be careful what you speak in

interview as that can backfire at anytime.

Texas Instruments: (Analog Design Engineer)

K.Akhila Reddy: not selected

Onl i ne test: 30mi n techni cal , 30mi n apti tude. Negati ve marki ng. complete i dea about of RLC

circuits, Bode plots, frequency response etc are necessary. 11 were shortlisted from online test.

T ech intervi ew 1: 15mi n. Questi os about RC ci rcui ts, dni odes, BJT MOSF ET basi cs. V-I pl ots of

diodes, BJTs etc. Boylsted starting chapters are sufficient to clear these rounds.

T ech i ntervi ew 2: same as fi rst i ntervi ew. purel y techni cal . but for 30-35 minutes.

T he n o ne m o re H R i n t er v i ew . Resume havi ng anal og proj ects hel ps.

AIRTEL:K.Akhila Reddy : Selected

B . T ec h E C E a nd EE a re el i gi b le .
http://www.geeksforgeeks.org/snapdeal-software-interview-experience-set-1-campus/


10/15

writt en test has 5 communication related questions at the begining like how many mobile users are

there in India? What is the unit of measurement for traffic? What is the bit rate of PCM? What is

the fullform of TDM? these followed by 25 aptitude questions. t he whole written test is supposed

to be solved in 10minutes.

after 20mi nutes 27-28 students were shortl i sted for group di scussi on.

we got the GD topic :should advertisements be regulated by government?. 10-15minutes were

given to discuss. Make sure that you speak atleast 2-3 times without fighting with each other. and

conclude the topic. If the topic is misunderstood and you initiated the discussion, then youll lose.

After the 4 groups GD, 10 members were shortl i sted for fi nal i ntervi ew. Whi ch was techni cal + HR

combined for 30 minutes roughly.

Tell me about yourself? Questions about a project done(which is related communications).W hy do

choose to work in telecom field? what do you know about telecom? did you take any course on

that? how a call is processed using mobile phones? Questions about filters. Do you need a filter

near receiver? why?

Tell me about your family back ground? why do you want to get into corporate field? why not higher

studies?

What chal l enges di d you face during i nternshi p?

Basi cal l y i nterest towards a company fetches you j ob when you have cl ari ty of what they do andwhat related knowledge you have!

Benefi t for ECE students over EE i f wel l prepared.

Read about GSM,2G,3G,4G etc tel ecom terms before i ntervi ew.

Study the basics of telecom. Number of subscribers in India, wireless and wireline. Number of operators in

India. Penetration percentage in India.

Wi ki the fol l owi ng:

T RAI

DoT

GSM

UMT S

LTE

Spectrum, what is spectrum,spectrum auction

Difference between 2G/3G/4G

T DD F DD

F DMA CDMA T DMA

Wi F i

Frequency on which 2G/3G/4G operate

Spectrum re-farming

Latest telecom news (ettelecom.com)

Difference between 3G and WiFi

Archi tecture di agram of GSM and UMT S/3G

IP communications

OSI model

Routers swi tches basi cs
http://l.facebook.com/l.php?u=http%3A%2F%2Fettelecom.com%2F&h=FAQGvoRAV&enc=AZNIPjYJItCE3i6DaVzelRuK2w-P3vK88Vax03fUVIaLeHzuMtZEtKKPzw62TDNVWieCnMBFNlDTkFUM2oGw6DLQvr7CMkmtpcFxXV2adwxJYXozm4V2w_lToDvlbsVdIgwPeLQdTBXJOkngRtjkOdl4&s=1


11/15

Broadband/DSL

Difference between broadband 3G

Basics of antenna communication

Some info about airtel:

Largest telecom operator in India. Fourth largest in world.

Various lines of businesses of airtel are Mobile network operator, fixed line, broadband, DTH, airtel

busi ness, MPLS.

Check out wynk music app, airtel money and other airtel products.

Place of posting can be anywhere in India. There are 12-13 airtel offices in India. (Bombay delhi chennai

bangalore Kolkata ahmedabad Pune hyd Guwahati Patna Lucknow Chandigarh Jaipur Indore). Salary will

be 55k per month. 1.5 lakhs bonus after one year completion. Work is interesting. Can do value addition.

Work is purely technical. No coding. Lot of learn during training. You will get to travel a lot for free.

Interesting job to start career with. Many perks like free Talktime, SMS, 3G data, new handset etc. Work

experience at a core job will be helpful for further studies also.

DELOITTEAnjali verma-cleared

shorli sti ng on the basi s of 45 mi nutes techni cal test i ncl udi ng networki ng , c , c++ , sql and one

algo question.

2 t ec h ni c a l i n t er v i ew s a nd on e H R .

technical interview included a small problem based on object oriented feature of c++ ie inheritance.

He asked me how would i implement a car object in c and c++. I answered using inheritance in

c++ , i was not sure about c. Diff erence between private and protected members.

Rest was about my i ntern proj ects . He asked about the al gori thms I used i n them. He gave real life problems on big data , datamining , algorithm ,network as those were included in

my projects and interests

one problem was related to user name disambiguation in social netwroking sites.

He was qui te i mpressed wi th the point that i had parti ci pated i n the mi crosoft hackathon contest.

Next round was based on probababi li ty.

He asked me why my percentages i n the 10 th and 12 th cl ass were same.I sai d it was j ust a co

incidence. He asked me to mathematically define coincidence. I said that if the probabilities of

events being equal is same like my marks in both classes then its a coincidence.

In HR round he asked me that wont travelling to blore or hyderabad be a problem for me , being a

girl.I straight away said thats quite fine for me and my parents as well.

Questi on rel ated to hi gher study : stri ctl y say no i f you want to get the j ob.

He gave me around 6 sit uations that can happen in 2016 , i had to choose just one

1. Being a very experienced soft ware engineer in deloitte.

2 . B e i ng h ea l t hy

3. Getti ng marri ed and so on

I answered 1. He asked me why not 2 ? I said I compared the probabilities of both the events and

found that first one would be more suitable.He asked what if you suffer a big failure in the middle of project


12/15

. I said all projects that I have done so far were not completed in one day , I faced failures in them too and

didnt give up and came up with better solution . He was silent for a second after this answer.

Axtria Analytics

Aditya KumarSteps: 1. eLitmus test 2. GD 3. Interview

The test was open for all branches. It was pen & paper based and had aptitude, quant & english

comprehension based questions. Around 80 students were shortlisted. I was one of the few who were not

CAT aspirants. Next round was Group discussion. There were 8 groups of 10, out of which 6 from each

group were selected for interviews. My topic was: Is make in India just a promotional gimmick or a

structural change? Everyone was given 1-2 minutes to speak one by one. So it was not a GD in strict

sense. In interviews, after Introduction, they (panel of 2) mostly asked questions on my projects. They also

asked, why not some Electronics company? Answered all of them confidently. In the end, they asked me a

puzzle, which was based on 5 pirates and 100 coins. I was not so clear about it, so I asked him to

elaborate the problem. While explaining, he answered it himself. One could only answer if he had

read/heard about that earlier. Finally they asked me to draw a simple graph based on exponents.

Result: Selected

WALMART LABSYaswanth Kumar - Selected

Wri tten test:

It had 12 MCQs and 2 coding questions with negative marking. MCQs were mainly based on Operating

Systems, DBMS, C, C++ and 2 to 3 questions on aptitude. I attempted 6 of them. One coding question

was formula based (Permutations and combinations). Other one was a difficult question which had an easy

O(n^2) solution but an O(n) solution was required. I did the first question completely and second questionpartially.

Suggestion: Try to completely solve one coding question and try to pass the other one partially. Do not look

for complete solution and waste time once you solve one question. For MCQs, learn the basics of OS ( it is

all theory ). I did not learn any DBMS. Read Yashwant Kanetkar for C and C++.

Intervi ew:

I had five rounds of technical interviews and all were coding rounds. In each of the rounds, I was asked

two questions. I had to write complete code on paper for one question.

Round 1:

Given a set of horizontal and vertical line segments( their end points are given ) find the intersection points.

I immediately gave an O (n^2) solution. He asked me to optimise it. I said If I had to print all the n^2(worst

case) intersections, there is no point in optimising it. Then I was asked to find the number of intersections.

I gave an O(nlogn) solution and he asked me to code it. I found that my algorithm was wrong when I

started coding it. I started thinking again and in the end I did not solve it.


13/15

Given a sorted array print all the possible BSTs (binary search trees). I told him the approach and he

asked me how I would implement it. The code actually is very complex and I told him how I would do it. He

asked me to code a part of it and I did.

Overall the round did not go well. I had no hopes that I would go to next round. The interviewer gave no

help at all in this round.

Round 2:

Given a BST (a simplified one), find the no of different input orders in which the numbers can be inserted

into tree to get the same tree as output. I derived a formula for it(related to permutations). The next

question was to find the number of inversions in a given array. I gave him an O(n^2) solution and gave him

three approaches(Segment tree, BIT, Merge sort approach) to solve the question in O(nlogn). He was quite

satisfied with the three aproaches.

The round went well.

Round 3:

This was a difficult round. Given a dictionary of words and a sentence trimmed of spaces, I had to add

spaces to it and print any possible solution. For example, thecatsattheseat is input and the output can bethe cat sat these at or the cats at the seat. We have to print any of them. I gave him an exponential

solution in the beginning. He told me to optimise it. Meanwhile he asked how I would implement a

dictionary and access a word. I said an array and binary search in the beginning as I had nothing in mind.

Then I said we can implement a TRIE. He said it takes up a lot of space. I thought for a while and said

hash table. He was ok with that and moved on. Then I thought about the question for a while and gave an

O(n^2) dp solution to it. He asked me to write the code for it and he asked me a lot of questions as to why

I was writing the code like that.

Given a word, I had to delete any one of the letters and the resultant word should also be in the dictionary. I

should continue deleting the letters and getting valid words until only two letters are remaining in the word.

So given a word I had to output whether it is possible to do so or not. The choice of the data structure wasgiven to me. I can implement anything I want. Basically we need fast access to words in this scenario. So

the choice was given to me. I again gave an exponential solution(brute force). Then I tried something with

graphs. Using letters as nodes of the graph and walks of the graph as the words I tried something. He

asked me modify it a little better to get a concrete solution. I was unable to do that and he told me the

answer after sometime. Put words as the nodes and an edge between them if deleting one character leads

to the other.

Round 4:

Given is a BST with exactly two nodes misplaced. If those both are swapped with each other I would get a

perfect BST. Rest of the BST is perfect. I tried something with successor and predecessor and some

graph traversals. I was getting the solution but I was unable to visualise it. All were a waste and after

sometime I got the solution. We could do a inorder traversal and get an array. Normally we would get a

sorted array. But since two of them are misplaced, I can find exactly two anomalies while traversing the

array. Then I coded that and everything was fine.

In another world the order of letters was different. Like normally the order is abcd.. But the order in this

world can be qsefgt... I am not given that order. I am given a dictionary which contains words sorted in

order of the new letters. This is a question based on topological sort which was asked in facebook

interview for internship this year in our college. I told her the solution and she was satisfied with it. I gave


14/15

her a different solution compared to the normal solution and she was impressed with it. Take the letters as

nodes of the graph and put a directed edge between them if one comes after the other. For example the

dictionary order is qqer, qqdf. I can say that d comes after e. We can form an edge from e to d.

Then a directed graph with no cycles would be formed. There will be some nodes which have an in-degree

of zero. We can start indexing them as 1 and do a BFS starting from them without using the vis array. We

can index as child = parent + 1. We need to find out when a node will be last visited and not the first. The

round went well.

Round 5:

I was pretty exhausted by now and I was unable to write code any further. I was given a straight forward

dp question and I solved it immediately. Given a set of n houses arranged one after the other as an array of

houses and given the amount containing in each house, find the maximum amount of money a burglar can

steal with the condition that the burglar cannot steal in adjacent houses.

Then I was asked a real time question. A real time stream constantly gives the following data. Time stamp,

an id of an item sold, quantity sold, price of an item. I had to tell the item which had the largest volume of

sales in the last 24 hours. I gave him an array implementation of storing the records and discarding the datawhich came before 24 hrs. He modified the question like I cannot store the data and the data disappears as

soon as I see it. I can read it for only one moment. I was unable to find a solution and he gave me a hint of

approximating the time accuracy. I then gave him a solution and the discussion went on for sometime

about implementation of the code and I was asked to write the code for it. I wrote the code with a lot of

mistakes and he understood that I was very tired and asked me to just debug the code and we are done.

There was a HR round for two minutes or so. It doesnt count at all.

Suggestion: Always talk to the interviewer and let him know what you are thinking. That helps a lot. If you

dont get anything in mind, give a brute force solution.

PAYTM (Analyst)Gaurav Kapatia (Not Cleared)

Wri tten Test: 20 Apti tude questi on i n 20 mi ns, easy not that di ffi cul t.

1st Round: Case Interview: You have 1 lac rupee and how will you spent it on 6 lac people. Further

He asked me another, what are the all steps that should be taken to call back product when a

customer click return. Third was how to stop fraud in e retail. Along with this he asked some HR

questions.

2 nd ro un d: I t w as g ro up ac t i v i t y .

Indus InsightGaurav Kapatia (Not Cleared)

Wri tten Test: It consi st of DI, passage, Concl usi on/Inference questi ons and some fi nance

questions.

Round 1 i ntervi ew: Guesti mate Intervi ew. I w as asked to guess annual revenue of T aj Hotel .

Round 2 i ntervi ew: Case Study Intervi ew. T hey asked me how I can make a company better.

Gave details about company and I did very bad in this. You can learn about case study from


15/15

www.casei ntervi ew.com and youtube channel https://www.youtube.com/user/casei ntervi ew. Both

were quite helpful to me.

Huawei TelecommunicationsJaiveer Yadav- Selected

Round1 : Aptitude test, 50 questions in 1hour.

Round 2:Technical interview, mostly based on computer networks and telecommunications

switching, networks and protocols(EC-413). Also projects and internships were discussed.

Round 3: HR : R andom questions were asked some of whic h were like whether you are a single?

For me it was mostly around travelling and trekking.
https://www.youtube.com/user/caseinterviewhttp://www.caseinterview.com/

Interview Experience (2014-2015) - Google Docs

Documents

Transcript of Interview Experience (2014-2015) - Google Docs