D E Shaw Interview Experience | Set 12 (On-Campus)
D.E Shaw & Arcesium (A post trade technical platform)
- 1st Round (all question for 1 mark each and .25 negative )
section 1 20 Maths aptitude ( Hard ones time limit 20 mins)
section 2 20 Programming aptitude (average, time limit 20 mins) ( C , C++ , Java )
section 3 One Coding Question. (time limit 20 mins )
It was a simple question. We have given an array containing the location of n magnets placed in a horizontal line. we needed to locate points where net megnetic field strength is zero.
They shortlisted 14 people out of about 125
- Round 1 HR
- Tell me about yourself Hrishikesh.
- How was the written test?
- Have you attended any interview previously? why did they reject you?
- Do you guess the answer? why?
- What is your greatest achievement?
- What do you like the most?
- What is arcesium?
- What do you like about the company?
- What are your interests?
- Round 2 ( Technical-I )
There were 2 interviewers, and it had a time limit of 45 mins but they did interviewing me for more than 2 hours. Questions were from all subjects of computer science.
- They discussed the coding question I had in a written test. They asked me to suggest a better approach. I suggested one, They asked me to use binary search, then I said it wont improve the efficiency.
- We have given a link-list containing the loop. Find the head of the loop (I said I know it).
- Detailed discussion on poly-way merge sort. How it improves running time for large files.
- Find an exact sum of all the elements in an array in less than O(n). I suggested the multithreading approach. (They asked me to write code) .
- Extension to the above question does it using multiple processes. What are the differences in threads and process?
- What is a hash map? What is the difference between the hash map and map? how does STL in c++ implements both?
- Detailed discussion on all the steps of compiler till the execution of a program.
- How will you get the output of lexical analyser in gcc?
- What is lex and yacc? How Yacc has been implemented?
- Difference between LL parsing and LR parsing.
- What is linking, loading and binding?
- What is selection and projection in DBMS?
- Implement selection and projection operation for a file (record wise formated) using just one unix command. ( I said cat filename | grep “/'[^’]+’|[^,]+/” | less )for specified file format. (They liked my approach and got Impressed by this)
- How does pipe( | ) works that you used in the last answer? How will u implement it in unix?
- Design your own command shell in unix. That should work for all commands in the system.
- Implement Google spell-corrector. What data structure will you use and how will it work?
(I suggested the first trie but later on made it more efficient by using suffix array data structure. They asked me to implement all operation of suffix array).(They liked my approach).
Outof 14 candidates 4 got selected for the next round. I was lucky enough to be 1 among them 🙂
- Round 3 (Technical II)
- Find the distance between two nodes in a bst.
- Do the problem for a binary tree.
- What is view in DBMS? How does it help in security. Can we allow a user to have access of a particular tupple instead of the column? How?
- What are Hubs, Router, and switch? Differences.
- How does the transport layer implements TCP connection?
- why is the checksum field is redundant in all the network layer headers?
- How many class A type of IP addresses are possible?
- Describe What happen when you type a URL in the address bar of a browser until you get back your requested page.
- What is trigger? How does it work?
- Can we make multiple databases in Oracle? Why?
- Write SQL query for finding a buyer detail that has made maximum expense including all the transaction between given dates(there were 3 relations Buyers, Transactions and Items)?
- Generalize the above query for finding 2nd ,3rd and rth of the buyer. (I used advances sql features).
- How does c++ implement virtual functions?
- What are 4 features of an OOP design? Describe all of them .( inheritance, incapsulation, polymorphism and abstraction).
- Can a virus corrupt a Linux machine? What is a virus? Design a virus.
- Design a virus that can corrupt a network.
Below question are resume project specific
- Why didn’t you get selected for GSOC 2014? What the project and organization were all about.
- How does your filesystem driver work?
- How does Linux provide OOP features in C language.
- What problems did u face in compiling Linux kernel and gcc. (cross compilation of gcc). How did you overcome them?
- How did u implement Read/write/open file operation without using system calls.
Although I have forgotten few questions, I’ve tried my best to recall them and include them here.
- Round 4 HR
- What do u like to do apart from coding?
- Have you ever worked in a team?
- Do you study alone or in a group?
- What is your first step if you have got stuck somewhere?
- Do you ask your friend for help?
- Do you like to help your friend in study?
- Will you like to share problems you facing in your project with your manager?
- What if everything u doing and appreciation for that goes to your teammate?
This site helped me a ton and I hope this article will be helpful for others !
All the Best
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.