DE Shaw India Software Pvt. Limited Interview Questions
DE Shaw India Software Pvt. Limited has 3 profile viz Software Developer, QA Developer and System Administrator. One of my friend Soumya Bhattacharya was selected for the System Adminstrator profile. It is maily focussed in Networking area.
They gave a huge package worth 9-10 lacs. Generally DE Shaw hires people not only with a good technical skill but also aptitude skill. Latest Interview questions in this page are from his personal interview held at 12th Jan 2010, IIIT Allahabad.
They selected 2 students for QA developer and system adminstrator, one from IT and one from EC Branch. Selection procedure consisted of three rounds viz. Written (maily quantitative, C, C++, Java, Data Structures and Algorithms,
Computer Architecture, Database, Operating system, Digital Electronics, Microprocessor), Technical Interview (Tough one) and finally the HR Interview (mainly a formality if your communication skills are ok enough).
Written test is the toughest part which consisted question from every field. The 20 Questions in aptitude section were tough and most important part to get through the round. Next section consisted of 35 Questions from each and every field of computer science. This section needed a good selection of questions to solve. Because it was impossible to attempt the whole paper. Third section consisted of 1 algorithm question (subjective). Fourth section was picture writing.
Interview Questions 
Mathematics
2) Which area in maths?
Calculus
3) Gave an Integration problem
Ans: Not so tough,involved by parts....they also asked me explain by parts and ILATE(JEE maths)
4) Your one of the area of interest is Digital Electronics...what u hav studied in D.E.?
Ans: blah blah........
5) What is Verilog HDL?
Ans: blah blah.....
6) You havent attempted any questions of C++ in paper. why?
I am not tht adept at C++ but i know C.
7) What else u know?
I know VLSI design , COR , MIP nd basics of NETWORKING.
8) Okk..U said basics of networking
...Write down the network layers?9) Where does error correction nd detection takes place?
10) What are the parts of data link layer?
11) What is MAC Layer?
12) What is MAC Address? How many bits does it consists of?
13) What is IP Address? How many bits does it consist of?
14) What are different types of Adressing classes? Explain Classless addressing.
15) What is Subnetting? What is Subnet Mask?
16) What is ARP, RARP and BOOT STRAP protocol?
17) When two PC's communicate, which address is used? But, if u introduce a router in between then which adress is used?
18) What is global IP Address and Network Adress Translation ?
19) What is parity? What are the methods of error correction?
20) Explain Checksum error correction.
21) What type of error does parity bits correct?
22) What is 3 bit parity?
23) What are the other functions of Data Link Layer?
24) Explain Framing. What is bit stuffing and byte stuffing?
25) What is Access and Flow control?
U said u are good in puzzles..
26) How many trailing zeros are there in 100! ?
Ans: 24
27) Explain the method used.( [p/n] + [p/n^2] + [p/n^3] +..... where [] is greatest integer)
28) There are 25 horses and 5 tracks without a timer, how many minimm races are required to determine the winner ?
Ans: 6
29) How many minimum races are required to determine top 3 ?
Ans: I gave 3 methods, but each of method had different efficiency.
30) What assumption you have used in this problem?
Ans: Transitive relation. [if A>B , B>C implies A>C]
31) What is the difference between commutative and transitive relation?
32) What is associative relation?
33) 1 Algorithm question from written paper.
Happy Learning !
0 comments:
Post a Comment