Was ist Ihr Lieblingsproblem bei einem Whiteboard-Interview? [geschlossen]

Wie der Titel schon sagt, was ist Ihr Lieblingsproblem bei einem Whiteboard-Interview und warum hat es sich für Sie als effektiv erwiesen?

Junior, Senior, Java, C, Javascript, PHP, SQL, Pseudocode usw.

Ich bitte den Kandidaten, eine Lösung für ein Problem zu entwerfen, auf das ich in meiner täglichen Arbeit gestoßen bin. Dabei versuche ich, einen Dialog zwischen mir und dem Kandidaten herzustellen. Ich versuche über das Design zu diskutieren, das er erstellt, als hätte ich noch nie über das Problem nachgedacht.

Ich versuche zu bewerten, ob wir uns verstehen und ob wir über ein technisches Problem ohne Verwirrung sprechen können.

Konkretes Beispiel

(Für einen Java-Desktop-Entwickler)

Entwerfen Sie eine API für den Navigationsverlauf eines Webbrowsers (vorherige Seite, nächste Seite, Liste der 10 vorherigen Seiten), die in vielen Teilen der Anwendung wiederverwendbar ist (hier gebe ich konkrete Beispiele in unserer App). Skizzieren Sie anschließend eine Implementierung.

Ich mag dieses, weil es einfach genug ist, leicht zu veranschaulichen ist, Schritt für Schritt gelöst werden kann (zusätzliches Verhalten hinzufügen, ohne alles zu beschädigen), es ermöglicht, über Randfälle und Fehlerbehandlung zu sprechen und es ermöglicht auch, über Daten zu sprechen Strukturen.

Ich fand diese extrem aufschlussreich, wenn ich Kandidaten interviewte und diejenigen herausfilterte, die nichts zu suchen hatten. Es ist ähnlich komplex wie Fizz Buzz, konzentriert sich jedoch auf Datenbankkenntnisse.

Assuming the following basic  table structure
Documents (DocID, DocDate)
Keywords (KeyWordID, KeyWord)
DocumentKeywords (DocID,KeywordID)

Write a query to return the following:
Part 1: Documents with a DocDate after 4/1/1995  
Part 2: Documents that contain the keyword "Blue"  
Part 3: Documents that contain the either the keyword "Blue" or "Yellow"
Part 4: Documents that contain the both the keywords "Blue" and "Yellow"

Ich lasse sie es in jeder SQL-Variante schreiben, die sie wollen, und bin nicht zu wählerisch bei kleineren Syntaxproblemen. Ich möchte vor allem wissen, dass sie grundlegende relationale DB-Konzepte verstehen.

Die meisten Kandidaten kommen ohne Probleme durch Teil 3. Sie werden erstaunt sein, wie viele glauben, dass die Antwort auf Teil 4 darin besteht, den Operator in der where-Klausel von OR in AND zu ändern.

"Zeichnen Sie für mich das Design des letzten Projekts, an dem Sie gearbeitet haben, auf die Pinnwand, ohne mir sensible Details preiszugeben."

Implementieren strcpy, strcmpund Freunde.

