de shaw logo

De Shaw Interviews

11 experiences456 reads78 questions9% success rate
DE shaw OA | Scary question tbh
de shaw logo
De Shaw
November 7, 2025159 reads

Summary

I encountered two challenging algorithmic problems during my DE Shaw Online Assessment. The first involved finding the minimum spanning tree weight in a complete graph with 0/1 edge weights, and the second was about maximizing system redundancy by flipping a consecutive sequence of server statuses.

Full Experience

I recently took the Online Assessment for DE Shaw, and honestly, the questions were quite intimidating. I was presented with two distinct problems that required a strong grasp of algorithms and data structures. It was a tough experience overall.

Interview Questions (2)

Q1
MST on Complete Graph with 0/1 Edges
Data Structures & Algorithms

A complete graph is a graph where each pair of vertices is connected by an edge. Given an undirected weighted complete graph with g_nodes vertices, the weight of each edge is either 0 or 1. There are exactly g_edges edges provided in the form of two arrays, g_from and g_to, which denote an undirected edge between g_from[i] and g_to[i] with a weight of 1, while all other edges have a weight of 0.

A spanning tree is a sub-graph of an undirected connected graph that includes all the vertices of the graph and has the minimum possible number of edges to ensure all vertices are connected in the sub-graph. For a connected graph with x nodes, its spanning tree contains (x - 1) edges. Among all possible spanning trees, a minimum spanning tree is one where the sum of the weights of the edges is the least possible.

Given the 1-weighted edges of the complete graph, determine the weight of the minimum spanning tree of the graph.

Needed the most optimised code.

Q2
Maximize System Redundancy with One Server Flip Operation
Data Structures & Algorithms

There are n servers in a data center. The operational status of each server is given by the binary string servers, where servers[i] = '1' if the ith server is operational, and servers[i] = '0' if it is not.

The data center can perform at most one operation: select a consecutive sequence of servers and switch their operational status. This means that operational servers in the selected sequence become non-operational, and non-operational servers become operational.

The redundancy of the system refers to the number of unique values representing the number of operational servers across all possible configurations after the operation. Each distinct count of operational servers contributes to this redundancy. Determine the maximum redundancy of this system.

De Shaw || 6 Months + Performance Based || SDE
de shaw logo
De Shaw
SDE I
August 1, 20256 reads

Summary

I interviewed for an SDE role at De Shaw, which involved an online assessment with DSA problems and MCQs, followed by an offline interview covering DSA, CS subjects like OS and DBMS, and system design. Despite solving problems and discussing concepts, I was rejected after this round.

Full Experience

College - Tier 1 IIIT Stipend - 2L per month Eligibility - 7+ CGPA

There was an Online Assesment round followed by 2 rounds of interview.

Online Assesment

There were 3 sections in the OA -

  1. DSA - 3 problems i. Standard implementation based problem ii. https://codeforces.com/contest/1927/problem/G iii. https://codeforces.com/problemset/problem/1861/E
  2. Subject based MCQs
  3. Aptitude MCQs

I was able to solve 1.7/3 DSA problems and subject mcqs were also fairly simple. Aptitude MCQs were very hard given that we had around 30 mins for 15 mcqs.

Interview

Around 30 students were shortlisted and interviews were scheduled offline. This round lasted for about 1.5 hours which consisted of questions of both DSA and Subjects. The round started with normal introduction, and then we straight away jumped to the first dsa problem.

Implement insert, delete and getRandom methods of Randomized Set is O(1)

I was able to provide a solution and then the interviewer asked a follow up that if we insert duplicate elements, how can I improve my solution. I still provided him with an explanation and he seemed satisfied with it.

Then we moved on to the CS Subjects Section of the interview. First the interviewer asks me to explain abstract classes and then gave a problem to implement using abstract class.

Then he asked some standard subject questions -

  1. What is Polymorphism?
  2. Explain types of Polymorphism?
  3. What is deadlock? What are the conditions for deadlock
  4. What do you mean by indexing in DBMS? Explain the types of indexing

Finally he asked me a Design related question.

Design a database in the form of a Java Class and implement the functionality
to set data types, add primary key and configure the auto increment feature.

Ex - 
Student s = new Student(...)
This should create a new database table s.

