Google | Forward Deployed Engineer (Mid Level) | Coding | Onsite

I interviewed for an Forward Deployed Engineer role at Google earlier this week. The coding round was 45 minutes on Google Meet with a shared Google Doc — no IDE, no autocomplete. After a quick intro, the interviewer gave me the Merge Intervals problem: given an array of potentially overlapping intervals, return the merged, non overlapping result. I asked a couple of clarifying questions (sorted or unsorted input? in...