साक्षात्कार में क्या कोड दिखाया जाना चाहिए

आज सुबह एक बहुत ही दिलचस्प पोस्ट था कि आपको साक्षात्कार में किस कोड को लिखने की आवश्यकता है और प्रदर्शन करने के लिए कौन से कौशल हैं। परीक्षा का कार्य यह था।

टाइपस्क्रिप्ट पर एक फ़ंक्शन लिखें, जो संख्याओं के एक सरणी के लिए, श्रेणियों का एक पाठ स्ट्रिंग प्रदर्शित करता है:

getRanges([0, 1, 2, 3, 4, 7, 8, 10]); // 0-4,7-8,10 getRanges([4, 7, 10]); // 4,7,10 getRanges([2, 3, 8, 9]); // 2-3,8-9 

दुर्भाग्य से, यह पोस्ट अब उपलब्ध नहीं है, और मैं अब दिए गए समाधान को पुनर्स्थापित नहीं करूंगा। लेकिन यह समाधान इतना सुंदर था, बस औसत प्रोग्रामर के लिए बेहद खराब पठनीय था जो प्रबंधन द्वारा समय सीमा के अंत तक थोड़ा अत्याचार किया गया था । यह लगभग एकल-पंक्ति लेखन-केवल पर्ल-शैली की स्क्रिप्ट थी।

और सवाल यह है कि इस कोड का मूल्यांकन कैसे करें? एक ओर, वह उम्मीदवार के उच्च तकनीकी स्तर को प्रदर्शित करता है। दूसरी ओर, यह प्रशिक्षण के बजाय विभिन्न स्तरों के प्रोग्रामर के साथ टीम विकास प्रक्रियाओं की कुछ गलतफहमी को भी दर्शाता है।

मैंने लगभग 10 मिनट में अपने निर्णय को छोड़ दिया। यह इस तरह दिखता है:

 class Interval { start: number; stop: number constructor(start: number, stop: number) { this.start = start; this.stop = stop; } toString(arr: number[]) { let text: string; text = arr[this.start].toString(); if (this.start < this.stop) { text += '-' + arr[this.stop].toString(); } return text; } } function getRanges(arr: number[]) { // find start-stop intervals in the sequence let intervals : Interval[] = []; let start = 0; for (let i = 1; i < arr.length; i++) { if (arr[i] - arr[i - 1] > 1) { intervals.push(new Interval(start, i - 1)); start = i; } } intervals.push(new Interval(start, arr.length - 1)); // convert intervals to the string let out : String = ""; for (let i = 0; i < intervals.length; i++) { out += intervals[i].toString(arr); if (i < intervals.length - 1) { out += ','; } } console.log(out); } getRanges([0, 1, 2, 3, 4, 7, 8, 10]); // 0-4,7-8,10 getRanges([4, 7, 10]); // 4,7,10 getRanges([2, 3, 8, 9]); // 2-3,8-9 

यहाँ एल्गोरिथ्म यह है:

• पहले चरण में हम संख्याओं की एक संख्या से अंतराल का चयन करते हैं
• दूसरे चरण में हम अंतराल को स्ट्रिंग्स में बदलते हैं

लेकिन फिर मैंने इस फैसले को देखा। और ऐसा नहीं है कि यह भी सही लग रहा था। कुछ हद तक क्रिया, एक अतिरिक्त इकाई "अंतराल" शुरू की है। लेकिन फिर भी, मुझे विश्वास है कि यह निर्णय पढ़ने और समझने में बहुत आसान है।

लेकिन यहाँ सवाल है। ओलंपियाड प्रोग्रामिंग प्रशंसक के दृष्टिकोण से एक साक्षात्कार में इस निर्णय का मूल्यांकन कैसे किया जाएगा?

सामान्य तौर पर, मैं इस चर्चा को जारी रखना चाहूंगा।

UPD 1. कार्य के अतिरिक्त। इनपुट सरणी क्रमबद्ध है।
UPD 2. मूल पोस्ट फिर से उपलब्ध है, habr.com/en/post/470407