I provided some solution by implmenting some features in the constructor and adding the auto increment in a seperate method. I had some discussion with the interviewer on what exactly he wanted, but he seemed somewhat satisifed.

I was informed by the Placement Committee that I was rejected after this round.

Interview Questions (9)

Q1
Codeforces Problem G (Contest 1927)
Data Structures & Algorithms

Problem G from Codeforces Contest 1927.

Q2
Codeforces Problem E (Problemset 1861)
Data Structures & Algorithms

Problem E from Codeforces Problemset 1861.

Q3
Implement Randomized Set (Insert, Delete, GetRandom O(1))
Data Structures & Algorithms

Implement the insert, delete, and getRandom methods for a data structure that supports all operations in average O(1) time. Follow-up: how to handle duplicate elements.

Q4
Explain Abstract Classes
Other

Explain abstract classes and then gave a problem to implement using abstract class.

Q5
What is Polymorphism?
Other

Explain Polymorphism.

Q6
Explain Types of Polymorphism
Other

Explain the different types of Polymorphism.

Q7
What is Deadlock and its Conditions?
Other

Explain what a deadlock is and what are the necessary conditions for a deadlock to occur.

Q8
DBMS Indexing and Types
Other

Explain what indexing means in DBMS and describe the different types of indexing.

Q9
Design Database Class in Java
System Design

Design a database in the form of a Java Class and implement the functionality to set data types, add primary key, and configure the auto increment feature. For example, Student s = new Student(...) should create a new database table s.

DE Shaw | SMTS[Reject]
de shaw logo
De Shaw
MTS II3 years
May 20, 20255 reads

Summary

I interviewed at DE Shaw for an SMTS role and was rejected despite performing well in all rounds. I believe my high compensation expectations, influenced by another offer I had, might have been a factor in the rejection.

Full Experience

Yoe : 3+

Current : SDE2 at indian ecom company

TC : 34

OA : 2 questions

1st Question was somewhat related to https://leetcode.com/problems/painting-the-walls/ . Solved this completely.

2nd Question was related to some combinatorics question(it was very hard for me) , did a simple brute force to pass 4-5 test cases.

Code Pair 1 :

Started with formal intro, discussed a bit about tech stack and stuff. Then started off with the DSA questions. Buy and Sell Stock - 2 & 3. Expectation was to explain and run the cases. Did well in this round.

Code Pair 2 :

After a very detailed intro , given a DSA question. I don't remember the exact question but it was related to knapsack dp. Then I was given a multithreading question , was supposed to give a sudo code and discuss things around multithreading, I have not worked with concurrency but did a coursework in my masters so I remember few things. This round went well.

Design :

Given a task to design browser history. Had a good 40 mins discussion then moved to a different problem altogether. It was related to handling trade informations, worked a bunch of things related to handling , relying , replay and types of message deliveries. This round went well.

LLD round :

Chat Application , with atleast 5 follow ups. Multithreading coding question. Did well in first half but was unable to run the multithreading one. Wrote a runnable code(with some syntax error), was able to discuss few aspects around it.

Verdict : Reject

I performed fairly well in all the interviews. I already had an offer in hand, which I transparently communicated to the DE Shaw recruiter. At the time, I was quite inclined towards that offer. So, when the recruiter asked about my compensation expectations from DE Shaw, I quoted a figure close to the highest band they've offered in recent times. In hindsight, I believe that might have been the turning point where things didn't align.

Interview Questions (4)

Q1
Painting the Walls (related)
Data Structures & Algorithms

The first question in the Online Assessment was somewhat related to the LeetCode problem 'Painting the Walls'.

Q2
Buy and Sell Stock II and III
Data Structures & Algorithms

I was asked to solve 'Buy and Sell Stock - 2' and 'Buy and Sell Stock - 3'. The expectation was to explain the solutions and run the test cases.

Q3
Design Browser History
System Design

I was given a task to design browser history. We had a good 40-minute discussion on this.

Q4
Design Chat Application (LLD)
System Design

I was asked to design a Chat Application at a Low-Level Design (LLD) round, which included at least 5 follow-up questions.

