Home Questions Waymo Data Structures & Algorithms

Waymo Data Structures & Algorithms Interview Questions

Review this list of Waymo data structures & algorithms interview questions and answers verified by hiring managers and candidates.

+ Add interview

Product

Engineering

Operations

Design

Marketing

Data

Sales

Finance

Consulting

Security

Add interview

Software Engineer

Asked at Waymo, Apple, Goldman Sachs • 7 months ago
Find the container with the maximum volume of water.
Data Engineer
Data Structures & Algorithms
+3 more
2 answers I was asked this
"int getMaxWater(vector& nums) { int n = nums.size(); int mx = INT_MIN; int i=0, j=n-1; while(i<j) { int water = (j - i) * min(nums[i], nums[j]); mx = max(mx, water); if(nums[i] < nums[j]){ i++; } else { j--; } } return mx; } `"
Richard W. - "int getMaxWater(vector& nums) { int n = nums.size(); int mx = INT_MIN; int i=0, j=n-1; while(i<j) { int water = (j - i) * min(nums[i], nums[j]); mx = max(mx, water); if(nums[i] < nums[j]){ i++; } else { j--; } } return mx; } `"See full answer
Data Engineer
Data Structures & Algorithms
+3 more
Asked at Waymo • 4 years ago
Calculate the average distance between cities.
IDE
Medium
Data Structures & Algorithms
Coding
+1 more
7 answers I was asked this
+3
"select (case when scity < dcity then scity else dcity end) as city1, (case when scity < dcity then dcity else scity end) as city2, avg(distance) distance from city group by 1,2"
Konye U. - "select (case when scity < dcity then scity else dcity end) as city1, (case when scity < dcity then dcity else scity end) as city2, avg(distance) distance from city group by 1,2"See full answer
Data Structures & Algorithms
Coding
+1 more
Asked at Waymo • 4 years ago
If given two strings, each containing a number larger than 32-bit, how do you add them and return the result as a string?
Data Structures & Algorithms
Coding
+1 more
1 answer I was asked this
"add two strings `"
Jonathan michael J. - "add two strings `"See full answer
Data Structures & Algorithms
Coding
+1 more