Status: 1 YOE as SDE at Tech company, B.Tech in CSE from Tier-1(India)
Position: SDE at DE Shaw
Location: Hyderabad
Date: Feb - March 2020

Online Assessment(1hr 30):

1. Programming Section(50 mins):

   • leetcode easy
   • leetcode medium

2. MCQ Section(40 mins):

   • 10 questions from Computer Science fundamentals(data structures, networking, operating system, etc.)
   • 10 aptitude based questions (quantitative aptitude, logical reasoning, verbal reasoning, etc). Found these difficult to be honest

Interview Round (1hr 20):
The interview was virtual and conducted on hackerrank codepair tool.

• Question 1:
  Given an array of overlapping intervals and each interval is assigned some score, what is the maximum possible score you can acheive by selecting some non-overlapping intervals.

  I was able to come up with a brute force approach of O(N^2) but was asked to optimize it, after some brain scratching I was able to come up with an O(NlogN) solution which worked on partial test cases.
  Expected time complexity: O(NlogN)

  Reference:
  https://stackoverflow.com/questions/3243234/algorithm-to-find-the-maximum-sum-in-a-sequence-of-overlapping-intervals

• Question 2:
  Given two numbers write a function two return min and max of these two, without using any of the following:

  • if-condition
  • loop(for,while,etc.)
  • conditional operators(==, !=)

  Hint: arithmetic operators are allowed

  Reference:
  https://www.***.org/find-largest-two-distinct-numbers-without-using-conditional-statements-operators/

• Question 3:
  Design a random number generator(only designing, no code). Focus of implementation should be on efficiency and the extent of randomness.

  A follow up question asked was:
  How will you choose the seed value for your random number generator?

Finally, two days after the interview round I got a rejection email.
Lesson learnt: Keep leetcoding!