Google

* Write an iterator class encapsulating in-order traversal of a binary tree. What is its time complexity? What is the worst case? * You have a collection of HTML documents grouped by a source website. You need to count frequencies of bigrams across

The interview process includes: * 1 phone screening (technical) * 1 behavioral interview * 4 technical interviews If you pass the phone screen, you would proceed to the others. This is a predetermination for the role. In technical interviews,

Video call intro about the position and the company. Two rounds of technical interviews (video). It was misleadingly easy for me; I thought I could expect the same on the on-site interviews. On-site interview: * Five technical rounds, 50 minute