مقابلات البرمجة | مع محمد رأفت من مصر | binary search

مرحبا أصدقائي، هذا الفيديو جزء من سلسلة فيديوهات من خلالها بعمل مقابلة مع شخص منكم انتم بحاكي فيها طريقة مقابلات المبرمجين بشركات التكنولوجيا الكبيرة مثل جووجل ومايكروسوفت وميتا وغيرهم.
خلال مسيرتي قمت بعمل عشرات المقابلات كمقدم للوظيفة وعملت مئات المقابلات كعضو بلجنة التوظيف مع شركات التكنولوجيا الصغيرة والكبيرة التي اشتغلت معهم، ولذلك عندي فكرة واضحة عن مقابلات المبرمجين كيف تصير وعن نوعية الاسئلة.
ضيفي الكريم بهذا الفيديو هو محمد رأفت من مصر بتمنى انكم تستفيدو منها.
حساب محمد على لنكدان:
----------------------
/ mohamed-raafat-701290252
أقسام الفيديو:
00:00 بداية المقابلة
03:47 مناقشة السؤال والجواب قبل الكود
12:59 بدئ كتابة الكود
44:04 ملخص وملاحظاتي عن أداء محمد
للتقديم على المقابلات المسجلة على يوتيوب:
----------------------------
forms.gle/3pqxsM4A52sLF7mT9
لحجز موعد مدفوع معي لغايات الاستشارة أو التدريب على المقابلات الغير مسجلة:
----------------------------
calendly.com/meettariq
حسابي على لنكدان:
----------------------------
/ tariqelouzeh
كورساتي على موقع المنتور:
---------------------------------------
www.almentor.net/mentors/Tari...
كورساتي على موقع يوديمي:
------------------------------------------
www.udemy.com/user/tariq-elou...

[@osamceo]

شاب متواضع وعنده سرعة بديهة ما شاء الله الله يبارك له ويرزقه أكبر النجاحات سلسلة قيمة بارك الله فيك استاذ طارق

[@aliharraz7338]

محتوى فريد من نوعه على اليوتوب ❤❤

[@abdallaahmed568]

محمد رأفت عبقري ماشاءالله. شكرا استاذ طارق علي هذه السلسلة الرائعة

[@amrnada-ne1nl]

first solution take time o(n) that is called linear search second solution take time o(log n) that is called binary search and we use second solution because the array is sorted

[@mohamedbassiony3003]

بالتوفيق يهندسه ودائماً في نجاح يارب وربنا يزيدك من علمه يارب❤️

[@CodePhiles]

مقابلة جميلة .. شكرا جزيلا على مجهودك مهندس طارق .. وللشاب الجميل المجتهد

[@Azim.t]

ماشاء الله تبارك الله بالتوفيق محمد ❤️❤️

[@Mohamed_Tarek.]

حلقة جميلة....وياريت نشوف زيها كتير

[@zahra-pl1sk]

جميل جدا أعجبتني فكرة هذا المحتوى. واصل 👏

[@mohamedabdullah1521]

ما شاء الله عليه ربنا يزيدة ويوفقة

[@mohamerabee3268]

جامد يابو رأفت من جاح ل نجاح يارب ❤

[@bahihabash3917]

جامد ي رافت❤ بالتوفيق ديما وبعد كام سنة نشوفك في فانج ان شاء الله

[@mohamedalksas5538]

عاش يا رأفت ربنا يوفقك يا رب❤

[@Mohamedwaleed3]

ماشاءالله اداء ممتاز ♥️ و تفكيره بعدة حلول شئ ممتاز جدا اهنيه عليه 🌹 ان شاءالله نشوفه في كبرى الشركات بإذن الله 🌹

[@mohmed_raafat]

ربنا يخليك, ربنا يكتبلنا الخير ان شاء الله جميعا

[@Salsabiila1]

بسم الله ماشاء الله عليك ي اخويا ❤ ربنا يكرمك باذن الله​@@mohmed_raafat

[@mohammadsabbagh9596]

اكتررررر بدي هالمحتوى اسهر عليه ،ولو تعمل كل يوم مقابلة ما بتقصر

[@moazesmail5517]

المصريين توب توب ❤️

[@Ibrahimabdalaziz-xo8mx]

بالتوفيق يهندسه

[@fatmaabduarrahman7590]

شكرا بجد محتوي مفيد ❤

[@belalkaoukgi]

تحياتي استاذ طارق ،عندي اقتراح لنوع جديد من المقابلات اذا بدك ، انو بكون الشخص عامل مشروع كامل و يكون النقاش على البنية و كيف تم حلول المشاكل

[@TopSportTopSport]

