Ich bin auf der Suche nach Beispielen für Pseudo-Code Probleme, die Sie in einem Interview oder gebeten worden, gebeten worden, als Teil Ihrer Arbeit oder Ausbildung zu vertreten. Ich bin nicht auf der Suche nach Beispielen aus einem beliebigen Domäne insbesondere so kann es in Beziehung gesetzt wird Muster zu entwerfen, Algorithmen, Datenstrukturen, Caching-Strategien, alles mit Software Engineering und Entwicklung, einfach oder komplex zu tun.
Zum Beispiel sind einige, die ich gefunden habe, in erster Linie mit Sortier- und Suchtechniken:
procedure bubbleSort( A : list of sortable items ) defined as:
do
swapped := false
for each i in 0 to length(A) - 2 inclusive do:
if A[i] > A[i+1] then
swap( A[i], A[i+1] )
swapped := true
end if
end for
while swapped
end procedure
insertionSort(array A)
begin
for i := 1 to length[A]-1 do
begin
value := A[i];
j := i - 1;
done := false;
repeat
if A[j] > value then
begin
A[j + 1] := A[j];
j := j - 1;
if j < 0 then
done := true;
end
else
done := true;
until done;
A[j + 1] := value;
end;
end;
BinarySearch(A[0..N-1], value, low, high) {
if (high < low)
return -1 // not found
mid = low + ((high - low) / 2)
if (A[mid] > value)
return BinarySearch(A, value, low, mid-1)
else if (A[mid] < value)
return BinarySearch(A, value, mid+1, high)
else
return mid // found
}
Vielleicht können wir eine anständige Liste von Pseudo-Code-Algorithmen und Probleme aufzubauen, wenn viele Menschen ihre Gedanken und Erfahrungen auszutauschen.
Ich suche mich mit der Pseudo-Code-Darstellung zu kommen, wie die Praxis. Also selbst wenn Sie nicht ein Pseudo-Code Beispiel finden, aber Sie denken, es wäre ein ideales Konzept sein in dieser Art und Weise darzustellen, die helfen würden.
Ich habe auch ein paar Fragen zu dem Thema bezogen werden:
- Welche Pseudo-Code haben Sie gefragt worden, bevor sie in einem Interview zu schreiben?
- Sie neigen dazu, diese Fragen zu kurzen, einfachen Algorithmen zu beziehen, die eine oder zwei Funktionen lang sind?
- Sollten sprachspezifische Konstrukte vermieden werden, wenn Pseudo-Code zu schreiben? Da die Darstellung sein sprachunabhängig zu verstehen ist, ist es sicherer, nicht Begriffe wie Entsorgen und foreach zu verwenden, die in jeder Sprache gibt es nicht?
Vielen Dank
Bearbeiten:
Ein paar Beispiele für einige mehr ich gefunden habe, werde ich die Bearbeitung behalten, wie ich mehr finden:
Schreiben Sie eine Funktion, die eine einzelne Saite nimmt die Reihenfolge der Wörter innerhalb eines Satzes rückgängig zu machen, die Worte nicht umgekehrt:
Input: „Die Katze saß auf der Matte, mit einer anderen Katze!“
Ausgabe: „Katze eine andere mit Matte, die auf saß Katze Der“
Schreiben Sie eine Funktion, die eine einzelne Zeichenfolge nimmt, die das Wort zurückkehren, die innerhalb dieser Zeichenfolge meisten auftritt, ignoriert Fall und Zeichensetzung. Wenn mehr als ein Wort, das die gleiche Anzahl von Vorkommnissen hat zurückkehren denjenigen, der zuerst auftrat:
Input: „Die Katze saß auf der Matte, mit einer anderen Katze!“
Ausgang: die
Schreiben Sie eine Funktion, den Charakter zu finden, die die höchste Anzahl von Vorkommnissen innerhalb einer bestimmten Zeichenfolge hat, ignoriert Fall. Wenn es mehr als ein Zeichen mit der gleichen höchsten Vorkommen ist, bringen Sie das Zeichen, das zuerst innerhalb der Zeichenfolge erschien.
Input: Character
Ausgang: c
Schreiben Sie eine Funktion, die eine Zeichenfolge umkehrt
Input: reverse
Ausgang: esrever
