Experiencia de entrevista de Samsung | Conjunto 18 (en el campus)

La ronda de codificación fue difícil, recientemente Samsung ha aumentado el nivel de dificultad de su ronda de codificación, así que por favor manténgase en contacto con DFS, BFS, Graph, matrix y ticker para retroceder. Las entrevistas técnicas fueron fáciles de descifrar en comparación con la ronda de codificación. Tuve 3 rondas de entrevista La … Continue reading «Experiencia de entrevista de Samsung | Conjunto 18 (en el campus)»

Experiencia de entrevista de Samsung Semiconductor (SSIR) para conductor BSP (más de 5 años de experiencia)

La ronda 1: Todo el proceso de suspensión: interacción entre el espacio del usuario y el espacio del kernel, qué valores se modifican, cómo manejar los valores incorrectos, a qué API se llama, estados de suspensión, problemas actuales de fondo CPU inactiva c estados Funcionamiento de la CPU DVFS, cómo DVFS decide sobre la frecuencia … Continue reading «Experiencia de entrevista de Samsung Semiconductor (SSIR) para conductor BSP (más de 5 años de experiencia)»

Programa de Python para fusionar dos listas ordenadas (in situ)

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa de Python para fusionar dos listas ordenadas (in situ)»

Programa Python3 para encontrar un triplete que sume un valor dado

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:   Entrada: array = {12, 3, 4, 1, 6, 9}, suma = 24; Salida: 12, 3, … Continue reading «Programa Python3 para encontrar un triplete que sume un valor dado»

Programa Php para buscar un elemento en una array ordenada y rotada

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 Php para buscar un elemento en una array ordenada y rotada»

Experiencia de entrevista de Samsung – Part 54

Ronda técnica I: la entrevista comenzó con una breve introducción sobre mí y sobre mi viaje de codificación, luego se sumergió en la parte de los proyectos, pidió un resumen de cada proyecto en mi currículum, en mi caso había 4 proyectos de aprendizaje automático/profundo Aprendizaje y back-end. Esta discusión duró 20 minutos, luego comenzó … Continue reading «Experiencia de entrevista de Samsung – Part 54»

HeapSort

Heap sort es una técnica de clasificación basada en comparación basada en la estructura de datos Binary Heap. Es similar a la ordenación por selección donde primero encontramos el elemento mínimo y colocamos el elemento mínimo al principio. Repetimos el mismo proceso para los elementos restantes. ¿Qué es el montón binario ?  Primero definamos un … Continue reading «HeapSort»

Algoritmo de ruta más corta de Dijkstra | Codicioso Algo-7 – Part 1

  Dado un gráfico y un vértice fuente en el gráfico, encuentra los caminos más cortos desde la fuente hasta todos los vértices en el gráfico dado. El algoritmo de Dijkstra es muy similar al algoritmo de Prim para el árbol de expansión mínimo . Al igual que el MST de Prim, generamos un SPT … Continue reading «Algoritmo de ruta más corta de Dijkstra | Codicioso Algo-7 – Part 1»

Encuentra el medio de una lista enlazada dada

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 «Encuentra el medio de una lista enlazada dada»

Pasante del Instituto de Investigación de Semiconductores de Samsung (software SSIR)/FTE | Serie 1

Hay N lugares de pesca y 3 puertas. En cada puerta hay algunos pescadores esperando para llegar al lugar de pesca desocupado más cercano. (Número total de pescadores <=N)  Distancia entre lugares consecutivos = distancia entre la puerta y el lugar más cercano = 1 m  Solo se puede abrir 1 puerta a la vez … Continue reading «Pasante del Instituto de Investigación de Semiconductores de Samsung (software SSIR)/FTE | Serie 1»