محتوى رائع وفريد ❤❤

[@MahmoudSalama171]

جميل جدا جدا جدا ❤

[@shadyfantanzy4454]

The best programmer in Egypt 😂❤

[@eslammohamed-jo9vh]

فكره محتوي كويسه

[@bika199]

باشمهندس طارق السلام عليكم.❤❤ خالص الحب والود بإذن الله في شهر 12 عايز اعمل معاك انترفيوز

[@CodingBeTounsi]

مشكور على المحتوى القيم مجرد معلومة لمتابعين يمكن إستعمال lower_bound lower_bound(gas.begin(), gas.end(), carPosition) و يقارن مع إلي بعدو و قبلو، أقرب إثنين و لكن فال interview فال أغلب يطلب منك إنو تكتب ال binary search بنفسك لتقيم قدرتك على فهمها

[@mohmed_raafat]

بالظبط عشان كدا سألت ف بدايه الانترفيو لو ينفع استخدم built-in 😂

[@CodingBeTounsi]

@@mohmed_raafat اكيد يعطيك الصحة 🙏 حبيت المتابعين للمبتدأين الي ما فهموش قصدك

[@osamaelmeshad3031]

الدكتوره ناسى بتمسى عليك 😂❤

[@mahmoudmarouf120]

المخبر الأقتصادي أهلا بيكم انا المخبر الاقتصادي و ده اشرف ابراهيم

[@ahmed3elshaer]

[@yussef-_-hms4303]

The Best programmer in Tanta 💪

[@mohmed_raafat]

Thanks bro

[@joeelkholy8669]

بالتوفيق بشمهندس محمد ❤

[@mohmed_raafat]

جميعا يارب

[@nifrwon]

​​@@mohmed_raafat‏‪1:55‬‏ ‏‪1:58‬‏ ‏‪1:58‬‏ الظاهر آني نفسك اخجل جداً لما أكون أمام الكيمراء😂😂😂، تحية لك من مقيم في المملكة العربية السعودية

[@mohmed_raafat]

@@nifrwon فعلا لان دا يعتبر اول تجربه فالموضوع كان في توتر فالبدايه بس ان شاء الله بنتعود مع الوقت 😂

[@user-sx5fe4ki2v]

@@mohmed_raafatبالتوفيق ان شاءلله ممكن اي حساب لك علشان اتواصل معك

[@user-xo6no3lv1s]

اتواصل معاك ازاي يا هندسة؟ ​@@mohmed_raafat

[@-kalemah1994]

تحياتي لحضرتك أستاذ طارق 🥰 - ولكن موضوع فيديو كل شهر مش هينفع 😁😍 - عايزين فيديو كل 4 5 أيام أو أسبوع بحد أقصي.

[@tariqelouzeh]

عيوني حاضر ♥️

[@MohammmadHmada]

استاذ طارق كيف بقدر اشارك بسلسلة حاب اجرب نفسي بتعلم javascript ❤

[@moatazghassan7701]

انا طالب software سنة رابعة لو حابب اني اشارك بالمقابلة كيف اقدم

[@joyboy3464]

Great job Mohammed!! My solution in javaScript, could wrote it in another language const nearest_gas_station = (loc, carP) => { newA = loc.map(e => { a = e - carP return a < 0 ? a - (a * 2) : a }) return newA.indexOf(Math.min(...newA)) } console.log(nearest_gas_station([10, 20, 30, 40, 50], 35)) // Output 2

[@user-fv8rw3is5c]

شو صار بالهاكاثون مين فاز🙃

[@user-ze7ht6pq8i]

We wanna someone from Morocco Please 🥰

[@user-oo4cg5vi3g]

شكرا لك يا استاذ طارق على جهودك لدي سؤال من باب الفضول في مثل هذه الشركات يتم استقطاب الاشخاص الناجحين والمبدعين بغض النظر عن انتماءهم وديانتهم . لكن هل يستطيع الموظف ممارسة حريته الدينية مثلا الموظف المسلم اذا كان يصلي هل يستطيع اداء الصلاة في الشركة وهل هناك اماكن مخصصة لذلك اكرر شكري لحضرتك

[@GreatTaiwan]

depdens on the company in my company (in belgium) we can pray publicly we got our own place

[@aymnalrgwy]

يعني مقابله بكامل على هذي السؤال

[@apdallahelsayed2075]

ما شاء الله ممكن اتواصل مع مهندس محمد؟

[@mohmed_raafat]

بعتلك ميل يا عبدالله

[@sifoamama2673]

شو صار بالفيديو تجربة الهاكاثون ؟

[@tariqelouzeh]

