🦊 👨🏼‍💻 🥑 अंक # 29: आईटी प्रशिक्षण - प्रमुख कंपनियों से वर्तमान मुद्दे और चुनौतियां 🎪 👨🏽‍💼 📞

नमस्ते! हमें उम्मीद है कि नए साल की छुट्टियों में आपके पास अच्छा आराम होगा।

लेकिन हमने समय बर्बाद नहीं किया और सवालों और कार्यों का एक नया चयन तैयार किया। आज - VMWare में साक्षात्कार से कार्य। VMware एक अमेरिकी कंपनी है, जो वर्चुअलाइजेशन के लिए सॉफ्टवेयर का सबसे बड़ा डेवलपर है। कैलिफोर्निया के पालो अल्टो में मुख्यालय। अच्छा, उनसे साक्षात्कार लेने के अपने अवसरों की जाँच करें?

वैसे, पिछली समस्याओं के उत्तर पहले ही प्रकाशित हो चुके हैं! उनके साथ जांच करें।

सवाल

1.1000 सिक्के और 10 बैग

एक व्यापारी के पास 1000 सिक्के और 10 बैग हैं। उसे सिक्कों को दस बैगों में बाँटना होगा, ताकि वह कुछ बैगों को सौंपकर किसी भी संख्या के सिक्के बना सके। उसके पैसे को दस थैलों में कैसे बांटना चाहिए?

अनुवाद

विक्रेता के पास 1000 सिक्के और 10 बैग हैं। उसे सिक्कों को दस थैलों में पैक करना होगा, ताकि वह कुछ बैग ले जाकर सिक्कों की संख्या को इकट्ठा कर सके। सिक्कों को दस बैगों में कैसे बांटा जाए?

2. सफेद गेंद की अधिकतम संभावना

एक कमरे में दो खाली कटोरे हैं। आपके पास 50 सफेद गेंदें और 50 काली गेंदें हैं। आप गेंदों को कटोरे में रखने के बाद, एक यादृच्छिक गेंद को एक यादृच्छिक कटोरे से चुना जाएगा। एक सफेद गेंद लेने की संभावना को अधिकतम करने के लिए गेंदों (उन सभी) को कटोरे में वितरित करें।

अनुवाद

कमरे में दो खाली कटोरे हैं। आपके पास 50 सफेद गेंदें और 50 काली गेंदें हैं। आप कटोरे में गेंदों को रखने के बाद, एक यादृच्छिक गेंद को यादृच्छिक कटोरे से चुना जाएगा। सफेद गेंद चुनने की संभावना को अधिकतम करने के लिए सभी गेंदों को कटोरे में वितरित करें।

कार्य

1. एराटोस्थनीज की छलनी

एक संख्या N को देखते हुए, S को Eratosthenes के उपयोग से N तक की प्रमुख संख्याओं की गणना करें।

इनपुट:
इनपुट की पहली पंक्ति में टी शामिल है जो टेस्टकेस की संख्या को दर्शाता है। T वृषण का अनुसरण करते हैं। प्रत्येक टेस्टकेस में एन युक्त इनपुट की एक पंक्ति होती है ।

आउटपुट:
सभी टेस्टकेस के लिए, एक नई लाइन में, सभी प्राइम नंबरों को एन के बराबर या उसके ऊपर प्रिंट करें ।

प्रतिबंध:
1 <= T<= 100 1 <= N <= 104

उदाहरण:
इनपुट:
2 10 35
आउटपुट:
2 3 5 7 2 3 5 7 11 13 17 19 23 29 31

अनुवाद

संख्या N को देखते हुए, Eratosthenes की छलनी का उपयोग करके N की प्रमुख संख्या की गणना करें।

इनपुट डेटा:
इनपुट की पहली पंक्ति में T होता है, जो परीक्षणों की संख्या को दर्शाता है। प्रत्येक परीक्षण में एन युक्त इनपुट की एक पंक्ति होती है ।

उत्पादन:
एक नई लाइन पर सभी परीक्षणों के लिए, एन के बराबर या बराबर सभी प्रिंट को प्रिंट करें ।

प्रतिबंध:

1 <= T <= 100
1 <= N <= 104

एक उदाहरण:
इनपुट डेटा:

2
10
35

उत्पादन:

2 3 5 7
2 3 5 7 11 13 17 19 23 29 31

2. अधिकतम नोड स्तर

एक बाइनरी ट्री में स्तर खोजें जिसमें नोड्स की अधिकतम संख्या है। मूल स्तर 0 पर है।

