Escriba un programa eficiente para encontrar la suma del subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. C++ // C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std; int maxSubArraySum(int a[], int size) { int max_so_far = INT_MIN, max_ending_here = 0; … Continue reading «Subarreglo contiguo de suma más grande – Part 1»
Oyo Rooms visitó nuestro campus para el reclutamiento para unirse como ingeniero desarrollador de software. Debido a la pandemia de COVID-19, todo el proceso ocurrió virtualmente a través de Google Meet. Corte CG – 7.00 Prueba en línea de la ronda 1: a través de la plataforma Hackerearth, se solicitaron 20 MCQ según el sistema … Continue reading «Experiencia de entrevista de OYO Rooms (virtual 2021)»
Oyo visitó nuestro campus para el perfil SDE-1 y un total de 1652 estudiantes lo solicitaron. Ronda 1 (prueba en línea): La primera ronda consistió en 10 MCQ que se basaron en DBMS, OS y DSA (especialmente clasificación y montón). También tenía 2 preguntas de programación Recuento de formas de recorrer un camino cíclico en … Continue reading «Experiencia de entrevista OYO para SDE-1 (en el campus)»
Ronda en línea: Hubo dos preguntas de codificación junto con 20 MCQ. Pregunta 1 : Problema de laberinto simple para encontrar la distancia mínima en un laberinto. https://practice.geeksforgeeks.org/problems/shortest-source-to-destination-path/0 Pregunta 2 : Dada d, a, b y una array de números enteros. Puede sumar/restar a o b a d cualquier número de veces. Se supone que … Continue reading «Experiencia de entrevista OYO (en el campus)»
OYO Rooms visitó nuestro campus para SDE -1 (interno y FTE) virtualmente. RONDA 1 (Prueba Online): Esta ronda se realizó en la plataforma Hacker Earth Sección 1 (Preguntas de Aptitud): Hubo 10 preguntas de Aptitud MCQ, lo cual fue bastante fácil si conoce los conceptos de OS, DBMS, DSA. Sección 2 (Preguntas de codificación): Hubo … Continue reading «Experiencia de entrevista de OYO Rooms para SDE-1 (pasante y FTE)»
Ronda Escrita Tienes que diseñar el sitio de acortamiento de URL bit.ly. tiene que habilitar el historial y el seguimiento de la caducidad de la URL. Diseñe la base de datos para su sistema. Puntos finales de API que necesita exponer si necesito hacer una aplicación a partir de ellos. Cómo escalar para más de … Continue reading «Experiencia de entrevista de OYO Rooms | Conjunto 4 (para perfil de back-end)»
Ronda 1 (Ronda en línea): esta ronda se realizó en Hackerearth y constaba de 2 preguntas de codificación y 15 MCQ (de OS, DBMS, C++, C, Redes). 1. Dada una string de paréntesis. Encuentra si la string está balanceada o no. Ejemplo: {(}(} {{([])}} Salida: NO SI 2. Dada una string s. Count no de … Continue reading «OYO Rooms Interview Experience (en el campus) para ingeniero de software»
Acudí a una entrevista en su oficina de Gurgaon. La ronda 1: Inicialmente tuvimos una charla sobre los proyectos que había hecho en el pasado. El entrevistador preguntó mucho sobre Kafka, cómo manejar las fallas y el paralelismo, etc. Luego pasamos a escribir SDK genéricos que podrían usar otros desarrolladores. Primero fue escribir un motor … Continue reading «Experiencia de entrevista de Oyo para SDE-2 (4 años)»
La ordenación topológica para un gráfico cíclico dirigido ( DAG ) es una ordenación lineal de vértices tal que para cada arista dirigida uv, el vértice u viene antes que v en la ordenación. La clasificación topológica de un gráfico no es posible si el gráfico no es un DAG. Por ejemplo, una ordenación topológica … Continue reading «Algoritmo de Kahn para clasificación topológica»
Dado un árbol de búsqueda binario equilibrado y una suma objetivo, escriba una función que devuelva verdadero si hay un par con una suma igual a la suma objetivo; de lo contrario, devuelva falso. La complejidad de tiempo esperada es O(n) y solo se puede usar el espacio adicional O(Logn). No se permite ninguna modificación … Continue reading «Encuentre un par con la suma dada en un BST equilibrado»