Mein Favorit, der einige Disziplinen umfasst, ist das Zählen der Anzahl von Knoten in einem Binärbaum unter Berücksichtigung der Schnittstelle (in C #):

public interface IBinaryTree<T>
{
    IBinaryTree<T> Left
    {
        get;
    }

    IBinaryTree<T> Right
    {
        get;
    }

    T Data
    {
        get;
    }

    // Other properties and methods not germane to this problem.
}

und nur zum Spaß, hier ist die Implementierung, obwohl der Befragte dies nicht sehen muss.

public sealed class BinaryTree<T> : IBinaryTree<T>
{
    private readonly IBinaryTree<T> left;

    private readonly IBinaryTree<T> right;

    private readonly T data;

    public BinaryTree(
        IBinaryTree<T> left,
        IBinaryTree<T> right,
        T data)
    {
        this.left = left;
        this.right = right;
        this.data = data;
    }

    public IBinaryTree<T> Left
    {
        get
        {
            return this.left;
        }
    }

    public IBinaryTree<T> Right
    {
        get
        {
            return this.right;
        }
    }

    public T Data
    {
        get
        {
            return this.data;
        }
    }

    // Other properties and methods not germane to this problem.
}

und die Assistenzklasse:

public static class BinaryTreeNodeCounter
{
    public static int CountNodes<T>(this IBinaryTree<T> tree)
    {
        // TODO: What goes here?
    }
}

Die Lösung, die ich sehen möchte, ist folgende:

public static class BinaryTreeNodeCounter
{
    public static int CountNodes<T>(this IBinaryTree<T> tree)
    {
        return tree == null
            ? 0
            : 1 + tree.Left.CountNodes() + tree.Right.CountNodes();
    }
}

Wie es Kenntnisse von demonstriert:

• wie ein Baum (insbesondere ein binärer Baum) funktioniert
• die rekursive Definition eines binären Baumes
• rekursive Methoden und wie Basisfälle die Rekursion stoppen
• Was das Zählen eines einzelnen Knotens bedeutet
• Schnittstellen als Vertrag
• (weniger wichtige) Kenntnisse der C # -Syntax:
  • Generika
  • Erweiterungsmethoden
  • ternärer Operator

Zwei Fragen, die für mich interessante Whiteboard-Diskussionen ausgelöst haben, sind:

1. "Bitte erläutern Sie so ausführlich, wie Sie möchten, wie ein Webbrowser eine generierte Seite erstellt."
2. "Bitte erläutern Sie, wie Java Hibernate funktioniert."

Sie beginnen einfach und werden dann immer komplexer.

Ich mag es nicht, ein Puzzle oder eine Designfrage als Whiteboard-Frage zu verwenden. Ich bevorzuge einfache Fragen, die die Fähigkeit des Kandidaten testen, Code zu schreiben. Meine Favoriten sind:

1) Schreiben Sie eine Funktion, um eine einfach verknüpfte Liste umzukehren. (Es dauert eine Weile, bis sie feststellen, dass sie 3 Zeiger benötigen.)

2) Bestimmen Sie bei einem gegebenen Binärbaum die Tiefe des Binärbaums. (Diese Frage testet ihre Fähigkeit, rekursiven Code zu schreiben. Lassen Sie mich prüfen, ob der Basisfall intakt ist.)

3) Schreiben Sie eine Prozedur für die binäre Suche in einem Array von Ganzzahlen. (Wie Jon Bentley (in Programming Pearls) sagt, neigen viele Menschen dazu, Fehler beim Schreiben einer binären Suche zu machen. Man kann dann Fehler finden, Testfälle schreiben, den Code durchlaufen usw.)

Wir haben das bei einer Firma benutzt, für die ich gearbeitet habe.

Wir gaben dem Kandidaten ein Stück Papier, das zur Verfolgung der Zeit verwendet wurde. Es war eine echte Arbeitszeittabelle, die von einer oder unseren Abteilungen verwendet wurde. Wir haben den Kandidaten gebeten, uns durch den Entwurfsprozess zu führen, um ein besseres Zeiterfassungstool zu entwickeln. Keine Grenzen, keine Angabe der Sprache usw., ich möchte nur sehen, wie gut der Kandidat im "vollen Lebenszyklus" war. Es gab uns einen echten Einblick, wie sie Anforderungen sammelten. Wie sie Datenbanktabellen strukturiert haben, welche Art von Benutzeroberfläche sie möglicherweise verwenden. Kommunikationsfähigkeiten waren offensichtlich für diese Aufgabe erforderlich. Es wurde in der Regel in einem Raum mit mehreren großen weißen Brettern durchgeführt und dauerte bis zu 2 Stunden.