DE shaw Interview Experience | Member Technical (MTS) | India | January 2025 [Offer] | 2023 Grad
de shaw logo
De Shaw
Member Technical (MTS)India1.5 years
May 17, 202513 reads

Summary

After a comprehensive interview journey spanning from September 2024 to January 2025, I successfully cracked the DE Shaw SDE interview for a Member Technical position and received an offer. The process involved multiple coding, system design, CS fundamentals, and behavioral rounds, culminating in a final hiring manager discussion.

Full Experience

DE Shaw SDE Interview Experience – Cracked it (Sept 2024 – Jan 2025)

Education: B.Tech in CSE
Years of Experience: 1year 6 months (at the time of initial interview)

After what felt like a mini UPSC journey with debugging instead of essays, I’m thrilled to share that I finally cracked the DE Shaw SDE interview and received an offer! Here's a light-hearted (but honest) take on the whole ride:

🎯 Coding Round (Sept 2024)

HR slid into the inbox with an opening for SDE, asked for my resume, and boom—a HackerRank link appeared like a boss level in a game.

Contents of this boss battle:

  • 3 medium DSA problems
  • 10 MCQs on math & probability (because who doesn’t love random number fun?)
  • 10 MCQs on CS fundamentals (the classic CPU-meme material)

🕵️‍♂️ Screening Round – Round 1 (Sept 2024)

  • DSA: Solved Binary Tree Cameras — yes, trees again
  • System Design: Had a low-level design discussion on Stack Overflow — ironically, without actually looking it up on Stack Overflow 👀

🧠 Tech Onsite – Round 2 (Oct 2024)

DSA:

CS Fundamentals:

  • Difference between primary and alternate keys
  • Is function overloading/overriding possible in Java main()?
  • Encapsulation vs Abstraction

SQL: Given a history table with columns (userLoginId, location, loginTime), write a query to fetch the first login time per userLoginId (note: IDs can repeat).

  • What is method hiding? (Hint: It’s not magic, it’s just static.)
  • What are macros in C++? (Answer: The preprocessor’s version of ‘YOLO’.)

🧩 Tech Onsite – Round 3 (Oct 2024)

  • DSA: Count inversions where arr[i] >= 2 * arr[j], i < j
  • OOP: Composition vs Inheritance — or why has-a sometimes beats is-a
  • System Design: Low-level design of Google Classroom (teachers, students, subjects)
  • Project discussion based on resume

👨‍💼 Hiring Manager Round (Nov 2024)

Welcome to the final boss fight. This was the most challenging and in-depth round:

  • Resume walkthrough, discussion on full-time and internship projects
  • SQL: Query for A-B table difference

DBMS:

  • What is isolation in DBMS? How is it handled at the application level?
  • Indexing strategies, B-Tree vs B+Tree, why not AVL?

OS: Scheduling strategies, optimal approaches

  • 32-bit vs 64-bit CPUs

DSA:

  • Good chips / bad chips problem (CLRS)– proposed O(n²), was expected to optimize further

Behavioral:

  • A typical day at work
  • A time when I handled a critical problem collaboratively
  • Why DE Shaw? (Because it’s awesome. And also... please hire me :p)

📣 Result (Dec 2024)

Received the offer letter! Felt like finally unlocking the legendary loot box.

📞 Offer Call (Jan 2025)

Final formalities, discussions, and yes, finally, celebration.

Interview Questions (22)

Q1
Binary Tree Cameras
Data Structures & Algorithms

Solved Binary Tree Cameras problem.

Q2
Low-Level Design of Stack Overflow
System Design

Low-level design discussion on Stack Overflow.

Q3
Maximize Score of Numbers in Ranges
Data Structures & Algorithms

Solved the Maximize Score of Numbers in Ranges problem.

Q4
Lexicographically Smallest String After K Deletions
Data Structures & Algorithms

Given a string and an integer k, return the lexicographically smallest string after at most k deletions.

Q5
Primary vs Alternate Keys
Other

Discussion on the difference between primary and alternate keys.

Q6
Function Overloading/Overriding in Java main()
Other

Is function overloading/overriding possible in Java main()?

Q7
Encapsulation vs Abstraction
Other

Discussion on Encapsulation vs Abstraction.

Q8
SQL Query: First Login Time Per User
Other

