मुझे ऑनसाइट साक्षात्कार के लिए निर्धारित किया गया है इसलिए मैं कुछ बुनियादी प्रश्न तैयार कर रहा हूं। कंपनी प्रोफाइल के मुताबिक, वे स्ट्रिंग मैनिपुलेशन सवालों पर बड़े हैं। अब तक मैं मैन्युअल रूप से इन कार्यों कोडित हैक्लासिक स्ट्रिंग मैनिपुलेशन साक्षात्कार प्रश्न?
कोई मुझे की एक सूची दे सकते हैं अधिक क्लासिक स्ट्रिंग प्रश्न जो मैं वहां जाने से पहले अभ्यास कर सकता हूं?
वे आपको नियमित अभिव्यक्तियों के बारे में पूछ सकते हैं। यदि वे जावा का उपयोग कर रहे हैं, तो वे स्ट्रिंगबफर और स्ट्रिंगबिल्डर के अंतर पूछ सकते हैं।
सुनिश्चित करें कि आपका उलटा जगह है। आपने राज्य नहीं किया, तो शायद यह पहले से ही है।
आपको strstr() या strtok() को फिर से कार्यान्वित करने के लिए कहने से आपको उनकी गली भी हो सकती है, मुझे लगता है।
अद्यतन: एक बोनस के रूप में, यदि आप अंत कर फिर से लागू करने के लिए उन दोनों में से किसी, नहीं नाम करने के लिए अपने कार्यों को याद str के साथ शुरू, के बाद से है कि नाम स्थान आरक्षित है। उम्मीदवार होने के बाद एक साक्षात्कार में ज्ञान कम से कम मुझे प्रभावित करेगा। :)
this बाहर की जाँच करें। 'क्लासिक' के लिए विवरण फिट नहीं हो सकता है, लेकिन बहुत दिलचस्प है।
मैं एक अच्छी एल्गोरिदम पुस्तक में स्ट्रिंग एल्गोरिदम देखता हूं। उदाहरण के लिए, बॉयर-मूर एल्गोरिदम, ट्राइज़, प्रत्यय पेड़, न्यूनतम संपादन दूरी, इस तरह की चीजें।
बॉयर-मूर और न्यूथ-मॉरिस-प्रैट जैसे तेज खोज। एक समय में एक से अधिक बाइट की जांच करके फास्ट स्ट्रेलन। साथ ही राबिन-कार्प के साथ पाठ के एक बड़े शरीर में कई तारों को ढूंढना। Levenshtein दूरी जैसी चीज़ों के साथ निकटतम मिलान ढूँढना। नियमित अभिव्यक्तियां और वे इसके कुछ हिस्सों को कैसे कार्यान्वित कर सकते हैं। विभिन्न यूनिकोड और अन्य मल्टीबाइट स्ट्रिंग एन्कोडिंग और उनके बीच कैसे परिवर्तित करें।
वाक्य में उल्टा शब्द, उदा।
"string manip interview question"
"question interview manip string"
हो जाता है इस एक समाधान अस्थायी अंतरिक्ष का केवल एक चार लायक का उपयोग करता है है।
का उपयोग नहीं करेंगे, मुझे यह कहना चाहिए था कि आप इसे जगह में कर सकते हैं। – grokus
हे इस प्रश्न के लिए धन्यवाद – Ray
अंतिम स्पेस चार की स्थिति याद रखें, फिर अंतिम शब्द को बाईं ओर स्थानांतरित करें, ताकि यह शब्द पहला होगा। हर शब्द के लिए यह करो। – psihodelia
नियमित अभिव्यक्ति लाइब्रेरी डिज़ाइन करें।
वे सार्वजनिक रूप से अपनी "कंपनी प्रोफाइल" में बता रहे हैं कि वे अपने साक्षात्कार में निम्न-स्तरीय स्ट्रिंग मैनिपुलेशन प्रश्नों का उपयोग करना पसंद करते हैं? यह है ... बस अजीब है। आप के लिए अच्छा पता है, मुझे लगता है, लेकिन विषम। – unwind
कंपनी प्रोफ़ाइल का अध्ययन करने के बाद मेरे बारे में अच्छी तरह से खेद है, मुझे लगता है कि वे स्ट्रिंग मैनिपुलेशन सवालों पर बड़े हैं। कंपनी ने – Ray
@ user189364 जैसी कोई जानकारी प्रदान नहीं की: lol वास्तव में यह कहकर सहेजते हैं कि वे इस तरह के प्रश्नों का पूरी तरह से आनंद लेते हैं, वास्तव में क्या उनके प्रोफाइल के बारे में आपको विश्वास था कि वे "स्ट्रिंग मैनिप्लेशंस पर बड़े हैं"?:) – Cam