/* Die Plätze im Kino sind in einer Reihe angeordnet. Der Zuschauer, der gerade angekommen ist, wählt einen Platz, um so weit wie möglich von den anderen Zuschauern in der Reihe entfernt zu sitzen. Das heißt, die Entfernung vom gewählten Platz bis zum nächsten Zuschauer sollte maximal sein. Es ist garantiert, dass immer freie Plätze vorhanden sind und mindestens ein Zuschauer bereits sitzt. Schreibe eine Funktion, die anhand einer Reihe von Plätzen (ein Array aus Nullen und Einsen) die Entfernung vom gewählten Platz zurückgibt. Eingabe: [1, 0, 0, 0, 0, 1] Ausgabe: 2 Eingabe: [1, 0, 1, 0, 0, 1, 0, 0, 0, 1] Ausgabe: 2 Eingabe: [1, 0, 1, 0] Ausgabe: 1 */
Golang
Welche Isolationsstufen von Transaktionen gibt es und worin unterscheiden sie sich?
Mit welchen Betriebssystemen haben Sie gearbeitet? Was haben Sie für Virtualisierung und Automatisierung des Deployments verwendet?
Implementieren Sie einen thread-sicheren In-Memory-Rate-Limiter unter Verwendung des Sliding Window- oder Token Bucket-Algorithmus. Schnittstelle: type RateLimiter interface { Allow(key string) bool } Anforderungen: - Begrenzung: N Anfragen pro T Sekunden für einen Schlüssel - Thread-sichere Implementierung - Ohne externe Bibliotheken - Minimieren Sie Blockierungen - Erklären: - mögliche Race Conditions - Einfluss auf die Garbage Collection - Verhalten bei einer großen Anzahl von Schlüsseln Eingabewerte: NewRateLimiter(limit int, window time.Duration)
Wenn die binäre Suche und der Suchbaum gleich schnell sind, warum gibt es beides und wann sollte man welches verwenden?
Schreiben Sie Tests, um Grenzfälle der Lösung des Problems der maximalen Entfernung zu überprüfen
Wie aktiv bist du momentan auf der Suche und warum ziehst du Angebote in Betracht?
Was ist DNS und wie funktioniert es?
Erzähle mir von Arrays und Slices in Go: worin sie ähnlich sind und worin sie sich unterscheiden.
Kann ein Pod in Kubernetes mehrere Container mit einem gemeinsamen Netzwerk-Namespace enthalten? Worin unterscheidet sich ein Pod von einem Container?
Was ist eine Transaktion?
Können wir ein Array erstellen, dessen Elemente verschiedene Typen haben, zum Beispiel 1, "A" und false?
Welche Datenbanken haben Sie bei Ihrer Arbeit verwendet?
Was ist eine Kollision und wie bekämpft man sie?
Kennst du den Angriff 'Man in the Middle' (Man-in-the-middle)?
Wie sind Schnittstellen in Go aufgebaut?
Wie viele ETCD-Instanzen sind für Fehlertoleranz erforderlich?
Was stellt den Datentyp string in Go dar?
Was passiert, wenn die lokale Warteschlange eines [namens] leer ist, aber ein anderer [name] Aufgaben hat?
Wie kann man die Anzahl der Threads steuern, die für die Ausführung von Goroutines verwendet werden?