Given a history table with columns (userLoginId, location, loginTime), write a query to fetch the first login time per userLoginId (note: IDs can repeat).

Q9
Method Hiding
Other

What is method hiding? (Hint: It’s not magic, it’s just static.)

Q10
Macros in C++
Other

What are macros in C++? (Answer: The preprocessor’s version of ‘YOLO’. )

Q11
Count Inversions (arr[i] >= 2 * arr[j])
Data Structures & Algorithms

Count inversions where arr[i] >= 2 * arr[j], i < j.

Q12
Composition vs Inheritance
Other

Discussion on Composition vs Inheritance — or why has-a sometimes beats is-a.

Q13
Low-Level Design of Google Classroom
System Design

Low-level design of Google Classroom (teachers, students, subjects).

Q14
SQL Query: Table A-B Difference
Other

SQL query for A-B table difference.

Q15
DBMS Isolation
Other

What is isolation in DBMS? How is it handled at the application level?

Q16
Indexing Strategies (B-Tree, B+Tree, AVL)
Other

Discussion on indexing strategies, B-Tree vs B+Tree, why not AVL?

Q17
OS Scheduling Strategies
Other

Discussion on OS scheduling strategies and optimal approaches.

Q18
32-bit vs 64-bit CPUs
Other

Discussion on 32-bit vs 64-bit CPUs.

Q19
Good Chips / Bad Chips Problem (CLRS)
Data Structures & Algorithms

Good chips / bad chips problem (CLRS)– proposed O(n²), was expected to optimize further.

Q20
Typical Day at Work
Behavioral

Describe a typical day at work.

Q21
Handled Critical Problem Collaboratively
Behavioral

Describe a time when I handled a critical problem collaboratively.

Q22
Why DE Shaw?
Behavioral

Why DE Shaw?

Preparation Tips

⚠️ Tips / Reality Checks

Be very patient — DE Shaw has a slow but very deliberate process. They interview in batches and shortlist from the pool.

Interview difficulty: Medium to Hard

Good preparation and consistent revision = very crackable

If you're prepping — good luck, and remember: you're just one optimized SQL query and a good night’s sleep away from cracking it xD.

DE SHAW - SMTS - Application Engineer
de shaw logo
De Shaw
Application Engineer
April 25, 20254 reads

Summary

I had a fast-paced Hackerrank Code pair interview for an Application Engineer role at DE SHAW, which felt like it could have been two rounds. The interviewer was very chill, and the experience covered various topics including behavioral questions, system design concepts, a specific LeetCode problem (1413), and React-specific questions like implementing an add-to-cart functionality.

Full Experience

Hackerrank Code pair interview Software Engineer/Senior Member, Tech (Application Engineering).

Questions

  • Introduction, challenging task you have done, why DE SHAW.
  • CI/CD, diff b/w containers and VM, revert deployments for bad release
  • Easy LC Problem - 1413
  • hooks, custom hooks, hocs
  • perf optimisation techniques
  • Time & Space complexities
  • react question - add to card functionality, render data to table and create fn to add products to cart and show the cart in cart page
  • db normalisation, process vs threads

Interviewer was very chill but the interview seemed very fast paced could have been two rounds.

Interview Questions (8)

Q1
Behavioral Questions
Behavioral

Introduction, challenging task you have done, why DE SHAW.

Q2
DevOps & System Concepts
System Design

Questions on CI/CD, differences between containers and VMs, and strategies to revert deployments for a bad release.

Q3
LeetCode Problem 1413
Data Structures & AlgorithmsEasy

Easy LeetCode Problem - 1413.

Q4
React Concepts: Hooks & HOCs
Other

Discussion on React hooks, custom hooks, and Higher-Order Components (HOCs).

Q5
Performance Optimization Techniques
Other

Discussion on various performance optimization techniques.

Q6
Time & Space Complexities
Data Structures & Algorithms

Questions regarding Time and Space complexities of algorithms.

Q7
React E-commerce Cart Functionality
Other

A React question involving implementing 'add to card functionality, render data to table and create fn to add products to cart and show the cart in cart page'.

Q8
Database Normalization & OS Concepts
Other

Questions on database normalization and the difference between processes and threads.

