2 कार्य

यह एक Google साक्षात्कार से एक की तरह लगता है, और दूसरा Microsoft से।



पहले वाला। गूगल।



हमारे पास N शहर हैं (1,000,000 तक N) और संख्या K. प्रत्येक शहर में एक x समन्वय है। K स्टेशनों की व्यवस्था करना आवश्यक है ताकि शहर से निकटतम स्टेशन की अधिकतम दूरी न्यूनतम हो।



दूसरा वाला। माइक्रोसॉफ्ट।



हमारे पास एन आइटम की एक सूची है। हम जानते हैं कि पहला तत्व "1" है। हमारे पास एक तत्व getNext (तत्व) फ़ंक्शन है। जब तक ओ (एन) और मेमोरी ओ (1) निर्धारित करते हैं कि सूची में चक्र हैं या नहीं। एन नहीं दिया गया।



उदाहरण: एक चक्र है - "1" -> "2" -> "3" -> और फिर "1"।

एक और चक्र है: "1" -> "2" -> "3" -> "2"।



मेरी राय में, Microsoft का कार्य अधिक मजेदार है।