Programa en C para invertir una lista enlazada en grupos de un tamaño determinado: conjunto 1

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 «Programa en C para invertir una lista enlazada en grupos de un tamaño determinado: conjunto 1»

Codificación y decodificación de longitud de ejecución

Dada una string de entrada, escriba una función que devuelva la string codificada de longitud de ejecución para la string de entrada. Por ejemplo, si la string de entrada es «wwwwaaadexxxxxx», la función debería devolver «w4a3d1e1x6» Siga los pasos a continuación para resolver este problema: Elija el primer carácter de la string de origen.  Agregue … Continue reading «Codificación y decodificación de longitud de ejecución»

¿Cómo instalar Parrot OS en VMware?

Parrot Linux es una distribución GNU/Linux gratuita y de código abierto basada en Debian Testing. Este sistema operativo se usa principalmente para investigación de seguridad y pruebas de penetración. Es el mejor sistema operativo Linux para principiantes y expertos en seguridad. Ha preinstalado una amplia variedad de herramientas necesarias para la penetración y la piratería … Continue reading «¿Cómo instalar Parrot OS en VMware?»

Invertir una lista enlazada en grupos de tamaño determinado | Serie 1

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»

Prefijo común más largo usando coincidencia de carácter por carácter – Part 1

Dado un conjunto de strings, encuentre el prefijo común más largo.  Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Hemos discutido el algoritmo de coincidencia palabra por palabra en una publicación anterior . En este algoritmo, en lugar de pasar por las strings una por una, … Continue reading «Prefijo común más largo usando coincidencia de carácter por carácter – Part 1»

VMware en el campus para prácticas

Ronda 1: Ronda en línea. Asistieron alrededor de 60 personas. 60 preguntas de opción múltiple en total de estructuras de datos, sistemas operativos, redes informáticas, C, C++, Java, aptitud cuantitativa. Sin marcas negativas. Ronda 2: 25 personas fueron preseleccionadas. Entrevista por Skype de 50 minutos. Las preguntas fueron: Encuentra el punto de intersección de dos … Continue reading «VMware en el campus para prácticas»

Experiencia de entrevista de VMWare para MTS-2 (Experimentado – 2 años)

Aparecí para la entrevista de la división Carbon Black de VMware en octubre de 2020. El proceso fue virtual. Tuve 3 rondas técnicas: La ronda 1: Explicar el cambio entre espacio de usuario y espacio de kernel en Linux Kernel. Explique volátil en C. ¿Puede una variable volátil ser constante? Pocas preguntas de programación de … Continue reading «Experiencia de entrevista de VMWare para MTS-2 (Experimentado – 2 años)»

Programa C++ para fusionar listas enlazadas ordenadas K usando Min Heap – Conjunto 2

Dado k listas vinculadas, cada una de tamaño n y cada lista está ordenada en orden no decreciente, combínelas en una sola lista vinculada ordenada (orden no decreciente) e imprima la lista vinculada ordenada como salida. Ejemplos:  Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 … Continue reading «Programa C++ para fusionar listas enlazadas ordenadas K usando Min Heap – Conjunto 2»

Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1

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, realice … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

pila | Conjunto 2 (Infijo a Postfijo)

  Requisito previo – Apilar | Conjunto 1 (Introducción)  Expresión infija: La expresión de la forma a op b. Cuando un operador está entre cada par de operandos. Postfijo expresión: La expresión de la forma ab op. Cuando se sigue un operador para cada par de operandos. ¿Por qué posfijar la representación de la expresión? … Continue reading «pila | Conjunto 2 (Infijo a Postfijo)»