OA (1.5 hour):
Algorithm question- both of the questions were based on sorting
2nd round (HR) (40 minutes)
Onsite (4 rounds):
-First round-15 minutes Behavioral questions,30 minutes System design-design chess game
-Second round-15 minutes Behavioral questions,30 minutes System design
Modified version of
https://leetcode.com/problems/all-paths-from-source-lead-to-destination
Modifiication-return total number of path(Can be solved using dynamic programming)
-third round - 15 minutes Behavioral questions,30 minutes tech round
Convert a given currency to another from a list of several currency with 5% loss in exchange (parsing and then DFS with DP)
-Fourth round-15 minutes Behavioral questions,30 minutes tech round
Similar to Knapsack problem for person with job id and hourly rate.Calculate max profit.(greedy problem as there were too many constraints).
我感到非常惊讶，因为对于SDE-1的位置来说，面试好难啊。但这是一次很好的体验。