سجلتو بس بدي اعملو مونتاج وبنشرو قريبا ان شاء الله

[@user-du4pv1ud5u]

هوا مش المفروض ناخد الoutput يكون ٣ إلى هوا ٤٠ مش ٣٠ لأن المنطقي أني مش هدي الوكيشن عديت عليه خلاص بأن ده هيخلي المستخدم يرجع والأفضل الوكيشن إلى هيكون على طريقه وخصوصا ان المسافه نفسها بين الاتنين

[@mohmed_raafat]

كلامك صح بس افتراض انه ممنوع يرجع ل ورا ف المسأله دا متقالش

[@user-du4pv1ud5u]

@@mohmed_raafat انا فاهمة انه مش ممنوع بس انا بتكلم بافتراض انه الرجوع هيعطله أكثر الأسهل يروح للي على الطريق يعني انا اذا بستخدم ابليكشن هعوز عالاقل يديني الtwo location للأماكن على نفس المسافه وبالنسبالي هيكون إلى على الطريق أسهل من الي لسه هرجع عشان اوصله

[@moon-bb3tq]

ايمت فيديو الهاكاثون

[@tariqelouzeh]

سجلتو بس بدي اعملو مونتاج وبنشرو قريبا ان شاء الله

[@user-sv6pj7lz8r]

طفل عندو 12 سنة وتعلم اساسيات بايتون بسهولة ويتقن اللغة الانجليزية وعند رغبة انو يتعلم دارت لكي يتخصص في برمجة اللعب. هل يجب عليه تعلم الخوارزميات واساسيات البرمجة اولا او تعلم العشوائي من الفيديوهات الاجنبية كافي؟ وفي ممكن يتعلم الاساسيات مع العلم انو ذكي في الرياضات اتمنى تجاوبني لاني اريد توجيه ابني صح وشكرا

[@mohmed_raafat]

خليه يتعلم problem solving ويحل مسائل بسيطه كدا وبم انه بيحب الماث ف هيحب الموضوع جدا ومتستعجلش عليه خليه يفضل يحل ويشارك ف مسابقات البرمجه (IOI) وبيكون ليه مستقبل كبير ان شاء الله والأهم من كدا انك تعلمه دينه كويس ❤

[@user-sv6pj7lz8r]

شكرا عل جوابك

[@ahmadalsokhni6472]

شوف خريطة الطريق ل محمد ابو هدهود راح تستفيد

[@Abdelrhman10]

السلام عليكم اخى فى الله لا تنس تعليمه الدين والأخلاق حتى لا تختفى هذه الموهبة التى رزقها الله له والله الموفق

[@AdhamEmad-hd5pg]

لازم يتعلم الاساسيات هتفيده جدا، انصحه بخارطة الطريق للاستاذ ابو هدهود هيتعلم البرمجة و الاساسيات على اصولها

[@Foryou-bl8fw]

هل الانترفيو بيمشي كدا على ارض الواقع ؟!! يعني مناقشة و ممكن الانترفيور يساعدني في التفكير كدا ؟!!!

[@tariqelouzeh]

نعم الشركات بأمريكا بالاضافة للفانج هيك بكون الوضع، المقابل على الاغلب بساعدك اذا واجهت عقبات خلال حلك للسؤال

[@Foryou-bl8fw]

@@tariqelouzeh شكرا جدا ♥️♥️♥️

[@mostafamohamed948]

ودي يأبو رأفت يكينج

[@eaglerock82]

لا انصح ابدا بالبدايه ببايثون كمبتدئ…جافا هى الاساس و من ثم جميع اللغات…من تأسس بجافا و احترفها سيكون من السهل عليه تعلم الباقى ..شكرا

[@12zn12]

ما،اخا،هل،

[@MohammmadHmada]

استاذ طارق الحل صح const locations = [18, 28, 30, 40, 50, 60]; const carPosition = 35; // Output: 2 function findNearestGas(Locations,CarPosition){ for (var i = 0; i < Locations.length; i++) { const Location = Locations[i]; if (Location > CarPosition) { if ((Location - CarPosition) >= (CarPosition - Locations[i-1])) return i-1; if ((Location - CarPosition) < (CarPosition - Locations[i-1])) return i; } else if (Location == CarPosition) return i; } return Locations.length -1; }

[@mohmed_raafat]

كويس بس دا الحل الل تناقشنا فيه فالاول linear search which is O(N) time

[@ahmedamr1124]

جرب binary search

[@Mi_St_Sm]

