JavaScript للانترفيوJavaScript for interviews · coming from C++
إنت عارف JS من الشغل، وكنت بتحل LeetCode بـ C++. الفصل ده مش بيعلّمك JS من الأول. بيوريك الحاجات اللي JS بتتصرف فيها غير C++، واللي بتطلّع wrong answer من غير ولا error.
هتطلع من الفصل ده وإنت عارف
- الأرقام في JS كلها doubles: integer division، الـ
%مع السالب، وإمتى تحتاج BigInt. - الـ truthy/falsy traps:
if (map.get(x))لما القيمة 0، و||مقابل??. - الـ strings immutable، و
charCodeAtبدلs[i] - 'a'. - فخ
Array(n).fill([])، والـsort()اللي بيرتّب كـ strings، والـ comparators. - Map و Set و object: الفرق الحقيقي، والـ copy مقابل الـ reference.
- إيه اللي ناقص من JS (heap، deque، stack عميق) وإزاي تتعامل، وإزاي تسلّم على LeetCode و HackerRank.
ليه فصل كامل عن JS؟
في الفصل اللي فات شفنا إن shift و includes ليهم hidden cost بيبطّأ الكود. هنا النوع التاني من الفخاخ: كود سريع وشغال، بس الـ output غلط.
في C++ الـ compiler بيزعق لو عملت حاجة غريبة، أو البرنامج بيعمل crash. JS بتكمّل عادي: nums[10] بترجّع undefined، و 'c' - 'a' بترجّع NaN، و [10, 9, 1].sort() بترجّع [1, 10, 9]. ولا واحدة فيهم بتضرب error. والـ judge بيقولك Wrong Answer وإنت مش فاهم ليه.
مثال حقيقي: عايز تحفظ أول index ظهر فيه كل رقم. الكود منطقي، بس فيه trap. شوفه على [5, 3, 5, 3]:
الـ 5 أول ظهور ليه عند index 0، والكود رجّع 2. السبب: first.get(5) رجّعت 0، والـ 0 في JS falsy، فالـ !0 بقت true والقيمة اتكتب فوقها. الإصلاح: if (!first.has(nums[i])).
طب إمتى تشك إن الـ bug من JS نفسها مش من الـ algorithm؟ ده الجزء الجاي.
إمتى تشك في JS
ودي ترجمة سريعة من C++ للحاجات اللي هتستخدمها كل يوم. كل سطر فيه ليه شرح تحت:
| C++ | JavaScript | خلي بالك |
|---|---|---|
| vector<int> v(n, 0) | new Array(n).fill(0) | من غير fill بتبقى holes. |
| vector<vector<int>> g(r, vector<int>(c)) | Array.from({ length: r }, () => new Array(c).fill(0)) | مش Array(r).fill(Array(c)). |
| a / b (ints) | Math.trunc(a / b) | / دايمًا بتطلّع كسور. |
| long long | BigInt | نادرًا: لما الحاصل يعدّي 2⁵³. |
| INT_MAX / INT_MIN | Infinity / -Infinity | للـ min والـ max الأولية. |
| unordered_map / unordered_set | Map / Set | مش object عادي. |
| sort(v.begin(), v.end()) | v.sort((a, b) => a - b) | من غير comparator بيرتّب كـ strings. |
| s[i] - 'a' | s.charCodeAt(i) - 97 | s[i] - 'a' = NaN. |
| stack<int> | array + push / pop | تمام، O(1). |
| queue / deque | array + head index | shift O(n). |
| priority_queue | مفيش، اكتبها بإيدك | في فصل Heap. |
| swap(a, b) | [a, b] = [b, a] | حط ; في السطر اللي قبله. |
| vector b = a (copy) | const b = [...a] | b = a في JS reference مش copy. |
نبدأ من أول سطر في أي حل: الأرقام. ليه 7 / 2 مش 3؟
المتغيرات والأرقام
let و const
القاعدة: const by default، و let لما هتعمل reassign. الـ const مش معناها إن الـ array frozen، معناها إن الاسم مش هيشاور على حاجة تانية.
كل الأرقام doubles
في C++ عندك int و long long و double. في JS فيه نوع واحد: number، وهو double (64-bit floating point). ده بيغيّر حاجات كتير:
- مفيش integer division.
/دايمًا بتطلّع النتيجة الحقيقية بالكسور. فلو بتحسب index زيmid، لازم تقرّب بنفسك. Math.floorهو اللي هتستخدمه 90% من الوقت، لأن الـ indices موجبة.- مع السالب بيفرقوا:
floorبينزل لتحت (-4)، وtruncبيقطع ناحية الصفر (-3). لو بتترجم كود C++ فيه قسمة سالبة، الـ equivalent هوMath.trunc. - الـ
%بياخد إشارة الشمال، زي C++. فـ-7 % 3 = -1مش 2. لو محتاج mod رياضي دايمًا بين 0 و m - 1 (circular array مثلًا)، استخدم السطر 7. - الـ double بيشيل أي integer لحد
2⁵³ - 1بالظبط (حوالي 9 × 10¹⁵). فوق كده الأرقام بتتقرّب من غير ما تحس. ده أوسع منintبكتير، بس أضيق منlong long. - مشكلة floating point عادية. ما تقارنش كسور بـ
===، وفي مسائل الـ interview حاول تفضل في integers. - الـ bitwise operators بتحوّل الرقم لـ 32-bit signed int الأول. فـ
1 << 31سالب، وx | 0بيقطع أي رقم أكبر من 2³¹. التفاصيل في Bit Manipulation.
3 traps بتطلع في المسائل
1. الـ mid في binary search:
nums[3.5] مش error، هي undefined، وأي مقارنة معاها false. فالـ binary search بيمشي في اتجاه غلط بهدوء.
2. circular index بالـ %:
3. الضرب مع MOD = 1e9 + 7:
الـ a * b بيعدّي 2⁵³ فبيفقد آخر digits قبل ما الـ % يشتغل. الجمع آمن (2 × 10⁹ بعيد عن 2⁵³)، الضرب هو اللي محتاج BigInt. وخلي بالك إن BigInt أبطأ من number بكتير، فاستخدمه في الضربة دي بس.
الأرقام اتظبطت. طب المقارنة: ليه === مش ==، وليه الـ 0 بيعمل مشاكل جوه if؟
=== والـ truthy/falsy و null
=== دايمًا
الـ == بيعمل type conversion قبل المقارنة: '5' == 5 true، و 0 == '' true، و [] == false true. الـ === بيقارن النوع والقيمة. استخدم === و !== دايمًا. الاستثناء الوحيد المقبول: x == null، لأنها بتمسك null و undefined مع بعض.
القيم الـ falsy
في if (x)، دول بس اللي بيتحسبوا false: false، 0، -0، 0n، ''، null، undefined، NaN. أي حاجة تانية truthy، حتى [] و {} و '0' و -1.
المشكلة إن الصفر قيمة حقيقية في الـ DSA: index 0، count 0، مسافة 0. فأي if بيختبر القيمة نفسها بيبوظ لما تبقى 0:
1. map.get جوه if (الـ animation اللي فوق):
2. indexOf جوه if: ده أسوأ، لأنه بيعكس النتيجة في الحالتين.
3. || مقابل ??: الـ a || b بترجّع b لو a falsy، يعني حتى لو a = 0. الـ a ?? b بترجّع b بس لو a هي null أو undefined.
في الـ counting، (count.get(x) || 0) + 1 بتشتغل صح بالصدفة (لأن 0 → 0). بس اتعوّد على ?? 0 في كل حتة، عشان ما تفكرش كل مرة.
null و undefined
undefined= "مفيش قيمة اتحطت": index برا الـ array، key مش في الـ Map، parameter ما اتبعتش، function من غيرreturn.null= إنت اللي حاطّه قصدًا: "مفيش node هنا". هتشوفه في الـ linked list والـ trees:node.next === null.
وخلي بالك: typeof null بترجّع 'object' (bug تاريخي في اللغة)، فما تعتمدش عليها.
طب والـ strings؟ في C++ بتعدّل s[i] عادي. في JS؟
الـ strings
أهم حقيقة: الـ string في JS immutable. أي method بترجّع string جديد، والأصلي ما بيتغيرش. وعشان تعدّل حرف، لازم تبني string جديد.
lengthproperty مش function، و O(1).- القراية بالـ index عادي، و
at(-1)بتجيب آخر حرف. بس الكتابةs[0] = 'H'يا ما بتعملش أي حاجة، يا بتضربTypeErrorلو الكود strict. - ده بديل
s[i] - 'a'من C++. في JS الحرف string مش رقم، فـ'e' - 'a'=NaN. الـcharCodeAtبترجّع الـ code ('a'= 97)، وتطرح 97 فيبقى عندك index من 0 لـ 25. - العكس: من رقم لحرف. هتحتاجها لما تبني الإجابة من counts.
slice(start, end)half-open: البداية داخلة والنهاية لأ، زي فصل إزاي تحل أي مسألة. والسالب بيعدّ من الآخر. ما تستخدمشsubstr، دي deprecated.- لو فيه أكتر من مسافة ورا بعض،
split(' ')بيطلّع strings فاضية. الأضمنs.trim().split(/\s+/). - مفيش
reverseللـ strings. بتحوّله array، تعكس، وترجّع تعملjoin. - كل الـ methods دي بترجّع string جديد. لو كتبت
s.toUpperCase();لوحدها من غير ما تحفظ النتيجة، ولا حاجة حصلت. - طريقة البناء المضمونة: array تعمل فيها
push، وjoinمرة واحدة في الآخر. ليه مش+=؟ اتشرحت في Big-O: لو بتقرا من الـ string وإنت بتبنيه، الـ+=بيبقى O(n²).
ومقارنة الـ strings بـ < بتبقى lexicographic بالـ char codes: 'apple' < 'banana' true، و 'Z' < 'a' true (الكبير كوده أصغر)، و '10' < '9' true. السطر الأخير ده هو سبب أشهر trap في JS، وهنشوفه بعد شوية.
الـ strings immutable، فالـ arrays هي اللي هتشيل الشغل. بس إنشاء array، خصوصًا 2D، فيه trap أخطر.
الـ arrays
- زي
vector<int> v(5, 0). من غيرfill، الـ array بتبقى 5 خانات "فاضية" (holes) مش أصفار. Array.fromبتاخد طول و function بتتنده لكل index. الـ_اسم متعارف عليه لـ parameter مش هنستخدمه.- trap:
mapبتتخطّى الـ holes، فالنتيجة لسه holes. ياfillالأول، ياArray.from. - الطريقة الصح لـ 2D. الـ function
() => new Array(4).fill(0)بتتنده 3 مرات، فبتعمل 3 صفوف مختلفة. الـ animation تحت بتوري ليه الطريقة التانية غلط. push/popعلى آخر الـ array: O(1).unshift/shiftعلى أولها: O(n)، لأن كل العناصر لازم تتحرك خانة.slice= نسخة، والأصلي ما بيتلمسش. half-open زي الـ strings.splice= بيقص من الأصلي نفسه (mutating) وبيرجّع اللي اتقص. هناidxبقت[0, 3, 4]. الاسمين قريبين، والفرق بينهم bug مشهور.- شكلهم سطر، بس loop على الـ array كلها. جوه loop تانية = O(n²). لو بتسأل "موجود؟" كتير، استخدم
Set.
فخ fill مع array جوه array
في C++، vector<vector<int>> g(3, vector<int>(4)) بتعمل 3 نسخ من الصف. في JS، Array(3).fill(Array(4).fill(0)) بتعمل صف واحد، وبتحط reference ليه في التلات خانات. شوف:
الـ fill(x) بتحط نفس الـ x في كل خانة. لو x رقم، مفيش مشكلة. لو x array أو object، يبقى كل الخانات بتشاور على نفس الحاجة في الـ memory. نفس الكلام لـ Array(n).fill([]) في الـ adjacency lists بتاعة الـ graphs.
عملنا arrays صح. فاضل أشهر trap فيهم كلهم: الـ sort.
الـ sort والـ comparators
الـ sort() من غير comparator بيحوّل كل عنصر لـ string، ويرتّب الـ strings حرف حرف. ده منطقي لـ array كلمات، وكارثة لـ array أرقام:
الـ comparator هو function بتاخد عنصرين (a, b) وبترجّع رقم: سالب يعني a قبل b، موجب يعني b قبل a، صفر يعني متساويين. والـ a - b بتعمل ده بالظبط للأرقام.
a - bسالب لماaأصغر، فالأصغر ييجي الأول. ده اللي هتكتبه 90% من الوقت.- بالعكس:
b - aسالب لماaأكبر، فالأكبر ييجي الأول. - للكلمات الـ default شغال، بس بالـ char codes: كل الـ capital قبل كل الـ small (
'Zebra'قبل'apple'). لو الكلمات كلها lowercase، تمام. localeCompareبترتّب ترتيب القاموس، والكبير والصغير بيقعدوا جنب بعض.- Multi-key: لو
a[0] - b[0]طلع صفر (متساويين في الأول)، الـ||بيروح للتاني. الـ trick ده شغال لأن الصفر falsy، وهي المرة الوحيدة اللي الـ falsy بتخدمك. - نفس الفكرة: الأكبر سنًا الأول، ولو نفس السن رتّب بالاسم.
- عادة من C++ (
a < b). في JS الـ boolean بيتحوّل لـ 1 أو 0، عمره ما بيبقى سالب. جرّب[3, 1, 2].sort((a, b) => a > b): بترجع[3, 1, 2]زي ما هي.
وحاجتين كمان: الـ sort بيعدّل الـ array نفسها (in-place) وبيرجّعها، فلو محتاج الأصلي اعمل [...nums].sort(...). والـ sort في JS stable، يعني المتساويين بيفضلوا بترتيبهم الأصلي. وده بيفرق في الـ multi-key.
رتّبنا. طب هنلف على الـ array إزاي؟ وليه forEach مش دايمًا ينفع؟
الـ loops الأربعة
- الـ classic. استخدمه لما محتاج الـ index، أو هتقارن بالجيران (
arr[i - 1])، أو هتمشي بخطوة غير 1. for...ofبيديك القيم على طول، وبيشتغل معbreakوcontinueوreturn. ده الـ default لما مش محتاج index.- لو محتاج الاتنين:
entries()مع destructuring. - trap: مفيش
breakفيforEach. والـreturnجواها بيرجع من الـ callback بس، مش من الـ function بتاعتك. فـ "لو لقيت رجّع true" ما ينفعش بيها. - ما تستخدمش
for...inعلى arrays. بيلف على الـ keys كـ strings:kبيبقى'0'مش 0، فـk + 1بتطلع'01'. هو معمول للـ object keys. - الـ Map بتتلف بـ
for...ofوبترجّع[key, value]بنفس ترتيب الإضافة.
اللف سهل. طب لو محتاج تفتكر حاجات وإنت بتلف: Map ولا Set ولا object عادي؟
Map و Set و object
في الشغل بتستخدم object {} كـ dictionary كل يوم. في الـ DSA، استخدم Map و Set. ده الـ toolkit:
- الـ frequency count.
?? 0عشان أول مرةgetبترجّعundefined، وundefined + 1=NaN. - كلهم O(1) average. و
sizeproperty جاهزة، مش زيObject.keys(obj).lengthاللي بتعمل array كل مرة. - الـ Map بتحفظ ترتيب الإضافة، فاللف عليها بيطلع بنفس الترتيب.
- الـ grouping (زي Group Anagrams): لو الـ key جديد اعمله array فاضية، وبعدين
push. الـgetبترجّع reference للـ array نفسها، فالـ push بيوصل للي جوه الـ Map. - الـ Set للسؤال "شفته قبل كده؟".
new Set(nums)بتشيل التكرار في O(n). - الـ Map بتقارن الـ keys بالـ reference.
map.get([1, 2])بترجّعundefinedحتى لو حطيت[1, 2]قبل كده، لأنه array تاني. فلو الـ key خانة في grid، حوّله لـ string.
ليه مش object عادي؟
الـ object العادي بيورث keys من Object.prototype، زي constructor و toString. فلو الكلمة "constructor" جت في الـ input، freq[w] مش undefined، دي function، والنتيجة string غريب. والـ Map ما عندهاش المشكلة دي.
| Map | Set | object {} | |
|---|---|---|---|
| الـ keys | أي نوع، والرقم يفضل رقم | قيم بس | بتتحوّل string: obj[1] هو obj['1'] |
| الترتيب | ترتيب الإضافة | ترتيب الإضافة | الـ integer keys الأول مترتبة، وبعدين الباقي |
| الحجم | map.size O(1) | set.size O(1) | Object.keys(o).length O(k) |
| keys موروثة | لأ | لأ | آه (constructor...) |
| استخدمه لـ | count، index، grouping | visited، unique | JSON و config، مش DSA |
الـ Map بيشيل reference للـ array اللي جواه. وده بيفتح سؤال مهم: لما تحط array في حاجة أو تعمل b = a، إنت بتنسخ؟
Copy ولا reference، والـ swap
في C++، vector<int> b = a; بتعمل نسخة. في JS، const b = a; بتخلّي الاسمين يشاوروا على نفس الـ array. أي تعديل من b بيبان في a. نفس الكلام لما تبعت array لـ function: الـ function بتعدّل الأصلي (زي vector<int>& في C++).
الـ shallow copy بتنسخ أول مستوى بس. فـ [...grid] على array 2D بتعمل array جديدة، بس الصفوف جواها لسه نفس الصفوف. عشان كده السطر التاني بينسخ كل صف.
الـ trap اللي هيقابلك في الـ backtracking
هتشوف ده كتير في فصل Backtracking: الـ path بيتغيّر طول الوقت، فلازم تحفظ نسخة منه في اللحظة دي.
الـ swap بالـ destructuring، وفخ الـ semicolon
شكله حلو، بس لو بتكتب من غير ;، السطر اللي بيبدأ بـ [ بيتلزق في اللي قبله:
الحل: حط ; في آخر كل سطر، أو على الأقل في أول السطر اللي بيبدأ بـ [ أو (.
Infinity
بدل INT_MAX: let best = Infinity للـ min و -Infinity للـ max. أي رقم حقيقي بيكسبهم. وخلي بالك إن Math.min() من غير arguments بترجّع Infinity، فـ Math.min(...[]) على array فاضية مش error.
كده عندنا كل الأدوات اللي موجودة. طب الحاجات اللي C++ عنده و JS ما عندوش؟
اللي ناقص من JS
مفيش queue ولا deque: استخدم head index
الـ shift() شكله dequeue، بس هو O(n) لأنه بيحرّك كل العناصر. الحل: سيب العناصر مكانها، وخلّي head يمشي لقدّام:
الـ memory اللي ورا head مش بتترجع، بس ده مش مشكلة في الانترفيو: كل عنصر بيدخل مرة، فالـ array بتوصل لـ n بالكتير. هتشوف الـ pattern ده في كل BFS، والتفاصيل في Queue و Deque.
مفيش priority_queue
لو محتاج أصغر عنصر مرة واحدة، رتّب أو لف. لو محتاجه كل شوية والمجموعة بتتغير، محتاج heap، وهتكتبه بإيدك (حوالي 30 سطر) في فصل Heap. ما تعملش sort جوه loop كبديل، ده O(n² log n).
الـ call stack صغير: حوالي 10 آلاف
في C++ الـ recursion بتعدّي 10⁵ عادي غالبًا. في Node الـ stack بيقع على حوالي 10 لـ 12 ألف frame (RangeError: Maximum call stack size exceeded). فلو الـ recursion ممكن تنزل بعمق n و n لحد 10⁵ (linked list طويلة، أو tree شكلها خط)، حوّلها لـ loop:
ولما الـ recursion أعقد من كده (DFS على tree أو graph)، بتعمل explicit stack بـ array و push/pop. هتشوفها في Trees و Graphs.
عرفنا نكتب الحل. فاضل إزاي تسلّمه: LeetCode و HackerRank مش زي بعض.
التسليم: LeetCode و HackerRank
| LeetCode | HackerRank | |
|---|---|---|
| إنت بتكتب إيه | جسم function جاهزة، وبترجّع النتيجة بـ return | غالبًا برضه function جاهزة، والـ template حواليها بيقرا الـ input ويطبع |
| الـ input | بييجي parameters | الـ template بيقراه من stdin بـ readLine()، ما تلمسوش |
| الـ output | الـ return value | الـ return، أو console.log لو المسألة قالت "print" |
console.log زيادة | بيبطّأ بس | Wrong Answer: الـ stdout كله بيتقارن |
- ما تغيّرش الـ signature: اسم الـ function وترتيب الـ parameters والـ return type. لو المطلوب string،
"5"مش5. ولو المطلوبYES، يبقى مشYes. - شيل الـ debug logs قبل Submit. في HackerRank أي سطر زيادة في الـ stdout = Wrong Answer. وفي LeetCode،
console.logجوه loop على 10⁵ ممكن يعمل TLE. - لو بتطبع سطور كتير، اطبع مرة واحدة:
ولو اتطلب منك برنامج كامل يقرا الـ input بنفسه (بيحصل في بعض الـ online assessments)، ده أقصر template في Node:
دلوقتي نجمع كل الحاجات دي في قالب واحد تفتح بيه أي حل.
القالب: الأدوات اللي هتكتبها كل يوم
مش كل حل محتاج كل ده. بس ده الشكل الـ idiomatic لكل حاجة، فلما تحتاج واحدة تكتبها كده من غير تفكير:
- احفظ الطول في
n: أقصر، وبيخلّي الحدود واضحة. - نسخة + numeric sort. النسخة عشان الـ input ما يتغيرش، والـ comparator عشان ما يرتّبش كـ strings.
- frequency map.
?? 0مش|| 0، عادة تحميك. - لو الـ keys حروف lowercase بس،
Int32Array(26)أسرع من Map: ثابتة الحجم، كلها أصفار من الأول، و O(1) memory. والـ index منcharCodeAt - 97. - 2D من غير shared rows.
- قيمة أولى أي رقم حقيقي يكسبها. وللـ min استخدم
Infinity. - integer division صريحة.
- queue بـ head index: الـ dequeue O(1). والـ
head++post-increment: بنقراqueue[head]وبعدين head يزيد. - الـ output:
Stringلو المطلوب string، والسطور تتبني في array وتتعملjoinمرة واحدة.
نطبّق على 3 مسائل سهلة. كل واحدة بتضيف أداة واحدة جديدة على اللي قبلها.
مثال محلول 1: Concatenation of Array
عندك nums طولها n. رجّع array طولها 2n، أول نصها nums وتاني نصها nums تاني.
- افهم:
ans[i] = nums[i]وans[i + n] = nums[i]لكل i من 0 لـ n - 1. - الأداة: array بحجم معروف من الأول (
new Array(2 * n))، وكل index ليه مكان محسوب. ده الـ pattern الأساسي لأي array بتتبني بالـ index. - Edge cases: عنصر واحد. الـ constraint بتقول n ≥ 1، فمفيش فاضية.
- بنحجز الحجم مرة واحدة. الخانات فاضية لحد ما نملاها، ومش هنستخدم
mapعليها، فالـ holes مش مشكلة هنا. - الـ loop على
numsبس (i < n)، مش علىans. كل لفة بتملا خانتين. - نفس العنصر في مكانين:
iفي النص الأول، وi + nفي النص التاني. أقصى index(n - 1) + n = 2n - 1، يعني آخر خانة بالظبط.
وفي JS فيه سطر واحد بيعمل نفس الحاجة: return [...nums, ...nums]; أو nums.concat(nums). الاتنين O(n) وصح هنا، لأنهم مش جوه loop. في الانترفيو ممكن تكتبهم، بس الـ loop بيوري إنك فاهم الـ indices.
| Input | المتوقع | ليه |
|---|---|---|
| [7] | [7, 7] | أصغر input: i + n = 1. |
| [1, 3, 2, 1] | [1, 3, 2, 1, 1, 3, 2, 1] | طول زوجي، وتكرار. |
التعقيد: O(n) وقت، و O(n) memory للإجابة نفسها.
هنا بنينا array جديدة. طب لو عايز تعدّل الـ array نفسها in-place؟
مثال محلول 2: Running Sum of 1d Array
رجّع array كل خانة فيها مجموع العناصر من الأول لحد الخانة دي (شاملها).
الجديد هنا إننا هنعدّل الـ input نفسه in-place، ونستغل إن الخانة اللي قبلنا اتحسبت خلاص.
- Brute force: لكل i، اجمع من 0 لـ i. ده O(n²).
- الـ key insight:
sum(0..i) = sum(0..i - 1) + nums[i]. يعني الإجابة عند i = الإجابة عند i - 1 + العنصر. لو كتبنا الإجابة مكان العنصر وإحنا ماشيين،nums[i - 1]بيبقى فيه الـ running sum جاهز. O(n). - Edge cases: عنصر واحد (الإجابة هو نفسه)، وأرقام سالبة.
- ليه من 1؟ لأن أول خانة إجابتها هي نفسها، ومفيش حاجة قبلها. لو بدأت من 0،
nums[-1]=undefined، و3 + undefined=NaN، والـ NaN بتنتشر في كل الـ array. - لحظة تنفيذ السطر ده،
nums[i - 1]اتعدّلت في اللفة اللي فاتت وبقت مجموع كل اللي قبلها. فبنضيف عليها العنصر الحالي وخلاص. - بنرجّع نفس الـ array. لو المسألة ما تسمحش بتعديل الـ input، اعمل array جديدة وامشي بمتغير
sum.
| Input | المتوقع | ليه |
|---|---|---|
| [5] | [5] | الـ loop ما بتلفش خالص، والإجابة صح. |
| [-1, 1] | [-1, 0] | السالب عادي. |
| [1, 1, 1, 1, 1] | [1, 2, 3, 4, 5] | سهل تتأكد منه بعينك. |
التعقيد: O(n) وقت، O(1) memory زيادة. والفكرة دي نفسها هي أساس فصل Prefix Sum.
هنا الـ state كان رقم واحد بنكمّل عليه. طب لو محتاج تعدّ 26 حاجة مختلفة مع بعض؟
مثال محلول 3: Valid Anagram
هل t هي نفس حروف s بترتيب تاني؟ (نفس الحروف، وكل حرف بنفس العدد.) الحروف lowercase إنجليزي بس.
الجديد هنا: Int32Array(26) كـ counter، و charCodeAt عشان نحوّل الحرف لـ index.
- حل أول: رتّب الاتنين وقارن:
[...s].sort().join('') === [...t].sort().join(''). صح، بس O(n log n). - السؤال الحقيقي: "كل حرف ظهر كام مرة؟". ده counting. ممكن Map، بس الحروف 26 بس ومعروفة، فـ array بطول 26 أسرع وأبسط.
- الـ trick: loop واحدة: حرف
sيزوّد العدّاد، وحرفtينقّصه. لو anagram، كل العدّادات ترجع صفر. - Edge case: طولين مختلفين:
falseعلى طول، ده early return بيوفّر الـ loop كلها.
- early return. وكمان شرط لازم للـ loop اللي تحت، لأنها بتمشي على
s.lengthوبتقرا منtبنفس الـ index. Int32Arrayبتتعمل أصفار من الأول (مش holes)، وحجمها ثابت.new Array(26).fill(0)برضه صح، بس دي أوضح في النية.'a'كوده 97، فـcharCodeAt - 97بيدّي 0 لـ'a'و 25 لـ'z'. ده بالظبطs[i] - 'a'بتاع C++.- نفس الـ index لحرف
t، بس بننقّص. فلو الحرفين واحد، العدّاد ما اتغيّرش. - لو أي عدّاد مش صفر، يبقى حرف ظهر في واحدة أكتر من التانية.
شوفه على s = "bead" و t = "abed". بنعرض أول 5 عدّادات بس (a لـ e)، والباقي أصفار طول الوقت:
| Input | المتوقع | ليه |
|---|---|---|
| "a", "ab" | false | طولين مختلفين: early return. |
| "aacc", "ccac" | false | نفس الحروف بأعداد مختلفة: Set كانت هتقول true غلط. |
| "", "" | true | فاضيين: الـ loops ما بتلفش. |
التعقيد: O(n) وقت. والـ memory O(1)، لأن الـ array حجمها 26 مهما كان n.
Map بدل الـ Int32Array، والكود نفسه ما يتغيرش غير في سطر الـ counter. والـ complexity زي ما هي، بس الـ space يبقى O(عدد الحروف المختلفة).
كده شفنا الـ idioms وهي شغالة صح. الجاي: نفس الحاجات وهي بتوقع الناس.
غلطات مشهورة
1. sort() من غير comparator
الصح .sort((a, b) => a - b). اكتبه دايمًا مع الأرقام، حتى لو حاسس إنه مش لازم.
2. fill بـ array
الصح Array.from({ length: 3 }, () => new Array(4).fill(0)) و Array.from({ length: n }, () => []). الـ function بتتنده لكل خانة، فكل خانة بتاخد array جديدة.
3. if (map.get(x))
الصح if (!seenAt.has(x)). اسأل عن الوجود بـ has، واستخدم ?? بدل || للـ defaults.
4. s[i] - 'a' من C++
الصح count[s.charCodeAt(i) - 97]++. وخلي بالك: count[NaN]++ ما بتضربش error، بتعمل property اسمها "NaN" على الـ array.
5. return جوه forEach
الصح for...of مع return، أو some. الـ forEach للحالات اللي هتلف فيها على كله من غير خروج.
6. حفظ reference بدل نسخة
الصح res.push([...path]). أي array هتتغير بعدين، احفظ snapshot منها.
جرّب نفسك على الفخاخ دي.
اختبر نفسك
[10, 9, 1].sort() بترجّع إيه؟
[1, 9, 10][1, 10, 9][10, 9, 1]- error
من غير comparator بيقارن "10" و "9" كـ strings: '1' قبل '9'، فـ "10" قبل "9".
في C++، -7 / 2 بتطلع -3. إيه الـ equivalent في JS؟
Math.floor(-7 / 2)Math.trunc(-7 / 2)-7 / 2Math.round(-7 / 2)
C++ بيقطع ناحية الصفر، وده Math.trunc (-3). الـ Math.floor بينزل لتحت فبيطلع -4. مع الموجب الاتنين زي بعض.
أنهي قيمة فيهم falsy؟
'0'[]0-1
الـ falsy: false، 0، -0، 0n، ''، null، undefined، NaN. الـ string '0' مش فاضي فهو truthy، والـ array الفاضية truthy، والـ -1 truthy.
const g = Array(2).fill([]); g[0].push(1); قيمة g إيه؟
[[1], []][[1], [1]][1, []]- error
الـ fill([]) عملت array فاضية واحدة وحطت reference ليها في الخانتين. الـ push بيبان من الاتنين.
for (const k in ['a', 'b']) console.log(k + 1); بتطبع إيه؟
1و201و11a1وb1- error
for...in بيلف على الـ keys كـ strings: '0' و '1'، و '0' + 1 = '01'. للـ arrays استخدم for أو for...of.
تمرين: فكّر قبل ما تفتح
عدّ الأزواج (i, j) اللي فيها i < j و nums[i] === nums[j]. القيم من 1 لـ 100. اكتبها idiomatic JS في O(n).
تلميح 1
الـ brute force loop جوه loop O(n²). بدل كده: لما توصل لرقم x، كام زوج جديد بيعمله؟ بيعمل زوج مع كل x ظهر قبله. يعني محتاج تعرف "x ظهر كام مرة لحد دلوقتي".
تلميح 2
عدّاد لكل قيمة. ضيف العدّاد الحالي على الإجابة قبل ما تزوّده، عشان ما تعدّش العنصر مع نفسه. والقيم من 1 لـ 100، فـ Int32Array(101) كفاية (index 0 مش مستخدم).
الحل
O(n) وقت و O(1) memory. لو القيم كانت ممكن تبقى أي حاجة (سالب أو 10⁹)، بدّل الـ Int32Array بـ Map: pairs += count.get(x) ?? 0; count.set(x, (count.get(x) ?? 0) + 1);. ولاحظ الترتيب: لو زوّدت الأول وبعدين جمعت، هتعدّ كل عنصر مع نفسه.
دلوقتي الـ syntax على LeetCode، بالترتيب.
اتمرن على LeetCode بالترتيب
مسائل سهلة جدًا في الـ algorithm، الهدف منها الـ syntax. حلها كلها بـ JS، ومن غير ما تبص على docs. لو احتجت تبص، علّم على الـ method دي وارجعلها.
- Concatenation of Arrayالمثال المحلول:
new Array(2 * n)و index math. - Running Sum of 1d Arrayin-place، والـ loop من 1.
- Shuffle the Arrayindex math تاني:
nums[i]وnums[i + n]بالتبادل. - Final Value of Variable After Performing Operationsstrings:
includesأوs[1]. - Defanging an IP Addressبناء string:
split/join، أو array وjoin. - To Lower Caseحلها من غير
toLowerCase:charCodeAtوfromCharCode. - Maximum Number of Words Found in Sentences
split(' ')، و-Infinityأو 0 كبداية. - Number of Good Pairsالتمرين: counting بـ
Int32ArrayأوMapمع??. - Valid Anagramالمثال المحلول:
Int32Array(26). - Check if the Sentence Is Pangram
new Set(sentence).size === 26، وبعدين جرّبها بـ array. - Transpose Matrix2D بـ
Array.from، والأبعاد بتتبدل: الإجابةcols × rows. - Matrix Diagonal Sum2D و off-by-one: خانة النص في الـ n الفردي ما تتحسبش مرتين.
خلّصتهم؟ الفصل كله في صفحة واحدة تحت.
الخلاصة
undefined و NaN والـ string sort والـ shared references بيعدّوا ساكتين. فاكتب الـ idioms الصح من الأول (a - b، Array.from، has، ??، charCodeAt، [...copy]) لحد ما تبقى عادة.
| السؤال | الإجابة |
|---|---|
| Map ولا object؟ | Map في الـ DSA دايمًا. الـ object بيحوّل الـ keys لـ strings وعنده keys موروثة. |
Map ولا Int32Array(26)؟ | الـ keys حروف lowercase أو أرقام صغيرة معروفة؟ array. غير كده Map. |
for ولا for...of ولا forEach؟ | محتاج index؟ for. قيم بس؟ for...of. forEach لو مش هتخرج بدري. |
| BigInt إمتى؟ | لما حاصل ضرب ممكن يعدّي 9 × 10¹⁵. الجمع غالبًا آمن. |
| Recursion عميقة؟ | لو العمق ممكن يعدّي حوالي 10 آلاف، اعملها loop أو explicit stack. |
| HackerRank Wrong Answer والكود صح؟ | شيل الـ debug logs، وراجع شكل الـ output بالحرف. |
الفصل الجاي: Arrays و Strings. هنا عرفنا الأدوات والفخاخ بتاعة JS. الفصل الجاي بيبدأ الـ patterns نفسها: إزاي تمشي على array وتعدّل in-place، وإزاي تبني string صح، والمسائل اللي بتتحل بـ pass واحد. وكل كود هناك هيستخدم الـ idioms اللي هنا.