Samsung (Chennai) realiza entrevistas para SDE Fresher SEA Ecom Team. Ronda 1 (1.5 horas): Combinar código de clasificación Rompecabezas: De 6 bolas que se parecen, 3 son pesadas y las otras tres son livianas. ¿Cuántos pesajes en una balanza de viga son necesarios para identificar las bolas pesadas? SQL: vehículo (id, nombre, reg_no, service_no), cliente … Continue reading «Experiencia de entrevista de Samsung para SDE»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa Java para encontrar el elemento medio de una lista enlazada dada»
Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle. Solución : enfoque del algoritmo de búsqueda de ciclos de Floyd : este es el método más rápido y se describe a continuación: Recorra la lista enlazada usando dos punteros. Mueva … Continue reading «Programa C para detectar bucles en una lista enlazada»
Samsung R&D Noida envió una campaña en el campus de la piscina y nos invitó a IIEST shibpur en 2018 para el perfil de I+D. La ronda 1: Fue una ronda de codificación que también se conoce como prueba avanzada de Samsung. Se le dará una pregunta de codificación que debe resolverse en 3 horas. … Continue reading «Experiencia de entrevista de Samsung (SRI-Noida en el campus 2018, rol de ingeniero)»
Espejo de un árbol: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. C++ // C++ program to convert a binary tree // to its mirror #include<bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Convertir un árbol binario en su árbol espejo»
Dado un árbol binario, imprima la vista izquierda del mismo. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado izquierdo. C++ // C++ program to print left view of Binary Tree #include <bits/stdc++.h> using namespace std; struct Node { int data; struct … Continue reading «Imprimir vista izquierda de un árbol binario»
Dada una array y un valor, encuentre si hay un triplete en la array cuya suma es igual al valor dado. Si hay tal triplete presente en la array, imprima el triplete y devuelva verdadero. De lo contrario, devuelve falso. Ejemplos: C++ #include <bits/stdc++.h> using namespace std; // returns true if there is triplet … Continue reading «Encuentre un triplete que sume un valor dado»
Ronda 1 (Ronda de codificación en línea) Tiempo: 70 minutos Preguntas: 3 Plataforma: Cocubes. No se permitía el uso de STL y, de todos modos, no era necesario para resolver las preguntas. Había varios conjuntos de preguntas. Las preguntas que me surgieron fueron: https://www.geeksforgeeks.org/find-largest-prime-factor-number/ Encuentre max GCD – min GCD de primos de árboles. La … Continue reading «Experiencia de entrevista de Samsung (SRI-B) para pasantías de verano (en el campus)»
Dados dos números positivos como strings. Los números pueden ser muy grandes (pueden no caber en int largo largo), la tarea es encontrar el producto de estos dos números. Ejemplos: Input : num1 = 4154 num2 = 51454 Output : 213739916 Input : num1 = 654154154151454545415415454 num2 = 63516561563156316545145146514654 Output : 41549622603955309777243716069997997007620439937711509062916 La idea se … Continue reading «Multiplica números grandes representados como strings»
Dada una array ordenada y rotada arr[] de tamaño N y una clave , la tarea es encontrar la clave en la array. Nota: Encuentre el elemento en tiempo O(logN) y suponga que todos los elementos son distintos. Ejemplo: Entrada: arr[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}, clave = 3 Salida … Continue reading «Buscar un elemento en una array ordenada y rotada»