سوالات مصاحبه Dropbox

سوالات رشته Dropbox

سوال 1. جفتها را در همان فاصله حروف الفبای انگلیسی بشمارید بیان مسئله در مسئله "تعداد جفتها در همان فاصله حروف انگلیسی" ما یک رشته "s" داده ایم. برنامه ای بنویسید که تعداد جفتهایی را که عناصر آنها در همان حروف الفبای انگلیسی قرار دارند چاپ کند. فرمت ورودی اولین خط حاوی داده شده ...

ادامه مطلب

سوالات دیگر دراپ باکس

سوال 2. راه حل Leetcode کش LRU بیان مسئله کش LRU راه حل LeetCode – “LRU Cache” از شما می خواهد که یک ساختار داده طراحی کنید که از حافظه پنهان حداقل اخیرا استفاده شده (LRU) پیروی می کند، ما باید کلاس LRUCache را پیاده سازی کنیم که دارای عملکردهای زیر باشد: LRUCache(int ظرفیت): کش LRU را راه اندازی می کند. با ظرفیت اندازه مثبت int get(int key): مقدار را برگردانید ...

ادامه مطلب

سوال 3. راه حل LeetCode خزنده وب بیانیه مشکل Web Crawler LeetCode راه حل – با توجه به URL startUrl و رابط HtmlParser، یک خزنده وب را برای خزیدن همه پیوندهایی که تحت همان نام میزبانی startUrl هستند، پیاده سازی کنید. همه URL های به دست آمده توسط خزنده وب خود را به هر ترتیبی برگردانید. خزنده شما باید: از صفحه شروع کند: startUrl با HtmlParser.getUrls(url) تماس بگیرد تا همه URL ها را از یک صفحه وب از ...

ادامه مطلب

سوال 4. راه حل LeetCode Counter طراحی کنید بیانیه مشکل طراحی شمارشگر ضربه LeetCode راه حل - یک شمارنده ضربه طراحی کنید که تعداد بازدیدهای دریافتی در 5 دقیقه گذشته (یعنی 300 ثانیه گذشته) را می شمارد. سیستم شما باید یک پارامتر مهر زمانی را بپذیرد (در ثانیه جزئیات)، و ممکن است فرض کنید که تماس‌ها به ترتیب زمانی با سیستم برقرار می‌شوند (یعنی مهر زمانی به طور یکنواخت در حال افزایش است). ...

ادامه مطلب

سوال 5. راه حل LeetCode الگوی ورد بیان مسئله الگوی کلمه راه حل LeetCode - به ما 2 رشته داده می شود - "s" و "pattern"، باید دریابیم که آیا الگو از s پیروی می کند یا خیر. فالو در اینجا به معنای تطابق کامل است. به طور رسمی تر، می توانیم برای هر الگو[i] فقط یک s[i] وجود داشته باشد و برعکس، یعنی یک ...

ادامه مطلب

سوال 6. راه حل Leetcode تعداد استان ها بیان مسئله تعداد استان‌ها راه‌حل لیتکد - ماتریس مجاورت یک نمودار به ما داده می‌شود و باید تعداد استان‌ها را پیدا کنیم. در اینجا استان مجموعه ای از شهرهای متصل مستقیم یا غیرمستقیم است و هیچ شهر دیگری خارج از گروه وجود ندارد. مثال مثال 1: ورودی: isConnected ...

ادامه مطلب

سوال 7. حداکثر پنجره کشویی در مسئله Sliding Window Maximum ما یک عدد آرایه داده ایم ، برای هر پنجره مجاور اندازه k ، حداکثر عنصر را در پنجره پیدا کنید. تعداد ورودی شماره [] = {1,3،1 ، -3,5,3,6,7 ، -3،3,3,5,5,6,7،XNUMX،XNUMX،XNUMX} k = XNUMX خروجی {XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} توضیح رویکرد ساده لوحانه برای پنجره کشویی حداکثر برای هر پنجره مجاور اندازه k ، عبور ...

ادامه مطلب

سوال 8. پیاده سازی حافظه پنهان LRU حافظه پنهان حداقل استفاده شده اخیر (LRU) نوعی روش است که برای حفظ داده ها بکار می رود به طوری که حداقل زمان لازم برای استفاده از داده ها حداقل ممکن است. الگوریتم LRU هنگام پر شدن حافظه پنهان استفاده می شود. ما حداقل داده های اخیراً استفاده شده را از حافظه پنهان حافظه پنهان ...

ادامه مطلب

Translate »