Position: Software Development Engineer (SMTS)
Company: DE Shaw
Location: Hyderabad, India
Duration: October 2024
Experience: Python Developer with 4 years of experience

Online Assessment
Format: HackerRank
Content:

• Programming Questions: 2 questions based on Data Structures and Algorithms (DSA)
• Aptitude Questions: 5 brainteaser-style questions

Round 1: Technical

• Discussed previous projects and contributions.
• What algorithm helps in detecting snapshots in distributed systems? How does it maintain consistency?
• How did you manage the shift from a relational database to NoSQL, ensuring data consistency and handling challenges like schema evolution?
• How would you solve the issue of deadlock among five philosophers eating at a circular table, ensuring they can eat without starving?

Round 2: Technical

• Use grep to find lines in a log file that contain a timestamp within a specific range (e.g., between 10:00 and 11:00 AM) and have at least one error message in that line, without using any explicit range commands.
• What are the differences between Network Function Virtualization (NFV) and Software-Defined Networking (SDN)? How do they change traditional network architecture?
• Compare multi-version concurrency control (MVCC) with traditional locking in databases. How do they affect transaction isolation?
• Implement the insertion operation for a red-black tree, ensuring all properties are maintained, including rotations and color fixes.

Round 3: Managerial Discussion

• Explain how CPython manages memory through reference counting and interacts with the garbage collector. What are the performance implications in multi-threaded applications?
• Describe the most challenging task you faced in the last five years.
• A financial trading application operates on version 2.31 of a custom protocol, how would you ensure reliable message delivery while maintaining low latency in the face of network fluctuations? How you would integrate TCP for critical transactions and leverage UDP for real-time market data updates, addressing issues like retransmission strategies, sequence number handling, and potential impacts on data consistency.
• If you have 12 apples, 24 oranges, and 36 bananas, what is the chance of having at least one orange and one banana left after removing all apples?

Round 4: Techno-Managerial Discussion

• What is implied volatility in options pricing, and why is it important in the Black-Scholes model?
• How does implied volatility reflect market sentiment, and what are its implications for risk management?
• If a stick is broken into three pieces by randomly choosing two points, what is the expected length of the middle piece?
• Explain the agile development process you follow in your current role.