इनपुट:
पहली पंक्ति में टी परीक्षण के मामले शामिल हैं। प्रत्येक परीक्षण मामले की पहली पंक्ति में एन होते हैं, जो पेड़ में किनारों की संख्या को दर्शाते हैं। हर टेस्ट केस की दूसरी और तीसरी लाइन में N , बाइनरी ट्री के नोड होते हैं।

आउटपुट:
अधिकतम नोड के साथ स्तर संख्या प्रिंट करें।

प्रतिबंध:
1<=T<=100 1<=N<=100

उदाहरण:
इनपुट:
2 3 1 2 L 1 3 R 2 4 L 3 1 3 L 1 2 R 2 4 R

आउटपुट:
1 1

अनुवाद

बाइनरी ट्री में उस स्तर का पता लगाएं जिसमें नोड्स की अधिकतम संख्या है। मूल स्तर 0 पर है।

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

उत्पादन:
नोड्स की अधिकतम संख्या के साथ स्तर संख्या प्रिंट करें।

प्रतिबंध:

1 <= <= 100
1 <= N <= 100

एक उदाहरण:
इनपुट डेटा:

2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R

उत्पादन:

1
1

3. Kth सबसे छोटा तत्व

एक अरैस्ट अरेस्ट [] को देखते हुए और एक नंबर K, जहां K ऐरे के आकार से छोटा है, टास्क दिए गए एरे में Kth सबसे छोटे एलिमेंट को खोजना है। यह दिया जाता है कि सभी सरणी तत्व अलग हैं।

इनपुट:
इनपुट की पहली पंक्ति में एक पूर्णांक T होता है , जो टेस्टकेस की संख्या को दर्शाता है। फिर टी परीक्षण के मामलों का पालन करें। प्रत्येक परीक्षण मामले में तीन लाइनें होती हैं। प्रत्येक टेस्टकेस की पहली पंक्ति में एक पूर्णांक N होता है जो सरणी का आकार दर्शाता है। दूसरी पंक्ति में एन स्पेस अलग किए गए पूर्णांक एरे के तत्वों को दर्शाती है। परीक्षण मामले की तीसरी पंक्ति में एक पूर्णांक K होता है ।

आउटपुट:
प्रत्येक परीक्षण मामले के अनुरूप, एक नई पंक्ति में kth सबसे छोटे तत्व को प्रिंट करें।

प्रतिबंध:
1 <= T <= 100 1 <= N <= 105 1 <= arr[i] <= 105 1 <= K <= N

उदाहरण:
इनपुट:
2 6 7 10 4 3 20 15 3 5 7 10 4 20 15 4

आउटपुट:
7 15

स्पष्टीकरण:
टेस्टकेस 1: दिए गए एरे में तीसरा सबसे छोटा तत्व 7 है।

अनुवाद

एक अरैस्ट अरेस्ट [] और एक नंबर K को देखते हुए, जहां K ऐरे के आकार से कम है। चुनौती एक दिए गए सरणी में Kth सबसे छोटे तत्व को खोजने की है। सरणी के सभी तत्व अलग-अलग हैं।

इनपुट डेटा:
इनपुट की पहली पंक्ति में एक पूर्णांक T होता है , जो परीक्षणों की संख्या को दर्शाता है। फिर टी टेस्ट फॉलो करते हैं। प्रत्येक परीक्षण मामले में तीन लाइनें होती हैं। प्रत्येक परीक्षण की पहली पंक्ति में एक पूर्णांक N होता है , जो सरणी के आकार को दर्शाता है। दूसरी पंक्ति में एन स्पेस-अलग-अलग पूर्णांक हैं जो सरणी के तत्वों का प्रतिनिधित्व करते हैं। परीक्षण की तीसरी पंक्ति में एक पूर्णांक K होता है ।

उत्पादन:
प्रत्येक परीक्षण मामले के लिए, kth सबसे छोटे तत्व को एक नई लाइन में प्रिंट करें।

प्रतिबंध:

1 <= T <= 100
1 <= N <= 105
1 <= [] <= 105
1 <= K <= N

एक उदाहरण:
इनपुट डेटा:

2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4

उत्पादन:

7
15

स्पष्टीकरण:
परीक्षण 1: इस सरणी में तीसरा सबसे छोटा तत्व 7 है।

अगले सप्ताह के दौरान कार्यों के उत्तर दिए जाएंगे - इसे हल करने का समय होगा। सौभाग्य है

अंक # 29: आईटी प्रशिक्षण - प्रमुख कंपनियों से वर्तमान मुद्दे और चुनौतियां

सवाल

कार्य

More articles: