मैं छद्म कोड समस्याओं के उदाहरणों की तलाश में हूं जिन्हें आपसे एक साक्षात्कार में पूछा जा सकता है या आपके नौकरी या शिक्षा के हिस्से के रूप में प्रतिनिधित्व करने के लिए कहा जा सकता है। मैं विशेष रूप से किसी भी डोमेन से उदाहरणों की तलाश नहीं कर रहा हूं, इसलिए यह डिजाइन पैटर्न, एल्गोरिदम, डेटा संरचनाओं, कैशिंग रणनीतियों, सॉफ्टवेयर इंजीनियरिंग और विकास, सरल या जटिल के साथ कुछ भी करने के लिए संबंधित हो सकता है।आम छद्म कोड, पहेली और चुनौतियां
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
}
उदाहरण के लिए, कुछ आम लोगों मैं पाया है मुख्य रूप से छंटाई और खोज तकनीक से संबंधित हैं
यदि हम कई लोग अपने विचार और अनुभव साझा करते हैं, तो हम छद्म कोड एल्गोरिदम और समस्याओं की एक सभ्य सूची बनाने में सक्षम हो सकते हैं।
मैं प्रैक्टिस के रूप में खुद को स्यूडोकोड प्रतिनिधित्व के साथ आने के लिए देख रहा हूं। तो यहां तक कि यदि आपको छद्म कोड उदाहरण नहीं मिल रहा है, लेकिन आपको लगता है कि यह इस तरह से प्रतिनिधित्व करने के लिए एक आदर्श अवधारणा होगी, इससे भी मदद मिलेगी।
- कौन सा स्यूडोकोड तुम से पहले एक साक्षात्कार में लिखने के लिए कहा गया है:
मैं भी भी विषय से संबंधित कुछ प्रश्न हैं?
- क्या ये प्रश्न छोटे, सरल एल्गोरिदम से संबंधित हैं जो एक या दो कार्य लंबे हैं?
- छद्म कोड लिखते समय भाषा विशिष्ट संरचनाओं से बचा जाना चाहिए? चूंकि प्रतिनिधित्व भाषा अज्ञेयवादी होने के लिए है, क्या यह निपटान और भविष्यवाणी जैसी शर्तों का उपयोग करना सुरक्षित नहीं है जो प्रत्येक भाषा में मौजूद नहीं हैं?
धन्यवाद
संपादित करें:
के कुछ उदाहरण कुछ और मैं पाया है, मैं संपादन रखेंगे के रूप में मैं और अधिक जानें:
एक समारोह लिखें जो वाक्य के शब्दों के क्रम को उल्टा करने के लिए एक स्ट्रिंग लेता है, शब्दों को उलट नहीं:
इनपुट: "बिल्ली एक और बिल्ली के साथ चटाई पर बैठे!"
आउटपुट: "बिल्ली चटाई के साथ एक और, पर बिल्ली बैठे थे"
एक समारोह है कि एक एकल स्ट्रिंग है जो शब्द है जो कि स्ट्रिंग के भीतर सबसे होता है वापस आ जाएगी, मामला और विराम चिह्न अनदेखी लेता लिखें । यदि एक से अधिक शब्द में वही संख्याएं होती हैं जो पहले हुईं:
इनपुट: "बिल्ली एक और बिल्ली के साथ चटाई पर बैठी थी!"
आउटपुट:
एक समारोह लिखें चरित्र एक निश्चित स्ट्रिंग के भीतर आवृत्तियां की सबसे बड़ी संख्या है, मामले की अनदेखी कर लगाने के लिए अगर वहाँ है बराबर उच्चतम आवृत्तियां, वापसी के साथ एक से अधिक चरित्र। चरित्र है कि स्ट्रिंग के भीतर पहली बार दिखाई दिया
इनपुट:। "वर्ण"
आउटपुट: ग
एक समारोह है कि एक स्ट्रिंग
इनपुट पराजयों लिखें: "रिवर्स"
आउटपुट: "esrever"
आप स्यूडोकोड लिख रहे हैं, आप के रूप में एल्गोरिथ्म का प्रतिनिधित्व करने की कोशिश कर किया जाना चाहिए स्पष्ट रूप से और संक्षिप्त रूप से आप कर सकते हैं। इसका मतलब है कि स्पष्ट संसाधन प्रबंधन को अनदेखा करना, लेकिन "कुछ रंगों में फोरैच तत्व" जैसी चीजों का उपयोग करना, भले ही कुछ भाषाओं में कोई प्रत्यक्ष एनालॉग न हो। –