अल्गोरिदम हा इनपुट ला इच्छित आउटपुटमध्ये रूपांतरित करणार्यांचा मर्यादित, चांगल्या प्रकारे परिभाषित चरणांचा क्रम आहे. आम्ही याचे मूल्यांकन दोन अक्षांवर करतो: शुद्धता (हे नेहमी योग्य उत्तर देते का?) आणि कार्यक्षमता (याला किती वेळ आणि स्मृति आवश्यक आहे?).
एक वैध अल्गोरिदम (प्रत्येक चरण स्पष्ट), (संपुष्टात येते), आणि प्रत्येक वैध इनपुटसाठी परिणाम देणार्यांचा असावा.
# Find the maximum value in a list
def find_max(nums):
if not nums:
return None # handle empty input
largest = nums[0] # assume first is the max
for n in nums[1:]: # scan the rest
if n > largest:
largest = n # update when we see something bigger
return largest
find_max([3, 9, 2, 7]) # -> 9
हे प्रत्येक घटकाला एकदा भेटते.
समान समस्या, भिन्न खर्चांसह अनेक अल्गोरिदम. नेहमी किनारी प्रकरणांची तपासणी करा (रिक्त इनपुट, एकल घटक, डुप्लिकेट) — शुद्धता सामान्यतः तेथे तुटते.
अल्गोरिदम हे सॉफ्टवेअरमधील समस्या सोडवणे हृदय आहे.
दोन प्रोग्राम समान उत्तर देऊ शकतात परंतु एक हजार पट जलद आहे.
शुद्धता आणि कार्यक्षमता या दृष्टिकोनातून विचार करणे हे अशा कोडला वेगळे करते जे चाचणी केसवर कार्य करते आणि ज्याचे प्रमाणावर कार्य होते.
हे तांत्रिक मुलाखती आणि प्रणाली डिজाइन चर्चांची सामान्य भाषा देखील आहे.
सविस्तर उत्तरांसह IT मुलाखत प्रश्नांचे ग्रंथालय — Junior पासून Senior पर्यंत.
देणगी द्या