Wir haben mehrere Personen mit diesem Verfahren eingestellt, und wenn sie die Aufgabe wirklich gut gemeistert haben, haben sie es wirklich gut für uns gemacht. Wenn sie marginal waren und wir beschlossen, sie trotzdem einzustellen (separates Thema), waren sie marginale Programmierer.

Ich verwende ein Problem, das für meine Programmierdomäne relevant ist.

Wenn ich Webanwendungen entwickle, möchte ich wissen, wie sie ein Webformular erstellen, mit dem Datensätze gelöscht werden, und wie sie beispielsweise den Datensatz aus der Datenbank entfernen. Dies sagt mir, ob sie grundlegende Datenbankprinzipien kennen, wie sie mit dem Benutzer interagieren, um das Löschen zu überprüfen, und ob sie wissen, was ein weiches Löschen ist.

Ich habe keinen Favoriten. Das Problem, das ich wähle, hängt stark vom jeweiligen Job ab.

Es ist mir egal, ob sie das Problem in einem Interview vollständig lösen können oder nicht, welche Technologien und Sprachen sie verwenden oder wie beschissen ihr Code auf einem Whiteboard aussieht. Ich suche ein Gedankenmuster; Ich möchte sehen, ob sie wissen, wie sie Probleme durchdenken und lösen können.

Mein Favorit war einer, den ein Freund von mir benutzt hat.

Schreiben Sie mir eine Funktion zum Generieren / Drucken / Speichern der ersten "n" Primzahlen und erklären Sie dann, wie es funktioniert und wie effizient es ist.

Es funktioniert gut, weil:

1. Da es sich um eine algorithmische Frage handelt, muss der Befragte in der Lage sein, zu denken und dann sein Denken zu erklären - damit Sie sehen können, wie sein Gehirn funktioniert.

2. Es ist sprachunabhängig.

3. Kaum jemand versteht es richtig (es gibt normalerweise einen Randfall, den er übersieht (1 oder 2 normalerweise), oder er handhabt keine negativen Zahlen, so dass man sieht, wie er mit Fehlern umgeht und dass ihm gesagt wird, dass er falsch liegt.

4. Die meisten tun dies als einfaches, aber sehr langsames Sieb (z. B. überprüfen 80% der Leute, ob n eine Primzahl ist, indem sie n durch alle ganzen Zahlen teilen, die kleiner als n sind), was Ihnen viel Raum für Gespräche darüber gibt, wie sie den Algorithmus verbessern könnten bei räumlichen / zeitlichen Kompromissen, z. B. "Warum teilen Sie eine Zahl durch 4, wenn Sie bereits wissen, dass sie nicht durch 2 teilbar ist?" oder "Sie haben herausgefunden, dass Sie nur durch alle Primzahlen dividieren müssen, die kleiner als sqrt (n) sind, aber dazu müssen Sie diese Zahlen irgendwo speichern. Was bedeutet das?")

Sie müssen nicht die richtige Antwort finden. Wenn jemand denken und erklären kann, ist er ein langer Weg, um ein guter Kandidat zu sein.

Etwas mit dem Namen aff_z, das Teil der C-Prüfungen meiner Ingenieurschule war und als "Dummy" -Test verwendet wurde, damit Schüler nach der Rückkehr aus dem Urlaub versagen den gesamten Test ungültig machen. Zwingt Sie dazu, schwachsinnige Details zu beachten. Ich habe es ein oder zwei Mal in Interviews wiederverwendet.

Wie auch immer ... Ich habe die genaue Formulierung vergessen, aber es war so etwas ...

Write a function taking a single char parameter named c and returning nothing (void).
You function must satisfy the following requirements:

 - if c is bigger or equal to 0, then print 'z' to standard output
 - if c is stricly smaller than 0 , then print 'z' to standard output
 - in any other case, print the letter 'z' to standard output

Das Traurige ist, dass nicht nur einige Studenten extrem komplizierte Lösungen finden würden, wenn die Antwort ziemlich offensichtlich ist, sondern dass einige sogar scheitern würden.

Und ob Sie es glauben oder nicht, es geschah auch während der Interviews.