DE shaw | Phone Screen | Hyderbad | Dec2024 | Reject
de shaw logo
De Shaw
Hyderabad
April 4, 20252 reads

Summary

I had a phone screen with DE Shaw that was verbally conducted and involved a data structures/algorithms problem and a system design question, ultimately resulting in a rejection.

Full Experience

Had a weird round with De Shaw. HR told me it will be a DS algo round but it didn't feel like it. Interviewer didn't wrote or paste any question. Everything happened verbally.

Interview Questions (2)

Q1
Browser History with Delete Range
Data Structures & Algorithms

Implement Browser history with delete range()

Q2
Crickinfo Data Aggregation System Design
System Design

How would you implement something like Crickinfo. there can be multiple vendors from which data is coming. some vendors can have information like average, strike rate while others can have info like total runs, centuires etc.

DE Shaw Interview Experience | India | Software Development Engineer (SMTS) | oct 2024
de shaw logo
De Shaw
Software Development Engineer (SMTS)Hyderabad, India4 years
October 26, 202472 reads

Summary

I interviewed for the Software Development Engineer (SMTS) role at DE Shaw, Hyderabad, India, after gaining 4 years of experience as a Python Developer. The process included an online assessment, followed by four rigorous technical and managerial rounds, covering DSA, system design, and specialized finance questions.

Full Experience

My interview journey for the Software Development Engineer (SMTS) role at DE Shaw, Hyderabad, India, began with an online assessment. After clearing that, I faced four challenging interview rounds.

The first two rounds were highly technical, diving deep into data structures, algorithms, distributed systems, and networking concepts. Round 3 involved a managerial discussion, which also covered advanced Python memory management, financial application design, and probability. Finally, I had a techno-managerial discussion in Round 4, touching upon options pricing and agile methodologies, along with another probability puzzle.

Interview Questions (15)

Q1
Distributed Systems Snapshot Detection
System Design

What algorithm helps in detecting snapshots in distributed systems? How does it maintain consistency?

Q2
RDBMS to NoSQL Migration Challenges
System Design

How did you manage the shift from a relational database to NoSQL, ensuring data consistency and handling challenges like schema evolution?

Q3
Dining Philosophers Problem
Data Structures & Algorithms

How would you solve the issue of deadlock among five philosophers eating at a circular table, ensuring they can eat without starving?

Q4
Grep for Log File Analysis
Other

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.

Q5
NFV vs. SDN Comparison
System Design

What are the differences between Network Function Virtualization (NFV) and Software-Defined Networking (SDN)? How do they change traditional network architecture?

Q6
MVCC vs. Traditional Locking
System Design

Compare multi-version concurrency control (MVCC) with traditional locking in databases. How do they affect transaction isolation?

Q7
Red-Black Tree Insertion
Data Structures & Algorithms

Implement the insertion operation for a red-black tree, ensuring all properties are maintained, including rotations and color fixes.

Q8
CPython Memory Management & GC
Other

Explain how CPython manages memory through reference counting and interacts with the garbage collector. What are the performance implications in multi-threaded applications?

Q9
Most Challenging Task
Behavioral

Describe the most challenging task you faced in the last five years.

Q10
Reliable & Low-Latency Financial Messaging
System Design

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.

Q11
Probability of Leftovers
Data Structures & Algorithms

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?

Q12
Implied Volatility in Black-Scholes
Other

What is implied volatility in options pricing, and why is it important in the Black-Scholes model?

Q13
Implied Volatility, Market Sentiment, and Risk
Other

How does implied volatility reflect market sentiment, and what are its implications for risk management?

Q14
Expected Length of Middle Stick Piece
Data Structures & Algorithms

If a stick is broken into three pieces by randomly choosing two points, what is the expected length of the middle piece?

Q15
Agile Development Process
Behavioral

Explain the agile development process you follow in your current role.

DE Shaw | MTS | June-July 2024
de shaw logo
De Shaw
MTS IOngoing
July 26, 202458 reads

Summary

I interviewed for the MTS role at DE Shaw in June-July 2024. The process involved an Online Assessment, a Screening Round focusing on clean code and system design, and two In-House Technical Rounds covering Java concepts, data structures, algorithms, and system design. My interview process is currently ongoing as I haven't heard back for a rescheduled third technical round.

