¿Cómo prepararse rápidamente para una entrevista, que tendrá preguntas sobre algoritmos y tecnologías de procesamiento de información?

¡Saludos a todos los lectores de Habr! Mi nombre es Yuri, he enseñado altas tecnologías, Oracle, Microsoft y otros durante más de 20 años, así como también he creado, desarrollado y soportado sistemas de información cargados para varios clientes comerciales. Hoy me gustaría contarles sobre la dirección actual: entrevistas sobre tecnologías de procesamiento de datos.

En las entrevistas de dicho plan, es inútil que el empleador le pregunte al solicitante sobre tecnologías relacionadas con la programación tradicional. Por lo tanto, popularmente le diré cómo prepararse para una entrevista en un área estrecha relacionada con los lenguajes de procesamiento de información, a saber, procesar enteros largos (aritmética larga) e identificar propiedades de información de objetos del mundo real que se describen en enteros largos.

1. Las entrevistas con preguntas sobre tecnologías de procesamiento de datos generalmente se realizan con un conjunto de equipos de analistas y desarrolladores que previamente tenían experiencia en el desarrollo de lenguajes declarativos, imperativos, orientados a objetos y funcionales.

Desafío Definir un lenguaje de programación por una pieza de programa.



Por lo tanto, primero debe prepararse para la pregunta: ¿qué es bueno en el idioma elegido, qué podría interesar a un posible empleador? Por cierto, la lista puede variar de una versión a otra, de una biblioteca a otra, de una implementación a otra.



Desafío ¿Qué idiomas admiten aritmética con enteros largos?


2. Si el empleador ha compilado una lista por adelantado, entonces es necesario aislar las partes comunes de los idiomas que se discutirán en la entrevista.

Desafío ¿Cuáles, en su opinión, son los idiomas más populares desde el punto de vista del empleador? Aquí puede ver la respuesta basada en estadísticas.

En los sistemas de información grandes y extragrandes, se realizan con mayor frecuencia una serie de operaciones completamente rutinarias: varias clasificaciones, búsqueda por ciertos criterios, algoritmos en gráficos, problemas de optimización en conjuntos de diferente naturaleza, tareas para construir objetos con propiedades indefinidas. Pero, debido a la escala de la tarea, la clasificación más simple puede llevar un mes y la búsqueda puede llevar una semana. Una tarea aproximada de comprensión.

Desafío Fuera de la ventana hay un abedul. En él, como sus colegas han calculado, 100,000 hojas, el diámetro del tronco en la raíz es de 60 centímetros. Registre los parámetros especificados en cualquier notación matemática. Y demuestre su idoneidad: para la correspondencia con un colega, porque quieren cortar el árbol. O para el procesamiento informático de su imagen.



3. Algunas palabras sobre la parte matemática. En la vida, rara vez vamos más allá de los límites de la aritmética ordinaria. Las unidades de nosotros usan los logros de álgebra y análisis matemático. Deje que las siguientes declaraciones lo ayuden a recordar, aunque no superficialmente, dónde se usa prácticamente el conocimiento olvidado.

Desafío ¿Por qué los números de teléfono han tenido cinco o seis dígitos durante tanto tiempo? Dada una serie de números, ¿cuál no es un cuadrado completo? ¿Cuántos autobuses en tu ciudad tienen números cuadrados completos? ¿Cuántos números primos hasta 100 sabes? ¿Cuánto es un porcentaje de todos los números del 1 al 100? Sea 2, 3, 5, 7 primos, encuentre el número de primos hasta 100. ¿Cuántas operaciones aritméticas tuvo que hacer? Resuelva el mismo problema en MS Excel para la autoevaluación de dos maneras.

Desafío ¿Cómo se usan las protuberancias y las concavidades en la práctica? Dé 2-3 ejemplos del uso de convexidad-concavidad.



