Software Engineer Encyclopedia
0%
Domain 01 · Module assessment

تقييم المجال: أساسيات CS والبرمجة

Computer Science & Programming Fundamentals

43 سؤال مجمّعين من دروس المجال. جاوب بصوت عالي أو اكتب إجابتك الأول، وبعدين افتح الإجابة وقارن. السؤال اللي تتعثر فيه: ارجع لدرسه من الرابط.

معيار الإتمام

تحل مسائل متوسطة على الـ arrays/hash/tree/graph، وتشرح من غير ورق إيه اللي بيحصل لما تكتب URL في المتصفح، وتدير conflict في Git بثقة.

إزاي تستخدم الصفحة

  • ما تفتحش الإجابة قبل ما تحاول.
  • اعتبر نفسك عدّيت لو جاوبت ~80% من غير رجوع للدرس.
  • بعدها نفّذ المشروع المرتبط من صفحة المشاريع.

Data Structures & Algorithms

ليه Dictionary.TryGetValue أسرع من اختبار ContainsKey ثم الـ indexer؟

لأن ContainsKey + dict[key] بيعملوا hash lookup مرتين. TryGetValue بيعمل lookup واحد ويرجّع الـ value.

ليه List.Insert(0, x) في loop بتبطّئ الكود؟

كل Insert(0) بتزحزح كل العناصر خانة (O(n)) فـ n إدراجات = O(n²). استخدم Queue أو LinkedList أو أضف في الآخر ثم Reverse.

Array.Sort في .NET بتستخدم إيه؟ وهل stable؟

Introsort: quicksort + heapsort fallback + insertion sort للأجزاء الصغيرة. غير stable. للـ stable استخدم LINQ OrderBy.

لو عندك مليار رقم ومحتاج الـ median، تعمل إيه؟

مش هتحمل الكل في الذاكرة. استخدم two-heaps (max-heap للنص الأصغر و min-heap للنص الأكبر) لو stream، أو خوارزميات تقريبية/ترتيب خارجي (external merge sort) أو histogram/bucketing لو النطاق معروف.

