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

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

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

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

မေးခွန်း 1။ GetRandom O(1) Leetcode ဖြေရှင်းချက်ကို ဖျက်ရန် ထည့်သွင်းပါ။ ပြဿနာဖော်ပြချက် GetRandom O(1) LeetCode ဖြေရှင်းချက် - "Insert Delete GetRandom O(1)" သည် သင့်အား O(1) အချိန်ရှုပ်ထွေးမှုတွင် ဤလုပ်ဆောင်ချက်လေးခုကို အကောင်အထည်ဖေါ်ရန် တောင်းဆိုပါသည်။ insert(val)- val ကို ကျပန်းသတ်မှတ်ထားသော set ထဲသို့ထည့်ကာ set တွင် element သည် အစပိုင်းတွင် ပျက်ကွက်ပါက true ပြန်ပေးပါ။ မှားလိုက်တာနဲ့ ပြန်လာမှာပါ..။

ဆက်ဖတ်ရန်

မေးခွန်း 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။ Coin Change 2 Leetcode ဖြေရှင်းချက် ပြဿနာဖော်ပြချက် The Coin Change 2 LeetCode ဖြေရှင်းချက် – “Coin Change 2” သည် ငွေစုစုပေါင်းပမာဏကိုကိုယ်စားပြုသည့် ကွဲပြားသောကိန်းပြည့်ဒင်္ဂါးများနှင့် ကိန်းပြည့်ပမာဏကို ပေးဆောင်သည်ဟု ဖော်ပြထားသည်။ ပမာဏနှင့်ပေါင်းသည့် မတူညီသော ဖြစ်နိုင်ချေရှိသော ပေါင်းစပ်မှု စုစုပေါင်း၏ အရေအတွက်ကို ပြန်ပေးရန်လိုအပ်ပါသည်။ ...

ဆက်ဖတ်ရန်

မေးခွန်း 4။ array တစ်ခု၏တူညီသော element များနှင့် index index များအရေအတွက် ဆိုကြပါစို့, ငါတို့က integer ကိုခင်းကျင်းပေးပြီ။ ပြ “နာ က“ array များအားတန်းတူညီမျှသော element များဖြင့်အနိမ့်အမြင့်အရေအတွက်ဖြင့်တွက်ခြင်း” ပြpairနာကိန်းဂဏန်းများ (i, j) ၏နံပါတ်ကို arr [i] = arr [j] နှင့် i နှင့်ညီမျှခြင်းမရှိကြောင်းရှာဖွေရန်တောင်းဆိုသည်။ ။ ဥပမာ arr [] = {2,3,1,2,3,1,4} 3 ရှင်းလင်းချက်များ

ဆက်ဖတ်ရန်

မေးခွန်း 5။ subguay အရှည်ဆုံး K သည်ကွဲပြားသောဒြပ်စင်များမပါရှိခြင်း “ K ကွဲပြားသော element များထက်မပိုသောအရှည်ဆုံး subarray” ပြproblemနာတွင်သင့်တွင်ကိန်းဂဏန်းမြောက်များစွာရှိသည်ဟုဆိုထားသည်။ ပြstatementနာဖော်ပြချက်သည် k ကွဲပြားခြားနားသော element များထက်မပိုသည့်အရှည်ဆုံး sub-array ကိုရှာဖွေရန်ဖြစ်သည်။ ဥပမာ arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ဥပမာ။

ဆက်ဖတ်ရန်

မေးခွန်း 6။ element အားလုံးကို array ထဲမှာတန်းတူညီမျှဖြစ်အောင်အနည်းဆုံးလုပ်ဆောင်ခြင်း ပြelementsနာက“ element အားလုံးကို array ထဲမှာတန်းတူညီမျှဖြစ်အောင်လုပ်ဖို့အနည်းဆုံးလုပ်ဆောင်မှု” ကသင့်ကိုအဲ့ဒီမှာရှိတဲ့ကိန်းတစ်ခုပေးထားတယ်လို့ဖော်ပြတယ်။ အနိမ့်ဆုံးစစ်ဆင်ရေးများကိုပြုလုပ်ရန်စီစဉ်ထားသည်။ ဥပမာ [1,3,2,4,1] 3 ရှင်းလင်းချက် ၃ ခုနုတ်ခြင်းဖြစ်နိုင်သည်။

ဆက်ဖတ်ရန်

