CompanyName:Qualcomm

WrittenTest:therewasonlinewrittentestconsistof3sections

1stwasaptitudesectionthatwasquitetough.2questionsweredatabasedquestionfor
example5friendshaving5differentdogsandsomerelevantdata.therewere20
questionandcutoffwas7.
2ndwascobjectivequestion.allareeasy.
3rdwastechnicalobjectivequestionswerefromos,nw,ds,algo.levelwaseasy
In2ndand3rdsectioneasilyucando1515ques.
Negativemarkingwasthere.

Firsttechnicalinterview:
interviewwasfullybasedonnetworkingconcept.
questionweremostlyfromtransportlayer,networklayerstudywelltocrack.
studyfromgatenotesforbothnetworklayerandtransportlayer
otherquestionweremixedofdll,mac,dns,switching,arp,rarp..
littlebitofproject.
overviewofyourmtechsubject.
hinttocrack:ifudntknowtheanswertrytomakethemsurethatuknowtheconceptbutforgot
becauseoflongduration.

secondtechnicalinterview:
startedwithmatrixmultiplicationprogram,thenonestringprogramthenlinkedlist
program.alleasyone.
secondlyaskedosconceptlittlebitdepthneededtoanswerconfidentially.
littlebitsocketprogramming
triesalottodemotivate.twotimesaskedmetogoifiwant.

HRinterview:
askedaboutfamilybackground,weakness,gapyears,andothersimplequestions

CompanyName:Microsoft

WrittenTest:BasicCandtechnicalaptitude

CodingRound:questionsonarraymanipulationandbinarytree.

GroupTask:Afterclearingbothrounds,theselectedstudentsweregivencodesto
implementonpaperandtheycheckitmanually.
1. findoutLCAinagivenbinarytree.
2. arraymanipulation
3. findduplicatesinastringandprintthestringafterremovingtheduplicates.

Interview:
ConceptsofWebServices,DBMS,DS,CodeLinkedlist

//interviewexperienceofanotherstudent

tobefilled.

CompanyName:Citicorp

WrittenTest:BasicAptitude,Reasoning,C.

Coding://codesincodingfilesenttoyou

Interview:SQL,SQLandmoreSQL
Puzzles

//otherstudentsexperiencetobeadded

CompanyName:FreescaleSemiconductors

WrittenTest:basicC,apti(60questionsin60minutes)
NocodingRound

Interview:
Firstround:
a. InthisroundtheyaskedaboutbasicsofCandUnixInternals.
b. OSconcepts,Networking

SecondRound:
SametopicsasaboveplusDS,algo.
Programmingconceptslikememoryleakanddanglingpointersareasked.
Areaofinterestandquestionsinthatarea.(IsaidEmbeddedProgrammingand
heaskedfewembeddedconceptslikewhatareembeddedsystems,
microcontrollers,inwhichlanguageicodeandfewothers)

ThirdRound:
Unixinternals,likedifferencebetweenuserspaceandkernelspaceandsimilar
stuff.
LittlebitofHRstuff,likemycollege,school,GATE,areaofinterest.
Mycompleteresumewasdiscussedthoughhedidntgetmuch:p

//moreexperienceofotherstudents

CompanyName:RiverbedTechnology

WrittenTest:Captitude,generalaptitude,Unix,OS,Networksbasics(37questionsin
60minutes)

//Codingquestionsincodingdoc

Interview:
Round1:
Discussthecodesincodingroundandaskformodificationtomakeyourcodemore
efficient.Asktocorrecttheerror(ifany)inyourcodes.
B.TechProjects
SocketProgrammingbasics
Onedynamicprogrammingquestiontocode(onpaper)
Bitwiseoperatorsandaquestiontocode(onpaper)usingthem.

