Airbnb အင်တာဗျူးမေးခွန်းများ

စနစ်ဒီဇိုင်းအင်တာဗျူးမေးခွန်းများ ပြင်ဆင်ရန် နည်းလမ်းမှန်ကို သိရန် အလွန်ခက်ခဲသည် ။ ယခု ဝယ်ယူပြီးနောက် Amazon၊ Microsoft နှင့် Adobe တို့၏ ဒီဇိုင်းအဝိုင်းများကို ဖောက်ထွင်းနိုင်ပါပြီ။ ဒီစာအုပ်. နေ့စဉ်ပြန်လည်သုံးသပ်ပါ။ ဒီဇိုင်းမေးခွန်း ပြီးတော့ ဒီဇိုင်းအဝိုင်းကို ဖောက်နိုင်မယ်လို့ ကတိပေးပါတယ်။

Crack System Design အင်တာဗျူးများ

Airbnb Array မေးခွန်းများ

မေးခွန်း 1။ Job Scheduling Leetcode ဖြေရှင်းချက်တွင် အများဆုံးအမြတ်အစွန်း ပြဿနာဖော်ပြချက် အလုပ်အချိန်ဇယားဆွဲခြင်း LeetCode ဖြေရှင်းချက် – “အလုပ်အချိန်ဇယားဆွဲခြင်းတွင် အများဆုံးအမြတ်ငွေ” က အလုပ်တစ်ခုစီသည် startTime[i] မှစတင်ပြီး endTime[i] နှင့် အမြတ်အစွန်းရရှိသည့်အလုပ်များကို သင့်အားပေးအပ်ထားကြောင်းဖော်ပြထားသည်။ ] အမြတ်အများဆုံးရနိုင်တဲ့ ပမာဏကို ပြန်ပေးရမှာပါ..။

ဆက်ဖတ်ရန်

မေးခွန်း 2။ မိုးရေ လျှို့ဝှက်ကုတ်ဖြေရှင်းချက် ပြဿနာထုတ်ပြန်ချက် The Traping Rain Water LeetCode Solution – “Trapping Rain Water” သည် အမြင့်မြေပုံတစ်ခုစီကို ကိုယ်စားပြုသည့် အခင်းအကျင်းတစ်ခုကို ပေးထားသည့် အမြင့်ပေတစ်ခုစီကို ဖော်ပြသည်။ ဘားတစ်ခုစီ၏အကျယ်သည် 1 ဖြစ်သည်။ မိုးရွာပြီးနောက် ပိတ်မိသောရေပမာဏကို ရှာဖွေရန် လိုအပ်ပါသည်။ ဥပမာ- ထည့်သွင်းမှု- အမြင့် = [0,1,0,2,1,0,1,3,2,1,2,1] Output- 6 ရှင်းလင်းချက်- စစ်ဆေးပါ...

ဆက်ဖတ်ရန်

မေးခွန်း 3။ ပေါင်းစပ်ပေါင်းချုပ် Leetcode ဖြေရှင်းချက် ပေါင်းစပ်ထားသော Sum Leetcode Solution မှပြproblemနာကကျွန်တော်တို့ကိုကိန်းဂဏန်းများနှင့်ကိန်းဂဏန်းများနှင့်ပစ်မှတ်များကိုပေးသည်။ ပေးထားသောရည်မှန်းချက်ကိုပေါင်းထည့်သည့်အကြိမ်ပေါင်းများစွာကိုဤကိန်းများ အသုံးပြု၍ ပြုလုပ်နိုင်သောပေါင်းစပ်မှုများကိုရှာဖွေရန်ကျွန်ုပ်တို့အားပြောထားသည်။ ဒီတော့ပိုပြီးတရားဝင်လုပ်ရမယ်၊

ဆက်ဖတ်ရန်

မေးခွန်း 4။ တစ် ဦး Sorted Array ကိုအတွက်ဖြစ်ပျက်မှုအရေအတွက်ရေတွက် ပြStatနာဖော်ပြချက်“ Sorted Array ထဲမှထပ်ခါထပ်ခါဖြစ်ပွားခြင်းအရေအတွက်” ပြproblemနာတွင်ကျွန်ုပ်တို့သည် sorted array ကိုပေးခဲ့သည်။ X သည်ကိန်းပြည့်တစ်ခုဖြစ်သည့် sorted array တွင်ဖြစ်ပျက်မှုသို့မဟုတ်အကြိမ်ရေအရေအတွက်ကိုရေတွက်ပါ။ နမူနာထည့်သွင်းခြင်း 13 1 2 2 2 2 3 3 3 4 4 ...

