IOS के लिए डेवलपर Yandex.Music के लिए कार्य

डेवलपर की स्थिति के लिए प्रश्नावली भरते समय , iOS के लिए Yandex.Musics को परीक्षण कार्यों को पूरा करने के लिए कहा जाता है। कार्यों को एक खुले रूप में रखा गया है, कार्यों को विभाजित नहीं करने और निर्णय प्रकाशित नहीं करने के लिए कोई अनुरोध नहीं है।

चलिए शुरू करते हैं।

प्रश्न 1. प्राधिकरण प्रणाली में लॉगिन प्रारूप पर निम्नलिखित प्रतिबंध है: यह लैटिन अक्षर से शुरू होना चाहिए, इसमें लैटिन अक्षर, संख्या, अवधि और मिनट शामिल हो सकते हैं और लैटिन अक्षर या संख्या के साथ समाप्त होना चाहिए। न्यूनतम लॉगिन लंबाई 1 वर्ण है। अधिकतम - 20 वर्ण।

यह जांचने के लिए कोड लिखें कि क्या इनपुट स्ट्रिंग इस नियम से मेल खाती है।

हम नियमित अभिव्यक्ति का उपयोग करते हैं। NSRegularExpression वर्ग iOS 4.0 में दिखाई दिया।

BOOL loginTester(NSString* login) { NSError *error = NULL; NSRegularExpression *regex = [NSRegularExpression regularExpressionWithPattern:@"\\A[a-zA-Z](([a-zA-Z0-9\\.\\-]{0,18}[a-zA-Z0-9])|[a-zA-Z0-9]){0,1}\\z" options:NSRegularExpressionCaseInsensitive error:&error]; //     ,       //     -  . NSRange rangeOfFirstMatch = [regex rangeOfFirstMatchInString:login options:0 range:NSMakeRange(0, [login length])]; return (BOOL)(rangeOfFirstMatch.location!=NSNotFound); } 

यहां इस कोड का उपयोग करके एक तैयार परियोजना है। आप इसका परीक्षण कर सकते हैं।
मुझे ऐसा लगता है कि यह सवाल उन लोगों को खत्म करने के लिए है जो नियमित अभिव्यक्ति से डरते हैं।

प्रश्न 2. एक विधि लिखें जो इनपुट स्ट्रिंग में एन सबसे अधिक बार होने वाले शब्दों को लौटाता है।

बहुत अधिक रोचक।

 -(NSArray*)mostFrequentWordsInString:(NSString*)string count:(NSUInteger)count { //   . //        . //  ,  ,      , //   enumerateSubstringsInRange   NSStringEnumerationByWords NSMutableCharacterSet *separators = [[NSCharacterSet whitespaceAndNewlineCharacterSet] mutableCopy]; [separators formUnionWithCharacterSet:[NSCharacterSet punctuationCharacterSet]]; NSArray *words = [string componentsSeparatedByCharactersInSet:separators]; NSCountedSet *set = [NSCountedSet setWithArray:words]; //    enumerateByCount,   . //    NSMutableArray *selectedWords = [NSMutableArray arrayWithCapacity:count]; NSMutableArray *countsOfSelectedWords = [NSMutableArray arrayWithCapacity:count]; for (NSString *word in set) { NSUInteger wordCount = [set countForObject:word]; NSNumber *countOfFirstSelectedWord = [countsOfSelectedWords count] ? [countsOfSelectedWords objectAtIndex:0] : nil; //  iOS 7  firstObject if ([selectedWords count] < count || wordCount >= [countOfFirstSelectedWord unsignedLongValue]) { NSNumber *wordCountNSNumber = [NSNumber numberWithUnsignedLong:wordCount]; NSRange range = NSMakeRange(0, [countsOfSelectedWords count]); NSUInteger indexToInsert = [countsOfSelectedWords indexOfObject:wordCountNSNumber inSortedRange:range options:NSBinarySearchingInsertionIndex usingComparator:^(NSNumber *n1, NSNumber *n2) { NSUInteger _n1 = [n1 unsignedLongValue]; NSUInteger _n2 = [n2 unsignedLongValue]; if (_n1 == _n2) return NSOrderedSame; else if (_n1 < _n2) return NSOrderedAscending; else return NSOrderedDescending; }]; [selectedWords insertObject:word atIndex:indexToInsert]; [countsOfSelectedWords insertObject:wordCountNSNumber atIndex:indexToInsert]; //       ,       if ([selectedWords count] > count) { [selectedWords removeObjectAtIndex:0]; [countsOfSelectedWords removeObjectAtIndex:0]; } } } return [selectedWords copy]; //      selectedWords, //    immutable   mutable   -     } //     :            . 

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

प्रश्न 3. NSURLConnection का उपयोग करते हुए, HTTP पर टेक्स्ट डॉक्यूमेंट को अतुल्यकालिक रूप से लोड करने के लिए एक विधि लिखें। इसके उपयोग का एक उदाहरण दीजिए।

 -(void)pullTextFromURLString:(NSString*)urlString completion:(void(^)(NSString*text))callBack { NSURLRequest *request = [NSURLRequest requestWithURL: [NSURL URLWithString:urlString] cachePolicy:NSURLRequestUseProtocolCachePolicy timeoutInterval:60.0]; [NSURLConnection sendAsynchronousRequest:request queue:[NSOperationQueue mainQueue] completionHandler:^(NSURLResponse *response, NSData *data, NSError *error) { if (error) { NSLog(@"Error %@", error.localizedDescription); } else { // ,     ,     callBack( [[NSString alloc]initWithData:data encoding:NSUTF8StringEncoding] ); } }]; } 

यहां सब कुछ सरल है। शायद, पहले प्रश्न की तरह, यह प्रश्न मुझे नहीं पता है / मुझे नहीं पता है।

प्रश्न 4. नीचे दी गई कोड में दिखाई देने वाली सभी समस्याओं को सूचीबद्ध करें। उन्हें ठीक करने का सुझाव दें।

 NSOperation *operation = [NSBlockOperation blockOperationWithBlock:^{ for (int i = 0; i < 1000; ++i) { if ([operation isCancelled]) return; process(data[i]); } }]; [queue addOperation:operation]; 

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

 NSBlockOperation *operation = [[NSBlockOperation alloc] init]; [operation addExecutionBlock:^{ for (int i = 0; i < 1000; ++i) { if ([operation isCancelled]) return; process(data[i]); } }]; [queue addOperation:operation]; 

शायद यह सिर्फ __बोल संशोधक को ऑपरेशन चर की घोषणा में जोड़ने के लिए पर्याप्त होगा। लेकिन जैसा कि ऊपर कोड में है - निश्चित रूप से। कुछ भी ऑपरेशन चर की __weak प्रति बनाते हैं और इसे ब्लॉक के अंदर उपयोग करते हैं। अच्छी तरह से सोचने के बाद, मैंने फैसला किया कि इस विशेष मामले में, जब चर संचालन और ब्लॉक का जीवनकाल ज्ञात होता है, तो यह अनावश्यक है। खैर, मैंने इस तरह के जटिल डिजाइनों के लिए NSBlockOperation का उपयोग करने के लायक सोचा होगा। मैं कोई उचित तर्क नहीं दे सकता - व्यक्तिगत प्राथमिकता का मामला।

इस कोड में और क्या गलत है? मुझे कोड में अलग-अलग मैजिक कांस्टेंट पसंद नहीं हैं और 1000 के बजाय मैं डिफाइन, कास्ट, साइज़ोफ़ या ऐसा कुछ उपयोग करूंगा।

ऑब्जेक्टिव-सी में लंबे चक्रों में, आपको ऑटोरेल्ड वेरिएबल्स के बारे में याद रखने की आवश्यकता होती है, और यदि किसी फ़ंक्शन या प्रोसेस विधि में ऐसे वेरिएबल्स का उपयोग किया जाता है, और यह विधि या फ़ंक्शन इसकी परवाह नहीं करता है, तो आपको इस कॉल को @autoreceasepool {} में लपेटना होगा। लूप के प्रत्येक पुनरावृत्ति पर एक नया पूल बनाना ओवरहेड या निरर्थक हो सकता है। यदि ARC का उपयोग नहीं किया जाता है, तो आप हर बार एक नया NSAutoreleasePool बना सकते हैं, कहते हैं, एक लूप के 10 पुनरावृत्तियों। यदि एआरसी का उपयोग किया जाता है, तो यह संभव नहीं है। वैसे, एआरसी का उपयोग न करने का शायद यही एकमात्र कारण है।

कोड के अनुसार, यह स्पष्ट नहीं है कि प्रसंस्करण के दौरान डेटा बदलता है या नहीं, किसी अन्य धागे से प्रसंस्करण के दौरान कोई अन्य व्यक्ति इस डेटा का उपयोग करता है, क्या डेटा संरचनाओं का उपयोग किया जाता है, क्या प्रक्रिया स्वयं डेटा की अनन्य पहुंच का ध्यान रखती है जब इसकी आवश्यकता होती है। आपको ताले की देखभाल करने की आवश्यकता हो सकती है।

प्रश्न 5. टेबल हैं:

 CREATE TABLE tracks ( id INT NOT NULL AUTO_INCREMENT, name VARCHAR(255) NOT NULL, PRIMARY KEY (id) ) 

 CREATE TABLE track_downloads ( download_id BIGINT(20) NOT NULL AUTO_INCREMENT, track_id INT NOT NULL, download_time TIMESTAMP NOT NULL DEFAULT 0, ip INT NOT NULL, PRIMARY KEY (download_id) ) 

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

यहाँ एक अनुरोध है कि एक महान काम करता है:

 select name from tracks where id in (select track_id from (select track_id, count(*) as track_download_count from track_downloads group by track_id order by track_download_count desc) where track_download_count > 1000) 

Sqlite में जाँच की। मुझे लगता है कि एक चयन को कम करना संभव है, लेकिन मुझे नहीं पता कि कैसे।
असाइनमेंट में इस प्रश्न की उपस्थिति काफी समझ में आती है - यह वही है जो आवेदन करेगा।

आलोचना की प्रतीक्षा है।