Round2:(HR)
GeneralHRstuff.
B.TechProject
Askedaboutmyareaofinterest.AfterthatsheaskedwhatifIgetajobinacompany
whichisofferingmejobinthesameprofileastheareaofmyinterest.(Prepareyour
answeraccordingtoyourareaofinterestandcompanyprofileasthisisthemostasked
HRquestion)
Thenforabout1520minshedidallthetalkingandijustnod.

Round3:
firstquestionwaswhatareyourfavsubjects(hewaslookingforOSandnetworksonly.I
saidOS,UnixInternals,BasicNetworking,SocketProgramming,Wirelessandmobile
networking)
Afterthatheaskedwhatallsystemcallsiknow.(Trytotellasmuchasyoucan,Itoldhim
about1012systemcalls.Hewaswritingdowneverything).Thenheaskedaboutfewof
them.
procstructureanduareainunix.
Differencebetweenprogramandprocess.ProcessLifecycle.
ProcessContext(includingPCB)
VirtualMemoryconceptanditsneed.Thenheaskedthatifmyprocesssizeisnotbigger
thantheRAMandicanstorewholeprocessatatime,eventhendoweneedvirtual
memory.
Differencebetweenmalloc,callocandrealloc.
AskedaboutIPC(itoldhimsharedmemoryandsystemcallsusedinsharedmemory
includingsemaphoresandmessagepassingincludingMPIcalls)
pthreadlibraryfunctions
Afterthatheswitchedtonetworkingandaskedabouthowthedatagoesfromsourceto
destination(Itoldhimtheentirescenariostartingfromprivatenetwork,DNS,proxy
server,NAT,Routing,alllayersheader,intermediatechangesinthedataheaderateach
routerandotherthings)
thenheaskedaboutcongestioncontrol.(Itoldhimeachandeverythingiknowaboutthat.
Explanationwithdiagram:))
thennextquestionwasaboutdebuggingaverylargeCprogramwhichiscrashingafter
sometime.wearenotsupposedtoseethecodefordryrunnorwecandebugitusing
gdbstepbystep.(Soln:UsegdbwithCoreDumpfile)
AskedthatifIamcomfortablewithrelocatingtobangaloreandwhy?

Round4:

B.TechProject
M.TechProjectandcurrentstatusofmyproject
C++(OOPS)concept(Virtual,Abstract,Inheritance)
BasicCprogrammingconceptslikewhichdatastructurewouldiprefertostore
thousandsofvaluesandinsertiontimeisO(1).Afterthis,inthesamedatastructureifi
needtodosearchinO(k)time,k<<n,thenwhichDSwouldiprefer.
Conceptsofhashingandhowtoimplementit.
TwoDSprogrammingquestions,firstonewasontreesandsecondonewasonlinked
list(Ihavetowritedownthewholecodeincludingmainfunctiononpaper).
Finallyheaskedmethatifihaveanyquestionforhimabouttheworkorcompany.Isaid
that,iknowabouttheworkfromthepptandhavealreadyheardaboutthecompanyalot
fromHRinthatlast20minutesofmyHRinterview.:p

CompanyName:TeraData
WrittenTest:Captitude(outputbasedquestion),GeneralAptitude(train
speed,probability,....)12questionforoopsconcept.Total20question45minute.
Normallevelofquestion.
NocodingRound

Interview:
Round1:
Askedaboutmyinterestedsubjects.AskeduntilImentioneddatabaseintomy
interestingsubjects.
AboutM.TechorB.Techproject.
Aprogramyouaregivenaninteger,checkwhetherthekthbitis0or1.Andafter
checkingitrevertthatparticularbit.Irevertthisbitusingxoroperator.Thenhe
askedmetorevertthisbitwithoutusingthexoroperator.
Youaregivenadatabaseofsomeemployeeinanorganisation.Forexample,
employeeiddesignationandtheirname.Youhavetodesignadatastructureto
storeallthedatabase,suchthatitcanaddanyquery,searchanddata,update
thatdata,candisplayalltherecordofthedatabasewhenrequired.Questionwas
whichdatastructureyouwouldprefer.Chooseyourdatastructurecarefully
becausehemayaskyoutoimplementit(writethecodeforit).