ဆက်ဖတ်ရန်

Airbnb Stack မေးခွန်းများ

မေးခွန်း 5။ မိုးရေ လျှို့ဝှက်ကုတ်ဖြေရှင်းချက် ပြဿနာထုတ်ပြန်ချက် The Traping Rain Water LeetCode Solution – “Trapping Rain Water” သည် အမြင့်မြေပုံတစ်ခုစီကို ကိုယ်စားပြုသည့် အခင်းအကျင်းတစ်ခုကို ပေးထားသည့် အမြင့်ပေတစ်ခုစီကို ဖော်ပြသည်။ ဘားတစ်ခုစီ၏အကျယ်သည် 1 ဖြစ်သည်။ မိုးရွာပြီးနောက် ပိတ်မိသောရေပမာဏကို ရှာဖွေရန် လိုအပ်ပါသည်။ ဥပမာ- ထည့်သွင်းမှု- အမြင့် = [0,1,0,2,1,0,1,3,2,1,2,1] Output- 6 ရှင်းလင်းချက်- စစ်ဆေးပါ...

ဆက်ဖတ်ရန်

Airbnb အခြားမေးခွန်းများ

မေးခွန်း 6။ Regular Expression Matching Regular Expression Matching LeetCode ဖြေရှင်းချက် Problem Statement Regular Expression Matching Regular Expression Matching LeetCode ဖြေရှင်းချက် – input string s နှင့် pattern p ကိုပေးထားပြီး၊ ' နှင့် '*' where: '.' မည်သည့်အက္ခရာနှင့်မဆို ကိုက်ညီပါသည်။ '*' သည် ရှေ့ဒြပ်စင်၏ သုည သို့မဟုတ် ထို့ထက်ပိုသော ကိုက်ညီပါသည်။ ကိုက်ညီမှုသည် ထည့်သွင်းမှုစာကြောင်းတစ်ခုလုံးကို ဖုံးအုပ်ထားသင့်သည် (တစ်စိတ်တစ်ပိုင်းမဟုတ်)။ နမူနာ စမ်းသပ်မှု Case 1- ထည့်သွင်းခြင်း- ...

ဆက်ဖတ်ရန်

မေးခွန်း 7။ အသေးငယ်ဆုံး ဘုံဒေသ Leetcode ဖြေရှင်းချက် ပြဿနာထုတ်ပြန်ချက် အသေးငယ်ဆုံးအဖြစ်များသော ဒေသ Leetcode ဖြေရှင်းချက် – စာရင်းတစ်ခုစီ၏ ပထမဆုံးဒေသသည် ထိုစာရင်းတွင် အခြားဒေသအားလုံးပါဝင်သည့် ဒေသအချို့ကို သင့်အား ပေးထားသည်။ ပုံမှန်အားဖြင့်၊ ဒေသ x တွင် အခြားဒေသ y ပါလျှင် x သည် y ထက် ပိုကြီးသည်။ ထို့အပြင်၊ အဓိပ္ပါယ်အားဖြင့်၊ ဒေသ x တွင် သူ့အလိုလိုပါရှိသည်။ ဒေသနှစ်ခု- နယ်မြေ 1 နှင့် ဒေသ 2 ပေးထားသော၊ ပါဝင်သော အသေးငယ်ဆုံးဒေသကို ပြန်ပေးသည်...

ဆက်ဖတ်ရန်

မေးခွန်း 8။ Koko Eating Bananas LeetCode ဖြေရှင်းချက် ပြဿနာဖော်ပြချက် Koko Eating Bananas LeetCode Solution – Koko သည် ငှက်ပျောသီးစားခြင်းကို နှစ်သက်သည်။ ငှက်ပျောသီးပုံတွေရှိတယ်၊ ငှက်ပျောသီးအပုံတွေရှိတယ်။ အစောင့်တွေ ထွက်သွားပြီး နာရီပိုင်းအတွင်း ပြန်လာမယ်။ Koko သည် သူမ၏ တစ်နာရီလျှင် ငှက်ပျောသီးစားနှုန်း k ကို ဆုံးဖြတ်နိုင်သည်။ တစ်နာရီတိုင်း သူမသည် ငှက်ပျောသီးအချို့ကို ရွေးပြီး ထိုပုံမှ ငှက်ပျောသီးများကို စားသည်။ အကယ်၍...

ဆက်ဖတ်ရန်