DSA Solved Problems — Easy to Medium (C#)

ليه HashMap بيحسّن Two Sum؟ وإيه التكلفة؟
بيحوّل البحث عن المكمّل من O(n) لـ O(1) متوسط، فالمجموع O(n) بدل O(n²). التكلفة O(n) مساحة، وأسوأ حالة لـ hash collisions نظريًا أبطأ.
إمتى BFS ومتى DFS؟
BFS لأقصر مسار في graph غير موزون (أو level-order). DFS لاستكشاف كل الاحتمالات أو مسائل backtracking أو topological sort، ومساحته O(عمق).
ليه sliding window O(n) رغم وجود loop جوه loop أحيانًا؟
لأن كل من المؤشرين بيتحرك للأمام فقط ومجموع حركتهم ≤ 2n؛ العد بيتم على الحركات الكلية مش على شكل الـ loops.
(أصعب) اشرح ليه Merge Intervals O(n log n) مش O(n)
المرور بعد الترتيب O(n)، لكن الترتيب نفسه مقارن-based ومحكوم بـ Ω(n log n)، فالإجمالي محكوم بالترتيب.

DSA Solved Problems Part 2

ليه Floyd cycle detection بيلاقي الـ cycle؟
لو في cycle فالمؤشر السريع بيدخل الـ cycle ويبقى بينه وبين البطيء مسافة بتتناقص بواحد كل خطوة (سرعتهم الفرق = 1)، فلازم يتقابلوا في أقل من طول الـ cycle خطوات.
ليه build heap من مصفوفة O(n) مش O(n log n)؟
لأن معظم الـ nodes قريبة من الـ leaves وتكلفة sift-down بتتناسب مع ارتفاعها: المجموع Σ(n/2^(h+1))·h = O(n). لكن إدخال n عنصر واحد واحد = O(n log n).
إيه عيب recursion في الـ production؟
stack overflow على المدخلات العميقة (والـ process بيقع في ‎.NET ومش ممكن تمسكه بـ try/catch)، فنستخدم stack صريح لما العمق مش مضمون.
(أصعب) Topological sort: إيه اللي بيحصل لو في cycle؟
الـ Kahn هيخلص قبل ما يشيل كل الـ nodes (done < n) لأن nodes الـ cycle ماوصلش in-degree بتاعها لصفر؛ فمفيش ترتيب صالح.

Dynamic Programming in Depth

(Junior) إيه الفرق بين DP وrecursion عادي؟
الـ DP recursion على مسائل فرعية متكررة مع تخزين نتايجها، فكل مسألة فرعية بتتحسب مرة واحدة؛ ده بيحول التعقيد غالبًا من exponential لـ polynomial.
(Junior) إمتى greedy يكفي بدل DP؟
لما تقدر تثبت إن الاختيار المحلي الأفضل دايمًا جزء من حل أمثل (greedy choice property)، زي interval scheduling بأقل وقت انتهاء. لو لقيت مثال مضاد واحد، استخدم DP.
(Mid) حوّل حل memoized لـ bottom-up. إيه اللي لازم تعرفه؟
ترتيب الاعتمادية بين الـ states (مين محتاج مين)، عشان تعمل loops تحسب كل state بعد اعتمادياتها، والـ base cases كقيم ابتدائية في الجدول.
(Senior) نظام fuzzy search للأسماء العربية بطيء. إزاي تستخدم أفكار الـ DP؟
normalization عربي الأول (الألف، الياء، التاء المربوطة)، تصفية مرشحين بـ n-gram index أو trigram في PostgreSQL، وبعدين edit distance محدود بـ k على المرشحين بس مع early exit، و cache للاستعلامات المتكررة. والقياس على dataset أسماء حقيقي بـ recall/latency.

في 0/1 knapsack بـ array واحد، ليه loop السعة لازم يبقى تنازلي؟

Greedy (أكبر عملة الأول) بيفشل في Coin Change مع العملات {1, 3, 4} والمبلغ 6. الأمثل؟

Complexity, Amortized Analysis, Segment & Fenwick Trees

(Junior) إيه معنى amortized O(1)؟
إن متوسط تكلفة العملية على أي سلسلة طويلة من العمليات ثابت، حتى لو عمليات قليلة بعينها مكلفة (زي resize الـ List). مش متوسط احتمالي — ضمان على السلسلة.
(Mid) ليه Dictionary ممكن يبقى O(n) في lookup؟
لو مفاتيح كتير ليها نفس الـ hash bucket (hash ضعيف أو مفاتيح عدائية)، الـ bucket بيبقى قائمة طويلة. الحماية: GetHashCode كويس، و randomized hashing للـ strings (موجود في ‎.NET).
(Senior) API بيحسب «أعلى 10 منتجات مبيعًا في آخر ساعة» في كل request وبطيء. تصميمك؟
pre-aggregation في buckets دقيقة (عدّاد لكل منتج لكل دقيقة في Redis/hash)، sliding window = مجموع آخر 60 bucket، و top-k بـ heap بحجم 10، والنتيجة نفسها في cache لثواني. لو الدقة المطلقة مش لازمة: Count-Min Sketch + heap. والـ trade-off بين freshness والتكلفة واضح للـ product.

محتاج range minimum مع point updates على 10⁶ عنصر و10⁵ query. الأنسب؟

Computer Networking

إيه الفرق بين 502 و 503 و 504؟

502: الـ gateway خد رد غير صالح أو معرفش يتصل بالـ backend. 503: الخدمة غير متاحة مؤقتاً (محمّلة أو مفيش backend صحي). 504: الـ gateway استنى الـ backend أكتر من الـ timeout.

ليه الـ TIME_WAIT موجودة؟ وإمتى تبقى مشكلة؟

عشان تضمن وصول آخر ACK وتمنع حزم متأخرة من اتصال قديم تتلخبط مع اتصال جديد بنفس الـ 4-tuple. بتبقى مشكلة لما بتفتح وتقفل اتصالات كتير جداً (بدون reuse) فالـ ephemeral ports بتخلص.

ازاي تصمم نداء بين microservices بشكل مرن؟

timeouts صريحة، retry للأعطال المؤقتة مع backoff و jitter وعمليات idempotent، circuit breaker، connection pooling عن طريق IHttpClientFactory، health checks، و monitoring للـ latency percentiles. ولو مهم الـ throughput فكر في gRPC/HTTP/2.

الفرق بين Reverse Proxy و Load Balancer و API Gateway؟

الـ reverse proxy أعم: بيستقبل الـ traffic نيابةً عن السيرفرات. الـ load balancer وظيفته الأساسية توزيع الحمل والـ health checks (غالباً L4 أو L7). الـ API gateway هو reverse proxy L7 بيزود وظائف API: authentication، rate limiting، routing حسب الـ path، تحويل الطلبات، aggregation.

Operating Systems

ليه lock مينفعش يتحط حوالين await؟

الـ lock مربوط بالـ thread اللي مسكه، والـ await ممكن يكمل على thread تاني فمستحيل يعمل release صح، لذلك الـ compiler بيمنعه. للـ async استخدم SemaphoreSlim(1,1) مع WaitAsync.

فرّق بين Mutex و SemaphoreSlim و lock.

lock: thread واحد، داخل process، سريع. Mutex: thread واحد لكن على مستوى OS فبيشتغل بين processes (أبطأ). SemaphoreSlim(N): N threads، وبيدعم async.

الـ container أمني زي الـ VM؟

لأ. الـ VM عنده kernel مستقل (عزل أقوى عن طريق hypervisor). الـ container بيشارك الـ kernel مع الـ host، فثغرة kernel أو container escape أخطر؛ عشان كده بنزود: non-root user، read-only filesystem، seccomp/AppArmor، وإسقاط الـ capabilities.

لو الـ app بتبطأ بعد ساعات من التشغيل، تدور على إيه؟

تسريب موارد (memory/handles/threads/connections)، تراكم في cache بلا حد، عدد threads بيزيد، GC pauses بسبب heap كبير، أو starvation تدريجي. أبدأ بـ dotnet-counters (GC، thread pool، exceptions) ثم dump/gcdump للمقارنة.

Computer Architecture

ليه List<T> أسرع من LinkedList<T> حتى في الإدراج أحياناً؟

لأن الـ List عناصره متجاورة فبتستفيد من cache lines والـ prefetching (spatial locality)، وكمان نسخ الـ memory المتجاورة سريع جداً (memmove). الـ LinkedList كل node منتشرة في الـ heap فكل خطوة potential cache miss، وكل node بتحتاج allocation.

إيه هو cache line؟ وليه حجمه مهم؟

أصغر وحدة بيتحرك بيها الـ cache بين الذاكرة والمعالج (عادةً 64 byte). بتجيب الجيران مع العنصر المطلوب. وجودها بيفسّر الـ spatial locality وبيسبب false sharing لما threads على cores مختلفة تكتب في متغيرات قريبة.

ليه تحسين الـ algorithm أهم من الـ micro-optimizations في أغلب الأوقات؟

لأن الـ algorithm بيغير معدل النمو (n² → n log n) فمكسبه بيكبر مع الحجم، بينما micro-optimizations بتحسّن ثابت (مرتين أو 3). ومع ذلك في الـ hot paths والتعامل مع داتا ضخمة الـ locality والـ allocations بتفرق جداً، بعد القياس.

لو الـ API بطيء، هتقيس إيه الأول؟

الـ latency percentiles ثم breakdown: وقت الـ DB (عدد queries وزمن كل واحد)، network calls خارجية، serialization، وضغط الـ GC/thread pool. الأدوات: APM/OpenTelemetry، dotnet-counters، dotnet-trace، وـ query plans. النهاية: غالباً N+1 queries أو index ناقص مش تفاصيل CPU.

Git

ليه Git بيعتبر الـ branch رخيصة؟

لأنها مجرد ملف صغير فيه hash آخر commit. مفيش نسخ للملفات؛ الـ objects مشتركة بين كل الـ branches.

الفرق بين git reset و git revert؟ وإمتى تستخدم كل واحد؟

reset بيحرّك مؤشر الـ branch لورا (بيعيد كتابة التاريخ) فمناسب للـ commits المحلية. revert بيضيف commit جديد يعكس التغيير ويحافظ على التاريخ، فهو الصح لـ commits اتعمل لها push وفيه ناس بتشتغل عليها.

إزاي تعثر على الـ commit اللي ضيّع bug؟

git bisect (يدوي أو bisect run مع اختبار آلي)، أو git log -S"text" لو عارف الكود المتأثر، و git blame لتتبع آخر تعديل لسطر.

Git Flow ولا Trunk-based؟ ومتى؟

Trunk-based/GitHub Flow لو بتنشر باستمرار وعندك CI قوي (feature flags للميزات غير الجاهزة). Git Flow لو عندك إصدارات مجدولة ومتوازية (ومعظم الفرق الحديثة بتتجنبه لتعقيده).

GitHub

إيه الفرق بين Git و GitHub؟

Git نظام تحكم في الإصدارات موزع بيشتغل محلياً. GitHub خدمة بتستضيف repos بـ Git وبتضيف فوقها Issues و PRs و Actions وأدوات أمان وصلاحيات.

ليه Squash merge بيسهّل الـ revert؟

لأن الـ PR كله بيبقى commit واحد على main، فـ git revert <hash> بيتراجع عن الميزة كلها دفعة واحدة، بدل ما تحتاج تتراجع عن commits كتير أو merge commit بـ -m 1.

إزاي تأمّن pipeline نشر على production؟

environment مع required reviewers، permissions بأقل صلاحية على مستوى الـ job، OIDC بدل secrets طويلة، تثبيت الـ actions على SHA، حماية .github/workflows/ بـ CODEOWNERS، ومنع نشر إلا من main أو tags محددة.

Rulesets ولا Branch Protection الكلاسيكي؟

Rulesets في أي repo جديد: أكتر من ruleset على نفس الـ branch، تفعيل وإيقاف، واستهداف tags، وده أنضف للإدارة. الكلاسيكي لسه شغال، ولو الاتنين اتداخلوا الأكثر تشدداً هو اللي بيتطبق.