Comment se préparer rapidement à un entretien, qui posera des questions sur les algorithmes et les technologies de traitement de l'information?

Salutations à tous les lecteurs de Habr! Je m'appelle Yuri, j'enseigne les hautes technologies, Oracle, Microsoft et autres depuis plus de 20 ans, ainsi que la création, le développement et le support de systèmes d'information chargés pour divers clients professionnels. Aujourd'hui, je voudrais vous parler de la direction actuelle: des entretiens sur les technologies de traitement des données.

Lors des entrevues d'un tel plan, il est inutile que l'employeur interroge le demandeur sur les technologies liées à la programmation traditionnelle. Par conséquent, je vais généralement vous dire comment vous préparer à une interview dans un seul domaine étroit lié aux langages de traitement de l'information, à savoir le traitement des entiers longs (arithmétique longue) et l'identification des propriétés d'information des objets du monde réel qui sont décrites en longs entiers.

1. Les entretiens avec des questions sur les technologies de traitement des données sont généralement menés avec un ensemble d'équipes d'analystes et de développeurs qui avaient auparavant une expérience dans le développement de langages déclaratifs, impératifs, orientés objet et fonctionnels.

Défi. Définissez un langage de programmation par un morceau de programme.



Par conséquent, vous devez d'abord vous préparer à la question - qu'est-ce qui est déjà bon dans la langue choisie, qu'est-ce qui pourrait intéresser un employeur potentiel? Soit dit en passant, la liste peut varier d'une version à l'autre, d'une bibliothèque à l'autre, d'une implémentation à l'autre.



Défi. Quelles langues prennent en charge l'arithmétique avec des entiers longs?


2. Si l'employeur a établi une liste à l'avance, il est nécessaire d'isoler les parties communes des langues qui seront discutées lors de l'entretien.

Défi. Quelles sont, selon vous, les langues les plus populaires du point de vue de l'employeur? Ici vous pouvez voir la réponse basée sur des statistiques.

Dans les systèmes d'information de grande et de très grande taille, un certain nombre d'opérations complètement routinières sont le plus souvent effectuées: tri divers, recherche selon certains critères, algorithmes sur les graphiques, problèmes d'optimisation sur des ensembles de nature différente, tâches de construction d'objets aux propriétés non définies. Mais, en raison de l'ampleur de la tâche, le tri le plus simple peut prendre un mois et la recherche peut prendre une semaine. Une tâche approximative de compréhension.

Défi. À l'extérieur de la fenêtre se trouve un bouleau. Sur celle-ci, comme vos collègues l'ont calculé, 100 000 feuilles, le diamètre du tronc à la racine est de 60 centimètres. Enregistrez les paramètres spécifiés dans n'importe quelle notation mathématique. Et prouver son adéquation: pour la correspondance avec un collègue, car ils veulent couper l'arbre. Ou pour le traitement informatique de son image.



3. Quelques mots sur la partie mathématique. Dans la vie, nous dépassons rarement les limites de l'arithmétique ordinaire. Nos unités utilisent les réalisations de l'algèbre et de l'analyse mathématique. Laissez les énoncés suivants vous aider à vous souvenir, même pas superficiellement, où les connaissances oubliées sont pratiquement utilisées.

Défi. Pourquoi les numéros de téléphone comportent-ils cinq ou six chiffres depuis si longtemps? Étant donné une série de nombres - lequel n'est pas un carré plein? Combien d'autobus dans votre ville ont des nombres carrés complets? Combien de nombres premiers jusqu'à 100 connaissez-vous? Quel est le pourcentage de tous les nombres de 1 à 100? Soit 2, 3, 5, 7 des nombres premiers, trouvez le nombre de nombres premiers jusqu'à 100. Combien d'opérations arithmétiques avez-vous dû faire? Résolvez le même problème sur MS Excel pour l'auto-test de deux manières.

Défi. Comment les renflements et les concavités sont-ils utilisés dans la pratique? Donnez 2-3 exemples d'utilisation de la convexité-concavité.