Full Experience

My interview journey for the MTS role at DE Shaw began in June-July 2024.

The initial phase was an Online Assessment consisting of two LeetCode medium questions. I don't recall the exact problems, but I managed to complete the first one and passed most test cases for the second.

A month later, I was called for a Screening Round. This round heavily emphasized writing clean and structured code. I was tasked with designing a data structure for browser history with functionalities like adding/removing links, searching by keywords (where each link could have many), printing links in insertion order, and handling duplicate links. For instance, '/google/search' would have 'google' and 'search' as keywords. I proposed using a doubly linked list for links and a hashmap for keywords, with the hashmap's values being a list of links. The interviewer asked me to implement this approach, even if it wasn't the most optimal. We also discussed several Java concepts like Runnable vs Thread, Stream API, Deadlock, Notify vs Wait, concurrency, and OOPS principles.

A week later, I proceeded to the In House Interviews.

Round 1 (1 hour) was an intense Java grilling session. Almost every concept was touched upon, from basic program execution to concurrency, JRE vs JVM, Singleton design pattern, the volatile keyword, method hiding vs method overriding, and ThreadPoolExecutor. This discussion took about 40 minutes. For the remaining 20 minutes, I was given a coding question: Kth Smallest Number in Multiplication Table. I suggested all three common approaches: sorting, using a priority queue, and binary search.

Round 2 (1 hour) was a mix of resume-based questions and design problems. We discussed the Singleton Design Pattern again. I was then asked to design a Flight Booking System, with a particular focus on finding multiple-stop flight schedules. Other design questions included designing an LRU Cache and designing Java annotations.

After two weeks, HR scheduled a third Technical Round, but it was unfortunately rescheduled at the last moment. I still haven't heard back from HR regarding its rescheduling.

Interview Questions (5)

Q1
Design Browser History Data Structure
System Design

Design a data structure for browser history with the following functionalities:

  1. Add a link
  2. Remove a link
  3. Each link has many keywords, search by keyword
  4. Print all links in inserted order
  5. Example: '/google/search' has 'google' and 'search' as keywords
  6. Links could be duplicate

Q2
Kth Smallest Number in Multiplication Table
Data Structures & AlgorithmsHard

Given three integers m, n, and k, return the kth smallest number in the m x n multiplication table.

Q3
Design Flight Booking System
System Design

Design a Flight Booking System, specifically focusing on how to find and manage multiple-stop flight schedules.

Q4
Design LRU Cache
System Design

Design a Least Recently Used (LRU) Cache.

Q5
Design Java Annotation
Other

Design a Java annotation.

DE Shaw | SDE1 | Hyderabad | Reject
de shaw logo
De Shaw
SDE IhyderabadRejected
April 7, 202262 reads

Summary

I interviewed for an SDE1 position at DE Shaw in Hyderabad, enduring a rigorous multi-round process. Despite my non-CS background and a strong performance, I ultimately received a rejection.

Full Experience

My interview journey for the SDE1 role at DE Shaw began with a recruiter contact via email, followed by a Hackerrank test. The test comprised 8 MCQs covering CS fundamentals, OS, DBMS, and CN, along with 8 aptitude questions focusing on probability and P&C. There were also 3 coding problems, which I felt were LeetCode medium difficulty, each with a strict time constraint. I was only able to get the first question's code fully working and partially coded the other two. I received a rejection email a few days later, but the recruiter contacted me again, stating they liked my resume and shortlisted me for a different team, which restarted the process.

My interviews commenced on a Sunday morning.

Round 1 - Interview

This round started with a coding question: finding the number of subarrays with exactly k odd numbers. I explained the two-pointers approach. Following this, there were questions on OOPs concepts like abstract classes and interfaces, a SQL query, and basic React-related questions, specifically why a React website might experience slow performance.

Round 2 - Analytics/Prob Stat Interview