မေးခွန်း 9။ Data Stream LeetCode ဖြေရှင်းချက်မှ Median ကိုရှာပါ။ ပြဿနာထုတ်ပြန်ချက် Data Stream LeetCode ဖြေရှင်းချက်မှ အလယ်အလတ်ကို ရှာပါ – ပျမ်းမျှသည် မှာယူထားသော ကိန်းပြည့်စာရင်းရှိ အလယ်တန်ဖိုးဖြစ်သည်။ စာရင်း၏ အရွယ်အစားသည် ညီလျှင် အလယ်တန်းတန်ဖိုး မရှိတော့ဘဲ အလယ်တန်းသည် အလယ်တန်ဖိုးနှစ်ခု၏ ပျမ်းမျှဖြစ်သည်။ ဥပမာ arr = [2,3,4] အတွက် အလယ်အလတ်...

ဆက်ဖတ်ရန်

မေးခွန်း 10။ စက်ရုပ်သည် စက်ဝိုင်း LeetCode ဖြေရှင်းချက်တွင် အကျုံးဝင်သည်။ ပြဿနာ ထုတ်ပြန်ချက် စက်ဝိုင်း LeetCode ဖြေရှင်းချက်တွင် ချည်နှောင်ထားသော စက်ရုပ် - အဆုံးမရှိသော လေယာဉ်ပေါ်တွင် စက်ရုပ်သည် အစပိုင်းတွင် (0, 0) တွင်ရပ်ပြီး မြောက်ဘက်သို့ မျက်နှာမူထားသည်။ သတိပြုရန်- မြောက်ဦးတည်ချက်သည် y-ဝင်ရိုး၏ အပြုသဘောဆောင်သော ဦးတည်ချက်ဖြစ်သည်။ တောင်ဘက် ဦးတည်ချက်သည် y ဝင်ရိုး၏ အနုတ်ဘက် ဦးတည်ချက်ဖြစ်သည်။ အရှေ့ဦးတည်ချက်သည် x-ဝင်ရိုး၏ အပြုသဘောဆောင်သော ဦးတည်ချက်ဖြစ်သည်။ အနောက်ဘက် ဦးတည်ချက်ကတော့...

ဆက်ဖတ်ရန်

မေးခွန်း 11။ Flatten 2D Vector LeetCode ဖြေရှင်းချက် Problem Statement Flatten 2D Vector LeetCode ဖြေရှင်းချက် - 2D vector ကို ပြားချပ်ချပ်ဖြစ်စေရန် ထပ်လောင်းတစ်ခု ဒီဇိုင်းဆွဲပါ။ ၎င်းသည် လာမည့်နှင့် နောက်ဆက်တွဲ လုပ်ဆောင်ချက်များကို ပံ့ပိုးပေးသင့်သည်။ Vector2D အတန်းကို အကောင်အထည်ဖော်ပါ- Vector2D(int[][] vec) သည် အရာဝတ္တုအား 2D vector vec ဖြင့် အစပြုသည်။ next() သည် 2D vector မှ နောက်ဒြပ်စင်ကို ပြန်ပေးကာ pointer ကို ရှေ့သို့ ခြေတစ်လှမ်း ရွှေ့သည်။ အားလုံးပဲ ယူဆနိုင်ပါတယ်...

ဆက်ဖတ်ရန်

မေးခွန်း 12။ Alien Dictionary LeetCode ဖြေရှင်းချက် Problem Statement Alien Dictionary LeetCode ဖြေရှင်းချက် - အင်္ဂလိပ်အက္ခရာကို အသုံးပြုထားသော ဂြိုလ်သားဘာသာစကားအသစ်တစ်ခု ရှိပါသည်။ သို့သော် စာလုံးများကြားတွင် အစီအစဥ်ကို သင်မသိပါ။ စကားလုံးများပါသော စာကြောင်းများကို ဤဘာသာစကားအသစ်၏ စည်းမျဉ်းများဖြင့် အဘိဓာန်အလိုက် စီခွဲထားသည့် ဂြိုလ်ဘာသာစကား၏အဘိဓာန်မှ စာလုံးပေါင်းများစာရင်းကို သင့်အား ပေးထားပါသည်။ ...

ဆက်ဖတ်ရန်