4. A veces es necesario revisar la documentación del sistema / idioma / conjunto de bibliotecas, ejemplos de descripciones técnicas detalladas y extensas del propio autor / fabricante. Esto es especialmente necesario si tiene la intención de llamar a bibliotecas no estándar.

Desafío Escriba el algoritmo euclidiano extendido en uno de los lenguajes de programación indicados anteriormente, en el párrafo 1. ¿En qué idioma no es necesario hacer esto? Por qué

5. Es aconsejable comprender la dirección de la entrevista: ¿escribirá los algoritmos usted mismo o tendrá que mantener un conjunto de algoritmos de terceros, que eventualmente tendrán que ponerse en orden?

Desafío Según el conjunto de registros del médico jefe, realizado con un bolígrafo en el cuaderno del alumno, es necesario identificar de manera computarizada qué paciente fue asignado. ¿Qué puedo aconsejarle al interno?



6. Si la elección del lenguaje de la entrevista está implícita, es mejor tomar uno más estandarizado para que el entrevistador no desee cambiar las condiciones de las tareas durante la conversación.

Desafío ¿Cuántas versiones del lenguaje Pascal han aparecido en los últimos 25 años? Indique las fortalezas y debilidades de cada versión.



7. Es aconsejable asistir al menos a un seminario sobre algoritmos y su implementación en soluciones de información preparadas en un área temática determinada.

Desafío El poeta le hizo una pregunta: ¿puede escribir un poema "Eugene Onegin" teniendo en cuenta el tesauro poético de este autor. Da dos soluciones a este problema.

8. El recurso para programadores tiene tareas para capacitar la capacidad de procesar información científica y programar algoritmos complejos. A continuación presentamos la solución "de frente", pero no es óptima y es solo una declaración de la condición desde el punto de vista de un lenguaje de programación de alto nivel. Debido a la redacción insuficientemente precisa del texto de la tarea en sí, sus respuestas pueden no coincidir con las respuestas proporcionadas por los autores de esta tarea.

Tarea 489 del Proyecto Euler

Dejar $$$G (a, b)$Es el entero no negativo más pequeño $$$n$para que $$$MCD (n ^ 3 + b, (n + a) ^ 3 + b)$Tiene el mayor valor posible.
Por ejemplo $$$G (1,1) = 5$desde $$$MCD (n ^ 3 + 1, (n + 1) ^ 3 + 1)$alcanza el valor máximo $$$7$a las $$$n = 5$y tiene valores más pequeños en $$$0 ≤ n <5$. Dejar $$$H (m, n) = Σ G (a, b)$para $$$1 ≤ a ≤ m$, $$$1 ≤ b ≤ n$.
Se sabe que $$$H (5, 5) = 128878$y $$$H (10, 10) = 32936544$. Encontrar $$$H (18, 1900)$.

Desafío Afortunadamente, esta es una tarea muy raramente resuelta en el Proyecto Euler. De acuerdo con el texto del programa dado, encuentre las fortalezas y debilidades del algoritmo y especifíquelas. ¿Puede este programa resolver este problema en un día laboral? ¿Cómo se puede acelerar? Indique errores en la tarea, si los hay. Encuentra la opción " muy grande ". ¿Cómo es limitado?



9. ¡Deseo que tengas una entrevista a buen nivel!

UPD Antes de publicar la versión en inglés del artículo , damos algunas no triviales
relaciones encontradas después de una profunda modernización de la solución anterior. Al calcular hasta $$$n = $ 500,000,00$.
$$$MCD (n ^ 3 +1444, (n + 1) ^ 3 + 1444) = 56298673, n = 28147170$; $$$MCD (n ^ 3 +1445, (n + 1) ^ 3 + 1445) = 14094169, n = 14092001$; $$$MCD (n ^ 3 +1446, (n + 1) ^ 3 + 1446) = 56454733, n = 28225197$; $$$MCD (n ^ 3 +1447, (n + 1) ^ 3 + 1447) = 14133211, n = 14131040$.