दृश्यपटल में एल्गोरिदम की समस्याएं। यैंडेक्स उदाहरण और प्रतियोगिता

कल, एक नया Yandex.Blitz लॉन्च किया गया - इस बार प्रतियोगिता इंटरफ़ेस डेवलपर्स के लिए दिलचस्प होगी। पहले से पांचवें स्थान के धारकों के लिए, हम आपको एक सरलीकृत योजना के अनुसार हमारे पास आने की पेशकश करेंगे: चार के बजाय एक साक्षात्कार अनुभाग। इस प्रकार, ब्लिट्ज यांडेक्स को प्राप्त करने का सबसे तेज़ तरीका है।

प्रतियोगिता के कार्य फिर से उत्पादन कार्यों का मुकाबला करने के करीब हैं - आपको न केवल फ्रंट-एंड कौशल की आवश्यकता होगी, बल्कि एल्गोरिदम का भी ज्ञान होगा। क्वालिफिकेशन राउंड में हिस्सा लेने के लिए यहां रजिस्टर करें ।



ब्लिट्ज़ औद्योगिक मोर्चे के अंत में उत्पन्न होने वाली एल्गोरिथम समस्याओं के इतिहास के बारे में बात करने का एक अच्छा कारण है, और वे प्रतियोगिता से अलग कैसे हैं।

टास्क के बारे में

यांडेक्स में इंटरफेस के विकास में एल्गोरिदमिक संतृप्त कार्य हमेशा उत्पन्न हुए हैं। मैं 2005-2006 के उदाहरणों को याद कर सकता हूं। इन कार्यों में से एक अमूर्त घटनाओं के साथ काम करने की एक प्रणाली थी। यह एक कर्नेल बनाने के लिए आवश्यक था जो मनमाने ढंग से घटनाओं (एक स्ट्रिंग द्वारा निर्दिष्ट) को हैंडलर (एक फ़ंक्शन द्वारा निर्दिष्ट) संलग्न करने की अनुमति देगा, जिसके बाद यह एक विशिष्ट घटना को ट्रिगर करेगा और हैंडलर बंधन को हटा देगा। एक अतिरिक्त जटिलता यह थी कि सूचीबद्ध तीन मुख्य कार्यों को जितनी जल्दी हो सके बाहर किया जाना चाहिए था। इसके बारे में पुरानी रिपोर्टों में से एक में एक खंड भी है।

एक और दिलचस्प कार्य Yandex.Picture खोज परिणामों में थंबनेल के स्थान के बारे में था। समान ऊंचाई के आयताकार वस्तुओं के प्रवाह और दाहिने किनारे पर अलग-अलग चौड़ाई को संरेखित करना आवश्यक था। सामान्य स्थिति में, इस समस्या का कोई हल नहीं है, इसलिए इसे मूल छवि आकार (कम और फसल) को बदलने की अनुमति दी गई थी, लेकिन इतना है कि जानकारी का नुकसान कुछ दिए गए उचित सीमा से अधिक नहीं है।

Yandex टेम्पलेट इंजन के विकास से जुड़े कार्य भी थे, जिन्हें XJST और BEMTHML कीवर्ड के लिए जाना जाता है। वांछित गतिहीनता को बनाए रखते हुए मुख्य कठिनाई इसे काफी तेज करना था। इसके बारे में विवरण कई रिपोर्टों में पाया जा सकता है। विवरण के साथ कुछ पहली रिपोर्टें यहां दी गई हैं: घटनाओं.yandex.ru/lib/talks/43 और घटनाओं . yandex.ru/lib/talks/329 , कई अन्य हैं।

सभी प्रकार के रीयल-टाइम प्रोसेसिंग सिस्टम, उदाहरण के लिए, जब माउस के साथ स्क्रॉल करना और खींचना भी अक्सर प्रतिबिंबित करने के लिए मजबूर होता है। आपको इंटरफ़ेस बनाने के लिए अलग-अलग एल्गोरिदम ट्रिक्स के साथ आना होगा - उपयोगकर्ता के लिए कम से कम विषय-वस्तु पर - तेजी से देखो अगर वास्तविक क्रियाओं को लंबे समय तक निष्पक्ष रूप से किया जाता है।

उदाहरण के लिए, Yandex.Mail के पहले संस्करणों में से एक में, लगभग सभी प्रमुख तत्वों को एक-दूसरे पर खींचना संभव था: अक्षरों को फ़ोल्डर, अक्षरों पर लेबल, अक्षरों पर पत्र और यहां तक ​​कि अक्षरों पर फ़ोल्डर्स। इस प्रक्रिया में, जब उपयोगकर्ता ऑब्जेक्ट को "अपने हाथ में" पकड़ रहा था और उसने इसे स्क्रीन के चारों ओर चला दिया, तो उन तत्वों को उजागर करना आवश्यक था, जिन पर यह "रीसेट" करना संभव था। भोली अहसास "माथे में" असंभवता को धीमा कर दिया।

वास्तविक और प्रतिस्पर्धी कार्यों के बीच अंतर

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

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

एक और महत्वपूर्ण अंतर यह है कि जो वास्तविक कोड हम लिखते हैं वह मौजूद है और लंबे समय तक समर्थित रहता है। यह एक "डू-भूल" प्रक्रिया नहीं है और यदि केवल परीक्षण पास करते हैं। यह याद रखना महत्वपूर्ण है कि आपका कोड जीवित रह सकता है - न केवल निष्पादित, बल्कि संपादित भी - लिखने के बाद कई वर्षों तक।

अन्य दृश्यपटल प्रतियोगिताओं के बारे में

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