आगामी Google साक्षात्कार, कुछ तैयारी सलाह के लिए [बंद]

Question

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

इसलिए, मुझे नहीं पता है कि इस सवाल का एक अच्छा जवाब है, लेकिन मैं साक्षात्कार के पहले शेष सप्ताह से निपटने के तरीके के बारे में कोई व्यावहारिक सलाह लेना चाहता हूं। मेरे मस्तिष्क का एक हिस्सा चरमराते हुए थक गया है, और निश्चित रूप से इसका बाकी हिस्सा रोजगार के मेरे मौजूदा स्थान पर कुछ कठिन समस्याओं के लिए उपयोग किया जाना है।

Comments

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

— vpit3833

@ फस्ट फिश: क्या बताएं, सिर्फ चिल। एक आईक्यू टेस्ट लें, और यदि आप 135+ Google या कोई Google स्कोर करते हैं, तो आपको पता है कि आपके पास यह है।

— Fanatic23

यह यहाँ बहुत अच्छा है, क्योंकि यह प्रोग्रामर के बारे में है ??? उच्च प्रतिनिधि वाले लोग चीज़ों को वर्गीकृत करना और व्यवस्थित करना क्यों पसंद करते हैं?

— जोनाथन।

पहले से ही कई नौकरी-साक्षात्कार के प्रश्न हैं। आपका प्रश्न कैसे अलग है? यदि आपका उत्तर "Google" है, तो इसीलिए यह यहीं नहीं है। Google साक्षात्कारों से निपटने के लिए अनगिनत साइटें हैं, उनमें से कई आपको इस से बेहतर जानकारी मिलेंगी।

— निकोल

और आप मानते हैं कि आपका आगामी साक्षात्कारकर्ता पी.एस.ई. :)

— हेलेम

Answer 1

वो बातें जो आपको पता होनी चाहिए

• Google आपको किराए पर लेना चाहता है!

  किसी भी सॉफ्टवेयर कंपनी का जीवन रक्त उसके कर्मचारी हैं और Google अलग नहीं है। यह सबसे अच्छा और प्रतिभाशाली और साक्षात्कार आयोजित करने वाले लोगों को किराए पर लेना चाहता है, आप जितना चाहते हैं, उतने ही आत्महत्या करना चाहते हैं।

• Google यथासंभव सर्वोत्तम रूप से आपका मूल्यांकन करने के लिए ऐसा करेगा। यह उनका काम है।

  Google एक डेटा-संचालित कंपनी है। प्रबंधक के फिएट द्वारा किराए पर लेने का निर्णय नहीं लिया जाता है। इसके बजाय, प्रत्येक साक्षात्कारकर्ता साक्षात्कार के दौरान व्यापक नोट्स लेता है जो एक पैकेट में संयुक्त हो जाता है। उस पैकेट की समीक्षा एक अलग समिति द्वारा की जाएगी, जो अंततः निर्णय लेगी। इसलिए यदि आप अपने साक्षात्कारकर्ताओं में से किसी के साथ सिर्फ 'गेलिंग' नहीं कर रहे हैं, तो चिंता न करें! क्या मायने रखता है कि आप साक्षात्कार पर कितना अच्छा प्रदर्शन करते हैं।

कौशल आपके पास होना चाहिए

अपने साक्षात्कार से पहले निम्नलिखित कौशल / तकनीकों पर ब्रश करना सुनिश्चित करें। यहां तक ​​कि अगर आपको इन पर सीधे सवाल नहीं पूछा जाता है, तो उनकी समीक्षा करने से निश्चित रूप से आपका दिमाग सही मानसिकता में आ सकता है।

• डेटा संरचनाएं

  एक ऐरे और लिंक्ड सूची में क्या अंतर है? एक पेड़ और एक ग्राफ? आप एक दूसरे पर कब इस्तेमाल करेंगे? उस प्रभाव की गति / मेमोरी ट्रेडऑफ़ कैसे होगी?

  एक साक्षात्कार प्रश्न एक काम के समाधान पर समाप्त नहीं होता है। अपने दृष्टिकोण के क्रम को समझाने में सक्षम हों और आप किस प्रकार के व्यापार को बंद कर सकते हैं। उदाहरण के लिए, "अगर मैंने सब कुछ कैश कर लिया तो यह X gigs की RAM लेगा, लेकिन तेजी से प्रदर्शन करेगा क्योंकि ..."। या, "अगर मैंने बाइनरी ट्री को छांटा रखा, जबकि मैंने ऑपरेशन किया तो एक्स धीमा होगा, वाई तेज होगा, आदि।"