Es hat ziemlich viel Spaß gemacht, es in Interviews zu führen, da einige Bewerber anfingen, die möglichen Zweige zu schreiben und dann erkannten, was falsch ist (natürlich, wenn Sie sie nur mündlich fragen, ist es ziemlich verständlich, dass sie dies tun, wenn Sie sprechen ... aber wenn Sie gib es schriftlich, ich finde es rätselhaft ...)

Es ist dumm, aber ich denke, es ist ein minimalistisches Screening (ähnlich wie bei der Einstellung von JS-Programmierern immer gefragt wird, wie eine Variable deklariert werden soll und je nach ihrer Antwort, ob die Verwendung von var überhaupt einen Unterschied macht oder nicht. Sehr oft ein trauriger Moment, ehrlich.)

Es kommt wirklich darauf an, wonach Sie suchen. Als Organisation, die viel dynamische Webarbeit mit Bildern leistet, neige ich dazu, eine Geometrie-Frage zu stellen, die für den Job relevant ist. Auf jeden Fall neige ich dazu, eine Geometrie-Frage zu stellen, da ich es als guten Mathe-Test betrachte, der schön und visuell ist und dem Kandidaten die Fähigkeit zeigt, seine Arbeit visuell darzustellen und ein Problem methodisch zu bearbeiten.

Für fortgeschrittene Kandidaten stelle ich gelegentlich folgende Frage:

Dieses Bild zeigt einen Halbmond. Die Breite des Halbmonds von B nach D beträgt 9 cm und zwischen E und F 5 cm. C ist der Mittelpunkt des größeren Kreises.

a) Bitte berechnen Sie die Fläche des Halbmonds.

b) Beschreiben Sie die Berechnungen, die erforderlich sind, um die Größe eines Bilds so zu ändern, dass es in den inneren Kreis passt, und positionieren Sie es innerhalb des Kreises, wenn der Mittelpunkt bekannt ist.

Für eine einfachere Frage gebe ich normalerweise die gleiche Art von Frage, benutze aber das Beispiel "Quadrat innerhalb eines Kreises innerhalb eines Quadrats". Obwohl dies sehr einfach ist, würde ich eine perfekte Algebra erwarten.

Darüber hinaus neige ich dazu, sie zu bitten, einen Algorithmus zum Erzeugen aller Kombinationen eines Datensatzes variabler Länge zu starten.

Die besten FizzBuzz- Antworten, die ich gesehen habe, sind:

SQL Server 2008

;WITH mil AS (
 SELECT TOP 100 ROW_NUMBER() OVER ( ORDER BY c.column_id ) [n]
 FROM master.sys.all_columns as c
 CROSS JOIN master.sys.all_columns as c2
)                
 SELECT CASE WHEN n  % 3 = 0 THEN
             CASE WHEN n  % 5 = 0 THEN 'FizzBuzz' ELSE 'Fizz' END
        WHEN n % 5 = 0 THEN 'Buzz'
        ELSE CAST(n AS char(6))
     END + CHAR(13)
 FROM mil

C # (einfach)

foreach (int number in Enumerable.Range(1, 100))
{
    bool isDivisibleBy3 = (number % 3) == 0;
    bool isDivisibleBy5 = (number % 5) == 0;

    if (isDivisibleBy3)
         Console.Write("Fizz");

    if (isDivisibleBy5)
         Console.Write("Buzz");

    if (!isDivisibleBy3 && !isDivisibleBy5)
         Console.Write(number);

    Console.WriteLine();
}

C # (clever)

 Enumerable
  .Range(1, 100)
  .Select(i =>
    i % 15 == 0 ? "FizzBuzz" :
    i % 5 == 0 ? "Buzz" :
    i % 3 == 0 ? "Fizz" :
    i.ToString())
  .ToList()
  .ForEach(s => Console.WriteLine(s));

