تقييم المجال: أساسيات 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؟ وإيه التكلفة؟
إمتى BFS ومتى DFS؟
ليه sliding window O(n) رغم وجود loop جوه loop أحيانًا؟
(أصعب) اشرح ليه Merge Intervals O(n log n) مش O(n)
DSA Solved Problems Part 2
ليه Floyd cycle detection بيلاقي الـ cycle؟
ليه build heap من مصفوفة O(n) مش O(n log n)؟
إيه عيب recursion في الـ production؟
(أصعب) Topological sort: إيه اللي بيحصل لو في cycle؟
Dynamic Programming in Depth
(Junior) إيه الفرق بين DP وrecursion عادي؟
(Junior) إمتى greedy يكفي بدل DP؟
(Mid) حوّل حل memoized لـ bottom-up. إيه اللي لازم تعرفه؟
(Senior) نظام fuzzy search للأسماء العربية بطيء. إزاي تستخدم أفكار الـ DP؟
في 0/1 knapsack بـ array واحد، ليه loop السعة لازم يبقى تنازلي؟
Greedy (أكبر عملة الأول) بيفشل في Coin Change مع العملات {1, 3, 4} والمبلغ 6. الأمثل؟
Complexity, Amortized Analysis, Segment & Fenwick Trees
(Junior) إيه معنى amortized O(1)؟
(Mid) ليه Dictionary ممكن يبقى O(n) في lookup؟
(Senior) API بيحسب «أعلى 10 منتجات مبيعًا في آخر ساعة» في كل request وبطيء. تصميمك؟
محتاج 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، وده أنضف للإدارة. الكلاسيكي لسه شغال، ولو الاتنين اتداخلوا الأكثر تشدداً هو اللي بيتطبق.