Round2:
Writeaprogramtofindthesumoffibonacciseries.(providebestsolutioninfirst
time)
DatabaseRelatedsimplequestion12.

InC++whatkindofdatabaseyouhaveusedandwhatisthetimecomplexityfor
thatdatabase.
1questionfromresumeaboutM.Techsubject.

Round3(HRRound):
Askedaboutpresentation.Whatdidyoulikeinthepptanddislike.
Askedaboutyourfutureaim.
Concentratedonwhetheryoucanstayinthecompanyforatleast3yearsornot.
Andifyousayyesthenwhy.

CompanyName:RiverbedTechnology
Interview:
Round1:
Askaboutyourareaofinterest.Allthesubjectsyouknow.
1questionfromresumeaboutM.Techsubject.
ThenaskedmetowriteallthesystemcallIknow.Icouldwriteonly
two(open,read.)thenforgotthenhestarttogivemesomehintbyaskingWhat
isfork().ThenItellhimsomemoresystemcallfork,exec,execv,send,receive
etc.
Whatisprocessandwhatisdifferencebetweenprogramandprocess.
Uarea,procstructure,andkernelstack.
Howsystemcallsarehandled.
Resourcesynchronizationandalarmsignal.
IfwemakeafunctioncallinCandapplyreturnstatementinthatfunctionthen
howtheprogramreturntothecallingfunctionfromthecalledfunction.Howdoes
itknowthatithastoreturntothatfunction.
Ifwedefineachararrayincalledfunctionstr[50]andreturnitsbaseaddressin
thecallingfunctiontheisitvalidornot.
ScopeandstoragelocationofGlobalvariable,staticvariable.Wherearethey
storedinthememory(Datasegment).
Somenetworkingconcept.Whatarethenamesoflayersinnetworking,Inwhich
layercomputertocomputernetworkworks,Whatisthedifferencebetween
switchhubandRouter.
Whatisipaddressing,NAT(networkaddresstranslation).
Whatarethetypesoftransportlayer(TCP,UDP)andwherearetheyused.
Examplewherewecanusetcpandudpprotocol.
Howdoyoudebugthegivenprogram(gdb).
Round2:
AboutM.Techproject.
C++concept,Aboutoverloadingandoverriding.

Virtualpointerandsomequesonthatbase.
Abstractclass,canwecreatetheobjectofabstractclassandwhy,purevirtual
function.
Typesofinheritanceandrelatedinputoutputquestion.
FindLCAinBinarysearchtreeandtheninBinarytree.(Behavelikeyoudont
knowaboutthatprogrambefore.Andactlikeyouaredoingthisprogramonthe
spot:P).
Bestdatastructuretoinsert,delete,searchanydata.
Hashingconcept.
Staticvariableanditsscope.
Networkingconcept,DHCP,ARP,RARP.
ConnectionestablishmentphaseinTCP.SynflagFINflagetc.
Whatisdomainnameandhowaclientgottoknowtheipaddressofdnsserver.
Round3:HRRound
Nothingspecial,askedaboutbehaviourofthepersoninthepannel,About
company.
Thenabriefintroductionaboutthecompany.
Round4:
Optimizationoftheprogramaskedinthecodinground.
Findmaximumcontiguoussuminthegivenarrayofinteger.
Socketprogrammingconcept.
HowdowefindIPofalltherouterinthegivenpath.

CompanyName:Qualcomm
Round1:

OnesubjectfromResume.
Systemcallconcept,processandthread,synchronizationmechanismbetween
threads.
BitwiseallocationofintegerinC,2programrelatedtobitwiseoperator,whatdo
youmeanby32bitor64bitprocessor.
Differencebetweencandc++withtheirexplanation.

Round2:
Stringanagramquestion2program.
Findoutlinklistcontainsaloopornot.
B.Techproject.
SomeClanguageconcept.
Volatilevariable,staticvariable.