Ich suche nach ein paar Dingen in Kandidaten, die ich interviewt habe. Aus einem Grund, den ich online nicht beschreiben kann, bekommen wir ziemlich schlechte Kandidaten, und ich habe damit gerechnet, also bin ich ziemlich locker mit ihnen. Trotzdem suche ich:

• Designbewusstsein.

  "Zeigen Sie mir die Tabellenstruktur für ein Adressbuchprogramm mit Kontakten mit Vor- und Nachnamen an, die mehrere Telefonnummern mit einer Beschreibung der Nummer enthalten können (Zelle / Zuhause / Arbeit / etc.)"

  Ich suche hier kein UML 2.0-Spezifikationsdiagramm, hier ist ein einfaches Blasendiagramm in Ordnung. Solange es vernünftig ist.

• Kenntnisse im Umgang mit einer Datenbank (zB SQL)

  1. Schreiben Sie eine Anfrage, um alle Telefonnummern von Personen mit dem Nachnamen "smith" abzurufen.
  2. Schreiben Sie eine Abfrage, um alle Kunden in die Datenbank aufzunehmen, und geben Sie die Telefonnummern der Kunden mit dem Nachnamen "smith" an.

• Testkenntnisse

  Angenommen, es gibt eine Methode mit der Signatur public IEnumerable<PhoneNumber> GetPhoneNumbers(string lastName), die die Ergebnisse Ihrer Abfrage von früher zurückgibt. Angenommen, wenn Sie der Methode eine Null übergeben, wird eine NullReferenceException ausgelöst. Schreiben Sie einen Test, um diese Funktionalität zu demonstrieren.

  Schreiben Sie einen Test, der zeigt, dass GetPhoneNumbers eine private Telefonnummer von (123)456-7890 für jemanden mit dem Nachnamen "smith" zurückgibt.

• Kenntnisse, wie man Code schreibt

  Implementieren Sie eine Methode, die die Anforderungen der von Ihnen geschriebenen Tests erfüllt.

Angesichts der Anzahl und Qualität der Bewerber, die wir bekommen haben, habe ich alle interviewt, die sich jemals ernsthaft beworben haben. Ich habe niemanden eingestellt.

Ich lasse sie normalerweise ein Blockdiagramm des letzten Systems skizzieren, an dem sie gearbeitet haben, und frage sie nach den Beziehungen zwischen den Blöcken und lasse sie dann den Block ausarbeiten, an dem sie arbeiten / verantwortlich sind. Sie können aus dieser Übung viele Dinge lernen, wie zum Beispiel, wie man über seinen kleinen Bereich hinausschaut, wie wichtig es für ihn ist, zu wissen, wo er handelt. Sie können auch lernen, welche Rolle er gespielt hat, ob es sich um einen Schlüssel oder eine Seite handelt Rolle.

Schreiben Sie einen Algorithmus für das folgende Problem: Geben Sie bei einer gegebenen Zahl n die Gesamtzahl der (eindeutigen) Binärbäume mit n Knoten aus.

Für n = 0 und n = 1 lautet die Antwort also 1. Für n = 2 haben Sie 2: den Wurzelknoten und dann den zweiten Knoten entweder links oder rechts.

Sie erhalten Einblick in Designtechniken und können prüfen, ob diese an Rekursion oder Memoisierung oder an die dynamische Programmierlösung denken.

[Siehe auch diese StackOverflow- Diskussion für den verwandten, aber unterschiedlichen Fall von Binärsuchbäumen.]

Wenn ich einen Softwareentwickler interviewen würde, würde ich ihn bitten, eine Software zu entwerfen und die Hardwareanforderungen zu beschreiben, um doppelte Einträge aus einer beliebig großen Datei zu entfernen, die in jeder Zeile einen vollständigen Namen enthält. Ich lasse einige Teile der Problembeschreibung zielstrebig. Dann fordere ich ihn auf, herauszufinden, ob er die Analyse und Klärung von Anforderungen, verschiedene Kompromisse, Datenstrukturen und -algorithmen, E / A (Sekundärspeicher), Software- und Hardwaretechnologien, Skalierbarkeit usw. versteht.

