तकनीकी साक्षात्कार से दिलचस्प पहेलियाँ

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

कुछ टिप्पणियाँ

• तर्क और / या प्रोग्रामिंग पर सभी कार्य। कोई मनोवैज्ञानिक ओवरटोन और गोल हैच नहीं।
• निर्णय जानबूझकर नहीं दिया गया है। हालांकि, मैं आपको विश्वास दिलाता हूं कि लगभग सभी कार्यों का एक सरल और सुंदर समाधान है। इसका आनंद लें!

कार्य

यहाँ वे हैं।

SQL में मिरर स्ट्रिंग्स

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

एसक्यूएल के साथ छेद ढूँढना

यह एसक्यूएल की सभी बुनियादी विशेषताओं के ज्ञान का आकलन करने के लिए एक उत्कृष्ट कार्य है।

मान लीजिए कि हमारे पास एक इंट कॉलम वाली एक टेबल है। हम इसमें न्यूनतम / अधिकतम मूल्यों के बारे में कुछ भी नहीं जानते हैं। इसके अलावा, हम तालिका में पंक्तियों की संख्या के बारे में कुछ नहीं जानते हैं और सामान्य तौर पर, यह भिन्न होता है और हमें इस पर भरोसा नहीं करना चाहिए। हम यह भी जानते हैं कि उन मूल्यों में चूक हैं जिनकी लंबाई एक से अधिक नहीं है। उदाहरण के लिए, 5 (पांच) तत्वों की तालिका के लिए: 1, 2, 4, 6, 7. प्रश्न: केवल मूल ऑपरेटरों (जो प्रक्रिया और चर के बिना है) का उपयोग करके एक एकल SQL क्वेरी लिखें, जो सभी "छेद" के मूल्य को वापस कर देगा। उपरोक्त उदाहरण के लिए, परिणाम 3 होना चाहिए, 5. याद रखें कि अंतराल पर कोई पूर्ण मान नहीं हैं। मान 3 और 5 भौतिक रूप से तालिका में नहीं हैं।

एक एकल लिंक की गई सूची में लूप्स

यह एल्गोरिदम और जटिलता के बारे में एक समस्या है।

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

विस्तार

परिणाम को संशोधित करना आवश्यक है ताकि मेमोरी जटिलता ओ (1) हो। यही है, ताकि मेमोरी की खपत सूची के आकार पर निर्भर न हो।

की-वैल्यू स्टोरेज

सह-लेखन कोड के लिए एक और कार्य और लेखन के दौरान इस पर चर्चा करना।

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

अब O (1) के लिए set_all काम कर रहा है।

और क्या आप यह सुनिश्चित कर सकते हैं कि get और set विधियों की जटिलता बहुत शुरुआत में बनी हुई है, और set_all O (1) के लिए काम करना जारी रखता है? यदि हाँ, तो लागू करें। यदि नहीं, तो साबित करें कि यह क्यों संभव नहीं है।

लोगों को बचा रहे हैं

और इस कार्य में आपको साक्षात्कारकर्ता के साथ सोचने और तर्क करने की आवश्यकता है। और कार्यान्वयन प्रौद्योगिकी का विषय है और विशेष रूप से दिलचस्प नहीं है।

कल्पना कीजिए कि हम लोगों का एक समूह है। मात्रा मायने नहीं रखती। पूरे समूह को सिर के पीछे एक दूसरे के ऊपर पंक्तिबद्ध किया जाता है और प्रत्येक सिर पर एक काली या सफेद टोपी लगाई जाती है। वह जो टोपी पहनता है उसका रंग कोई नहीं जानता। हालांकि, हर कोई देखता है कि उनके सामने क्या हो रहा है और सुना है कि उनके पीछे क्या हो रहा है। उसके बाद, पिस्तौल के साथ एक अजनबी समूह के अंतिम भाग में आता है। वह पूछता है, "आपकी टोपी किस रंग की है?" इसका उत्तर केवल काला या सफेद हो सकता है। कोई अन्य संदेश नहीं हो सकता। यदि किसी व्यक्ति ने अनुमान लगाया है, तो वे उसे जाने देंगे। अन्यथा, एक शॉट होता है और, किसी भी मामले में, प्रक्रिया कतार में "नए" अंतिम सदस्य के साथ दोहराती है।

एक महत्वपूर्ण स्पष्टीकरण: इस अमानवीय अनुभव को शुरू करने से पहले, समूह के सभी सदस्य अपने अस्तित्व की रणनीति के बारे में मिल सकते हैं और सोच सकते हैं।

प्रश्न: कैसे बचे की संख्या को अधिकतम करने के लिए और समूह के आकार के आधार पर बचे लोगों की संख्या का सटीक अनुमान है?

वह सब है। अब आपकी किसी भी समस्या को हल करने की बारी है और साक्षात्कार के लिए आपके दिलचस्प चयन के बारे में बात करना है।