Las entrevistas de codificación se componen principalmente de   así como algunas de las preguntas lógicas como,  preguntas basadas en algoritmos y estructura de datos, ¿Cómo se intercambian dos números enteros sin usar una variable temporal?  Hay muchos graduados en informática y programadores que solicitan funciones de programación, codificación y desarrollo de software en nuevas empresas como  Uber y Netflix. Grandes organizaciones como   ,   y   ; y empresas basadas en servicios como Infosys o Luxsoft, pero muchas de ellas no tienen idea de   cuando solicita un trabajo con estas empresas. Amazon Microsoft Google qué tipo de preguntas de entrevista de programación esperar  En este artículo, compartiré algunas   de diferentes entrevistas para programadores con diferentes niveles de experiencia,   . preguntas frecuentes de entrevistas de programación desde personas que se acaban de graduar de la universidad hasta programadores con uno o dos años de experiencia  Creo que es útil dividir las preguntas de la entrevista de codificación en diferentes  áreas temáticas. Las áreas temáticas que he visto con mayor frecuencia en las entrevistas son matriz, lista enlazada, cadena, árbol binario, así como preguntas de algoritmos (por ejemplo, algoritmo de cadena, algoritmos de clasificación como clasificación   o   , y otros misceláneos), y eso es lo que encontrarás en este artículo. rápida clasificación radix  No está   que le hagan estas preguntas algorítmicas o de estructura de datos o codificación, pero le darán una idea suficiente de los tipos de preguntas que puede esperar en una entrevista de trabajo de programación real. garantizado  Una vez que haya respondido a estas preguntas, debe sentirse lo suficientemente seguro como para asistir a cualquier entrevista telefónica o cara a cara.  Por cierto, no tiene sentido intentar estas preguntas si no tiene suficiente conocimiento de   o si no los ha tocado durante años. la estructura de datos y los algoritmos esenciales  En ese caso, deberías tomar un buen curso como  para actualizar sus habilidades de DS y algoritmos. Algorithms and Data Structures Part 1 and 2 Por Robert Horvick    Mira este video relacionado sobre la programación a   .  continuación  50 preguntas comunes de la entrevista sobre algoritmos  Sin más preámbulos, aquí está mi lista de algunas de las   : preguntas más frecuentes de entrevistas de codificación de entrevistas de trabajo de programación  1. Codificación de matriz y estructuras de datos Preguntas de la entrevista  Una matriz es la estructura de datos más fundamental, que almacena elementos en una ubicación de memoria contigua. También es uno de los temas queridos de  entrevistadores y escuchará muchas preguntas sobre una matriz en cualquier   , por ejemplo, invertir una matriz, ordenar la matriz o buscar elementos en la matriz. entrevista de codificación  El beneficio clave de una estructura de datos de matriz es que ofrece una búsqueda rápida de O(1) si conoce el índice, pero   porque no puede cambiar el tamaño de la matriz una vez que se crea. agregar y eliminar un elemento de una matriz es lento  Para crear una matriz más corta o más larga, debe crear una nueva matriz y copiar todos los elementos del antiguo al nuevo.  La clave para resolver preguntas basadas en matrices es tener un buen conocimiento de   así como de los constructores básicos de programación, como los operadores de bucle, recursión y fundamentales. la estructura de datos de matrices,  Estas son algunas de las preguntas populares de la entrevista de codificación basada en matrices para su práctica:       ¿Cómo encuentra el número que falta en una matriz de enteros dada de 1 a 100? ( solución )       ¿Cómo encuentra el número duplicado en una matriz de enteros dada? ( solución )       ¿Cómo encuentras el número más grande y más pequeño en una matriz de enteros sin ordenar? ( solución )       ¿Cómo encuentras todos los pares de una matriz de enteros cuya suma es igual a un número dado? ( solución )       ¿Cómo encuentra números duplicados en una matriz si contiene múltiples duplicados? ( solución )       ¿Cómo se eliminan los duplicados de una matriz determinada en Java? ( solución )       ¿Cómo se ordena una matriz de enteros usando el algoritmo de clasificación rápida? ( solución )       ¿Cómo elimina los duplicados de una matriz en su lugar? ( solución )       ¿Cómo se invierte una matriz en su lugar en Java? ( solución )       ¿Cómo se eliminan los duplicados de una matriz sin usar ninguna biblioteca? ( solución )  Estas preguntas no solo lo ayudarán a desarrollar sus habilidades para resolver problemas, sino que también mejorarán su conocimiento de la estructura de datos de matriz.  Si necesita preguntas más avanzadas basadas en una matriz, también puede ver   , un curso de estilo bootcamp sobre algoritmos, especialmente diseñado para  preparación de entrevistas para conseguir un trabajo en gigantes técnicos como Google,  Microsoft, Apple, Facebook, etc.  The Coding Interview Bootcamp: Algorithms + Data Structures  Y, si cree que 10 no son suficientes preguntas y necesita más práctica, también puede consultar esta lista de   . 30 preguntas de matriz  2. Preguntas de la entrevista de programación de listas vinculadas  Una   es otra estructura de datos común que complementa la estructura de datos de matriz. Similar a la matriz, también es una estructura de datos lineal y  almacena elementos de forma lineal. lista enlazada  Sin embargo, a diferencia de la matriz, no los almacena en ubicaciones contiguas; en cambio, están dispersos por todas partes en la memoria, que está conectada entre sí mediante nodos.  Una lista enlazada no es más que una lista de nodos donde cada nodo contiene el valor almacenado y la dirección del siguiente nodo.  Debido a esta estructura,   , ya que solo necesita cambiar el enlace en lugar de crear la matriz, pero la búsqueda es difícil y, a menudo, requiere O (n) tiempo para encontrar un elemento en el lista enlazada simple. es fácil agregar y eliminar elementos en una lista enlazada  Este   proporciona más información sobre la diferencia entre una matriz y estructuras de datos de lista enlazada. artículo  También viene en variedades como una lista de enlaces individuales, que le permite atravesar en una dirección (hacia adelante o hacia atrás); una   ,  que le permite atravesar en ambas direcciones (hacia adelante y hacia atrás);  y finalmente, la lista enlazada circular, que forma un círculo. lista doblemente enlazada  Para resolver preguntas basadas en listas enlazadas, es importante un buen conocimiento de   , porque   . la recursividad una lista enlazada es una estructura de datos recursiva  Si toma un nodo de una lista enlazada, la estructura de datos restante es  sigue siendo una lista enlazada, y debido a eso, muchos problemas de listas enlazadas han  soluciones recursivas más simples que las iterativas.  Estas son algunas de las preguntas de entrevista de lista enlazada más comunes y populares y sus soluciones:       ¿Cómo encuentra el elemento medio de una lista enlazada individualmente en una sola pasada? ( solución )       ¿Cómo verifica si una lista enlazada dada contiene un ciclo? ¿Cómo encuentras el nodo inicial del ciclo? ( solución )       ¿Cómo se invierte una lista enlazada? ( solución )       ¿Cómo se invierte una lista de enlaces simples sin recursividad? ( solución )       ¿Cómo se eliminan los nodos duplicados en una lista enlazada no ordenada? ( solución )       ¿Cómo encuentras la longitud de una lista enlazada individualmente? ( solución )       ¿Cómo se encuentra el tercer nodo desde el final en una lista de enlaces simples? ( solución )       ¿Cómo encuentras la suma de dos listas enlazadas usando Stack? ( solución )  Estas preguntas también lo ayudarán a desarrollar sus habilidades para resolver problemas.  como mejorar su conocimiento de la estructura de datos de la lista enlazada.  Si tiene problemas para resolver estas preguntas de codificación de listas vinculadas, entonces  sugiero que actualice su estructura de datos y habilidad de algoritmos yendo  a través     . de estructuras de datos y algoritmos: curso Deep Dive usando Java  También puede consultar esta lista de  para más preguntas de práctica.   30 preguntas de entrevista de lista enlazada  3. Preguntas de la entrevista de codificación de cadenas  Junto con las estructuras de datos de matriz y lista enlazada, una cadena es otra opción popular.  Tema sobre programación de entrevistas de trabajo. Nunca he participado en un  entrevista de codificación en la que no se hicieron   . preguntas basadas en cadenas  Lo bueno de la cadena es que si conoce la matriz, puede resolver fácilmente las preguntas basadas en cadenas porque   . las cadenas no son más que una matriz de caracteres  Entonces, todas las técnicas que aprende al resolver preguntas de codificación basadas en matrices  también se puede usar para resolver preguntas de programación de cadenas.  Aquí está mi lista de preguntas frecuentes sobre codificación de cadenas de entrevistas de trabajo de programación:       ¿Cómo se imprimen caracteres duplicados de una cadena? ( solución )       ¿Cómo verificas si dos cadenas son anagramas entre sí? ( solución )       ¿Cómo se imprime el primer carácter no repetido de una cadena? ( solución )       ¿Cómo se puede invertir una cadena dada usando la recursividad? ( solución )       ¿Cómo verifica si una cadena contiene solo dígitos? ( solución )       ¿Cómo se encuentran los caracteres duplicados en una cadena? ( solución )       ¿Cómo se cuenta un número de vocales y consonantes en una cadena dada? ( solución )       ¿Cómo se cuenta la aparición de un carácter dado en una cadena? ( solución )       ¿Cómo encuentras todas las permutaciones de una cadena? ( solución )       ¿Cómo invierte palabras en una oración dada sin usar ningún método de biblioteca? ( solución )       ¿Cómo verificas si dos cuerdas son una rotación entre sí? ( solución )       ¿Cómo verifica si una cadena dada es un palíndromo? ( solución )  Estas preguntas ayudan a mejorar su conocimiento de la cadena como estructura de datos. Si puede resolver todas estas preguntas de cadenas sin ninguna ayuda, entonces está en buena forma.  Para preguntas más avanzadas, le sugiero que resuelva los problemas dados en el  , un libro con las preguntas más difíciles sobre algoritmos.   Manual de diseño de algoritmos de Steven Skiena  Si necesita más práctica, aquí hay otra lista de   . 20 preguntas de codificación de cadenas  4. Preguntas de la entrevista de codificación de árbol binario  Hasta ahora, hemos visto solo la estructura de datos lineal, pero todos  la información en el mundo real no se puede representar de forma lineal,  y ahí es donde ayuda la estructura de datos de árbol.  La estructura de datos de árbol es una estructura de datos que le permite almacenar sus datos de forma jerárquica. Dependiendo de cómo almacene los datos, existen diferentes tipos de árboles, como un   , donde cada nodo tiene, como máximo, dos nodos secundarios.a árbol binario  Junto con su   primo cercano, también es una de las estructuras de datos de árbol más populares. Por lo tanto, encontrará muchas preguntas basadas en ellos, como atravesarlos, contar nodos, encontrar profundidad y verificar si están equilibrados o no. árbol de búsqueda binaria  Un punto clave para resolver las preguntas del árbol binario es un sólido conocimiento de la teoría, por ejemplo, cuál es el tamaño o la profundidad del árbol binario, qué es una hoja y  qué es un nodo, así como una comprensión del recorrido popular  algoritmos, por ejemplo, antes, después y en orden transversal.  Aquí hay una lista de preguntas populares de codificación basada en árboles binarios de entrevistas de trabajo de ingenieros de software o desarrolladores:       ¿Cómo se implementa un árbol de búsqueda binario? ( solución )       ¿Cómo se realiza el recorrido de preorden en un árbol binario dado? ( solución )       ¿Cómo se atraviesa un árbol binario dado en preorden sin recursividad? ( solución )       ¿Cómo se realiza un recorrido en orden en un árbol binario dado? ( solución )       ¿Cómo se imprimen todos los nodos de un árbol binario dado utilizando el recorrido en orden sin recursividad? ( solución )       ¿Cómo se implementa un algoritmo de recorrido posterior al pedido? ( solución )       ¿Cómo se atraviesa un árbol binario en un recorrido posterior al orden sin recursividad? ( solución )       ¿Cómo se imprimen todas las hojas de un árbol de búsqueda binario? ( solución )       ¿Cómo se cuenta una cantidad de nodos hoja en un árbol binario dado? ( solución )       ¿Cómo se realiza una búsqueda binaria en una matriz dada? ( solución )  Si cree que su comprensión de la codificación de árboles binarios es inadecuada  y no puede resolver estas preguntas por su cuenta, le sugiero que regrese  y elija un buen curso de estructura de datos y algoritmos como   . From 0 to 1: Data Structures & Algorithms in Java  Si necesita más recomendaciones, aquí está mi lista de libros y   útiles   para comenzar. cursos sobre algoritmos de estructura de datos  5. Preguntas de la entrevista de codificación miscelánea  Además de las preguntas basadas en la estructura de datos, la mayor parte del trabajo de programación  las entrevistas también preguntan algoritmo, diseño, manipulación de bits y general  preguntas basadas en la lógica, que describiré en esta sección.  Es importante que practiques estos conceptos porque a veces  volverse difícil de resolver en la entrevista real. Habiéndolos practicado  antes no sólo te familiariza con ellos, sino que también te da más  confianza al explicar la solución al entrevistador.       ¿Cómo se implementa un algoritmo de clasificación de burbujas? ( solución )       ¿Cómo se implementa un algoritmo iterativo de clasificación rápida? ( solución )       ¿Cómo se implementa un algoritmo de clasificación por inserción? ( solución )       ¿Cómo se implementa un algoritmo de clasificación por fusión? ( solución )       ¿Cómo se implementa un algoritmo de clasificación de cubos? ( solución )       ¿Cómo se implementa un algoritmo de clasificación de conteo? ( solución )       ¿Cómo se implementa un algoritmo de clasificación radix? ( solución )       ¿Cómo intercambias dos números sin usar la tercera variable? ( solución )       ¿Cómo verificas si dos rectángulos se superponen entre sí? ( solución )       ¿Cómo se diseña una máquina expendedora? ( solución )  Si necesita más preguntas de codificación de este tipo, puede obtener ayuda de libros como      que presenta   Un buen libro para prepararte para programar entrevistas de trabajo en poco tiempo.  Cracking The Code Interview , de Gayle Laakmann McDowell.   más de 189 preguntas y soluciones de programación.  Por cierto, cuantas más preguntas resuelva en la práctica, mejor será su  la preparación será. Entonces, si crees que 50 no es suficiente y necesitas  más, luego consulte estas   adicionales para   y estos   y   para una preparación más completa. 50 preguntas de programación   entrevistas telefónicas libros cursos  Ahora está listo para la entrevista de codificación  Estas son algunas de las preguntas más comunes fuera de la estructura de datos y  algoritmos que te ayudan a hacerlo realmente bien en tu entrevista.  También he compartido muchas de estas preguntas en mi   , así que si estás realmente interesado, siempre puedes ir allí y buscarlas. blog  Estas   son las que necesita saber para entrevistarse con éxito con cualquier empresa, grande o pequeña, para cualquier nivel de trabajo de programación. preguntas comunes de codificación, estructura de datos y algoritmos  Si estás buscando un trabajo de programación o desarrollo de software en 2018,  puede comenzar su preparación con esta lista de preguntas de codificación.  Esta lista proporciona buenos temas para preparar y también ayuda a evaluar su  preparación para descubrir sus áreas de fortaleza y debilidad.  Un buen conocimiento de la estructura de datos y los algoritmos es importante para  éxito en la codificación de entrevistas y ahí es donde debe enfocarse la mayor parte del tiempo  Su atención.               Aprendizaje adicional Estructuras de datos y algoritmos: inmersión profunda usando Java 10 libros para preparar entrevistas de trabajo de programación técnica/codificación 10 libros de algoritmos que todo programador debería leer Los 5 mejores libros de estructuras de datos y algoritmos para desarrolladores de Java De 0 a 1: estructuras de datos y algoritmos en Java Estructura de datos y análisis de algoritmos: entrevista de trabajo  Notas de cierre  Gracias, Llegaste al final del artículo… ¡Buena suerte con tu entrevista de programación! Ciertamente no será fácil, pero siguiendo esta hoja de ruta y esta guía, estará un paso más cerca de convertirse en un   . ingeniero de DevOps  Si le gusta este artículo, compártalo con sus amigos y colegas, ¡y no olvide seguir a   en Twitter! javinpaul  PD: si necesita algunos recursos GRATUITOS, puede consultar esta lista de   para comenzar su preparación. cursos gratuitos de estructura de datos y algoritmos

