Panda Guru LogoPanda
Guru

US Meta E4/E5 - E4 Pass

Phone Screen

Questions:

  1. Convert Binary Search Tree to Sorted Doubly Linked List
  2. Accounts Merge
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Onsite Loop

Coding Round 1

Questions:

  1. Continuous Subarray Sum
  2. Sparse multiplication of a matrix, pretty different from Sparse Matrix Multiplication. Provided just the row and cols and values of the 2 matrices containing non-zero elements.
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Coding Round 2

Questions:

  1. Candy Crush 1 similar to Remove All Adjacent Duplicates in String but there wasn't any limitation on count. You need to keep on bursting the similar characters.
    • Input: "aaabbbc"
    • Output: "c"
    • Explanation:
      1. Remove 3 'a': "aaabbbbc" => "bbbbc"
      2. Remove 4 'b': "bbbbc" => "c"
  2. Lowest Common Ancestor of a Binary Tree II
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Coding Round 3

Questions:

  1. Clone Graph
  2. Top K Frequent Elements
    • For question 1, I used DFS approach. For Question 2, I told him 3 approaches: Priority Queue, Quick Sort, and Count Sort. He didn't have Count Sort in his mind, so asked me to implement Count Sort one.
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Behavioral Round

Questions:

  1. Critical feedback from manager
  2. Most complicated project
  3. Conflict with a teammate
  4. Tight deadline
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


System Design

Description:

Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Additional Notes: