Waymo Fulltime Engineering Onsite Interview Experience and Questions

At the end of August, I applied to many micro-enterprises, and then the HR contacted me saying that several hiring managers were interested. I followed up with the group that best matched my backgroun

At the end of August, I applied to many micro-enterprises, and then the HR contacted me saying that several hiring managers were interested. I followed up with the group that best matched my background, which was related to planning and control. Phone Interview: In the first round of phone interview, the HR told me that the questions would be classic coding problems, but in reality, it was about designing and implementing some functions of a text editor, somewhat similar to Vim. At first, I felt a bit confused. Later, as requested by the interviewer, I created a basic class that implemented some insert, delete, edit, and print functions. Two days later, I received a notification to join Angsai. Angsai: 1 Question Question + 2 Coding Questions + 1 SD Question Question The interviewer was HM himself, and it consisted of basic standard questions. Coding 1: A bit like Jiu Sanjiu, but with the minimum changed to the maximum. There were two follow-ups: first, what if no other points are allowed inside (similar to San Sanjiu bullying); second, how to handle it if not limited to parallel coordinate axes. The second one didn't require implementation; just discussing the thought process was enough. Coding 2: Sparse matrices, implementing left and right multiplication of matrices and vectors. SD: A system similar to parking management + Uber. Customers call for a car at the parking lot exit and wait. Vehicles need to move between different parking spaces (e.g., charging for maintenance and then parking in a regular parking space without a charger to wait for another car). We discussed what performance metrics could be designed. This Saturday, I received a rejection letter for the system design. Sigh.