​سلام اخي من فضلك فهمنا اصل المشكل ....لا اتقن الإنجليزية على الاطلاق ....اي أعطينا فقط امثلة بدون شرح لان الاستاذ وضع مثال واحد فقط ولم اتمكن من فهم فحوى السوال​@@mohmed_raafat❤

[@justinimran1242]

@@Mi_St_Sm انا اشرح انت ماشي في طريق مستقيم وفي على جنب الطريق محطات بنزين وكل محطة فوقيها رقم يعني اول محطة مثلا رقمها 1 ويلي بعديها 2 وهكذا لغاية 7 يعني سبع محطات على طول الطريقة امرقمات الان انت وانت ماشي على هالطريق بتدور على محطة مثلا وليكن رقمها 3 لما مثلا توصل المحطة 2 رح تستثنيها لانها مش يلي بتدور عليها , بعديها بتوصل على محطة 3 يلي محطتك مبروك وصلت محطتك ! يعني ما رح تضلك تمشي لغاية اخر الطريق وتشوف كل المحطات لانك اساسا وجد محطتك فا ما في داعي اتعب رجليك وتعمل جهد عالفاضي وتضيع وقتك هذا باختصار شرح بسيط 🙂

[@momenel-atroush257]

اسهل فكرة حل (مش الاسرع ولا الoptimal) هي اننا نحط الرقم ده جوا ارراي الستيشن وبعدين نعمل سورت واخيرا نعمل بايناري سيرش عن الرقم بتاعنا الاساسي ونشوف الفرق بين الاندكس اللي بعده والاندكس اللي قبله ونطبع الرقم ده ,الحل ده هيبقى O(N log N) بالملاحظة ان الارراي سورتد اصلا نقدر ندخل فخطوة الباينري سيرش على طول الرقم بتاعنا نسميه ( x ) ونجيب الرقم اللي اصغر منه بالظبط سميه ( i ) بعدين نشوف الرقم اللي بعد ال i واللي هو يا اما اكبر من الرقم المطلوب بتاعنا او هو اصلا الرقم بتاعنا نسميه ( J ) بالتالي الاجابة هتبقى min(|x-a[i]|, |x-a[j]|) وممكن برضو استخدام lower bound وupperbound لتسريع الكتابة (على حسب مكتبات اللغة) الحل ده على طول هيكون O(Log N) لأننا استخدمنا باينري سيرش بما ان الارراي سورتد في فكرة مش محسوبة برضوا ان في لغات input الارراي فيها اصلا بياخد O(N) فبالتالي ايا كان الطريقة اللي استخدمناها فالحل هياخد O(N) فجميع الحالات فممكن نعمل لينير سيرش لكن ده لا بتماشى مع سياق السؤال اللي بيتطلب وقت سريع عامتا فبالتالي هيكون ده effecient لأن الحل ده هيكون O(N + LOG N) semplefied to O(N) مقارنة ب O(N + N) simplefied to O(N) الكومبلكستي فالاخر واحدة بس لازم نعمل حساب ان الكومبليكستي النهائية في وراها constants بتخليها تفرق عن الجوريزم تاني

[@user-cj8eu3vl8r]

[@Mi_St_Sm]

​سلام اخي من فضلك فهمنا اصل المشكل ....لا اتقن الإنجليزية على الاطلاق ....اي أعطينا فقط امثلة بدون شرح لان الاستاذ وضع مثال واحد فقط ولم اتمكن من فهم فحوى السوال​@mohmed_raafat

[@mohmed_raafat]

المسأله بتقول ان انت عندك عربيه واقفه في مكان X وعندك محطات جاز في اماكن مختلفه بترتيب تصاعدي زي مثلا [40, 31, 20, 10] ف احنا عاوزين اقرب محطه بنزين للمكان اللي فيه العربيه لو X = 25 مثلا ف اقرب محطه بنزين ليها هي 20 عشان المسافه = 5 - الفكره بدل ما نعدي علي كل عنصر ف المصفوفه دي ونجيب اصغر مسافه ونخزن مكانها ودا هياخد وقت كبير خصوصا لو عدد المحطات كبيره جدا ف احنا ف كل مره هنروح للعنصر اللي ف المنتصف ونقارنه بمكان العربيه ولو العنصر دا اكبر من مكان السياره دا معناه ان كل العناصر اللي بعد العنصر دا هيكون المسافه كبيره ف هنحسب المسافه بين العربيه والعنصر دا ولو هي اقل من المسافات اللي حسبناها سابقاً معناه ان العنصر دا اقرب من كل اللي اتحسب قبل كدا بس هي دي الفكره

[@bika199]

باشمهندس طارق السلام عليكم.❤❤ خالص الحب والود بإذن الله في شهر 12 عايز اعمل معاك انترفيوز