This round revolved around random number generators. We delved into how they can be implemented and methods to measure their randomness. I discussed concepts like entropy and how to infer randomness from deviations from ideal answers, mentioning weighted sums of probabilities. The interviewer seemed impressed by my thought process and asked me to implement code to calculate deviation, inquiring about tolerable error margins. Subsequently, I was given two puzzles. One involved finding a single bag with heavier coins (1.1g vs 1g) out of 10 bags using a weighing machine, and the other was a standard puzzle. After the puzzles, I was asked to find the longest reward path in a matrix, where movement is restricted to down or right (identified as an introductory DP problem), followed by another SQL query.

Round 3 - DSA Interview

My third round focused heavily on Data Structures and Algorithms. The first question was to find the subarray with the kth largest sum from all possible subarrays of a given array. I proposed an approach using a prefix sum array and maintaining a min-heap of size k for optimization. I started coding, but the interviewer stopped me, seemingly convinced by my approach. We then discussed searching in a rotated sorted array. He then posed a follow-up: how would I solve it if the array could be sorted and rotated in any arbitrary order? I discussed comparing first, last, and middle elements, but struggled a bit with the generalized case. The interviewer suggested moving to a new question. The next problem was to determine if a given string could be formed using words from a provided vector. I explained a Trie-based approach, and when asked for a DP solution, I came up with one and wrote down the pseudocode. Finally, another SQL query was asked, which the interviewer later clarified was related to a correlative subquery.

Round 4

This final round was largely centered on databases, covering topics like normalization, applying normalization to a given database schema, and questions related to OS and OOPs. I mentioned my knowledge of design patterns when asked about Design. More SQL queries were asked at the end. I informed the interviewer that I had learned the core CS syllabus just in the week leading up to the interview, which impressed him given my non-CS background. However, he noted a slight risk associated with my background and that the firm would decide if they wanted to take that risk. I was offered an operations role, but I politely declined, expressing confidence in my ability to handle the learning curve for a development role. It was 5:30 PM, and the recruiter mentioned they would contact me on Monday for the HR round. I received the rejection on Tuesday.

I never anticipated making it to the final round at DE Shaw. The rejection was momentarily disappointing, but the confidence and knowledge I gained through the preparation process were immense. Most interviewers were complimentary, affirming I was on the right track, even if they did consume my entire Sunday. I strongly feel that if companies are hesitant about non-CS backgrounds, they shouldn't extend interview invitations in the first place.

Interview Questions (7)

Q1
Number of Subarrays with K Odd Numbers
Data Structures & Algorithms

Given an array of integers, find the number of subarrays that contain exactly k odd numbers.

Q2
Find the Heavier Bag Puzzle
Other

You have 10 bags, each containing an infinite supply of coins. In 9 bags, each coin weighs 1 gram. In one specific bag, each coin weighs 1.1 grams. Using a weighing machine, what is the minimum number of measurements required to identify the bag with the heavier coins?

Q3
Longest Reward Path in Matrix
Data Structures & AlgorithmsEasy

Given a matrix, find the path from the top-left cell to the bottom-right cell that maximizes the total 'reward' (sum of values along the path). You are only allowed to move down or right at each step.

Q4
Kth Largest Subarray Sum
Data Structures & Algorithms

Given an array of integers, consider all possible contiguous subarrays. Return the subarray whose sum is the kth largest among all subarray sums.

Q5
Search in Rotated Sorted Array
Data Structures & AlgorithmsMedium

Search for a target value in a sorted array that has been rotated at an unknown pivot point. The array may contain duplicate elements.

Q6
String Formation from Word List
Data Structures & Algorithms

Given a vector (list) of words and a target string, determine if the target string can be formed by concatenating one or more words from the given list. Words can be reused.

Q7
Correlative Subquery SQL Problem
Other

An SQL query problem that required the use of a correlative subquery for its solution.

Preparation Tips

My preparation for this interview was quite intense and focused. I dedicated the last week before the interview to thoroughly learning the core CS syllabus, including operating systems, database management systems, and computer networks. For coding, I practiced various data structures and algorithms, particularly focusing on problems that could be solved with two-pointers, dynamic programming, and efficient searching techniques like those used in rotated sorted arrays. My preparation also included understanding OOPs concepts and basic React principles for front-end related discussions, and SQL queries were a consistent theme throughout my practice.

DE Shaw | SDE1 Lateral entry Interview round | code pair
de shaw logo
De Shaw
SDE I
December 7, 202139 reads