4. Parfois, il est nécessaire de parcourir la documentation du système / langage / ensemble de bibliothèques, des exemples de descriptions techniques approfondies et étendues de l'auteur / fabricant lui-même. Cela est particulièrement nécessaire si vous avez l'intention d'appeler des bibliothèques non standard.

Défi. Écrivez l'algorithme euclidien étendu dans l'un des langages de programmation indiqués ci-dessus, au paragraphe 1. Dans quelle langue cela ne doit-il pas être fait? Pourquoi?

5. Il est conseillé de comprendre le sens de l'entretien: écrirez-vous vous-même les algorithmes ou devrez-vous maintenir un ensemble d'algorithmes tiers, qui devront éventuellement être mis en ordre?

Défi. Selon l'ensemble des dossiers du médecin chef, réalisés avec un stylo sur le carnet du stagiaire, il est nécessaire d'identifier de manière informatisée à quel patient les rendez-vous ont été pris. Que puis-je conseiller au stagiaire?



6. Si le choix de la langue de l'interview est implicite, il vaut mieux en prendre une plus standardisée afin que l'intervieweur ne veuille pas changer les conditions des tâches pendant la conversation.

Défi. Combien de versions du langage Pascal sont apparues au cours des 25 dernières années? Indiquez les forces et les faiblesses de chaque version.



7. Il est conseillé d'assister à au moins un séminaire sur les algorithmes et leur mise en œuvre dans des solutions d'information toutes faites dans un domaine donné.

Défi. Le poète vous a posé une question: peut-il écrire un poème «Eugene Onegin» en tenant compte du thésaurus poétique de cet auteur. Donnez deux solutions à ce problème.

8. La ressource pour les programmeurs a pour tâches de former à la capacité de traiter des informations scientifiques et de programmer des algorithmes complexes. Ci-dessous, nous présentons la solution «front», mais elle n'est pas optimale et n'est qu'un énoncé de la condition du point de vue d'un langage de programmation de haut niveau. En raison de la formulation insuffisamment précise du texte de la tâche lui-même, vos réponses peuvent ne pas coïncider avec les réponses données par les auteurs de cette tâche.

Tâche 489 du projet Euler

Soit $$$G (a, b)$Est le plus petit entier non négatif $$$n$pour lequel $$$GCD (n ^ 3 + b, (n + a) ^ 3 + b)$a la plus grande valeur possible.
Par exemple $$$G (1,1) = 5$depuis $$$GCD (n ^ 3 + 1, (n + 1) ^ 3 + 1)$atteint la valeur maximale $$$7$à $$$n = 5$et a des valeurs plus petites à $$ . Soit $$$H (m, n) = Σ G (a, b)$pour $$$1 ≤ a ≤ m$, $$$1 ≤ b ≤ n$.
On sait que $$$H (5, 5) = 128878$et $$$H (10, 10) = 32936544$. Trouver $$$H (18, 1900)$.

Défi. Heureusement, il s'agit d'une tâche très rarement résolue au projet Euler. Selon le texte du programme donné, trouvez les forces et les faiblesses de l'algorithme et spécifiez-les. Ce programme peut-il résoudre ce problème en une journée de travail? Comment l'accélérer? Indiquez les erreurs dans la tâche, le cas échéant. Trouvez l' option " très grand ". Comment est-il limité?



9. Je vous souhaite un entretien de bon niveau!

UPD Avant de publier la version anglaise de l'article , nous donnons quelques éléments non triviaux
ratios trouvés après une profonde modernisation de la solution ci-dessus. Lors du calcul jusqu'à $$ .
$$$GCD (n ^ 3 +1444, (n + 1) ^ 3 + 1444) = 56298673, n = 28147170$; $$$GCD (n ^ 3 +1445, (n + 1) ^ 3 + 1445) = 14094169, n = 14092001$; $$$GCD (n ^ 3 +1446, (n + 1) ^ 3 + 1446) = 56454733, n = 28225197$; $$$GCD (n ^ 3 +1447, (n + 1) ^ 3 + 1447) = 14133211, n = 14131040$.