Wie bereite ich mich schnell auf ein Interview vor, das Fragen zu Algorithmen und Informationsverarbeitungstechnologien enthält?

Grüße an alle Leser von Habr! Mein Name ist Yuri. Ich unterrichte seit mehr als 20 Jahren Hochtechnologien, Oracle, Microsoft und andere und erstelle, entwickle und unterstütze geladene Informationssysteme für verschiedene Geschäftskunden. Heute möchte ich Ihnen die aktuelle Richtung erläutern: Interviews zu Datenverarbeitungstechnologien.

Bei Interviews mit einem solchen Plan ist es für den Arbeitgeber nutzlos, den Antragsteller nach Technologien zu fragen, die mit der traditionellen Programmierung zusammenhängen. Daher werde ich Ihnen im Volksmund erklären, wie Sie sich auf ein Interview in nur einem engen Bereich im Zusammenhang mit Informationsverarbeitungssprachen vorbereiten können, nämlich der Verarbeitung langer Ganzzahlen (lange Arithmetik) und der Identifizierung von Informationseigenschaften von Objekten der realen Welt, die in langen Ganzzahlen beschrieben werden.

1. Interviews mit Fragen zu Datenverarbeitungstechnologien werden normalerweise mit einer Reihe von Analysten- und Entwicklerteams durchgeführt, die zuvor Erfahrung in der Entwicklung deklarativer, imperativer, objektorientierter und funktionaler Sprachen hatten.

Herausforderung. Definieren Sie eine Programmiersprache durch ein Programm.



Daher müssen Sie sich zunächst auf die Frage vorbereiten: Was ist in der gewählten Sprache bereits gut, was könnte einen potenziellen Arbeitgeber interessieren? Übrigens kann die Liste von Version zu Version, von Bibliothek zu Bibliothek, von Implementierung zu Implementierung variieren.



Herausforderung. Welche Sprachen unterstützen Arithmetik mit langen ganzen Zahlen?


2. Wenn der Arbeitgeber im Voraus eine Liste erstellt hat, müssen die gemeinsamen Teile der Sprachen, die im Interview besprochen werden, isoliert werden.

Herausforderung. Was sind Ihrer Meinung nach aus Sicht des Arbeitgebers die beliebtesten Sprachen? Hier sehen Sie die Antwort basierend auf Statistiken.

In großen und extragroßen Informationssystemen werden am häufigsten eine Reihe von Routineoperationen ausgeführt: verschiedene Sortierungen, Suchen nach bestimmten Kriterien, Algorithmen in Diagrammen, Optimierungsprobleme bei Mengen unterschiedlicher Art, Aufgaben beim Erstellen von Objekten mit undefinierten Eigenschaften. Aufgrund des Umfangs der Aufgabe kann die einfachste Sortierung jedoch einen Monat und die Suche eine Woche dauern. Eine ungefähre Aufgabe des Verstehens.

Herausforderung. Vor dem Fenster steht eine Birke. Darauf, wie Ihre Kollegen berechnet haben, 100.000 Blätter, beträgt der Durchmesser des Stammes an der Wurzel 60 Zentimeter. Notieren Sie die angegebenen Parameter in einer beliebigen mathematischen Notation. Und beweisen Sie seine Eignung: für die Korrespondenz mit einem Kollegen, weil er den Baum fällen will. Oder für die Computerverarbeitung seines Bildes.



3. Ein paar Worte zum mathematischen Teil. Im Leben gehen wir selten über die Grenzen der gewöhnlichen Arithmetik hinaus. Einheiten von uns nutzen die Errungenschaften der Algebra und der mathematischen Analyse. Die folgenden Aussagen helfen Ihnen, sich auch nicht oberflächlich daran zu erinnern, wo das vergessene Wissen praktisch genutzt wird.

Herausforderung. Warum waren Telefonnummern so lange fünf- oder sechsstellig? Bei einer Reihe von Zahlen - welche ist kein volles Quadrat? Wie viele Busse in Ihrer Stadt haben volle Quadratnummern? Wie viele Primzahlen bis zu 100 kennen Sie? Wie viel ist ein Prozentsatz aller Zahlen von 1 bis 100? Sei 2, 3, 5, 7 Primzahlen, finde die Anzahl der Primzahlen bis 100. Wie viele arithmetische Operationen mussten Sie ausführen? Lösen Sie dasselbe Problem in MS Excel zum Selbsttest auf zwei Arten.