မေးခွန်း 7။ အမြင့်ဆုံးနှင့်အနည်းဆုံးကြိမ်နှုန်းတစ်ခုအကြားကွာခြားချက် ပြhighestနာ“ အမြင့်ဆုံးနှင့်အနိမ့်ဆုံးကြိမ်နှုန်းများကိုခင်းကျင်းခြင်းအကြားကွာခြားချက်” တွင်သင်ကိန်းပြည့်ခင်းကျင်းထားသည်ဟုဆိုကြသည်။ အဆိုပါပြstatementနာကြေညာချက်အမြင့်ဆုံးကြိမ်နှုန်းနှင့်တစ်ခုခင်းကျင်းနှစ်ခုကွဲပြားနံပါတ်များ၏နိမ့်ဆုံးကြိမ်နှုန်းအကြားအများဆုံးကွာခြားချက်ထွက်ရှာတွေ့မှမေးတယ်။ ဥပမာ arr [] = {1, 2, 3, ...

ဆက်ဖတ်ရန်

မေးခွန်း 8။ ပေးထားသော sequence ကိုအတွက်ပစ္စုပ္ပန်မဟုတ်သော sequence ကိုတိုးပွားလာအတွက်-ကြိမ်မြောက်ပျောက်ဆုံးနေဒြပ်စင် ပြproblemနာက“ တိုးပွားလာနေသောအဆက်မပြတ်တိုးမြှင့်မှုတွင် k-th ပျောက်ဆုံးနေသောဒြပ်စင်” သည်သင့်အား arrays နှစ်ခုပေးသည်ဟုဖော်ပြသည်။ ၎င်းတို့ထဲမှတစ်ခုသည်နံပါတ် k နှင့်အတူပုံမှန်မဟုတ်သောအခြားပုံမှန်မဟုတ်သောခင်းကျင်းခြင်းဖြင့်စီစဉ်သည်။ ပုံမှန်မဟုတ်သော kth ပျောက်ဆုံးနေသော element ကိုရှာပါ။

ဆက်ဖတ်ရန်

မေးခွန်း 9။ ပေးထားသောခင်းကျင်းချက်တစ်ခုသည်တစ်ခုနှင့်တစ်ခုအကြားအကွာအဝေးအတွင်းထပ်ပွားသောဒြပ်စင်များပါမပါစစ်ဆေးပါ ပြ “နာ က“ ပေးထားတဲ့ခင်းကျင်းခြင်းတွင်တစ်ခုနှင့်တစ်ခုအကြားအကွာအဝေးအတွင်းရှိထပ်ပွားသောဒြပ်စင်များပါမပါကိုစစ်ဆေးပါ” ဆိုတာကကျွန်တော်တို့အကွာအဝေးအတွင်းပေးထားတဲ့ unordered ခင်းကျင်းထဲရှိထပ်တူများကိုစစ်ဆေးရန်လိုကြောင်းဖော်ပြသည်။ ဤတွင် k ၏တန်ဖိုးပေးထားသောခင်းကျင်းခြင်းထက်သေးငယ်သည်။ ဥပမာများ K = 3 arr [] = ...

ဆက်ဖတ်ရန်

မေးခွန်း 10။ % b = k ကဲ့သို့သောအတွဲများအားလုံး (a, b) ကိုခင်းကျင်းပါ ပြbနာဖော်ပြချက်ပြpairsနာ“ a အားလုံး b (a, b) များအားလုံးကို array ထဲမှရှာပါ။ % b = k” သည်သင့်အားကိန်းတန်းများနှင့် k ဟုခေါ်သည်။ အဆိုပါပြstatementနာကကြေညာချက်က x ကို ...

ဆက်ဖတ်ရန်

မေးခွန်း 11။ အကွာအဝေး၏အကြီးမြတ်ဆုံးထူးဆန်း Divisor ၏ XOR အပေါ်မေးမြန်းမှု ပြmနာဖော်ပြချက်“ XOR ၏အကြီးမားဆုံးထူးဆန်းသောကွဲပြားမှုရှိသည့်ရှာဖွေမှုများ” တွင်ပြproblemနာကသင့်အား integer နှင့် query q အစုအဝေးတစ်ခုပေးထားသည်။ အဆိုပါပြstatementနာကြေညာချက်ပေးထားသောအကွာအဝေးအတွင်းအကြီးမြတ်ဆုံးထူးဆန်း Divisor ၏ XOR ရှာဖွေရန်တောင်း ...

ဆက်ဖတ်ရန်

မေးခွန်း 12။ ပေးထားသောအကွာအဝေးပတ်လည်ခင်းကျင်း၏သုံးလမ်းခွဲ Problem Statement သင့်အားကိန်းတန်းများနှင့် lowValue နှင့် highValue အမျိုးမျိုးတို့ကိုပေးထားသည်။ ပြ “နာ တစ်ခုကသတ်မှတ်ထားသောအကွာအဝေးပတ် ၀ န်းကျင်တွင်သုံးဖက်ခြယ်လှယ်ခြင်းသည်ခင်းကျင်းမှုကိုသုံးပိုင်းခွဲခြားရန်တောင်းဆိုသည်။ Array များ၏အခန်းကန့်များမှာ Element များ ...

ဆက်ဖတ်ရန်

မေးခွန်း 13။ နှစ်ခုဆက်တိုက်တန်းတူတန်ဖိုးများကိုသာ။ ကြီးမြတ်သောတစ်ခုနှင့်အစားထိုးပါ ပြProbleနာဖော်ပြချက်သင့်မှာ integer array ရှိတယ်ဆိုပါစို့။ “ ဆက်တိုက်တန်းတူတန်ဖိုးနှစ်ခုကိုတစ်ခုနှင့်တစ်ခုအစားထိုးပါ” ပြproblemနာက pair တစုံရဲ့တန်ဖိုးများကို 'a' ၁ ထက်ပိုကြီးတဲ့ "a + 1" နံပါတ် (၂ ဆက်တိုက်နံပါတ်များ) ဖြင့်အစားထိုးရန်တောင်းဆိုသည်။ ဒါမှမဟုတ်ထပ်ခါတလဲလဲ ...

ဆက်ဖတ်ရန်

မေးခွန်း 14။ linear အချိန်အတွက်အရွယ်အစား 3 ၏တစ် ဦး စီထားသောနောက်ဆက်တွဲရှာပါ ပြStatနာဖော်ပြချက်“ linear အချိန်တွင်အရွယ်အစား ၃ ၏နောက်ဆက်တွဲရှာဖွေမှုများကိုရှာပါ” ပြproblemနာတွင်သင့်တွင်ကိန်းရှင်တစ်ခုရှိသည်ဟုဖော်ပြသည်။ ပြstatementနာဖြေရှင်းချက်ကဒီနံပါတ်သုံးခုကို [i] <ခင်းကျင်း [k] <array [k] နဲ့ i <j <k ကိုရှာတဲ့နည်းနဲ့ရှာပါမယ်။ ဥပမာ arr [] ...

ဆက်ဖတ်ရန်

မေးခွန်း 15။ အသေးငယ်ဆုံး၊ အကြီးဆုံး၊ ဒုတိယအငယ်ဆုံး၊ ဒုတိယအကြီးဆုံးအစီအစဉ်ကိုစီစဉ်ပါ ပြProbleနာဖော်ပြချက်သင့်မှာ integer array ရှိတယ်ဆိုပါစို့။ ပြanနာက“ အစဉ်တစိုက်စီစဉ်ထားခြင်း - အငယ်ဆုံး၊ အကြီးဆုံး၊ ဒုတိယအငယ်ဆုံး၊ ဒုတိယအကြီးဆုံး .. .. ” ပြproblemနာကခင်းကျင်းမှုအားအသေးငယ်ဆုံးနံပါတ်ပထမနှင့်ဒုတိယအများဆုံးရရှိသည်၊ ဒုတိယအငယ်ဆုံး၊ ...

ဆက်ဖတ်ရန်

မေးခွန်း 16။ စုစုပေါင်းတန်ဖိုးသည်ပေးထားသောတန်ဖိုး x နှင့်ညီသည် ပြmနာဖော်ပြချက်“ sorted arrays နှစ်ခုမှရရှိသည့်တန်ဖိုးကိုပေးထားသောတန်ဖိုး x နှင့်ညီသည်။ ” ပြproblemနာကသင်ကိန်းတန်းနှစ်ခုကိုစုပေါင်းပြီး sum ဟုခေါ်သည်။ အဆိုပါပြstatementနာကကြေညာချက်မှတက်အကျဉ်းချုပ်ထားတဲ့စုံတွဲစုစုပေါင်းအရေအတွက်ကထွက်ရှာရန်မေးတယ် ...

ဆက်ဖတ်ရန်

မေးခွန်း 17။ Matrix Chain Multiplication Problem တွင်ကွင်းများပုံနှိပ်ခြင်း ပြProbleနာဖော်ပြချက်ကျွန်ုပ်တို့သည် matrices များအမြှောက်များခြင်းအစဉ်လိုက်ကိုရှာရန်လိုအပ်သည်။ သို့အတွက်ကြောင့် matrices အားလုံး၏မြှောက်ခြင်းတွင်ပါ ၀ င်သည့်လုပ်ဆောင်မှုအရေအတွက်ကိုအနည်းဆုံးဖြစ်သည်။ ထို့နောက်ကျွန်ုပ်တို့သည်ဤအမိန့်ကိုပုံနှိပ်ရန်လိုသည်။ မင်းမှာမက်တရစ် ၃၊ အေ၊ ခ၊

ဆက်ဖတ်ရန်

မေးခွန်း 18။ GetRandom ကိုဖျက်ပါ Insert Delete GetRandom ပြproblemနာတွင်ကျွန်ုပ်တို့သည်အောက်ပါစစ်ဆင်ရေးများအားပျမ်းမျှ O (1) အချိန်တွင်အထောက်အပံ့ပေးသောဒေတာဖွဲ့စည်းပုံကိုဒီဇိုင်းဆွဲရန်လိုအပ်သည်။ ထည့်သွင်း (val): မရှိသေးပါလျှင်အစုတစ်ခု item val ထည့်သွင်း။ ဖယ် (Val): ပစ္စုပ္ပန်လျှင်အစုကနေ item ကို Val ဖယ်ရှားပေးသည်။ getRandom: လက်ရှိအစုံမှ random element တစ်ခုကို return ပြန်သည်။

ဆက်ဖတ်ရန်

မေးခွန်း 19။ အများဆုံးကုန်ပစ္စည်းနှင့်အတူအရှည်သုံး၏နောက်ဆက်တွဲတိုးမြှင့် ပြStatနာဖော်ပြချက်“ အမြင့်ဆုံးကုန်ပစ္စည်းနှင့်အတူအရှည် (၃) ၏နောက်ဆက်တွဲတိုးများလာခြင်း” ပြproblemနာတွင်ကျွန်ုပ်တို့သည်အပြုသဘောဆောင်သောကိန်းဂဏန်းများစွာကိုပေးထားသည်။ အများဆုံးထုတ်ကုန်နှင့်အတူအရှည် 3 ၏နောက်ဆက်တွဲရှာပါ။ နောက်ဆက်တွဲတိုးမြှင့်သင့်သည်။ Input Format ပထမနှင့်လိုင်းတစ်ခုသည်အရွယ်အစားကိုဆိုလိုသည်။

ဆက်ဖတ်ရန်

မေးခွန်း 20။ Array တွင်အများဆုံးပြန်လုပ်နိုင်သောနံပါတ်ကိုရှာပါ ပြN.နာဖော်ပြချက်“ Array ထဲတွင်အများဆုံးပြန်လုပ်နိုင်သည့်နံပါတ်ကိုရှာပါ” ပြproblemနာတွင်မတူညီသောအရွယ်အစား N. ပေးထားသောခင်းကျင်းချက်ပြထားသောပြInနာတွင် {0, k} ရှိသည့်နံပါတ်များပါရှိသည်။ k <= N. အမြင့်ဆုံးနံပါတ်ကိုရှာပါ။ အဆိုပါခင်းကျင်းထဲမှာအကြိမ်၏။ Input ကို Format ကို ...

ဆက်ဖတ်ရန်

မေးခွန်း 21။ ပေးထားသောတန်ဖိုးထက်နည်းသောငွေပမာဏနှင့်အတူသုံးမွှာပူးအရေအတွက် ပြProbleနာဖော်ပြချက်ကျွန်ုပ်တို့သည် N အရေအတွက်များစွာပါ ၀ င်သောခင်းကျင်းမှုကိုပေးခဲ့သည်။ ပေးထားသောခင်းကျင်းချက်တွင်သုံးလ၏အရေအတွက်ကိုပေးထားသောတန်ဖိုးထက်လျော့နည်းပါ။ နမူနာထည့်သွင်းခြင်း a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 ဖြစ်နိုင်သော triplet များမှာ ...

ဆက်ဖတ်ရန်

မေးခွန်း 22။ ပေးထားသောပမာဏနှင့်အတူ Array တွင် Triplet ကိုရှာပါ ပြmနာဖော်ပြချက်ကိန်းဂဏန်းများကိုအပြည့်အ ၀ ပေးထားခြင်းအားဖြင့်၊ ပေါင်းလဒ်သည်ပေးထားသောတန်ဖိုး X နှင့်ညီမျှသော array ထဲမှ element သုံးခုပေါင်းစပ်မှုကိုရှာဖွေပါ။ ဤတွင်ကျွန်ုပ်တို့ရရှိသောပထမဆုံးပေါင်းစပ်မှုကိုပုံနှိပ်ထုတ်ဝေပါမည်။ ထိုကဲ့သို့ပေါင်းစပ်မှုမရှိပါက -1 ကိုရိုက်ပါ။ ဥပမာ Input N = 5, X = 15 ဆိုက်ရောက် [] = ...

ဆက်ဖတ်ရန်

မေးခွန်း 23။ ပထမ ဦး ဆုံးထပ်ခါတလဲလဲ Element ကို ပြmနာဖော်ပြချက်ကျွန်ုပ်တို့သည် n ကိန်းများပါ ၀ င်သည့်ခင်းကျင်းမှုကိုပေးထားသည်။ ကျနော်တို့ပေးထားသောခင်းကျင်းထဲမှာပထမ ဦး ဆုံးထပ် element ကိုရှာရန်ရှိသည်။ ထပ်ခါတလဲလဲဒြပ်စင်မရှိလျှင်“ ထပ်ခါတလဲလဲထပ်မထပ်သည့်ကိန်းများကိုရှာမတွေ့” ပါ။ မှတ်ချက် - ထပ်ခါတလဲလဲလုပ်တဲ့ဒြပ်စင်တွေကတစ်ကြိမ်ထက်ပိုပြီးလာတဲ့သူတွေပေါ့။ (Array တွင်ပုံတူများပါနိုင်သည်) ...

ဆက်ဖတ်ရန်

မေးခွန်း 24။ ကုန်ပစ္စည်း Array ပဟေ.ိ Problem Statement ထုတ်ကုန်ခင်းကျင်းမှုပဟေproblemိပြInနာတွင်၊ i -th element သည် iith position မှ element မှလွဲ၍ ပေးထားသော array အတွင်းရှိ element အားလုံး၏ထုတ်ကုန်ဖြစ်မည့် array တစ်ခုကိုတည်ဆောက်ရန်လိုအပ်သည်။ Example Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

ဆက်ဖတ်ရန်

မေးခွန်း 25။ ပေးထားသော Array တွင်ပထမဆုံးထပ်ခါတလဲလဲနံပါတ်ကိုရှာပါ ပြStatနာဖော်ပြချက်များထပ်ခါတလဲလဲလုပ်ထားသောနံပါတ်များသည်ခင်းကျင်းမှုတစ်ခုရှိနိုင်သည်။ သို့သော် (ထပ်ခါထပ်ခါထပ်ခါထပ်ခါဖြစ်ပေါ်နေသော) ပေးထားသောခင်းကျင်းထဲ၌ပထမထပ်ကိန်းနံပါတ်ကိုသင်ရှာရမည်။ Example Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 သည်ပထမဆုံးထပ်လုပ်သော element တစ်ခုဖြစ်သည်။

ဆက်ဖတ်ရန်

Citadel စာတန်းမေးခွန်းများ

မေးခွန်း 26။ စကားချပ် Leetcode ဖြေရှင်းချက်ထည့်ရန် မတူညီသောနည်းလမ်းများ Problem Statement ကွင်းစဥ်များထည့်ရန် မတူညီသောနည်းလမ်းများ LeetCode ဖြေရှင်းချက် – "ကွင်းစဥ်များထည့်ရန် မတူညီသောနည်းလမ်းများ" သည် နံပါတ်များနှင့် အော်ပရေတာများ၏ string expression ကိုပေးသောဖော်ပြထားသည်။ ဖြစ်နိုင်ချေရှိသော ရလဒ်အားလုံးကို တွက်ချက်ခြင်းမှ ဖြစ်နိုင်ချေရှိသော နည်းလမ်းအားလုံးကို အုပ်စုနံပါတ်များနှင့် အော်ပရေတာများသို့ ပြန်ပေးရန်လိုအပ်ပါသည်။ အဖြေကို မည်သည့်နည်းဖြင့် ပြန်ပေးပါ။ ...

ဆက်ဖတ်ရန်

မေးခွန်း 27။ Matrix အတန်းအားလုံးသည် Circular Rotations တစ်ခုစီဟုတ်မဟုတ်စစ်ဆေးပါ ပြaနာဖော်ပြချက်“ charrix matrix အားလုံးအပြန်အလှန်လည်ပတ်မှုလည်ပတ်မှုရှိ / မရှိဆိုတာကိုစစ်ဆေးပါ” တွင် char matrix ကိုပေးခဲ့ပြီးဖြစ်သောပြmatrixနာတစ်ခုသည် row တစ်ခုချင်းစီ၏လည်ပတ်မှုဟုတ်မဟုတ်ကိုရှာရန် program တစ်ခုရေးပါ။ အကယ်၍ အတန်းအားလုံးသည်တစ်ခုနှင့်တစ်ခုအပြန်အလှန်လည်ပတ်နေလျှင် ...

ဆက်ဖတ်ရန်

မေးခွန်း 28။ အရှည်ဆုံးတရားဝင်အလွှာ၏အရှည် ပြStatနာဖော်ပြချက်“ အရှည်ဆုံးတရားဝင်အရှည်ဆုံးအရှည်” တွင်ကျွန်ုပ်တို့သည်ကွင်းဖွင့်ခြင်းနှင့်ပိတ်ခြင်းသာပါဝင်သော string ကိုပေးထားပါသည်။ အရှည်ဆုံးတရားဝင်ကွင်းဆက်အလွှာကိုတွေ့နိုင်မည့်ပရိုဂရမ်တစ်ခုကိုရေးပါ။ Input Format string တစ်ခုပါ ၀ င်သည့်ပထမနှင့်လိုင်းတစ်ခုတည်းသာ။ Output Format ပထမဆုံးနှင့် ...

ဆက်ဖတ်ရန်

Citadel Tree မေးခွန်းများ

မေးခွန်း 29။ ပေးထားသော Inorder နှင့် Preorder ဖြတ်သန်းရာမှ Binary Tree ကိုတည်ဆောက်ပါ ဤပြproblemနာ၌, ငါတို့ binary သစ်ပင် inorder နှင့် preorder ရှိသည်။ ကျနော်တို့ပေးထားသော Inorder နှင့် Preorder ဖြတ်သန်းရာမှ binary tree တည်ဆောက်ရန်လိုအပ်သည်။ ဥပမာ Input: Inorder = [: D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Output: ကြိုတင်အမိန့်ဖြတ်သန်း ... ကဖွဲ့စည်းသစ်ပင်၏

ဆက်ဖတ်ရန်

မေးခွန်း 30။ Binary Search Tree ကိုအတည်ပြုပါ Validate In Problem Binary Search Tree ပြproblemနာကိုကျွန်တော်တို့သစ်ပင်တစ်ပင်၏အမြစ်ကိုပေးပြီးမှ၊ ၎င်းသည် binary search tree ဟုတ်၊ မဟုတ်ဟုတ်မဟုတ်စစ်ဆေးသင့်သည်။ ဥပမာ - Output: true ရှင်းလင်းချက် - ပေးထားသောသစ်ပင်သည် binary search tree ဖြစ်သည်။

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

Citadel တန်းစီမေးခွန်းများ

မေးခွန်း 32။ နှစ်ထပ်ဆက်ထားသောစာရင်းကို အသုံးပြု၍ ဦး စားပေးတန်းစီသည် ပြနာဖော်ပြချက်“ နှစ် ဦး နှစ်ဖက်ဆက်နွယ်သောစာရင်းကို အသုံးပြု၍ ဦး စားပေးတန်းစီခြင်း” ပြproblemနာသည်အောက်ဖော်ပြပါအချက်နှစ်ချက်ကိုချိတ်ဆက်ထားသော ဦး စားပေးတန်းစီ၏လုပ်ဆောင်ချက်များကိုအကောင်အထည်ဖော်ရန်တောင်းဆိုသည်။ push (x, p): သင့်လျော်သောအနေအထားတွင် ဦး စားပေးတန်း၌ ဦး စားပေး p နှင့်အတူ element တစ်ခု x ကို enqueue ။ pop (): element ကိုအမြင့်ဆုံး ဦး စားပေးဖြင့်ဖယ်ရှားပြီးပြန်သွားပါ။

ဆက်ဖတ်ရန်

Citadel Matrix မေးခွန်းများ

မေးခွန်း 33။ Matrix Chain Multiplication Problem တွင်ကွင်းများပုံနှိပ်ခြင်း ပြProbleနာဖော်ပြချက်ကျွန်ုပ်တို့သည် matrices များအမြှောက်များခြင်းအစဉ်လိုက်ကိုရှာရန်လိုအပ်သည်။ သို့အတွက်ကြောင့် matrices အားလုံး၏မြှောက်ခြင်းတွင်ပါ ၀ င်သည့်လုပ်ဆောင်မှုအရေအတွက်ကိုအနည်းဆုံးဖြစ်သည်။ ထို့နောက်ကျွန်ုပ်တို့သည်ဤအမိန့်ကိုပုံနှိပ်ရန်လိုသည်။ မင်းမှာမက်တရစ် ၃၊ အေ၊ ခ၊

ဆက်ဖတ်ရန်

မေးခွန်း 34။ Matrix အတန်းအားလုံးသည် Circular Rotations တစ်ခုစီဟုတ်မဟုတ်စစ်ဆေးပါ ပြaနာဖော်ပြချက်“ charrix matrix အားလုံးအပြန်အလှန်လည်ပတ်မှုလည်ပတ်မှုရှိ / မရှိဆိုတာကိုစစ်ဆေးပါ” တွင် char matrix ကိုပေးခဲ့ပြီးဖြစ်သောပြmatrixနာတစ်ခုသည် row တစ်ခုချင်းစီ၏လည်ပတ်မှုဟုတ်မဟုတ်ကိုရှာရန် program တစ်ခုရေးပါ။ အကယ်၍ အတန်းအားလုံးသည်တစ်ခုနှင့်တစ်ခုအပြန်အလှန်လည်ပတ်နေလျှင် ...

ဆက်ဖတ်ရန်

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

မေးခွန်း 35။ LRU Cache Leetcode ဖြေရှင်းချက် ပြဿနာထုတ်ပြန်ချက် LRU Cache LeetCode ဖြေရှင်းချက် – “LRU Cache” သည် သင့်အား မကြာသေးမီက အသုံးပြုခဲ့သော အနည်းဆုံး (LRU) Cache နှင့် ကိုက်ညီသော ဒေတာဖွဲ့စည်းပုံတစ်ပုံကို ဒီဇိုင်းရေးဆွဲရန် တောင်းဆိုသည်၊ ကျွန်ုပ်တို့သည် အောက်ပါလုပ်ဆောင်ချက်များပါရှိသော LRUCache အတန်းကို အကောင်အထည်ဖော်ရန် လိုအပ်သည်- LRUCache(စွမ်းရည်မရှိ)- LRU ကက်ရှ်ကို စတင်လုပ်ဆောင်သည် အပြုသဘောဆောင်သောအရွယ်အစားစွမ်းရည်နှင့်အတူ။ int get(int key) : တန်ဖိုးကို ပြန်ပေးပါ...

ဆက်ဖတ်ရန်

မေးခွန်း 36။ Reverse Polish Notation LeetCode ဖြေရှင်းချက်ကို အကဲဖြတ်ပါ။ Problem Statement အကဲဖြတ် Reverse Polish Notation LeetCode ဖြေရှင်းချက် - Reverse Polish Notation တွင် ဂဏန်းသင်္ချာအညွှန်းကိန်းတစ်ခု၏တန်ဖိုးကို အကဲဖြတ်ပါ။ အကျုံးဝင်သော အော်ပရေတာများမှာ +၊ -၊ *၊ နှင့် /။ operand တစ်ခုစီသည် ကိန်းပြည့် သို့မဟုတ် အခြားအသုံးအနှုန်းတစ်ခု ဖြစ်နိုင်သည်။ ကိန်းပြည့်နှစ်ခုကြား ပိုင်းခြားမှုသည် သုညဆီသို့ ဖြတ်တောက်ရမည်ကို သတိပြုပါ။ အာမခံပေးထားပါတယ်..။

ဆက်ဖတ်ရန်

မေးခွန်း 37။ Time Based Key-Value Store LeetCode ဖြေရှင်းချက် ပြဿနာဖော်ပြချက်အချိန်အခြေခံသော့တန်ဖိုးကိုစတိုးဆိုင် LeetCode ဖြေရှင်းချက် – အချိန်အခြေခံသော့တန်ဖိုးဒေတာတည်ဆောက်ပုံသည် မတူညီသောအချိန်တံဆိပ်တုံးများတွင် တူညီသောတန်ဖိုးများစွာကို သိမ်းဆည်းနိုင်ပြီး အချို့အချိန်တံဆိပ်တုံးပေါ်တွင် သော့တန်ဖိုးကို ပြန်လည်ရယူသည့်အချိန်အခြေခံသော့တန်ဖိုးဒေတာတည်ဆောက်ပုံကို ဒီဇိုင်းဆွဲပါ။ TimeMap အတန်းကို အကောင်အထည်ဖော်ပါ- TimeMap() သည် ဒေတာဖွဲ့စည်းပုံ၏ အရာဝတ္တုကို စတင်သည်။ ပျက်ပြယ်သောသတ်မှတ်မှု (String သော့၊ စာတန်း ...

ဆက်ဖတ်ရန်

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

ဆက်ဖတ်ရန်

မေးခွန်း 39။ Asteroid Collision LeetCode ဖြေရှင်းချက် ပြဿနာ ထုတ်ပြန်ချက် Asteroid Collision LeetCode ဖြေရှင်းချက် - ကျွန်ုပ်တို့သည် ဂြိုဟ်သိမ်ဂြိုဟ်မွှားများကို ကိုယ်စားပြုသည့် ကိန်းပြည့်များကို ဆက်တိုက်ပြုလုပ်ပေးထားပါသည်။ ဂြိုဟ်သိမ်တစ်ခုစီအတွက်၊ ပကတိတန်ဖိုးသည် ၎င်း၏အရွယ်အစားကို ကိုယ်စားပြုပြီး နိမိတ်သည် ၎င်း၏ဦးတည်ချက်ကို ကိုယ်စားပြုသည် (အပြုသဘောဆောင်သော အဓိပ္ပါယ်မှန်၊ အနုတ်သဘောဆောင်သော ဘယ်ဘက်)။ ဂြိုဟ်သိမ်တစ်ခုစီသည် တူညီသောအမြန်နှုန်းဖြင့် ရွေ့လျားသည်။ ပြည်နယ်ကိုရှာပါ...

ဆက်ဖတ်ရန်

မေးခွန်း 40။ Binary Tree LeetCode ဖြေရှင်းချက်ကို အမှတ်စဉ်ပြုပြီး ဖယ်ထုတ်ပါ။ Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - Serialization သည် ဒေတာဖွဲ့စည်းပုံ သို့မဟုတ် အရာဝတ္ထုတစ်ခုကို ဖိုင် သို့မဟုတ် မှတ်ဉာဏ်ကြားခံတွင် သိမ်းဆည်းထားနိုင်စေရန် သို့မဟုတ် နောက်ပိုင်းတွင် ပြန်လည်တည်ဆောက်မည့် ကွန်ရက်ချိတ်ဆက်မှုလင့်ခ်မှတစ်ဆင့် ထုတ်လွှင့်ခြင်းလုပ်ငန်းစဉ်ဖြစ်သည်။ ၌...

ဆက်ဖတ်ရန်

မေးခွန်း 41။ Self LeetCode ဖြေရှင်းချက်မှလွဲ၍ Array ၏ထုတ်ကုန် Self LeetCode ဖြေရှင်းချက်မှလွဲ၍ Array ၏ Problem Statement ထုတ်ကုန် - ကိန်းပြည့် array နံပါတ်များကို ပေးထားသည့် အဖြေတစ်ခုသည် array အဖြေဖြစ်သည့် ထိုအဖြေသည် nums[i] မှလွဲ၍ nums ၏ဒြပ်စင်အားလုံး၏ ရလဒ်နှင့် ညီမျှသည်။ မည်သည့်ရှေ့ဆက် သို့မဟုတ် ဂဏန်းများ၏ နောက်ဆက်တွဲများ၏ ထုတ်ကုန်သည် 32-ဘစ် ကိန်းပြည့်တွင် ကိုက်ညီရန် အာမခံပါသည်။ O(n) အချိန်နှင့် ပိုင်းခြားမှုကို အသုံးမပြုဘဲ လုပ်ဆောင်သည့် algorithm တစ်ခုကို ရေးရပါမည်။

ဆက်ဖတ်ရန်

မေးခွန်း 42။ BST Leetcode ဖြေရှင်းချက်တွင် Kth အသေးဆုံးဒြပ်စင် Problem Statement Kth BST Leetcode ဖြေရှင်းချက်တွင် အသေးငယ်ဆုံးဒြပ်စင် - ဒွိရှာဖွေမှုသစ်ပင်၏ အမြစ်နှင့် ကိန်းပြည့် k တို့အား ပေးထားသော၊ သစ်ပင်ရှိ node များ၏ တန်ဖိုးအားလုံး၏ kth အသေးငယ်ဆုံးတန်ဖိုး (1-အညွှန်းကိန်း) ကို ပြန်ပေးသည်။ ဥပမာများ- ထည့်သွင်းခြင်း- root = [3,1,4,null,2], k = 1 အထွက်- 1 Input: root = [5,3,6,2,4,null,null,1], k ...

ဆက်ဖတ်ရန်

မေးခွန်း 43။ Ugly Number II LeetCode ဖြေရှင်းချက် Problem Statement Ugly Number II LeetCode ဖြေရှင်းချက် - ရုပ်ဆိုးသောဂဏန်းသည် 2၊ 3၊ နှင့် 5 တို့သာ ကန့်သတ်ထားသည့် အပြုသဘောဆောင်သော ကိန်းပြည့်ဖြစ်သည်။ ကိန်းပြည့် n ကိုပေး၍ nth ရုပ်ဆိုးသောနံပါတ်ကို ပြန်ပေးသည်။ Input: n=10 Output: 12 Explanation: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] သည် ပထမ 10 ၏ sequence ဖြစ်သည်..။

ဆက်ဖတ်ရန်

မေးခွန်း 44။ Integer Break LeetCode ဖြေရှင်းချက် Problem Statement Integer Break LeetCode ဖြေရှင်းချက် – ကိန်းပြည့် n ကိုပေးထားပြီး၊ ၎င်းကို k >= 2 ရှိရာ k positive integer များ၏ ပေါင်းလဒ်အဖြစ် ခွဲပြီး ထိုကိန်းပြည့်များ၏ ရလဒ်ကို ချဲ့ထွင်ပါ။ ရနိုင်တဲ့ အများဆုံးထုတ်ကုန်ကို ပြန်ပေးရမယ်။ ထည့်သွင်းမှု- n = 2 အထွက်- 1 ရှင်းလင်းချက်- 2 = 1 + 1၊ ...

ဆက်ဖတ်ရန်

မေးခွန်း 45။ နံပါတ်သုံးလုံး LeetCode ဖြေရှင်းချက်၏ အများဆုံးထုတ်ကုန် ပြဿနာဖော်ပြချက် LeetCode ဖြေရှင်းချက် ဂဏန်းသုံးလုံး၏ အမြင့်ဆုံးထုတ်ကုန် - ကျွန်ုပ်တို့အား ခင်းကျင်းတစ်ခုပေးထားပြီး မည်သည့်ဂဏန်း 3 လုံး၏ အများဆုံးထုတ်ကုန်ကို တွက်ချက်ရန် မေးခွန်းမေးသည်။ ဥပမာများ ဥပမာ 1- Input: nums = [1,2,3] Output: 6 Example2: Input: nums = [1,2,3,4] Output: 24 Example 3: Input: nums = ...

ဆက်ဖတ်ရန်

မေးခွန်း 46။ Word Ladder LeetCode ဖြေရှင်းချက် ပြဿနာဖော်ပြချက် Word Ladder LeetCode ဖြေရှင်းချက် – “Word Ladder” က သင့်အား string startWord၊ string endWord နှင့် wordList တစ်ခုအား ပေးထားကြောင်း ဖော်ပြထားသည်။ ကျွန်ုပ်တို့သည် အတိုဆုံးသော အသွင်ပြောင်းမှု အစီအစဥ် အရှည်ကို ရှာဖွေရန် လိုအပ်သည် (လမ်းကြောင်းမရှိလျှင် 0 ကို print ထုတ်ပါ) ပေးထားသော အခြေအနေများအတိုင်း startWord မှ endWord ဖြစ်သည်- အလယ်အလတ်စကားလုံးများအားလုံးသည် ...

ဆက်ဖတ်ရန်

မေးခွန်း 47။ စတော့ရှယ်ယာ LeetCode ဖြေရှင်းချက်ဝယ်ခြင်းနှင့်ရောင်းရန်အကောင်းဆုံးအချိန် Problem Statement The Best Time LeetCode Solution – “စတော့ကိုဝယ်ရန်နှင့် ရောင်းရန်အကောင်းဆုံးအချိန်” က price[i] သည် ပေးထားသောစတော့ရှယ်ယာ၏စျေးနှုန်းဖြစ်သည့် array of price မှ သင့်အား ပေးထားသောစျေးနှုန်းများဖြစ်သည်ဟုဖော်ပြထားပါသည်။ ရွေးချယ်ခြင်းဖြင့် သင့်အမြတ်အစွန်းကို မြှင့်တင်လိုသည် ။

ဆက်ဖတ်ရန်

မေးခွန်း 48။ Newman-Conway အဆက်မပြတ်၏ n ဝေါဟာရများကိုပုံနှိပ်ပါ ပြနာဖော်ပြချက်“ Newman-Conway အဆက်မပြတ်၏ n n အသုံးအနှုန်းများကိုပုံနှိပ်ပါ” ပြproblemနာကသင့်အား“ n” တစ်ခုလုံးပေးထားသည်ဟုဖော်ပြသည်။ Newman-Conway အဆက်မပြတ်၏ပထမဆုံး n အသုံးအနှုန်းများကိုရှာပြီး၎င်းတို့ကိုပုံနှိပ်ပါ။ ဥပမာ n = 6 1 1 2 2 3 4 ရှင်းပြချက် Newman-Conway အဆက်မပြတ်ပုံနှိပ်ထုတ်ဝေသောစည်းကမ်းချက်များအားလုံး ...

ဆက်ဖတ်ရန်

မေးခွန်း 49။ လျှော Window အများဆုံး Sliding Window Maximum problem မှာ array နံပါတ်များကိုပေးထားပြီး၊ အရွယ်အစား k အရွယ်အစားတစ်ခုစီအတွက် window အမြင့်ဆုံး element ကိုရှာပါ။ ဥပမာ input နံပါတ်များ [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} ရှင်းလင်းချက်လျှော ၀ င်းဒိုးအမြင့်ဆုံးအတွက်ရှင်းလင်းချက် အရွယ်အစား of တိုင်းကိုတဆက်တည်းပြတင်းပေါက်, လမ်းကြောင်း ...

ဆက်ဖတ်ရန်

မေးခွန်း 50။ LRU Cache ကိုအကောင်အထည်ဖော်ခြင်း အနည်းဆုံးမကြာသေးမီကအသုံးပြုထားသော (LRU) Cache သည်ဒေတာများကိုထိန်းသိမ်းရန်အသုံးပြုသောနည်းလမ်းတစ်ခုဖြစ်ပြီးဒေတာများအသုံးပြုရန်လိုအပ်သောအချိန်သည်အနည်းဆုံးဖြစ်နိုင်သည်။ LRU algorithm သည် cache ပြည့်နေသည့်အချိန်တွင်အသုံးပြုသည်။ ကျွန်ုပ်တို့သည်အနည်းဆုံးမကြာသေးမီကအသုံးပြုထားသောအချက်အလက်များကို cache memory မှဖယ်ရှားသည်။

ဆက်ဖတ်ရန်

မေးခွန်း 51။ Binary သစ်ပင် Serialize နှင့် Deserialize node တစ်ခုစီ၏တန်ဖိုးအချို့ရှိသည့် node အရေအတွက်ပါ ၀ င်သော binary tree ကိုကျွန်ုပ်တို့ပေးထားသည်။ ကျနော်တို့ binary သစ်ပင် serialize နှင့် deserialize ဖို့လိုအပ်ပါတယ်။ Serialize သစ်တစ်ခုအားဖိုင်တစ်ခု၏တည်ဆောက်ပုံကိုအနှောင့်အယှက်မဖြစ်စေဘဲသိုလှောင်ခြင်းလုပ်ငန်းစဉ်ကို Serialization ဟုခေါ်သည်။ Binary Tree DeserializeSerialize နှင့် Deserialize လုပ်ငန်းစဉ် ...

ဆက်ဖတ်ရန်

Translate »