• एल्गोरिदम

  बुनियादी ग्राफ ट्रैवर्सल एल्गोरिदम, ट्री ट्रैवर्सल एल्गोरिदम, और नंबर सॉर्ट करने के लिए दो अच्छे दृष्टिकोण।

  डायनामिक प्रोग्रामिंग का उपयोग करके एक गैर-तुच्छ समस्या को हल करने का अभ्यास करना सुनिश्चित करें। छेद में आपका इक्का है जब यह कठिन साक्षात्कार प्रश्नों की बात करता है!

• हैश टेबल

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

• अपने बारे में बातें करना

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

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

बहुत अधिक तनाव न करें, यह किसी अन्य की तरह ही एक साक्षात्कार है। निश्चिंत रहें कि कोई भी आपको मैनहोल कवर या माउंट के बारे में बेवकूफ सवाल नहीं पूछेगा। फ़ूजी।

Answer 2

आराम करें। |

यदि आपका साक्षात्कार मेरा जैसा कुछ भी है, तो साक्षात्कारकर्ता आपको प्रस्तुत करने के लिए ग्रिल करने के लिए नहीं है, वह वहां है कि आप कैसे सोचते हैं ।

संपादित करें: यह सिर्फ प्रारंभिक फोन साक्षात्कार था, मुझे इससे आगे के बारे में कुछ नहीं पता ... और अगर मैंने किया तो मैं शायद आपको वैसे भी नहीं बता सकता!

Comments

क्या आपको काम मिल गया?

— मनोज आर

@ मनोज: लोल - नहीं, लेकिन वह बात नहीं है। मैं वास्तव में वह नौकरी नहीं चाहता था जिसके लिए वे साक्षात्कार कर रहे थे, लेकिन इस प्रक्रिया के बारे में उत्सुक थे और अवसर क्या थे। मेरा कैलिफोर्निया जाने का कोई इरादा नहीं है!

— स्टीवन ए। लोव

Answer 3

निम्नलिखित लेख को http://get-that-job-at-google.blogspot.in/ से उधार लें

Google साक्षात्कारकर्ताओं के लिए कोडिंग नॉलेज C / C ++ और Java पसंदीदा प्रोग्रामिंग लैंग्वेज हैं। आप उनमें से कम से कम एक को अच्छी तरह से जानते होंगे। आपसे फ़ोन स्क्रीन साक्षात्कार में और ऑनसाइट साक्षात्कार में भी कोड लिखने की उम्मीद की जाएगी।

सीएस साक्षात्कार के लिए अनुशंसित पुस्तकें : एल्गोरिथम का परिचय - कॉर्मेन द्वारा

प्रोग्रामिंग साक्षात्कार उजागर

कोडिंग साक्षात्कार क्रैकिंग

साक्षात्कार के लिए एल्गोरिदम

कोडिंग प्रैक्टिस के लिए अनुशंसित वेबसाइटें : इंटरव्यूसर्किट, टॉपकोडर

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

छँटाई आप आसानी से QuickSort और MergeSort की तरह एल्गोरिदम ओ (n * lgn) लिखने में सक्षम होना चाहिए। तुलना करें और सबसे अच्छे, सबसे खराब और औसत मामले की जटिलताओं को समझें। मुझे विकी पर यह तालिका बहुत उपयोगी लगी; यह सभी छंटाई एल्गोरिदम के महत्वपूर्ण गुणों को सूचीबद्ध करता है। बबल ओ (एन ^ 2) एल्गोरिदम जैसे बबल सॉर्ट या इंसर्शन सॉर्ट की उपेक्षा न करें, क्योंकि अन्य एल्गोरिदम इन पर सुधार करते हैं। साक्षात्कार एक मूल विचार में सुधार करने के बारे में अधिक हैं, एल्गोरिदम को छाँटने से इस प्रक्रिया में मदद मिलेगी।