Herausforderung. Wie werden Ausbuchtungen und Konkavitäten in der Praxis eingesetzt? Nennen Sie 2-3 Beispiele für die Verwendung von Konvexität-Konkavität.



4. Manchmal ist es notwendig, die Dokumentation für das System / die Sprache / den Satz von Bibliotheken durchzugehen, Beispiele aus ausführlichen und erweiterten technischen Beschreibungen des Autors / Herstellers selbst. Dies ist insbesondere erforderlich, wenn Sie nicht standardmäßige Bibliotheken aufrufen möchten.

Herausforderung. Schreiben Sie den erweiterten euklidischen Algorithmus in einer der oben in Programm 1 angegebenen Programmiersprachen. In welcher Sprache muss das nicht gemacht werden? Und warum?

5. Es ist ratsam, die Richtung des Interviews zu verstehen: Schreiben Sie die Algorithmen selbst oder müssen Sie eine Reihe von Algorithmen von Drittanbietern warten, die eventuell in Ordnung gebracht werden müssen?

Herausforderung. Gemäß den Aufzeichnungen des Chefarztes, die mit einem Stift auf dem Notizbuch des Auszubildenden erstellt wurden, muss computergestützt ermittelt werden, für welchen Patienten die Termine vereinbart wurden. Was kann ich dem Praktikanten raten?



6. Wenn die Wahl der Interviewsprache impliziert ist, ist es besser, eine standardisiertere zu wählen, damit der Interviewer nicht den Wunsch hat, die Bedingungen der Aufgaben während des Gesprächs zu ändern.

Herausforderung. Wie viele Versionen der Pascal-Sprache sind in den letzten 25 Jahren erschienen? Geben Sie die Stärken und Schwächen jeder Version an.



7. Es ist ratsam, an mindestens einem Seminar über Algorithmen und deren Implementierung in vorgefertigte Informationslösungen in einem bestimmten Themenbereich teilzunehmen.

Herausforderung. Der Dichter hat Ihnen eine Frage gestellt: Kann er ein Gedicht „Eugene Onegin“ schreiben, das den poetischen Thesaurus dieses Autors berücksichtigt? Geben Sie zwei Lösungen für dieses Problem an.

8. Die Ressource für Programmierer hat Aufgaben zum Trainieren der Fähigkeit, wissenschaftliche Informationen zu verarbeiten und komplexe Algorithmen zu programmieren. Im Folgenden stellen wir die Lösung „frontal“ vor, sie ist jedoch nicht optimal und nur eine Aussage über den Zustand aus Sicht einer Programmiersprache auf hoher Ebene. Aufgrund des unzureichend genauen Wortlauts des Aufgabentextes selbst stimmen Ihre Antworten möglicherweise nicht mit den Antworten der Autoren dieser Aufgabe überein.

Aufgabe 489 aus dem Euler-Projekt

Lass $$$G (a, b)$Ist die kleinste nicht negative ganze Zahl $$$n$für welche $$$GCD (n ^ 3 + b, (n + a) ^ 3 + b)$hat den größtmöglichen Wert.
Zum Beispiel $$$G (1,1) = 5$, als $$$GCD (n ^ 3 + 1, (n + 1) ^ 3 + 1)$erreicht den Maximalwert $$$7$bei $$$n = 5$und hat kleinere Werte bei $$$0 ≤ n <5$. Lass $$$H (m, n) = Σ G (a, b)$für $$$1 ≤ a ≤ m$, $$$1 ≤ b ≤ n$.
Es ist bekannt, dass $$$H (5, 5) = 128878$und $$$H (10, 10) = 32936544$. Finden $$$H (18, 1900)$.

Herausforderung. Glücklicherweise ist dies eine sehr selten gelöste Aufgabe im Euler-Projekt. Finden Sie gemäß dem angegebenen Programmtext die Stärken und Schwächen des Algorithmus und geben Sie sie an. Kann dieses Programm dieses Problem an einem Arbeitstag lösen? Wie kann es beschleunigt werden? Geben Sie gegebenenfalls Fehler in der Aufgabe an. Finden Sie die Option " sehr groß ". Wie ist es begrenzt?



9. Ich wünsche Ihnen ein gutes Interview!

UPD Bevor wir die englische Version des Artikels veröffentlichen , geben wir einige nicht triviale
Verhältnisse gefunden nach tiefer Modernisierung der obigen Lösung. Bei der Berechnung bis zu $$$n = $ 500.000.00$.
$$$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$.