Ich habe mich außerhalb des Campus über das Microsoft-Empfehlungsprogramm beworben. Die Vorauswahl erfolgte zunächst auf Basis des Lebenslaufs. Runde 1: Die erste Runde war eine Online-Codierungsrunde auf der Co-Cubes-Plattform. Es waren 3 Fragen in 75 Minuten zu erledigen. Die Fragen waren: Gegeben sei ein Array von ganzen Zahlen der Größe n. Nehmen Sie Null als ungültige Zahl und alle anderen....

Schreiben Sie eine Funktion removeDuplicates(), die eine Liste nimmt und alle doppelten Node aus der Liste löscht. Die Liste ist nicht sortiert. Wenn die verknüpfte Liste beispielsweise 12->11->12->21->41->43->21 lautet, sollte removeDuplicates() die Liste in 12->11->21->41->43 konvertieren.   METHODE 1 (Verwendung von zwei Schleifen)  Dies ist die einfache Methode, bei der zwei Schleifen verwendet werden. Die äußere Schleife wird verwendet, um....

  Inversion Count für ein Array gibt an, wie weit (oder nah) das Array von der Sortierung entfernt ist. Wenn das Array bereits sortiert ist, ist der Inversionszähler 0, aber wenn das Array in umgekehrter Reihenfolge sortiert ist, ist der Inversionszähler das Maximum. Formal gesehen bilden zwei Elemente a[i] und a[j] eine Inversion, wenn a[i] > a[j] und i....

Bei gegebenen k sortierten Arrays der Größe n füge sie zusammen und drucke die sortierte Ausgabe. Beispiel:  Eingabe:  k = 3, n = 4  arr[][] = { {1, 3, 5, 7},  {2, 4, 6, 8},  {0, 9, 10, 11}} ; Ausgabe: 0 1 2 3 4 5 6 7 8 9 10 11  Erläuterung: Das Ausgabearray ist ein sortiertes....

Stabilität ist vor allem dann wichtig, wenn wir Schlüssel-Wert-Paare mit möglichen doppelten Schlüsseln haben (wie Personennamen als Schlüssel und ihre Details als Werte). Und wir möchten diese Objekte nach Schlüsseln sortieren. Was ist es? Ein Sortieralgorithmus wird als stabil bezeichnet, wenn zwei Objekte mit gleichen Schlüsseln in der sortierten Ausgabe in derselben Reihenfolge erscheinen wie im zu sortierenden....