Ich denke, es ist ein kleines, aber herausforderndes Problem, das die Kenntnisse und Fähigkeiten des Bewerbers in vielen Bereichen der Datenverarbeitung offenbart.

Implement function/method(on c/c++/c# whatever), which calculates n-th item of Fibonacci sequence

Viele Jungs könnten sich daran halten. Wenn eine Lösung angegeben wird, wird normalerweise eine Rekursion verwendet. Nachdem:

Implement the same via 'for'-loop

Ich kann Ihnen nicht sagen, wie viele Stipendiaten beide Aufgaben nicht erfüllen - 50% der Kandidaten.
Deswegen mag ich es :)

Für Datenbanken gehe ich mit:

Tabelle: Dinge

ID Name
1 Bodkin Van Horn
2 Hoos-Foos
3 Hoos-Foos
4 Hot-Shot
5 Marvin O'Gravel-Ballongesicht
6 Snimm
7 Marvin O'Gravel-Ballongesicht
8 Marvin O'Gravel-Ballongesicht
9 Dave

Schreiben Sie mir eine SQL-Anweisung, die eine Tabelle wie diese anhand des Namens desupliziert (und es ist mir egal, welche ID ich zurückerhalte, aber welche zurückgegeben wird, muss für diesen Namen gültig sein). Wenn die Tabelle mit dem richtigen SQL-Code versehen ist, sieht sie folgendermaßen aus:

Tabelle: Dinge

ID Name
1 Bodkin Van Horn
2 Hoos-Foos
4 Hot-Shot
5 Marvin O'Gravel-Ballongesicht
6 Snimm
9 Dave

Ich mag es weil:

• Deduplizierung ist ein echtes Problem
• Es gibt eine Reihe von Möglichkeiten, dies zu tun
• Ich denke, dass Sie so ziemlich alle diese Methoden benötigen, um entweder (etwas) komplexeres SQL (im Wesentlichen GROUP BY und HAVING) zu verstehen oder um über die Verkettung mehrerer einfacherer Anweisungen argumentieren zu können.
• Aufgrund dieses letzten Teils können Sie sie auch dann fragen, was sie denken und auf diese Weise darüber sprechen, wenn sie mit der Syntax oder was auch immer zu kämpfen haben.
• Es verweist auf Dr. Seuss

(Hier finde ich, dass es einen ganz trivialen Weg gibt, und ich habe es die ganzen Jahre über kompliziert).

Mein Lieblingsproblem beim C ++ - Whiteboard ist die Implementierung des Kandidaten

Vector3 a(1, 0, 0), b(0, 1, 0); // Mathematical 3D vectors
double c = 7.0;
double d = a * c;
Vector3 e = a * b;

Daraus kann ich lernen

• wenn der Kandidat erkennt, dass Sie bei Rückgabetyp nicht überladen können (Angabe von C ++ auf Junior-Level)
• wenn der Kandidat weiß, wie man einen temporären Operator zurückgibt und Casting-Operatoren implementiert (Angabe von C ++ auf mittlerer Ebene)
• wenn der Kandidat grundlegende Vektor-Mathematik kann (wichtig für unsere Anwendungsdomäne)

Wie würden Sie ein Standardkartenspiel mit 52 Karten darstellen? Jede Programmiersprache ist in Ordnung. Wie würden Sie die Karten mischen?

Am liebsten frage ich zuerst den Prototyp von printf. Dann implementieren Sie printf, wenn Sie ein Low-Level-API printc (char c) erhalten, das ein Zeichen druckt. Gibt alle möglichen interessanten Antworten aus, als wäre der Stack Teil der CPU. Wie Sie vielleicht erraten haben, bin ich von einem C und einem eingebetteten Hintergrund.

Sie haben eine Schüssel mit 200 Fischen. Von diesen Fischen sind 99% keine Guppys. Wie viele Fische sollten Sie entfernen, damit 2% der verbleibenden Fische Guppys sind. Zeigen Sie Ihre Arbeit.

