The interviews started at 9:45 AM and ended at 2:00 PM.
I managed to write the code for all the questions asked by the interviewer. Then, I got stuck on questions where the interviewer asked me to improve the time complexity. I think it's important to solve problems with an efficient solution, not just a working one, for Google.
Find k numbers which sum to n. (I think the interviewer wanted to ask me to optimize the solution, but we ran out of time.)
Find a path from source to target in a tree where each node can have an arbitrary number of children. (Follow-up: How to do this in sub-O(n) time and linear space, given that you can store reachability in each node?)
OOP: Add URLs and find the median. (Follow-up: Do it in O(log n).)
Decide if there is a cycle in a graph.
The following metrics were computed from 32 interview experiences for the Google Software Engineer role in Pittsburgh, Pennsylvania.
Google's interview process for their Software Engineer roles in Pittsburgh, Pennsylvania is very selective, failing most engineers who go through it.
Candidates reported having very good feelings for Google's Software Engineer interview process in Pittsburgh, Pennsylvania.