🧠 💉 🖍️ मैं ट्विटर साक्षात्कार कैसे विफल रहा 📟 🏇🏽 🔡

28 अक्टूबर तक, मुझे यह तय करना था कि मैं इंटर्नशिप के अंत में अमेज़ॅन पर काम करूंगा या नहीं। बहुत कम समय बचा था, लेकिन मेरे दोस्त डैनियल ने मुझे आश्वस्त किया कि अगर मैंने ट्विटर पर आने की कोशिश की, तो मेरे पास सभी साक्षात्कारों से गुजरने का समय होगा। मैं विरोध नहीं कर सका।

पहले तो मुझे कोडालिटी के साथ कुछ मुद्दों को हल करने के लिए कहा गया, एक घंटे के लिए सब कुछ के बारे में सब कुछ दिया। मध्यम ब्याज के प्रश्न आए ("एक पैलिंड्रोम का शब्द अनाग्राम" और "दो आयामी सरणी में काठी बिंदुओं की संख्या की गणना करें")। मैं समाधानों के बारे में बहुत आश्वस्त नहीं था, लेकिन जल्द ही जूडी ने मुझे एक पत्र भेजा जिसमें मुझे बुधवार को 17:30 बजे टेलीफोन साक्षात्कार करने के लिए आमंत्रित किया गया।

मुझे आपके बारे में पता नहीं है, लेकिन मैं आमतौर पर साक्षात्कार से पहले बहुत घबराया हुआ हूं - मुझे हमेशा डर लगता है कि साक्षात्कारकर्ता यह सोच सकता है कि मैं पर्याप्त स्मार्ट नहीं हूं। इसलिए, बुधवार को 17:20 पर मेरी खाली मेज पर पहले से ही 2 धारदार पेंसिल और एक नोटबुक थी, और मैं खुद पूरी तरह से तत्परता में था ... यह 17:30 था, और कुछ भी नहीं हुआ। एक और पंद्रह मिनट प्रतीक्षा करने के बाद, मैं यह जानने के लिए Google पर गया कि क्या मैंने समय के अंतर की सही गणना की है और यह कैलिफोर्निया में किस समय था। इसमें कोई गलती नहीं थी - मैंने जूडी के मेल को अनसब्सक्राइब कर दिया, उससे स्थिति से निपटने के लिए कहा।

दस मिनट बाद, सैन फ्रांसिस्को से एक कॉल आया। जुडी ने भ्रम के लिए माफी मांगी और मुझे बताया कि जस्टिन अभी मेरा साक्षात्कार कर सकता है।

गहरी सांस लें

"महान, मैं तैयार हूँ!"

जस्टिन ने शेड्यूल त्रुटि के लिए माफी भी मांगी और सीधे प्रोग्रामिंग में चले गए।

निम्नलिखित तस्वीर पर एक नज़र डालें:

इस तस्वीर में हमारे पास विभिन्न ऊंचाइयों की दीवारें हैं। चित्र को पूर्णांक के एक सरणी द्वारा दर्शाया गया है, जहां सूचकांक एक्स अक्ष पर एक बिंदु है, और प्रत्येक सूचकांक का मूल्य दीवार की ऊंचाई (वाई अक्ष के साथ मूल्य) है। ऊपर की छवि एक सरणी से संबंधित है [2,5,1,2,3,4,7,7,6]।

अब कल्पना करें: बारिश हो रही है। दीवारों के बीच "पोखर" में कितना पानी एकत्र किया जाएगा?

हम पानी की मात्रा की इकाई को 1x1 वर्ग ब्लॉक मानते हैं। ऊपर की तस्वीर में, बिंदु 1 के बाईं ओर सब कुछ अलग हो जाता है। बिंदु 7 के दाईं ओर पानी भी फैल जाएगा। हमारे पास अभी भी 1 और 6 के बीच एक पोखर है - इसलिए पानी की मात्रा 10 है।

सबसे अधीर के लिए

समस्या के सही समाधान के साथ हिस्टोग्राम से लिंक करें, जिसे पोस्ट के अंत में अधिक विस्तार से समझाया गया है। बाकी आसानी से पढ़ सकते हैं - कोई भी खराब नहीं होगा।

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

मैंने ज़ोर से कहा: "क्या होगा अगर हम सभी स्थानीय मैक्सीमा ढूंढते हैं और पानी में उनके बीच भरे स्थान को गिनते हैं - क्या यह काम करेगा?"

"हाँ, यह काम करना चाहिए," जस्टिन ने जवाब दिया।

इस तरह के जवाब के बाद, मैंने फैसला किया कि मैं सही दिशा में गया था और अपने फैसले को कोडित किया। इसके बाद, जस्टिन ने मुझे कुछ परीक्षण लिखने को कहा, जो मैंने भी किया। जिन सभी परीक्षणों के बारे में हमने बात की है, वे काम करते हैं।

"क्या मेरे लिए कोई और सवाल होगा?" जस्टिन ने पूछा। "ठीक है, मैं इसे कैसे करने जा रहा हूं?" "बहुत बुरा नहीं है, हालांकि आपका निर्णय 2 पास करता है, लेकिन एक और दिलचस्प एल्गोरिथ्म है जो केवल एक पास बनाता है।"

फिर हमने ट्विटर पर जीवन के बारे में थोड़ी बात की।

और, उसी क्षण जब मैं लटका, मुझे अचानक एहसास हुआ: मेरा निर्णय गलत था।

निम्नलिखित इनपुट लें:

मेरा समाधान स्थानीय मैक्सिमा के बीच सभी पानी के लिए देखा और इस तरह देखा:

लेकिन परिणाम दो लंबे टॉवरों के बीच एक "पोखर" होना था:

अगले दिन मैंने इस कार्य को सैद्धांतिक कंप्यूटर विज्ञान में एक परिचित स्नातक छात्र को दिखाया। 40 मिनट के प्रतिबिंब के बाद, वह भी असफल रहा।

लेकिन आज सुबह, जागने के बाद, यह मुझ पर छा गया - समाधान सुंदर और सरल निकला।

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

अगली गर्मियों में मैं अमेजन पर काम करने जा रहा हूं, जो मुझे खुश नहीं कर सकता, लेकिन सवाल "क्या हुआ?" फिर भी मुझे नहीं छोड़ता।

सही समाधान: जिस्ट ।

नज़र

/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] myIntArray = {2, 5, 1, 2, 3, 4, 7, 7, 6}; 
		System.out.println(calculateVolume(myIntArray));
	}
	
	public static int calculateVolume(int[] land) {
		
		int leftMax = 0;
		int rightMax = 0;
		int left = 0;
		int right = land.length - 1;
		int volume = 0;
		
		while(left < right) {
			if(land[left] > leftMax) {
				leftMax = land[left];
			}
			if(land[right] > rightMax) {
				rightMax = land[right];
			}
			if(leftMax >= rightMax) {
				volume += rightMax - land[right];
				right--;
			} else {
				volume += leftMax - land[left];
				left++;
			}
		}
		return volume;
	}
}

:

, , . , , - - , , . : , , , .

, : , . : , — .

, «» . , , , . , . , . ( , )

: Q & What?.

मैं ट्विटर साक्षात्कार कैसे विफल रहा

सबसे अधीर के लिए

More articles: