👜 🧑🏽‍🤝‍🧑🏼 🌙 एल्गोरिदम और प्रौद्योगिकियों पर प्रश्नों के साथ नौकरी के साक्षात्कार के लिए जल्दी से कैसे तैयार करें 🌄 🐤 🏴󠁧󠁢󠁳󠁣󠁴󠁿

हेबर के सभी पाठकों को नमस्कार! मेरा नाम यूरी है, मैं 20 से अधिक वर्षों से उच्च तकनीकों, ओरेकल, माइक्रोसॉफ्ट और अन्य को सिखा रहा हूं, साथ ही विभिन्न व्यावसायिक ग्राहकों के लिए लोड की गई सूचना प्रणाली का निर्माण, विकास और समर्थन कर रहा हूं। आज मैं आपको वर्तमान दिशा के बारे में बताना चाहूंगा: डेटा प्रोसेसिंग प्रौद्योगिकियों पर साक्षात्कार। इस पोस्ट का रूसी संस्करण आप यहां पा सकते हैं।

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

1. डेटा प्रोसेसिंग प्रौद्योगिकी साक्षात्कार आम तौर पर विश्लेषकों और डेवलपर्स की टीमों को नियुक्त करने के लिए आयोजित किए जाते हैं, जिनके पास पहले से घोषणात्मक, अनिवार्य, वस्तु-उन्मुख और कार्यात्मक भाषाओं में विकास का अनुभव होता है।

टास्क। निम्नलिखित प्रोग्राम टुकड़ा द्वारा प्रोग्रामिंग भाषा का निर्धारण करें।

सबसे पहले आपको प्रश्न का उत्तर देने की आवश्यकता है: चुनी हुई भाषा में कौन सी विशेषताएं प्रासंगिक हो सकती हैं और संभावित नियोक्ता को आकर्षित करेगी? इसके आधार पर, सूची संस्करण से संस्करण में, लाइब्रेरी से लाइब्रेरी में, कार्यान्वयन से कार्यान्वयन तक भिन्न हो सकती है।

टास्क। लंबे पूर्णांक के साथ अंकगणित किन भाषाओं का समर्थन करता है?

उत्तर देने के लिए तैयार हैं? यहाँ एक सुझाई गई सूची है:

C, C ++ - libgmp लाइब्रेरी
आम लिस्प-पूर्णांक की बिट चौड़ाई को सीमित नहीं करता है
एरलंग-निर्मित संख्यात्मक प्रकार (पूर्णांक) ()
बड़े पुस्तकालय से गो-इंट और चूहा प्रकार।
हास्केल में निर्मित पूर्णांक प्रकार
जावा-जावा class.math.BigInteger (फरवरी 1997)
OCaml-num लाइब्रेरी
पास्कल - डेल्फी-एमपीआर्थ पुस्तकालय
पर्ल मॉड्यूल बिग्नम और बिग्रेड
PHP मॉड्यूल BCMath
पायथन एक बिल्ट-इन लॉन्ग टाइप है (चूंकि भाषा बनाई गई थी, फरवरी 1991)
रूबी - टाइप बिग्नम
स्काला-बिगआईंट क्लास
स्कीम- R6RS के साथ
.NET लैंग्वेज-सिस्टम class.Numerics.BigInteger (लगभग 10 साल पहले .NET फ्रेमवर्क 4.0 में पेश किया गया था)

2. यदि नियोक्ता के पास पहले से तैयार सूची है, तो साक्षात्कार में जिन भाषाओं पर चर्चा की जाएगी, उनके सामान्य भागों को एकल करना आवश्यक है।

टास्क। आपकी राय में, नियोक्ता के दृष्टिकोण से सबसे लोकप्रिय भाषाएं क्या हैं? यहां आप आँकड़ों के आधार पर उत्तर देख सकते हैं।

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

टास्क। कल्पना कीजिए कि आपके कार्यालय के बाहर एक बर्च का पेड़ है। जैसा कि आपके सहयोगियों ने गणना की है, उस पर 100,000 पत्तियां हैं, और इसकी जड़ में ट्रंक का व्यास 60 सेंटीमीटर है। किसी भी गणितीय संकेतन में इन मापदंडों को लिखें। इसकी उपयुक्तता साबित करें: क) किसी सहकर्मी के साथ लिखित संचार के लिए, यदि उसकी छवि का कंप्यूटर प्रसंस्करण करने के लिए पेड़ को काट दिया जाएगा, तो)।

3. साक्षात्कार के गणितीय भाग के बारे में कुछ शब्द। वास्तविक जीवन में, हम शायद ही कभी साधारण अंकगणित की सीमाओं से परे जाते हैं। हम में से कुछ बीजगणित और विश्लेषण की उपलब्धियों का उपयोग करते हैं। इसलिए मैंने आपके सिर को गियर में लाने के लिए कुछ वास्तविक जीवन की समस्याओं को जोड़ने का फैसला किया।

टास्क। इतने लंबे समय तक फोन नंबर पांच या छह अंक क्यों थे? संख्याओं की एक सूची है - उनमें से कौन से पूर्ण वर्ग नहीं हैं? आपके शहर की कितनी बसों में एक नंबर है जिसमें केवल पूर्ण वर्ग हैं? आप 100 तक कितने प्राइमर जानते हैं? 1 से 100 तक की संख्या के बीच उनका प्रतिशत क्या है? इस तथ्य के अनुसार 2, 3, 5, 7 अभाज्य संख्याएँ हैं, इस तथ्य के अनुसार कि अभाज्य संख्याओं की संख्या 100 तक है। आपको कितने अंकगणितीय ऑपरेशन करने होंगे? आत्म-परीक्षण के रूप में एमएस एक्सेल में दो तरह से एक ही समस्या को हल करें।

टास्क। व्यवहार में अभिमुखता और सहमति का उपयोग कैसे किया जाता है? उत्तलता-समतलता उपयोग के 2-3 उदाहरण दें।

4. कभी-कभी लेखक / निर्माता से सिस्टम / भाषा / लाइब्रेरी के सेट, इन-डेप्थ इन-डेप्थ और एक्सटेंडेड टेक्निकल डिस्क्रिप्शन के लिए डॉक्यूमेंटेशन से गुजरना पड़ता है। यह विशेष रूप से आवश्यक है यदि आप गैर-मानक पुस्तकालयों को कॉल करने का इरादा रखते हैं।

टास्क। ऊपर बताए गए प्रोग्रामिंग भाषाओं में से किसी एक में विस्तारित यूक्लिड एल्गोरिदम को चरण 1 में लिखें। किस भाषा में करना आवश्यक नहीं है? क्यों?

5. साक्षात्कार की दिशा को समझना अच्छा होगा: यदि आपसे खुद से एल्गोरिदम लिखने की अपेक्षा की जाती है या यदि आपको थर्ड-पार्टी एल्गोरिदम का एक सेट बनाए रखना है, तो संभवत: बाद में एक उचित ऑर्डर देना होगा?

टास्क। उसके प्रशिक्षु की नोटबुक में एक मुख्य चिकित्सा अधिकारी द्वारा नोट किए गए हैं। रोगी की सही नियुक्ति करने के लिए इस नोट को कम्प्यूटरीकृत करना आवश्यक है। आप इंटर्न को क्या सलाह देंगे?

6. यदि साक्षात्कार भाषा का विकल्प निहित है, तो अधिक मानकीकृत एक का चयन करना बेहतर है, ताकि बातचीत के दौरान साक्षात्कारकर्ता को कार्यों की शर्तों को बदलने की अधिक संभावना न हो।

टास्क। पिछले 25 वर्षों के दौरान पास्कल के कितने संस्करण बनाए गए हैं? प्रत्येक संस्करण की ताकत और कमजोरियों को निर्दिष्ट करें।

7. किसी दिए गए विषय क्षेत्र में चुने गए सूचना उत्पाद में एल्गोरिदम और उनके कार्यान्वयन पर कम से कम एक सेमिनार में भाग लेना अच्छा होगा।

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

8. प्रोग्रामर के लिए साइट पर वैज्ञानिक जानकारी और प्रोग्रामिंग जटिल एल्गोरिदम को संसाधित करने की क्षमता को प्रशिक्षित करने के लिए कार्य हैं। नीचे हम एक समाधान "हेड-ऑन" देते हैं, लेकिन यह इष्टतम नहीं है। यह केवल उच्च-स्तरीय प्रोग्रामिंग भाषा के दृष्टिकोण से स्थिति का एक सूत्रीकरण है।
कृपया, इस तथ्य पर ध्यान दें कि समस्याओं को तैयार करने में सभी लेखकों के प्रयास के बावजूद, कुछ गलतियाँ अभी भी हो सकती हैं। इसलिए जिन मुद्दों पर चर्चा हुई है, उन पर चर्चा संभव है।

यूलर प्रोजेक्ट का टास्क 489

चलो

ज ी ए ब ी

$जी (ए, बी)$ सबसे छोटा गैर-नकारात्मक पूर्णांक हो

ए न

$एन$ जिसके लिए

$GCD (n ^ 3 + b, (n + a) ^ 3 + b)$ अधिकतम है।
उदाहरण के लिए,

$G (1,1) = 5$ क्योंकि

$GCD (n ^ 3 + 1, (n + 1) ^ 3 + 1)$ के अधिकतम मूल्य तक पहुँच जाता है

