Ronda 0: Asignación de codificación Se compartió un documento que contenía 2 preguntas: Habría utilizado la función de Google Maps en la que coloca la ubicación A y la ubicación B y Maps presenta 2-3 rutas y sugiere la más óptima. ¿Cómo lo implementarías? Suponga que tiene la red de carreteras de todo el mundo … Continue reading «Experiencia de entrevista de Grofers – Part 4»
Ronda 1: (Ronda en línea: 2:30 horas) Cinco secciones: Lógica, Aptitud, Verbal, Técnica y 2 preguntas de codificación. Tecnología 1 1. https://en.wikipedia.org/wiki/Bridge_and_torch_problem. 2. Un problema de dp muy fácil, solo se requería memorización. 3. Conceptos básicos de programación orientada a objetos, herencia, punteros de clase base y derivada. 4. Polimorfismo de tiempo de ejecución con … Continue reading «Experiencia de entrevista de Grofers para SDE»
La ordenación por fusiónEl algoritmo es un algoritmo de clasificación que se considera un ejemplo de la estrategia divide y vencerás. Entonces, en este algoritmo, la array se divide inicialmente en dos mitades iguales y luego se combinan de manera ordenada. Podemos pensar en él como un algoritmo recursivo que divide continuamente la array por … Continue reading «Ordenar por fusión»
Acerca de la compañía Proceso de Reclutamiento Preguntas hechas en Grofers Experiencias de entrevista ¿Dónde aplicar? Acerca de la compañía : Grofers es un servicio indio de entrega de comestibles en línea a pedido. Fue fundada en diciembre de 2013 y tiene su sede en Gurgaon. Grofers está sacando provecho de la propensión de los … Continue reading «Experiencia de entrevista de Grofers | Conjunto 6 (en el campus)»
Se nos proporciona una estructura de datos de cola que admite operaciones estándar como enqueue() y dequeue(). Necesitamos implementar una estructura de datos Stack usando solo instancias de Queue y operaciones de cola permitidas en las instancias. C++ /* Program to implement a stack using two queue */ #include <bits/stdc++.h> using namespace std; … Continue reading «Implementar Stack usando Colas»
Dado un árbol binario, imprímalo verticalmente. El siguiente ejemplo ilustra el recorrido de orden vertical. 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9 The output of print this tree vertically will be: 4 2 1 5 6 3 8 7 9 Hemos discutido una solución O(n … Continue reading «Imprima un árbol binario en orden vertical | Conjunto 2 (Método basado en mapas)»
Dado un árbol binario, imprímalo verticalmente. El siguiente ejemplo ilustra el recorrido de orden vertical. 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 The output of print this tree vertically will be: 4 2 1 5 6 3 8 7 9 Hemos discutido un enfoque eficiente … Continue reading «Imprima un árbol binario en orden vertical | Conjunto 3 (usando el recorrido de orden de nivel)»
La clasificación por inserción es un algoritmo de clasificación simple que funciona de manera similar a la forma en que clasifica las cartas en sus manos. La array se divide virtualmente en una parte ordenada y otra no ordenada. Los valores de la parte no ordenada se seleccionan y colocan en la posición correcta … Continue reading «Tipo de inserción»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un laberinto se da como array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto [0] [0] … Continue reading «Rata en un laberinto | Retrocediendo-2»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un Laberinto se da como una array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto[0][0] y … Continue reading «Rata en un laberinto | Retrocediendo-2 – Part 1»