Runde 1: Online-Test – Technik (60 min Test, 2 Fragen)

Der Test wurde auf HackerRank durchgeführt.

• Es gibt N Paläste und M Tunnel, die verschiedene Paläste verbinden. M Tunnel werden als Tupel aus drei ganzen Zahlen (Ai, Bi, Ri) für i von 1 bis M eingegeben, was bedeutet, dass es einen Tunnel mit der Entfernung Ri gibt, der die Paläste Ai und Bi verbindet. Bestimmen Sie, ob alle N Paläste durch eine Reihe von Tunneln verbunden werden können, so dass die zurückgelegte Gesamtstrecke minimal ist. Die Frage lautete: „JA“ ausgeben, wenn ein solcher Mindestpfad existiert, andernfalls „NEIN“. Die Lösung bestand lediglich darin, zu überprüfen, ob alle Paläste (Node) ausgehend von einem beliebigen Node mit DFS verbunden sind.
• Es gibt N Paläste und M Tunnel, die verschiedene Paläste verbinden. Bestimmen Sie, ob es einen Untergraphen mit einer Größe von mindestens K gibt, sodass alle Node in diesem Untergraphen verbunden sind. Es wurde die Frage gestellt, um die maximale Größe eines solchen Unterdiagramms zu drucken, andernfalls 0, wenn es nicht existiert. Ich konnte es nicht vollständig lösen, aber die Lösung war wahrscheinlich der Union-Find-Algorithmus, um alle verbundenen Komponenten zu finden. Ich habe versucht, es mit DFS zu lösen, aber einige Testfälle schlugen fehl und dann lief die Zeit ab.

Runde 2: Codepaar-Runde

• Habe einen Anruf am Telefon bekommen.
• Fragen zu Projekten, an denen ich gearbeitet habe.
• Gab eine Frage, um Daten über Sockets zu lesen und das Schreiben von Daten 50 Bytes gleichzeitig zu verwalten – beteiligte Pufferverwaltung.

Ich habe den Personalvermittler nach ein paar Tagen nach dem Status gefragt. Er sagte mir, ich sei nicht für weitere Runden in die engere Wahl gekommen.