$7$ के लिए

$n = 5$ , और के लिए छोटा है

$0 ≤ n <5$ ।
चलो

ए च ए म ए न ज ी ए ब ी

$एच (एम, एन) = (जी (ए, बी)$ के लिए

$1 ≤ 1 m$ ।

$1 ≤ b $ n$ ।
आपको दिया जाता है

$H (5, 5) = 128878$ और

$H (10, 10) = 32936544$ ।

खोज

ए च

$एच (18, 1900)$ ।

टास्क। सौभाग्य से, यह यूलर प्रोजेक्ट पर बहुत ही हल की गई समस्या है। कार्यक्रम के पाठ के आधार पर, एल्गोरिथ्म की ताकत और कमजोरियों को ढूंढें और उन्हें निर्दिष्ट करें। क्या यह कार्यक्रम एक कार्य दिवस के दौरान इस समस्या को हल करने में सक्षम होगा? इसे कैसे त्वरित किया जा सकता है? यदि कोई हो, तो कार्य में त्रुटियों को निर्दिष्ट करें। " Verylargenumber " पैरामीटर ढूंढें। यह किसके द्वारा सीमित है?

यदि आप इसे हल नहीं कर सकते तो कुछ और शब्द

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

$GCD (n ^ 3 +1444, (n + 1) ^ 3 + 1444) = 1$ किसी के अधीन

ए न

$एन$ । क्या होगा

ए न

$एन$ समस्या के लेखकों के अनुरूप?

नमूना समाधान के लिए कोड

public class Start { static BigInteger[] GcdExtended(BigInteger a, BigInteger b) { BigInteger res[] = new BigInteger[3]; if (b == BigInteger.valueOf(0)) { res[0] = a; res[1] = BigInteger.valueOf(1); res[2] = BigInteger.valueOf(0); return res; } res = GcdExtended(b,a.divideAndRemainder(b)[1]); BigInteger s = res[2]; res[2] = res[1].subtract((a.divideAndRemainder(b)[0]).multiply(res[2])); res[1] = s; return res; } public static void main(String[]args) throws IOException { BigInteger i; BigInteger j; int n,n1; BigInteger temp; BigInteger temp1; BigInteger count; FileWriter fileWriter = new FileWriter("c:/temp/terribleanswer.txt"); n1=1; count=BigInteger.ZERO; i=BigInteger.ZERO; j=BigInteger.ZERO; temp1=BigInteger.ZERO; temp=BigInteger.ZERO; for (int a=1;a<19;a++) { for (int b=1;b<1901;b++) { for(n=1;n<;n++) { j=((BigInteger.valueOf(n)).pow(3)); j=j.add(BigInteger.valueOf(b)); i=(((BigInteger.valueOf(n)).add(BigInteger.valueOf(a))).pow(3)); i=i.add(BigInteger.valueOf(b)); int comparevalue = j.compareTo(i); if (comparevalue==0) { temp=GcdExtended(i,j); } else if (comparevalue == 1) { temp=GcdExtended(j,i); } else { temp=GcdExtended(i,j); } int compareTemp = temp.compareTo(temp1); if (compareTemp == 1) { temp1=temp; n1=n; continue; } } String fileContent = a + ";" + b +";"+ temp1 +";"+ n1 + "\n"; temp1=BigInteger.ZERO; count=count.add(BigInteger.valueOf(n1)); n1=1; try { fileWriter.append(fileContent); } catch (IOException e) { } } } String fileContent = count + "\n"; try { fileWriter.append(fileContent); } catch (IOException e) { } fileWriter.close(); } }

9. मेरी इच्छा है कि आप अप-एंड-अप पर साक्षात्कार पास करें!

UPD विशेष रूप से लेख के अंग्रेजी संस्करण के प्रकाशन के लिए, हम उपरोक्त समाधान के गहन आधुनिकीकरण के बाद पाए जाने वाले कुछ गैर-तुच्छ संबंधों को देते हैं। जब गणना करने के लिए

$n = $ 500,000,00$ ।

$GCD (n ^ 3 +1444, (n + 1) ^ 3 + 1444) = 56298673, n = 28147170$ ;

$GCD (n ^ 3 +1445, (n + 1) ^ 3 + 1445) = 14094169, n = 14092001$ ;

$GCD (n ^ 3 +1446, (n + 1) ^ 3 + 1446) = 56454733, n = $ 2822519$ ;

$GCD (n ^ 3 +1447, (n + 1) ^ 3 + 1447) = 14133211, n = 14131040$ ।

एल्गोरिदम और प्रौद्योगिकियों पर प्रश्नों के साथ नौकरी के साक्षात्कार के लिए जल्दी से कैसे तैयार करें

यूलर प्रोजेक्ट का टास्क 489

More articles: