من به تازگی فرصتی برای حضور در مصاحبه Amazon SDE داشتم که شامل یک بود دو دور DSA شدید در یک روزبشر در این دور ، مصاحبه کننده من را در ترکیبی از آزمایش کرد حل کننده مشکلبا منطق سازندهوت آگاهی بهینه سازیبشر از من خواسته شد 4 سوال DSA ، 2/دور، هر یک از مهارت های مختلف را ارزیابی می کنند.
🔹 سوال 1: درخت باینری – اعتبار سنجی درخت جمع
موضوع: درختان باینری ، بازگشت
به من یک درخت باینری داده شد و از من خواسته شد تا مشخص کند که آیا این یک خاص را برآورده می کند جمع بندی (یعنی ، چه مقدار هر گره برابر با مجموع مقادیر فرعی فرزندان خود باشد).
مفاهیم آزمایش شده:
- پیمان پس از سفارش
- بازگشت بازگشتی Tuple
(isValid, sum) - دست زدن به موارد پایه برای گره های برگ
🧠 نکته: با نوشتن توابع بازگشتی سفارشی و بازگشت مقادیر مختلف از هر تماس اطمینان داشته باشید.
🔹 سوال 2: شبکه BFS – شبیه سازی گسترش ویروس
موضوع: ماتریس ، BFS چند منبع
این مشکل یک عفونت را که در یک شبکه 2D پخش می شود ، شبیه سازی می کند. هر سلول آلوده (P) به موارد غیر آلوده مجاور خود پخش می شود (N) در هر واحد زمانی. وظیفه محاسبه کمترین زمان برای آلوده کردن همه افراد قابل دسترسی نیاز داشت.
مفاهیم آزمایش شده:
- BFS با استفاده از یک صف
- تراورس سطح عاقلانه (چند منبع)
- مرزهای شبکه و به روزرسانی های بازدید شده
🧠 نکته: BFS را در شبکه های 2D ، به ویژه با چندین نقطه شروع تمرین کنید.
🔹 سوال 3: پوشش محدوده – سیگنال روتر روی ساختمانها
موضوع: آرایه ها ، جمع پیشوند ، حریص
با توجه به روترهای قرار داده شده بر روی ساختمانهایی با محدوده خاص ، من مجبور شدم تعداد ساختمان ها را محاسبه کنم به اندازه کافی خدمت کرده است (یعنی تحت پوشش روترهای کافی در مقایسه با تعداد افراد موجود در آنها).
مفاهیم آزمایش شده:
- علامت گذاری دامنه از طریق مقدار پیشوند
- دستکاری آرایه کارآمد
- شرایط توقف زودرس
🧠 نکته: نحوه درخواست را بیاموزید آرایه های تفاوت برای علامت گذاری و پردازش دامنه به روزرسانی به طور کارآمد.
🔹 سوال 4: بازسازی نمودار – دنباله دایره ای از جفت
موضوع: نمودارها ، لیست مجاورت ، گذرگاه
به من جفت های بدون هماهنگ از نمادهای مجاور تبدیل شد که توالی دایره ایبشر وظیفه بازسازی یک توالی معتبر احتمالی از آن نمادها بود.
مفاهیم آزمایش شده:
- ایجاد نمودار از لبه های غیر مستقیم
- شناسایی یک چرخه
- ردیابی بازدید شده در طول DFS یا BFS
🧠 نکته: با استفاده از لیست های مجاور ، آماده بازسازی سفارشات از داده های جفت بدون هماهنگ باشید.
advice مشاوره نهایی
این دور آزمایش شده:
- عمق بازگشت (مشکلات درخت)
- استدلال BFS (شبیه سازی و گسترش عفونت)
- پردازش آرایه بهینه شده (حریص ، جمع پیشوند)
- نمودار نمودار و تشخیص چرخه
برای آماده سازی خوب:
- بازگشت استاد با درختان
- BFS را از چندین منبع تمرین کنید
- تکنیک های حریص مبتنی بر دامنه را بیاموزید
- با اصول نمودار با استفاده از لیست های مجاور راحت شوید
من هنوز نمی دانم حتی اجرای این الگوریتم های آمازون وجود دارد یا خیر. منتظر نتیجه:/
