1st round experience
Find the sum of K smallest elements in all subarrays of size M. arr = [3, 1, 4, 5, 7, 8, 11]; M=4, k=3 sum = [8, 10, 16, 20]
I said correct brute force, but on optimizing, I was stuck using a single multiset. Then I got the intuition of using two multisets: one to store the smallest k and the other for the rest of the elements.
Find the sum of the K smallest elements in all subarrays of size M.
arr = [3, 1, 4, 5, 7, 8, 11]; M = 4, k = 3
sum = [8, 10, 16, 20]
The following metrics were computed from 440 interview experiences for the Google Software Engineer role in India.
Google's interview process for their Software Engineer roles in India is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Engineer interview process in India.