There were 3 interviews. All had questions on DSA topics. 2 of them had questions based on trees and one had the standard greedy question which could be solved with logic similar to N trains with arrival and departure times and finding the number of trains at a given timestamp. There were also some behavioural questions to judge your personality. Great interview experience overall.
Interview questions [1]
Question 1
There was one ad-hoc question on trees where I had to prove some simple logic based on degrees of nodes, and then code up the solution
I applied online. I interviewed at Google (New York, NY)
Interview
oa+interview, and also you need to go to one office to get onboard interview, tech interview about leetcode problem, They ask you to write it on the board and docs
Interview questions [1]
Question 1
You are given two N-sided dice, P and Q, where each die has N integer values (not necessarily unique or standard).
When rolled, each side is equally likely to appear.
Given the values on each side of dice P and Q, determine:
The number of outcomes where P's roll is greater than Q's roll (i.e., P wins).
Follow up 1: The number of outcomes where Q wins.
Follow up 2: The number of outcomes where both rolls are equal (tie).
P and Q are always in non-decreasing sorted order.
Applied got email from someone I don’t think they are actual Google recruiters, they send assessment link once completed even pass, they say will update to Google recruiter and come back by saying not selected. Feel whole process something not right