Google Interview Question for Software Engineers
- 2of 2 votes
A mobile phone company wants to deploy network of cell towers to provide good signal coverage for its customers. But it doesn't want to have too many towers because they can interfere with one another. All towers are laid out over a 2-dimensional surface and that towers have same sized circular signal zone. You can determine whether their signal zones will overlap in 0 1) time. Give a parallel algorithm for choosing maximal subset of towers that cover non-overlapping areas.- MaryJane August 19, 2019 in United States
I was not sure if this can be solved using DP?
| Report Duplicate | Flag | PURGE
Google Software Engineer
Interview Type: In-Person
Open Chat in New Window