Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C++ para buscar un elemento en una array ordenada y rotada»
A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa de Python para fusionar tipo de listas enlazadas»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Java para buscar un elemento en una array ordenada y rotada»
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»
La serialización consiste en almacenar un árbol en un archivo para que luego pueda restaurarse. La estructura del árbol debe ser mantenida. La deserialización es volver a leer el árbol desde el archivo. Las siguientes son algunas versiones más simples del problema: Si el árbol dado es un árbol de búsqueda binario? Si el árbol … Continue reading «Serializar y deserializar un árbol binario»
Soy Yashwant Gahlot del Instituto Nacional de Tecnología de Patna, estoy haciendo mi B.tech en Ciencias de la Computación e Ingeniería, me colocaron en Paytm en diciembre de 2020 para el puesto de SDE. Hubo 3 rondas de entrevistas de codificación y se hicieron algunas preguntas de OOP, OS y redes. Las 3 rondas ocurrieron … Continue reading «Experiencia de entrevista de Paytm para SDE Intern + FTE (en el campus)»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Invertir una lista enlazada en grupos de tamaño determinado | Serie 1»
Esta es una famosa pregunta de entrevista que se hace en Google , Paytm y muchas otras entrevistas de empresas. A continuación se muestra el enunciado del problema. Imagine you have a special keyboard with the following keys: Key 1: Prints ‘A’ on screen Key 2: (Ctrl-A): Select screen Key 3: (Ctrl-C): Copy selection to buffer … Continue reading «Cómo imprimir el número máximo de A usando las cuatro teclas dadas»
Paytm visitó nuestro campus el 12 de agosto para el puesto de ingeniero de software. Sucedieron 4 rondas en total. Ronda 1 (Ronda de codificación): esta sucedió durante 70 minutos y nos dieron 3 preguntas de codificación para resolver. Eliminación de duplicados de una lista enlazada sin ordenar ( https://www.geeksforgeeks.org/remove-duplicates-from-an-unsorted-linked-list ) Encontrar el rango lexicográfico … Continue reading «Experiencia de entrevista de Paytm | En el campus – Part 1»
Hola Geeks. Me gustaría compartir mi experiencia de entrevista con Paytm. Ronda 1 (Ronda de codificación en línea): esta ronda constaba de 3 problemas de codificación que debían resolverse en 70 minutos . Los estudiantes que pudieron resolver los 3 fueron preseleccionados para las entrevistas. Las preguntas de codificación formuladas fueron: Rango lexicográfico de una … Continue reading «Experiencia de entrevista de Paytm para ingeniero de software | Presencial 2021 – Part 1»