Had my Google Virtual Onsite last week. \nUpdate: moved forward to hiring committee\n\n**Round1:**\nGot a directed graph traversal problem and used DFS to solve it. Had a really great conversation with my interviewer and he nodded constantly. I finished like 20 minute early and the interviewer was like: "OMG, we still have 20 minutes". I started to explain the BFS approach and in the middle the interviewer remembered a edge case and asked me how would I solve it. I stumbled a bit, he gave a hint which I clicked and solved and explained it. \n\nThe interviewer seemed happy with my approach and we had the last 10 minutes just chatting. The problem was a **medium level**.\n\n**Round2:**\nGot a matrix related + trie problem. I explained my approach and started implementing it. Ten minutes into the approach the interviewer gave me a small hint which again I clicked and immediately changed a lit bit of my implementation which the interviewer seemed happy. I made some small programming joke and we both laughed.\n\nThe interviewer seemed ok with my approach and I did finish the problem. This problem was more of a **hard level**.\n\n**Round3:**\nGot a sliding window problem. Had to ask a lot of clarfying question and started coding up the solution I proposed. The interviewer was quiet for most of the time. After I finished the solution he was okay with it and we moved on to a followup and I coded it out quickly and he was okay with it.\n\nThe communication was okay but I couldn\'t really connect with the interviewer since he was a bit quiet. This problem with the followup is a **medium level** problem.\n\n**Round4:**\nGot a nested recursive problem. I gave a lot example to clarify, the interviewer was mostly quiet. I finished super early with like 15 minutes left and we started optimizing the return type of function. Last 10 minute was just chatting and it was great.\n\nThe interviewer was nice but a bit quiet. This was definitely a **hard level** question.\n\n**Round5:**\nChatted with a manager and we laughed a lot. Also of all my behavior interviews, this was the only manager that had interest in my side projects which accumluated a few hundred stars and was reported by multiple tech medias.

Had my Google Virtual Onsite last week. \nUpdate: moved forward to hiring committee\n\nRound1:\nGot a directed graph traversal problem and used DFS to solve it.