Amazon

Apple

Facebook

Google

Microsoft

Netflix

Twitter

Uber

Winner of Noonies 2020 for the award Hacker Noon Contributor of the Year - CLOUD.

2020 - Hacker Noon Contributor of the Year in CLOUD

2022 - HackerNoon Contributor of the Year - Django

2022 - HackerNoon Contributor of the Year - Google Cloud Platform

2022 - HackerNoon Contributor of the Year - Neural Networks

2022 - HackerNoon Contributor of the Year - Online Education

Read my blog

Nominated for 2022 - HackerNoon Contributor of the Year - Django

Nominated for 2022 - HackerNoon Contributor of the Year - Online Education

Nominated for 2022 - HackerNoon Contributor of the Year - Google Cloud Platform

Nominated for 2022 - HackerNoon Contributor of the Year - Neural Networks

Este audio es producido en el idioma original de la historia!

Demasiado Largo; Para Leer

Más de 50 preguntas de entrevista sobre estructura de datos y algoritmos para programadores

Más de 50 preguntas de entrevista sobre estructura de datos y algoritmos para programadores

About Author

COMENTARIOS

ETIQUETAS

ESTE ARTÍCULO FUE PRESENTADO EN

Related Stories

Toque para ganar: Telegram puede incorporar a los próximos 10 mil millones de usuarios de criptomonedas antes de Solana

Aumente su productividad con estas 18 herramientas para desarrolladores 🚀🔥

Liberando el poder de la IA. Una revisión sistemática de técnicas de vanguardia: resumen e introducción

Valhalla de Floki se une como patrocinador asociado de la gira de la India por Sri Lanka

Toque para ganar: Telegram puede incorporar a los próximos 10 mil millones de usuarios de criptomonedas antes de Solana

Aumente su productividad con estas 18 herramientas para desarrolladores 🚀🔥

Liberando el poder de la IA. Una revisión sistemática de técnicas de vanguardia: resumen e introducción

Valhalla de Floki se une como patrocinador asociado de la gira de la India por Sri Lanka

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps