¿Cuáles son algunas de las preguntas que se hacen comúnmente en una entrevista técnica?

La matriz es uno de los temas más frecuentes en una entrevista técnica. Es posible que desee pasar a las siguientes preguntas sobre la matriz:

Reorganizar la matriz con elementos alternos altos y bajos
Ordenar matriz binaria en tiempo lineal
Ordenar una matriz que contiene 0, 1 y 2 (problema de bandera nacional holandesa)
Encuentra par con suma dada en la matriz
Mezclar un conjunto dado de elementos (barajar Fisher-Yates)
Encontrar el índice de equilibrio de una matriz
Encuentra el elemento mayoritario en una matriz (algoritmo de voto mayoritario de Boyer – Moore)
Mueva todos los ceros presentes en la matriz hasta el final
In situ fusiona dos matrices ordenadas
Fusiona dos matrices satisfaciendo restricciones dadas
Buscar submatriz con suma 0
Encuentra la sub-matriz de longitud máxima que ha dado la suma
Encuentre la submatriz de longitud máxima que tenga el mismo número de 0 y 1
Encuentre el índice de 0 para reemplazar para obtener la secuencia de longitud máxima de los continuos
Encuentra el producto máximo de dos enteros en una matriz
Reemplace cada elemento de la matriz con el producto de cualquier otro elemento sin usar / operator
Encuentre un elemento duplicado en una matriz de rango limitado
Encuentra el subconjunto más grande formado por enteros consecutivos
Encuentra el subarreglo bitónico más largo en una matriz
Encuentre la diferencia máxima entre dos elementos en la matriz satisfaciendo las restricciones dadas
Problema de submatriz máxima (algoritmo de Kadane)
Submatriz circular de suma máxima
Encuentra todas las combinaciones distintas de longitud dada
Encuentra todas las combinaciones distintas de longitud dada con la repetición permitida
Encuentre la secuencia máxima de los 1 continuos formados reemplazando a lo sumo k ceros por unos
Encuentre la submatriz de suma mínima del tamaño dado k
Encuentre una submatriz que haya dado una suma en una matriz dada de enteros
Encuentre la longitud del subarreglo más pequeño cuya suma de elementos es mayor que el número dado
Encuentra el mayor número posible del conjunto de números dados
Encuentre la ventana más pequeña en la ordenación de la matriz que ordenará toda la matriz
Encuentra la ruta de suma máxima que involucra elementos de matrices dadas
Máxima ganancia obtenida comprando y vendiendo acciones varias veces
Atrapar agua de lluvia dentro de un conjunto de barras
Subsecuencia creciente más larga
Encuentra la submatriz de productos máxima en una matriz determinada
Encuentra la suma máxima de subsecuencia sin elementos adyacentes
Encuentre las plataformas mínimas necesarias en la estación para evitar cualquier retraso en la llegada de cualquier tren

Fusionar intervalos superpuestos
Problema de selección de actividad
Problema de secuencia de trabajos con plazos
Introducción a las colas de prioridad utilizando montones binarios
Implementación Min Heap y Max Heap en C ++
Heap Sort (implementación fuera de lugar e in situ en C ++ y C)
Compruebe si la matriz dada representa un montón mínimo o no
Convertir Max Heap a Min Heap en tiempo lineal
Encuentra el elemento más grande de Kth en una matriz
Ordenar una matriz ordenada en K
Combinar M listas ordenadas de longitud variable
Encuentra el elemento K’th más pequeño en una matriz
Encuentre el rango más pequeño con al menos un elemento de cada una de las listas dadas
Combinar M ordena listas que contienen N elementos
Ordenación por inserción | Iterativo y recursivo
Selección de selección | Iterativo y recursivo
Tipo de burbuja | Iterativo y recursivo
Ordenar fusión
Ordenación rápida
Implementación iterativa de Quicksort
QuickSort híbrido
Tipo de fusión externa
Ordenación personalizada | Ordenar elementos por su frecuencia e índice
Ordenación personalizada | Ordenar elementos de la matriz por orden de elementos definidos por la segunda matriz
Recuento de inversión de una matriz
Segregar enteros positivos y negativos en tiempo lineal
Búsqueda binaria
Búsqueda ternaria vs búsqueda binaria
Búsqueda de interpolación
Búsqueda exponencial
Encuentra el número de rotaciones en una matriz ordenada circularmente
Buscar un elemento en una matriz ordenada circular
Encuentra la primera o la última aparición de un número dado en una matriz ordenada
Cuenta las apariciones de un número en una matriz ordenada con duplicados
Encuentra el elemento que falta más pequeño de una matriz ordenada
Encuentra el piso y el techo de un número en una matriz ordenada
Buscar en una matriz casi ordenada en tiempo O (logn)
Encuentra el número de 1 en una matriz binaria ordenada
Encuentra el elemento pico en una matriz
Submatriz de suma máxima usando Divide & Conquer
Encuentra el elemento mínimo y máximo en una matriz usando comparaciones mínimas
Multiplicación de cadena matricial
0-1 problema de mochila
Maximizar el valor de la expresión A [s] – A [r] + A [q] – A [p] donde s> r> q> p
Problema de partición
Problema de suma de subconjunto
Problema de partición de suma mínima
Corte de varilla
Problema de cambio de monedas (suministro ilimitado de monedas)
Problema de cambio de moneda: encuentre el número total de formas de obtener la denominación de monedas
La subsecuencia alterna más larga
Combinaciones de palabras formadas reemplazando números dados con alfabetos ingleses correspondientes
Decodifica la secuencia dada para construir un número mínimo sin dígitos repetidos
Todas las combinaciones de elementos que satisfacen las limitaciones dadas.

Lea el siguiente artículo relacionado con las preguntas frecuentes de Infosys en la entrevista:

Preguntas y respuestas frecuentes en las entrevistas:

1. Diferenciar entre C y C ++:

C sigue el patrón de programación de procedimientos, mientras que C ++ es un lenguaje de paradigmas múltiples

C se centra en los pasos o procedimientos del programa, mientras que C ++ se centra en los datos en lugar del proceso.

En C, los datos están abiertos mientras que los datos están protegidos en C ++. Esto se debe a las características de OOP como el ocultamiento de datos que está ausente en C.

C es un lenguaje de bajo nivel, mientras que C ++ es un lenguaje de nivel medio

C usa un enfoque de arriba hacia abajo, mientras que C ++ usa un enfoque de abajo hacia arriba

C es impulsado por funciones y C ++ es conducido por objetos

C ++ admite la sobrecarga de funciones, mientras que C no

La función NAMESPACE en C ++ está ausente en el caso de C

2. Definir puntero nulo:

En referencia a la memoria de la computadora, un puntero nulo es un comando para dirigir un programa de software u operar un sistema a una ubicación vacía en la memoria de la computadora. Esto se usa comúnmente para denotar el final de un evento de búsqueda o procesamiento de memoria.

Un puntero nulo es un valor falso. Por ejemplo, 1> 2 es una declaración nula.

3. ¿Cuáles son los 4 conceptos básicos de OOP?

Esta es una entrevista técnica muy común con preguntas y respuestas. Los 4 conceptos básicos de OOP son abstracción, herencia, encapsulación y polimorfismo.

4. ¿Qué es el DBMS objeto-relacional?

Un ORD es un sistema de gestión de bases de datos como una base de datos relacional, y con un modelo de base de datos orientado a objetos: los objetos, las clases y la herencia se admiten en una base de datos y en el lenguaje de consulta.

5. ¿La diferencia estructural entre el mapa de bits y el índice b-tree?

Btree

Esto está hecho de nodos de rama y hoja. Los nodos de ramificación tienen un valor de clave de prefijo y también el enlace al nodo de hoja. El nodo hoja tiene el valor indexado y remado.

Mapa de bits

Tiene bits para cada valor distinto.

6. ¿Qué es un esquema de base de datos?

Este es un conjunto de fórmulas u oraciones llamadas restricciones de integridad impuestas en una base de datos.

Haga clic aquí para leer el artículo completo: Preguntas y respuestas de la entrevista técnica de Infosys en 2018

Esta es una pregunta muy importante. Cómo y qué preguntas de Array que prepare marcarán una gran diferencia al aumentar sus probabilidades de obtener buenos resultados en las entrevistas técnicas.

He creado una gran lista de preguntas de entrevistas de matriz. Aqui esta el link

Preguntas de la entrevista de matriz de Java

Buena suerte