Dado un árbol binario (Bt), conviértalo en una lista doblemente enlazada (DLL). Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El primer Node del … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | Serie 1»
Recibí una llamada a través del Portal Naukri. Recibí una invitación para una entrevista para un viaje de fin de semana. Ronda 1 Prueba de clasificación de piratas informáticos: P1: Relación dada de padre-hijo para un árbol para todos los Nodes. Encuentra el diámetro de ese árbol. P2: https://www.geeksforgeeks.org/maximum-difference- between-two-elements/ 3 MCQ más en prueba. … Continue reading «Experiencia de entrevista de Microsoft | (SDE-2 para 3 años de experiencia)»
Un ejemplo de lista enlazada con un puntero aleatorio Dada una lista enlazada de tamaño N donde cada Node tiene dos enlaces: un puntero apunta al siguiente Node y el segundo apunta a cualquier Node en la lista. La tarea es crear un clon de esta lista enlazada en tiempo O(N) . Nota: El puntero … Continue reading «Clonar una lista enlazada con el puntero siguiente y aleatorio»
Dadas tres strings A, B y C. Escriba una función que verifique si C es un entrelazado de A y B. Se dice que C está entrelazando A y B, si contiene todos y solo los caracteres de A y B y el orden de todos los caracteres en strings individuales se conserva. Ejemplo: C … Continue reading «Encuentra si una string está intercalada de otras dos strings | DP-33»
La primera ronda fue la aptitud técnica. Alrededor de 120 estudiantes se sentaron para ello. Se pidieron 15 MCQ: todos tenían conjuntos diferentes. Se hicieron todo tipo de preguntas, cada una de ellas sobre C, STL, clasificación, Java, arquitectura informática y sistema operativo. Segunda ronda- Codificación. Alrededor de 60 estudiantes fueron preseleccionados y la ronda … Continue reading «Experiencia de entrevista de Microsoft IDC | Set 81 (Para Prácticas)»
La primera ronda fue la aptitud técnica. Un total de 65 estudiantes fueron elegibles. Se pidieron 15 MCQ: todos tenían conjuntos diferentes. Se hicieron todo tipo de preguntas, tenía cada pregunta en listas vinculadas, árbol binario, árbol B, STL, clasificación, Java y sistema operativo. Segunda ronda- Codificación. Alrededor de 40 estudiantes fueron preseleccionados y la … Continue reading «Experiencia de entrevista de Microsoft IDC | Set 79 (Para Prácticas)»
Dado un árbol binario, imprima el recorrido del orden de niveles de manera que los Nodes de todos los niveles se impriman en líneas separadas. Por ejemplo, considere el siguiente árbol Example 1: C++ /* Function to line by line print level order traversal a tree*/ void printLevelOrder(struct node* root) { int h = … Continue reading «Recorrido de orden de nivel de impresión línea por línea | Serie 1»
Me gustaría agradecer al equipo de GEEKSFORGEEKS que hicieron que mi nivel de confianza fuera alto en lo que respecta a la codificación. Terminé mi entrevista hoy, espero que esto pueda ser de ayuda para otros. Fecha de la entrevista: 25 de agosto, 3 de septiembre y 4 de septiembre de 2012 No. de rondas: … Continue reading «Entrevista de Microsoft | conjunto 3 – Part 4»
Ronda 1 (prueba escrita): la prueba tenía 3 preguntas: Calcule la suma de dos enteros y si el número de dígitos en la suma es igual a uno de los enteros, devuelva la suma; de lo contrario, devuelva n. Encuentra si un número tiene palíndromo binario y cuenta el número de bits establecidos Conectar Nodes … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 131»
Puesto: ingeniero de software sénior: equipo de Office 365 Inicialmente solicité el puesto de ingeniero de software sénior en Office 365 Team en Dublín, Irlanda, en agosto de 2018. Después de un mes, recibí una llamada telefónica del reclutador para conversar rápidamente sobre mi situación actual. Me hizo las siguientes preguntas: 1) ¿Por qué ha … Continue reading «Microsoft Experiencia de entrevista para el puesto de tiempo completo de ingeniero de software en Microsoft Ireland Research»