हैश टेबल्स जब संदेह में हों, तो हैश टेबल के बारे में सोचें। वे अधिकांश समस्याओं में उपयोगी होते हैं और अक्सर हमें कैशिंग परिणाम द्वारा कुछ समस्याओं की समय जटिलता में सुधार करने में मदद मिलती है।

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

कंप्यूटर विज्ञान में रेखांकन रेखांकन एक बहुत ही महत्वपूर्ण अवधारणा है। ग्राफ़ (ऑब्जेक्ट्स और पॉइंटर्स, मैट्रिक्स, और आसन्न सूची) के तीन मूल प्रतिनिधित्व का अभ्यास करें और अपने पेशेवरों और विपक्षों के साथ खुद को परिचित करें। साक्षात्कार के दौरान ज्यादा समय नहीं है इसलिए आपको कुछ बहुत जटिल की उम्मीद नहीं करनी चाहिए। हालाँकि, मूल ग्राफ ट्रैवर्सल एल्गोरिदम (DFS और BFS) एक आवश्यक हैं, आपको उन्हें सभी मूल अभ्यावेदन में लागू करना चाहिए। आपको दिज्क्स्ट्रा या फ्लोयड-वारशॉल एल्गोरिदम को लागू करने में सक्षम होना चाहिए और साथ ही न्यूनतम फैले पेड़ एल्गोरिदम (क्रुस्कल और प्राइम)। टोपोलॉजिकल सॉर्टिंग के बारे में जानें, क्योंकि यह कई आदेश देने वाली समस्याओं में आश्चर्यजनक रूप से बहुत उपयोगी है।

डायनेमिक प्रोग्रामिंग यह संभवतः सबसे महत्वपूर्ण विषय है क्योंकि कार्यान्वयन छोटे हैं। आपको 35-40 मिनट के समय के दौरान 2-3 गतिशील एल्गोरिदम को लागू करने में सक्षम होना चाहिए। जैसा कि आप इस ब्लॉग या वेब पर संसाधनों की जांच करेंगे, आप पाएंगे कि आपको प्रति साक्षात्कार कम से कम एक गतिशील प्रोग्रामिंग प्रश्न की उम्मीद करनी चाहिए।

ऑपरेटिंग सिस्टम प्रक्रियाओं, थ्रेड्स और कॉन्सिक्वेंसी समस्याओं के बारे में जानें। म्यूटेक्स, सेमाफोरस, मॉनिटर और वे कैसे काम करते हैं, इसके बारे में जानें। समझें कि गतिरोध और लाइवलॉक क्या हैं और उनसे कैसे बचा जाए। संदर्भ स्विचिंग, शेड्यूलिंग आदि के बारे में जानें।

गणित आपको अपने आप को गिनती, संयोजन और संभावना के साथ परिचित करना चाहिए।

यदि आपके पास समय है तो Google के प्रकाशन नीचे सूचीबद्ध Google के पथ- प्रकाशन पढ़ें। Google फ़ाइल सिस्टम

Google बिगटेबल

Google MapReduce

Comments

आपको संबंधित पाठ यहां पोस्ट करना चाहिए और लिंक-रोट से बचना चाहिए।

— घातक

क्षमा करें, मैं इस मंच पर नया हूं। मैंने अपने उत्तर में सुधार किया है

— चिन्मय

"... जावा ... Google के लिए प्रोग्रामिंग भाषाओं को प्राथमिकता दी" मुझे नहीं पता था। बताते हैं कि क्यों क्रोम अन्य ब्राउज़रों के रूप में 3x संसाधनों का उपयोग करता है। (नॉक नॉक। कौन है? ... लॉन्ग पॉज़ ... जावा!)

— जोश कैंपबेल

Answer 4

यदि आपने देखभाल के समय पिछले कुछ महीने बिताए हैं तो आप आराम कर सकते हैं। साक्षात्कार में उस क्षण क्या होता है, इसकी योजना नहीं बनाई जा सकती, लेकिन बेहतर तरीके से आराम किया जा सकता है और इसमें अंतिम दौर की ऊर्जा होती है।