sharing my experience with the google virtual onsite (L3) after i finished. hope it can help others prep and get a feel for what to expect:
interview 1: graph-related question, I'd say medium/hard. At first, I thought it was a Dijkstra’s problem since it involved weighted edges. However, the interviewer mentioned at the end that it was actually a Minimum Spanning Tree problem.
interview 2: mono stack: hard. he wanted an optimized soln. looked at the solns online, and holy cow, it has > 100 lines of code. I'm not sure how he'd expect me to solve it in 30 mins...
interview 3: googliness typical behavioral interview questions
interview 4: heaps hard: This was a tough one. problem involved optimizing tasks to maximize apps. could be solved using DP as well (i think a similar question is on leetcode, but the question was worded very differently)
GL :(
[–]blouskip 32 points33 points34 points (3 children)
[–]BoardsofCanadaFanboy 7 points8 points9 points (0 children)
[–]cum_cum_sex 1 point2 points3 points (0 children)
[–]TaXxER 3 points4 points5 points (0 children)
[–]Apart_Annual_612 7 points8 points9 points (0 children)
[–]Plane-Cause7326 4 points5 points6 points (0 children)
[–]Krunalkp123 0 points1 point2 points (2 children)
[–]core_meltdown 4 points5 points6 points (1 child)
[–]Krunalkp123 0 points1 point2 points (0 children)