Hier geht es um verwirrende Anforderungen. Es wird gesagt, dass auf diese Weise die Perspektiven während derselben Frage mehrmals geändert werden. Es ist beabsichtigt zu sehen, ob sie herausfinden können, was wirklich los ist.

Sie wären überrascht, wie viele Leute es falsch verstehen.

Ich habe ein paar Favoriten, aber hier sind ein paar, die fast immer auftauchen. Die meiste Zeit mache ich technische Interviews in der Endrunde (C ++), also bevorzuge ich längere und offenere Fragen, die zu neuen Interessensgebieten führen. Es gibt keine "richtige" Antwort, nur eine Öffnung für andere Gespräche.

1) Implementieren eines gemeinsamen Basiszeigers, Erklärungen, wo es Mängel im Vergleich zu den gemeinsamen Zeigern von tr1 oder boost in ihrer Implementierung gibt, wie sie verwendet werden sollten usw.

2) Eine Codeüberprüfung. Für erfahrene Mitarbeiter erwarten wir, dass sie in der Lage sind, einen bereitgestellten Code auf Designprobleme, Fehler, Codierungshorror und potenzielle Wartbarkeitsprobleme zu überprüfen. Natürlich auch, wie sie das beheben würden; und manchmal, wie sie diese Nachricht an den Junior-Entwickler weitergeben, den sie abschießen.

Eine Frage, die ich verwendet habe, seit sie bei mir verwendet wurde, ist die folgende:

Schreiben Sie eine Funktion, um alle Zahlen zwischen 1 und 100 zu drucken.

Ein großer Teil des Grundes, warum ich es benutzt habe, ist auf die Tatsache zurückzuführen, dass Sie dann die Lösung nehmen und sich in verschiedene Richtungen bewegen können:

Wie würden Sie die Funktion ändern, um alle Zahlen zwischen 1 und 1000, 10000 oder n zu drucken ?

Ihre Antworten auf diese Fragen können Ihnen Aufschluss darüber geben, wie sie auf sich ändernde Anforderungen reagieren und ob sie Leistungsaspekte erkennen können. Ein starker Kandidat könnte mit einer Frage antworten, was die Funktion benötigt und wie oft sie aufgerufen werden würde.

In eine andere Richtung bewegen:

Wie würden Sie Dinge ändern, wenn Sie wüssten, dass diese Funktion mehrmals pro Minute aufgerufen wird und die Leistung ein Problem darstellt?

Ich benutze dies, um ihr Querdenken zu überprüfen. Da die Berechnung von Primzahlen mit zunehmendem Maximalwert langsam sein kann, ist es manchmal sinnvoller, nur eine berechnete oder vorberechnete Nachschlagetabelle zu verwenden, die auf der Grundlage des zu lösenden Problems angepasst wird.

Hier ist eine, die zum Nachdenken anregt: Es ist unkompliziert, erfordert ein wenig Mathematik und überprüft die Kenntnisse des Kandidaten über das grundlegende Computerdesign (Überlauf, numerische Darstellung usw.):

Schreiben Sie ein Programm (oder eine Prozedur), das / die ein Paar Ganzzahlen X, Y als Eingabe verwendet und festlegt, ob X * Y gleichmäßig durch 10 teilbar ist auf Ihrer Maschine.

T_BOOL MultipleOfTen(int x, int y)
{
    return((x%2==0 || y%2==0) && (x%5==0 || y%5==0));
}

Füllen Sie die folgende Methode aus: PS Ein Modus einer Zahl ist die Zahl (in der Liste), die am häufigsten vorkommt.

public int getMode(List<Integer> numberList) {


}

Dies ist zu sehen, dass Ihr Code effizient ist.

Wie würden Sie eine Ersatzmatrix darstellen, die relativ groß ist, z. B. 1000x1000, aber höchstens 100 Einträge ungleich Null enthält?