Je cherche des exemples de problèmes de pseudocode que vous avez posées dans une entrevue ou m'a demandé de représenter dans le cadre de votre travail ou de l'éducation. Je ne cherche pas des exemples de tous les domaines en particulier, il peut être lié à la conception des modèles, des algorithmes, des structures de données, des stratégies de mise en cache, rien à voir avec génie logiciel et le développement, simple ou complexe.
Par exemple, certains plus courantes que j'ai trouvé sont principalement liés au tri et à des techniques de recherche:
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
}
Nous pouvons être en mesure de construire une bonne liste d'algorithmes de pseudocode et des problèmes, si beaucoup de gens partagent leurs idées et expériences.
Je cherche à trouver la représentation pseudocode moi-même, en tant que pratique. Donc, même si vous ne pouvez pas trouver un exemple pseudocode, mais vous pensez que ce serait un concept idéal pour représenter de cette façon, cela aiderait aussi.
J'ai aussi quelques questions sur le sujet aussi:
- Ce qui vous ont été pseudocode demandé d'écrire dans une interview avant?
- Est-ce que ces questions ont tendance à se rapporter à court, des algorithmes simples qui sont une ou deux fonctions de temps?
- Au cas où des constructions linguistiques spécifiques être évités lors de l'écriture pseudocode? Comme la représentation est censée être la langue agnostique, il est plus sûr de ne pas utiliser des termes comme Dispose et foreach qui n'existent pas dans chaque langue?
Merci
Modifier:
Quelques exemples de quelques-uns plus je l'ai trouvé, je vais garder le montage que je trouve plus:
Écrivez une fonction qui prend une seule chaîne pour inverser l'ordre des mots dans une phrase, pas inverser les mots:
Entrée: « Le chat assis sur le tapis, avec un autre chat! »
Sortie: « chat avec un autre tapis, le chat était assis le »
Écrivez une fonction qui prend une seule chaîne qui renverra le mot qui revient le plus dans cette chaîne, ignorant la casse et la ponctuation. Si plus d'un mot a le même nombre d'occurences retourner celui qui a eu lieu la première:
Entrée: « Le chat assis sur le tapis, avec un autre chat! »
Sortie: le
Ecrire une fonction pour trouver le personnage qui a le plus grand nombre d'occurences dans une certaine chaîne, ignorant la casse. S'il y a plus d'un caractère à l'égalité plus occurences, retourner le caractère qui est apparu en premier dans la chaîne.
Entrée: « Caractère »
Sortie: c
Écrivez une fonction qui inverse une chaîne
Entrée: « inverse »
Sortie: esrever
