الخوارزمية هي سلسلة محدودة وواضحة من الخطوات تحول المدخلات إلى المخرجات المطلوبة. نحكم عليها على محورين: الصحة (هل تنتج دائماً الإجابة الصحيحة؟) والكفاءة (كم من الوقت والذاكرة تستخدم؟).
الخوارزمية الصحيحة يجب أن تكون واضحة (كل خطوة محددة بوضوح)، (تنتهي)، وتنتج لكل مدخل صحيح.
# 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
هذا يزور كل عنصر مرة واحدة.
نفس المشكلة، العديد من الخوارزميات بتكاليف مختلفة. تحقق دائماً من الحالات الحدية (مدخل فارغ، عنصر واحد، قيم مكررة) — هنا عادة ما تنكسر الصحة.
الخوارزميات هي جوهر حل المشاكل في البرمجيات.
برنامجان يمكن أن ينتجا نفس الإجابة بينما أحدهما أسرع بآلاف المرات.
التفكير من حيث الصحة والكفاءة هو ما يميز الكود الذي يعمل على حالة اختبار من الكود الذي يعمل بكفاءة في الواقع.
إنها أيضاً اللغة المشتركة للمقابلات التقنية ونقاشات تصميم الأنظمة.
مكتبة من أسئلة مقابلات تقنية المعلومات مع إجابات مفصّلة — من المبتدئ إلى المتقدم.
تبرع