🤶🏿 👨🏽‍🔧 🧘🏾 एक साक्षात्कार के लिए जल्दी से कैसे तैयार करें, जिसमें एल्गोरिदम और सूचना प्रसंस्करण प्रौद्योगिकियों पर सवाल होंगे? 🧛 ❌ 👨🏽‍🚒

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

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

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

टास्क। प्रोग्राम के एक टुकड़े द्वारा एक प्रोग्रामिंग भाषा को परिभाषित करें।

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

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

क्या आपने सोचा है? नमूना सूची:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

चलो

ज ी (ए, ब ी)

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

ए न

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

G C D (n^{3} + b, (n + a)^{3} + b)

$GCD (n ^ 3 + b, (n + a) ^ 3 + b)$ सबसे बड़ा संभव मूल्य है।
उदाहरण के लिए

G (1, 1) = 5

$G (1,1) = 5$ जैसा

G C D (n^{3} + 1, (n + 1)^{3} + 1)

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

7

$7$ पर

n = 5

$n = 5$ और छोटे मूल्य हैं

0 \leq n < 5

$0 ≤ n <5$ । चलो

ए च (ए म, ए न) = (ज ी (ए, ब ी)

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

1 \leq 1 m

$1 ≤ 1 m$ ।

1 \leq b $ n

$1 ≤ b $ n$ ।
यह ज्ञात है कि

H (5, 5) = 128878

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

H (10, 10) = 32936544

$H (10, 10) = 32936544$ । खोज

ए च (18, 1900)

$एच (18, 1900)$ ।

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

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

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

G C D (n^{3} + 1444, (n + 1)^{3} + 1444) = 1

$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

$n = $ 500,000,00$ ।

G C D (n^{3} + 1444, (n + 1)^{3} + 1444) = 56298673, n = 28147170

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

G C D (n^{3} + 1445, (n + 1)^{3} + 1445) = 14094169, n = 14092001

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

G C D (n^{3} + 1446, (n + 1)^{3} + 1446) = 56454733, n = 28225197

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

G C D (n^{3} + 1447, (n + 1)^{3} + 1447) = 14133211, n = 14131040

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

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

More articles: