Ψάχνω για παραδείγματα προβλημάτων ψευδοκώδικα που μπορεί να έχει ζητηθεί σε μια συνέντευξη ή να κληθεί να εκπροσωπήσει ως μέρος της εργασίας ή την εκπαίδευση σας. Δεν ψάχνω για παραδείγματα από κάθε τομέα ειδικότερα, έτσι ώστε να μπορεί να σχετίζονται με το σχεδιασμό μοντέλων, αλγορίθμων, δομές δεδομένων, στρατηγικές caching, οτιδήποτε έχει να κάνει με την Τεχνολογία Λογισμικού και Ανάπτυξης, απλή ή σύνθετη.
Για παράδειγμα, ορισμένα κοινά που έχω βρεθεί σχετίζονται κυρίως με τη διαλογή και την αναζήτηση τεχνικές:
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
}
Μπορεί να είμαστε σε θέση να δημιουργήσουν μια αξιοπρεπή λίστα των αλγορίθμων ψευδοκώδικα και τα προβλήματα, αν πολλοί άνθρωποι μοιράζονται τις σκέψεις και τις εμπειρίες τους.
Ψάχνω να επανέλθει με την εκπροσώπηση ψευδοκώδικα τον εαυτό μου, ως πρακτική. Έτσι, ακόμη και αν δεν μπορείτε να βρείτε ένα ψευδοκώδικα παράδειγμα, αλλά νομίζετε ότι θα ήταν μια ιδανική ιδέα για να αντιπροσωπεύσει με αυτόν τον τρόπο, που θα βοηθήσει πάρα πολύ.
Έχω επίσης μερικές ερωτήσεις που σχετίζονται με το θέμα πάρα πολύ:
- Ποια pseudocode σας έχει ζητηθεί να γράψετε σε μια συνέντευξη πριν;
- Μήπως αυτά τα ερωτήματα έχουν την τάση να συνδέονται με λίγα λόγια, απλά αλγόριθμους που είναι μακριά το ένα ή δύο λειτουργίες;
- Θα πρέπει να αποφεύγεται γλώσσα ειδικές κατασκευές όταν γράφετε ψευδοκώδικα; Καθώς η παράσταση είναι γραφτό να γίνει γλώσσα αγνωστικιστής, είναι ασφαλέστερο να μην χρησιμοποιούν όρους όπως απόρριψη και foreach που δεν υπάρχουν σε κάθε γλώσσα;
Ευχαριστώ
Επεξεργασία:
Μερικά παραδείγματα λίγο περισσότερο που έχω βρεθεί, εγώ θα κρατήσω την επεξεργασία, όπως μπορώ να βρω περισσότερες πληροφορίες:
Γράψτε μια συνάρτηση που παίρνει μια χορδή να αντιστραφεί η σειρά των λέξεων μέσα σε μια πρόταση, δεν αντιστρέφοντας τις λέξεις:
Είσοδος: «Η γάτα κάθισε στο χαλί, με άλλη γάτα!»
Έξοδος: «! Γάτα άλλο με ματ, η σε κάθισε γάτα Η»
Γράψτε μια συνάρτηση που παίρνει μια χορδή που θα επιστρέψει τη λέξη που εμφανίζεται πιο μέσα στην κλωστή, αγνοώντας την περίπτωση και τα σημεία στίξης. Αν περισσότερες από μία λέξη έχει τον ίδιο αριθμό των περιστατικών επιστρέψει αυτό που συνέβη πρώτη:
Είσοδος: «Η γάτα κάθισε στο χαλί, με άλλη γάτα!»
Έξοδος: η
Γράψτε μια λειτουργία για να βρει το χαρακτήρα που έχει τον υψηλότερο αριθμό περιστατικών μέσα σε ένα συγκεκριμένο string, αγνοώντας την περίπτωση. Αν υπάρχουν περισσότερα από ένα χαρακτήρα με την ίδια την υψηλότερη εμφανίσεις, επιστρέφει το χαρακτήρα που εμφανίστηκε για πρώτη φορά στο πλαίσιο της συμβολοσειράς.
Είσοδος: «χαρακτήρα»
Έξοδος: γ
Γράψτε μια λειτουργία που αντιστρέφει μια σειρά
Είσοδος: «αντίστροφη»
Έξοδος: esrever
