Relato autorizado pelo usuário para contribuição anônima. Ele implementou com map e atualização incremental de numDeliveryZones, terminou dentro do tempo e teve tempo restante para conversar sobre projetos anteriores.
Dynamic restaurant grid with connected delivery zones
Primeira entrevista de código de 1 hora para uma vaga de Software Engineering. Dado um grid de r linhas e l colunas representando quarteirões da cidade, manter restaurantes abertos com as operações openRestaurant(r,c), hasOpenRestaurant(r,c), countOpenRestaurants(r,c) e countDeliveryZones. Restaurantes em blocos ortogonalmente adjacentes formam uma única delivery zone. O exercício avalia modelagem de grid esparso, componentes conectados e atualização incremental das zonas conforme novos restaurantes são abertos.
Onde essa pergunta já apareceu
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
Materiais associados
Nenhum anexo público associado a esta pergunta.
Continue a preparação com o banco completo
No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.