မေးခွန်း 13။ ချိတ်ဆက်ထားသော Lists LeetCode ဖြေရှင်းချက်နှစ်ခု၏ လမ်းဆုံ ချိတ်ဆက်ထားသောစာရင်းနှစ်ခု LeetCode ဖြေရှင်းချက်၏ ပြဿနာဖော်ပြချက်- ကျွန်ုပ်တို့အား ပြင်းထန်စွာချိတ်ဆက်ထားသောစာရင်း headA နှင့် headB နှစ်ခု၏ ဦးခေါင်းများကို ပေးထားသည်။ ချိတ်ဆက်ထားသောစာရင်းနှစ်ခုသည် တစ်ချိန်ချိန်တွင် ဖြတ်တောက်နိုင်သည်ဟုလည်း ဖော်ပြထားသည်။ ၎င်းတို့ ဖြတ်ထားသော သို့မဟုတ် ပျက်သွားပါက၊ ဖြတ်တောက်ထားသော node ကို ပြန်ပေးရန် ကျွန်ုပ်တို့အား တောင်းဆိုထားသည်။

ဆက်ဖတ်ရန်

မေးခွန်း 14။ Base -2 LeetCode ဖြေရှင်းချက်သို့ ပြောင်းပါ။ Problem Statement မှ Base -2 သို့ပြောင်းပါ LeetCode ဖြေရှင်းချက် – integer n ကိုပေး၍ base -2 တွင် ၎င်း၏ကိုယ်စားပြုမှုကိုကိုယ်စားပြုသော binary string ကိုပြန်ပေးပါ။ စာကြောင်းသည် "0" မဟုတ်ပါက ပြန်ပေးသောစာကြောင်းတွင် ဦးဆောင်သုည မရှိသင့်သည်ကို သတိပြုပါ။ ထည့်သွင်းခြင်း- n = 2 အထွက်- "110" စိုက်ထုတ်ခြင်း- (-2)2 + (-2)1 = 2 ရှင်းလင်းချက် ယုတ္တိဗေဒသည် ...

ဆက်ဖတ်ရန်

မေးခွန်း 15။ ဝန်ထမ်းအားလပ်ချိန် LeetCode ဖြေရှင်းချက် Problem Statement ဝန်ထမ်းအားလပ်ချိန် LeetCode ဖြေရှင်းချက် - ကျွန်ုပ်တို့သည် ဝန်ထမ်းတစ်ဦးစီအတွက် အလုပ်လုပ်ချိန်ကိုကိုယ်စားပြုသည့် ဝန်ထမ်းများ၏စာရင်းဇယားကို ပေးထားပါသည်။ ဝန်ထမ်းတစ်ဦးစီတွင် ထပ်နေခြင်းမရှိသော ကြားကာလများစာရင်းရှိပြီး အဆိုပါကြားကာလများကို အစဉ်လိုက်စီထားသည်။ ဝန်ထမ်းများအားလုံးအတွက် သာမာန်၊ အပြုသဘောဆောင်သော အားလပ်ချိန်များကို ကိုယ်စားပြုသည့် အကန့်အသတ်ရှိသော ကြားကာလများစာရင်းကို ပြန်ပေးပါ...

ဆက်ဖတ်ရန်

မေးခွန်း 16။ Single Number Leetcode ဖြေရှင်းချက် Problem Statement Single Number Leetcode ဖြေရှင်းချက် - ကျွန်ုပ်တို့သည် အချည်းနှီးမဟုတ်သော ကိန်းပြည့်များကို ပေးဆောင်ထားပြီး တစ်ကြိမ်တိတိ ပေါ်လာသည့် အရာတစ်ခုကို ရှာဖွေရန် လိုအပ်ပါသည်။ တစ်ခုကလွဲရင် ဒြပ်စင်တစ်ခုစီကို နှစ်ကြိမ်ပေါ်လာတဲ့မေးခွန်းမှာ ပေးထားတာပါ။ ဥပမာ 1- ထည့်သွင်းမှု- nums = [2,2,1] အထွက်- 1 ဥပမာ 2- ထည့်သွင်းမှု- ...

ဆက်ဖတ်ရန်

မေးခွန်း 17။ Sorted Array ကို Binary Search Tree Leetcode Solution သို့ပြောင်းပါ ကျွန်တော်တို့ကိုကိန်းတန်းအစုတစ်ခုစီပေးထားတယ်။ ရည်ရွယ်ချက်မှာသစ်ပင်အမြင့်ကိုဟန်ချက်ညီစေရန်ဤခင်းကျင်းမှုမှ Binary Search Tree ကိုတည်ဆောက်ရန်ဖြစ်သည်။ သတိပြုရန်မှာသစ်ပင်တစ်ပင်သည်မည်သည့် node တစ်ခု၏ဘယ်နှင့်ညာ subtrees ၏အမြင့်ခြားနားချက်သည်အမြင့်မျှတမှုဖြစ်သည်ဟုဆိုခြင်းဖြစ်သည်။

ဆက်ဖတ်ရန်

Translate »