Summary

I had a code pair round for a SDE 1 lateral hire position at DE Shaw. Surprisingly, no DSA questions were asked. The interview focused on OOP concepts, DBMS fundamentals, and involved writing SQL queries for two specific problems based on a provided schema.

Full Experience

I recently interviewed for a SDE 1 lateral hire position at DE Shaw, participating in a code pair round. To my surprise, there were no DSA questions. The interview primarily focused on Object-Oriented Programming (OOP) and Database Management Systems (DBMS).

For OOP, I was asked questions related to abstract classes, inheritance, virtual methods, and the final keyword. The interviewer also provided a small class diagram and asked several questions based on it.

The DBMS part covered joins and indexing in databases. Following these conceptual questions, I was given a schema for restaurant, area, delivery_agent, and customer tables and was asked to write queries for two specific scenarios:

  1. Youngest customer who lives in the most densely populated area of Mumbai.
  2. Average rating of all the delivery agents who deliver to India Gate area of New Delhi.

I was also instructed to add any additional information or tables if required to solve these questions. This round was a good mix of theoretical knowledge and practical application in database querying.

Interview Questions (2)

Q1
Youngest Customer in Most Densely Populated Mumbai Area
Other

Given the following database schema, write a SQL query to find the youngest customer who lives in the most densely populated area of Mumbai.

restaurant(restaurant_id*, name, city, is_veg_only, rest_rating, location_area_id)
area(area_id*, area_name, city, density)
delivery_agent(agent_id*, name, age, vehicle_no, agent_rating)
customer(customer_id*, name, age, residence_area_id, cust_rating)

If any more information or table is required, add it.

Q2
Average Rating of Delivery Agents to India Gate, New Delhi
Other

Given the following database schema, write a SQL query to find the average rating of all the delivery agents who deliver to India Gate area of New Delhi.

restaurant(restaurant_id*, name, city, is_veg_only, rest_rating, location_area_id)
area(area_id*, area_name, city, density)
delivery_agent(agent_id*, name, age, vehicle_no, agent_rating)
customer(customer_id*, name, age, residence_area_id, cust_rating)

If any more information or table is required, add it.

De Shaw SDE Interview Question
de shaw logo
De Shaw
software developerNo Offer
June 27, 202136 reads

Summary

I recently interviewed at De Shaw for an entry-level Software Developer position, where I was asked two challenging algorithmic problems. I struggled with one of them and was unable to provide a complete solution.

Full Experience

I recently had an interview at De Shaw for an entry-level Software Developer role. The interview process focused heavily on problem-solving skills, and I was presented with two distinct coding challenges. While I felt I understood the first problem and could approach it, the second question proved to be quite complex, and I unfortunately could not come up with a full solution during the allotted time.

Interview Questions (2)

Q1
Minimum Window Containing Elements from K Group Ranges
Data Structures & Algorithms

You are given 'k' number of groups, each having an unequal range (e.g., g1: 0-10, g2: 11-15, g3: 16-22, g4: 23-34). You are also given a sequence of numbers. The task is to find the length of the minimum window in the sequence that contains at least one element from every group. The interviewer specified that I had to solve this problem without using a map.

For example: Given sequence: 9, 5, 3, 12, 17, 25, 27 Expected Answer: 4

Q2
Longest AP Series in Binary Tree with Distance Constraints
Data Structures & Algorithms

You are given a binary tree. You need to find the length of the longest Arithmetic Progression (AP) series within the tree, subject to the following constraints:

  • No two nodes in the AP series can be consecutive (i.e., directly parent-child or sibling).
  • The 'distance' between any two consecutive terms of the AP series (defined as the number of nodes between the two nodes) should be from 1 to 3 (inclusive). This means there can be one, two, or three nodes separating consecutive terms in the sequence path.
  • You cannot revisit a node once you traverse it. For example, if the path is 1 -> 2 -> 5 -> 4 -> 3, then 1, 3, 5 is not a valid sequence for an AP series because of the traversal rules.
I was not able to solve this question.

Have a De Shaw Interview Experience to Share?

Help other candidates by sharing your interview experience. Your insights could make the difference for someone preparing for their dream job at De Shaw.