फ़ाइल में यादृच्छिक रेखा

Question

यह प्रश्न मुझे एक साक्षात्कार के दौरान दिया गया था। साक्षात्कार में लंबे समय के खत्म हो गया है, लेकिन मैं अभी भी hte समस्या के बारे में सोच रहा हूँ और उसके मुझे गुस्सा दिलाना:

आप एक ऐसी भाषा है जो निम्न उपकरण शामिल हैं: एक rand() समारोह, while और for छोरों, if बयान, और एक readline() विधि (पायथन के readline() के समान)। इन उपकरणों को देखते हुए, एक एल्गोरिदम लिखें जो फ़ाइल में एक यादृच्छिक रेखा देता है। आप फ़ाइल के आकार को नहीं जानते हैं, और आप केवल एक बार फ़ाइल की सामग्री पर लूप कर सकते हैं।

Answer 1

मैं वांछित जवाब पता नहीं है, लेकिन मेरी समाधान निम्न होगा:

chosen_line = "" 
lines = 0 

while (current_line = readline()): 
    if (rand(0, lines) == 0): 
     chosen_line = current_line 

    lines++ 

return chosen_line 

संपादित करें: एक अच्छा स्पष्टीकरण क्यों यह काम करता है this comment में तैनात थे।

Answer 2

एक विधि, एक समान वितरण की गारंटी: एक सरणी में

(1) फ़ाइल पंक्ति-दर-पंक्ति पढ़ें (या इसी तरह, जैसे अजगर list)

(2) का प्रयोग करें rand() एक का चयन करने के सरणी में 0 और सबसे बड़ी अनुक्रमणिका के बीच संख्या।

एक और, एक समान वितरण की गारंटी नहीं:

प्रत्येक पंक्ति पढ़ें। प्रत्येक पढ़ने पर, रैंड() भी कॉल करें। यदि सीमा से अधिक, रेखा वापस करें।

Answer 3

हालांकि मार्सीन के तीसरे विकल्प के समान, ल्यूक का कार्यान्वयन हमेशा पूरी फ़ाइल को पार्स करते समय पहली पंक्ति देता है।

यह होना चाहिए कुछ की तरह:

chosen_line = "" 
treshold = 90 
max = 100 

while chosen_line == "": 
    current_line = readline() 
    if (rand(0, max) > treshold): 
     chosen_line = current_line 

print chosen_line 

तुम भी मामला नहीं लाइन में चुना गया था में current_line लौट सकता है और आप पूरी फ़ाइल पढ़ें।