SberTech ♥ ओपन सोर्स, संगामिति और विश्वसनीय बैंकिंग संचालन - जोकर 2018 के साथ समस्याओं के समाधान का विश्लेषण

यह सप्ताहांत था जोकर 2018 , यह दिलचस्प था! लेकिन सम्मेलन न केवल भाषणों में समृद्ध था। सभी प्रायोजक कंपनियों ने "प्रतियोगियों" की पृष्ठभूमि के खिलाफ खड़े होने की कोशिश की और हम कोई अपवाद नहीं हैं।

Sberbank Technologies के स्टैंड पर बहुत सारी दिलचस्प चीजें थीं, लेकिन मैं इस बारे में बात करना चाहता हूं कि हम किस चीज के लिए खड़े थे। SberTech में हमारी अपाचे इग्नाइट डेवलपमेंट टीम ने कार्यों को तैयार किया और उन लोगों के बीच एक ड्रॉ आयोजित किया, जिन्होंने उन्हें हल करने की हिम्मत दिखाई।

कटौती के तहत, आपको कार्यों, समाधानों का विश्लेषण और टिप्पणियों में अपने स्वयं के समाधान को सही ठहराने की क्षमता मिलेगी।

धिक्कार है

पेटा और कोया ने अपाचे इग्नाइट में प्रति दिन एक फीचर दिया।

माशा जल्दी से हर सुविधा का परीक्षण करता है और त्रुटियों वाले रोल को वापस करता है।
पेटिट की हर तीसरी प्रारंभिक प्रतिबद्धता और कोल्या से पांचवें में एक त्रुटि है।
पेट्या त्रुटि को ठीक करने के लिए एक अतिरिक्त 2 दिन खर्च करता है, कोल्या 3, और वे फिर से करते हैं
प्रतिबद्ध।

86 कार्यदिवस में माशा पेटी को पसंद करती है, तो कितनी सुविधाएँ बताई जाएंगी
और वह उस दिन केवल अपनी गलती पर ध्यान देती है जब केवल उससे गलती होती है?

विलारिबो और विल्बाग्गियो

खातों के एक समूह पर कार्रवाई के दौरान एक अविश्वसनीय बैंक को संसाधित करना चाबियों को रोकता है
ऑपरेशन में उनकी घोषणा के क्रम में खाते, अर्थात्। बाएं से दाएं।
प्रत्येक गतिरोध को बैंक के विशेषज्ञों द्वारा मैन्युअल रूप से हल किया जाता है और 10 गुना अधिक लेता है।
सामान्य ऑपरेशन की तुलना में समय।
एक विश्वसनीय बैंक का प्रसंस्करण हमेशा आरोही कुंजी को अवरुद्ध करता है, लेकिन 2 खर्च करता है
एक अविश्वसनीय बैंक में एक सामान्य लेनदेन से कई गुना अधिक।
दोनों बैंकों में 10 खाते हैं, खातों की कुंजी 1 से 10 तक की संख्या है।
प्रत्येक बैंक के प्रसंस्करण के लिए 12 परिचालनों की आवश्यकता होती है।
ऑपरेशन समानांतर में आयोजित किए जाते हैं, एक बार में दो। प्रत्येक ऑपरेशन 3 तक प्रभावित करता है
खातों:
- ऑपरेशन नंबर 1 (खाते: ए, बी, सी), जहां ए = आई, बी = ए + 1, सी = (ए + बी)% १०,
- ऑपरेशन नंबर 2 (खाते: डी, ​​ई, एफ), जहां डी = 11-आई, ई = डी -1, एफ = (डी + ई)% 10,
मैं 1 से 6 तक भिन्न होता है।
पूर्ण संचालन के बाद ही अगली जोड़ी के संचालन का निष्पादन शुरू होता है
पिछला वाला।
बैंक की नीति के अनुसार, ब्लॉक किए गए प्रत्येक ऑपरेशन में से एक, शुरू होता है
ऑपरेशन नंबर 1 से।
यदि कुंजी पहले से ही संचालन में बंद है, लेकिन दूसरे को प्रदर्शन करने के लिए आवश्यक है,
फिर पहला ऑपरेशन पूरा होता है, फिर दूसरा जारी रहता है।
अनुक्रमिक मोड में एक जोड़ी संचालन के लिए मजबूर निष्पादन समानांतर से 2 गुना धीमा होने की उम्मीद है।
कौन सा बैंक और कितनी बार तेजी से संचालन पूरा करेगा?

सार्वजनिक रिपोजिटरी जोखिम

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

एक सरलीकृत ढोना सूची संलग्न है:

class Bid { //  int amount; boolean checked; boolean restricted; Bid(int amount) {this.amount = amount;} } ~~~ AtomicReference<Bid> ref = new AtomicReference<>(); volatile boolean winner = false; ~~~ Thread validator = new Thread(() -> { //  ! while (true) { Bid bid = ref.get(); if (bid == null) continue; if ((((bid.amount << 5) ^ 1_000_000) >>> 6) < (2 << 15)) bid.restricted = true; bid.checked = true; } }); Thread payer = new Thread(() -> { //  ! while (true) { Bid bid = ref.get(); if (bid == null) continue; if (bid.checked) { if (!bid.restricted) winner = true; // ! ref.set(null); } } }); ~~~ synchronized boolean makeMeRich(int amount){ //    ? if (winner) return false; //    -    ref.set(new Bid(amount)); while(ref.get() != null) sleep(1); return winner; //   "true" -     } 

विजेताओं

सभी के सर्वश्रेष्ठ ने समस्या को हल किया
- एवगेनी जुबेंको
- अलेक्जेंडर नोविकोव
- एंड्री गोलिकोव

लोगों को ब्रांडेड बैकपैक, टी-शर्ट और निश्चित रूप से, किताबें मिलीं।