အမေရိကန် Express ကိုအင်တာဗျူးမေးခွန်းများ

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

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

American Express Array မေးခွန်းများ

မေးခွန်း 1။ သီးသန့်ဇာတ်ကောင် Leetcode ဖြေရှင်းချက်ဖြင့် ပေါင်းစပ်ထားသော ကြိုးတစ်ချောင်း၏ အမြင့်ဆုံးအရှည် Problem Statement သီးသန့်ဇာတ်ကောင်များနှင့်အတူ ပေါင်းစပ်ထားသော ကြိုးတစ်ချောင်း၏ အမြင့်ဆုံးအရှည် LeetCode ဖြေရှင်းချက် - "ထူးခြားသောဇာတ်ကောင်များဖြင့် ပေါင်းစည်းထားသော ကြိုးတစ်ချောင်း၏ အများဆုံးအရှည်" က သင့်တွင် ကြိုးတန်းများကို ခင်းကျင်းပေးထားပြီး သင်ပေးထားသည့် array ၏ နောက်ဆက်တွဲများကို ရွေးချယ်ရန် လိုအပ်သည် ကြိုးများဖွဲ့စည်းရန် ...

ဆက်ဖတ်ရန်

မေးခွန်း 2။ Subarray Sum k ညီမျှသည် တစ်ခုကိန်းသေနံပါတ်နှင့်ကိန်းတစ်ခု k ပေးထားသည်။ ဒြပ်စင်ပေါင်းလဒ်သည် k နှင့်ညီမျှသောပေးထားသောခင်းကျင်းခြင်း၏တဆက်တည်း subarrays စုစုပေါင်းကိုရှာပါ။ နမူနာ input ကို 1: arr [] = {5,0,5,10,3,2, -15,4} = = 5 output ကို: 7 input ကို 2: arr [] = {1,1,1,2,4, -2} = = ၂ ရလဒ် - ၄ ရှင်းလင်းချက် - နမူနာ ၁ ကိုသုံးသပ်ပါ။

ဆက်ဖတ်ရန်

မေးခွန်း 3။ ပေးထားသော Sum နှင့်အတူ Subarray ပြsumနာဖော်ပြချက်ပေးထားသောပေါင်းလဒ်ပြproblemနာနှင့်အတူ subarray တွင် n အပြုသဘောဆောင်သော element များပါ ၀ င်သော array တစ်ခုကိုပေးထားသည်။ Subarray ၏ဒြပ်စင်အားလုံး၏စုစုပေါင်းသည်ဒေတာတစ်ခုနှင့်တစ်ခုနှင့်တူညီသည့် subarray ကိုကျွန်ုပ်တို့ရှာရမည်။ Subarray အချို့ကိုဖျက်ခြင်းအားဖြင့်မူလခင်းကျင်းမှုမှရရှိသည်။

ဆက်ဖတ်ရန်

မေးခွန်း 4။ Non-Consecutive Element များစုစုပေါင်း ပြmနာဖော်ပြချက်ပေးထားသောခင်းကျင်းချက်ဖြစ်သော“ ဆက်တိုက်မပါဝင်သောအမြင့်ဆုံးပမာဏ၏” အရ၊ သင်သည်အဆက်မပြတ်သောဒြပ်စင်အများဆုံးပမာဏကိုရှာရန်လိုအပ်သည်။ ချက်ချင်းအိမ်နီးချင်းနံပါတ်များကိုသင်ထည့်။ မရပါ။ ဥပမာအားဖြင့် [1,3,5,6,7,8,] ဒီနေရာမှာ ၁, ၃ ကပ်လျက်ရှိပါတယ်။ ဒါကြောင့်သူတို့ကိုထည့်လို့မရပါဘူး၊ ၆၊ ၈ ကကပ်လျက်မဟုတ်ပါဘူး။

ဆက်ဖတ်ရန်

American Express စာတန်းမေးခွန်းများ

မေးခွန်း 5။ သီးသန့်ဇာတ်ကောင် Leetcode ဖြေရှင်းချက်ဖြင့် ပေါင်းစပ်ထားသော ကြိုးတစ်ချောင်း၏ အမြင့်ဆုံးအရှည် Problem Statement သီးသန့်ဇာတ်ကောင်များနှင့်အတူ ပေါင်းစပ်ထားသော ကြိုးတစ်ချောင်း၏ အမြင့်ဆုံးအရှည် LeetCode ဖြေရှင်းချက် - "ထူးခြားသောဇာတ်ကောင်များဖြင့် ပေါင်းစည်းထားသော ကြိုးတစ်ချောင်း၏ အများဆုံးအရှည်" က သင့်တွင် ကြိုးတန်းများကို ခင်းကျင်းပေးထားပြီး သင်ပေးထားသည့် array ၏ နောက်ဆက်တွဲများကို ရွေးချယ်ရန် လိုအပ်သည် ကြိုးများဖွဲ့စည်းရန် ...

ဆက်ဖတ်ရန်

မေးခွန်း 6။ အရှည် K ၏ Substring ကိုထပ်ခါတလဲလဲပြုလုပ်သော String တစ်ခုပြောင်းပါ ပြLengthနာဖော်ပြချက်“ အရှည် K အလွှာကိုထပ်ခါတလဲလဲပြုလုပ်သော String တစ်ခုပြောင်းခြင်း” ပြInနာတွင်ကျွန်ုပ်တို့သည်“ s” နှင့် integer“ k” ကိုပေးထားသည်။ ပရိုဂရမ်တစ်ခုကိုရေးပါ။ ၎င်းကို substring ၏ထပ်ခါတလဲလဲပြုလုပ်သော string သို့ပြောင်းရန်ဖြစ်နိုင်မလားစစ်ဆေးပါ။

ဆက်ဖတ်ရန်

American Express Tree မေးခွန်းများ

မေးခွန်း 7။ ပေးထားသော Binary Tree သည်ပြီးပြည့်စုံသည်မဟုတ်ကိုစစ်ဆေးပါ ပြmနာဖော်ပြချက်ပြ “နာ“ ပေးထားသော Binary Tree သည်ပြီးပြည့်စုံခြင်းရှိ၊ မရှိဆိုတာကိုစစ်ဆေးခြင်း” သည် binary သစ်ပင်၏အမြစ်ကိုသင့်အားပေးသည်ဟုဖော်ပြသည်။ ပြည့်စုံသော Binary Tree တွင်၎င်း၏နောက်ဆုံးအဆင့်နှင့် node များမှအပ၎င်း၏အဆင့်အားလုံးပြည့်နှက်နေသည်။

ဆက်ဖတ်ရန်

မေးခွန်း 8။ သာမာန် BST ကို Balanced BST သို့ပြောင်းပါ ပြStatနာဖော်ပြချက် Binary Search Tree (BST) အရ BST ကိုဟန်ချက်ညီသော Binary Search Tree သို့ပြောင်းရန် algorithm ကိုရေးပါ။ မျှတသော Binary Search tree သည်ဘယ်ဘက် subtree ၏အမြင့်နှင့်လက်ဝဲ subtree အကြားခြားနားချက်သည် ၁ ထက်ငယ်သည်သို့မဟုတ်ညီမျှသည်။

ဆက်ဖတ်ရန်

American Express Stack မေးခွန်းများ

မေးခွန်း 9။ Queue ကို stack တစ်ခုသုံးပြီးအခြား Queue တစ်ခုထဲသို့ sort လုပ်နိုင်မလားစစ်ဆေးပါ ပြmနာဖော်ပြချက်ပြ “နာ“ Queue ကို stack သုံးပြီးအခြားတန်းစီတစ်ခုထဲသို့ခွဲထားနိုင်မလားစစ်ဆေးပါ” ပြproblemနာကသင့်အား n element များပါ ၀ င်တဲ့ Queue တစ်ခုပေးထားတယ်၊ Queue ထဲက element တွေဟာနံပါတ် ၁ ကနေ n အထိရောက်မလာဆိုတာကိုပြတယ်။ ဒီတန်းစီမှုကိုတိုးမြှင့်နိုင်ရန်စီစဉ်ခြင်းရှိ၊ မရှိစစ်ဆေးပါ။

ဆက်ဖတ်ရန်

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

မေးခွန်း 10။ Doubly Linked List ကို အသုံးပြု၍ Deque ၏အကောင်အထည်ဖော်မှု ပြmနာဖော်ပြချက်“ Doubly Linked List ကိုအသုံးပြုခြင်းဖြင့် Deque ကိုအကောင်အထည်ဖော်ခြင်း” ပြproblemနာကအောက်ဖော်ပြပါလုပ်ဆောင်ချက်များအားနှစ်ထပ်ဆက်နွယ်သောစာရင်းကို အသုံးပြု၍ Deque သို့မဟုတ် Doubly Ended Queue ကိုထည့်သွင်းရန်လိုအပ်သည်ဟုဖော်ပြသည်။ insertFront (x): Deque insertEnd (x) ၏အစတွင် element x ကိုထည့်ပါ။ ): element ရဲ့ x ရဲ့အဆုံးမှာ element x ထည့်ပါ။

ဆက်ဖတ်ရန်

မေးခွန်း 11။ ပေးထားသော Binary Tree သည်ပြီးပြည့်စုံသည်မဟုတ်ကိုစစ်ဆေးပါ ပြmနာဖော်ပြချက်ပြ “နာ“ ပေးထားသော Binary Tree သည်ပြီးပြည့်စုံခြင်းရှိ၊ မရှိဆိုတာကိုစစ်ဆေးခြင်း” သည် binary သစ်ပင်၏အမြစ်ကိုသင့်အားပေးသည်ဟုဖော်ပြသည်။ ပြည့်စုံသော Binary Tree တွင်၎င်း၏နောက်ဆုံးအဆင့်နှင့် node များမှအပ၎င်း၏အဆင့်အားလုံးပြည့်နှက်နေသည်။

ဆက်ဖတ်ရန်

မေးခွန်း 12။ Queue ကို stack တစ်ခုသုံးပြီးအခြား Queue တစ်ခုထဲသို့ sort လုပ်နိုင်မလားစစ်ဆေးပါ ပြmနာဖော်ပြချက်ပြ “နာ“ Queue ကို stack သုံးပြီးအခြားတန်းစီတစ်ခုထဲသို့ခွဲထားနိုင်မလားစစ်ဆေးပါ” ပြproblemနာကသင့်အား n element များပါ ၀ င်တဲ့ Queue တစ်ခုပေးထားတယ်၊ Queue ထဲက element တွေဟာနံပါတ် ၁ ကနေ n အထိရောက်မလာဆိုတာကိုပြတယ်။ ဒီတန်းစီမှုကိုတိုးမြှင့်နိုင်ရန်စီစဉ်ခြင်းရှိ၊ မရှိစစ်ဆေးပါ။

ဆက်ဖတ်ရန်

မေးခွန်း 13။ ပေးထားသောနံပါတ်တစ်အနည်းဆုံးအကွိမျမြားစှာ ပေးထားသောကိန်းဂဏန်း 0 နှင့် 9 တို့ဖြင့်ဖွဲ့စည်းထားသောအသေးငယ်ဆုံးမျိုးစုံတွင်ကျွန်ုပ်တို့သည် n နံပါတ်ကိုပေးထားသောပြproblemနာသာလျှင် 0 နှင့် 9 မှအငယ်ဆုံးသောနံပါတ်ကို n ဖြင့် စား၍ ရနိုင်သည်။ အဖြေသည် ၁၀၆ ထက်မပိုပါစေနှင့်။

ဆက်ဖတ်ရန်

American Express အခြားမေးခွန်းများ

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

ဆက်ဖတ်ရန်

မေးခွန်း 15။ ဟင်းလျာများ လျှော့ချခြင်း LeetCode ဖြေရှင်းချက် LeetCode ဖြေရှင်းချက် - စားဖိုမှူးတစ်ဦးသည် ၎င်း၏ ဟင်းပွဲများ၏ စိတ်ကျေနပ်မှုအဆင့်ဆိုင်ရာ အချက်အလက်များကို စုဆောင်းထားသည်။ စားဖိုမှူးတစ်ဦးသည် မည်သည့်ဟင်းကိုမဆို အချိန် ၁ ယူနစ်အတွင်း ချက်ပြုတ်နိုင်သည်။ ယခင်ဟင်းလျာများ အပါအဝင် ပန်းကန်တစ်ခု၏ ကျေနပ်အားရမှုဖြင့် မြှောက်ထားသော ဟင်းလျာတစ်ခု၏ Like-time coefficient ကို သတ်မှတ်ရာတွင်...

ဆက်ဖတ်ရန်

မေးခွန်း 16။ Same Tree LeetCode ဖြေရှင်းချက် Problem Statement ပြဿနာ Same Tree ကပြောသည် binary tree နှစ်ခု p နှင့် q ၏ အမြစ်များ တူညီခြင်း ရှိ၊မရှိ စစ်ဆေးရန် function တစ်ခုရေးပါ။ ဒွိသစ်ပင်နှစ်ခုသည် တည်ဆောက်ပုံအရ တူညီပါက တူညီသည်ဟု မှတ်ယူကြပြီး node များသည် တူညီသောတန်ဖိုးရှိသည်။ ဥပမာ- Test Case...

ဆက်ဖတ်ရန်

မေးခွန်း 17။ Nth Node ကို List Leetcode ဖြေရှင်းချက်မှ ဖယ်ရှားပါ။ Problem Statement The Nth Node ကို List of End of Leetcode ဖြေရှင်းချက်မှ ဖယ်ရှားခြင်း - သင့်အား လင့်ခ်ချိတ်ထားသောစာရင်း၏ ဦးခေါင်းကို ပေးအပ်ထားပြီး ဤစာရင်း၏အဆုံးမှ nth node ကို ဖယ်ရှားရန် လိုအပ်သည်ဟု ဖော်ပြထားသည်။ ဤ node ကိုဖျက်ပြီးနောက်၊ ပြုပြင်ထားသောစာရင်း၏ဦးခေါင်းကိုပြန်ပေးပါ။ ဥပမာ- ထည့်သွင်းခြင်း-...

ဆက်ဖတ်ရန်

မေးခွန်း 18။ monotonically တိုးပွားလာသော function သည်ပထမဆုံးအကြိမ်အပြုသဘောဖြစ်လာသည်ကိုရှာပါ ပြStatနာဖော်ပြချက်“ monotonically တိုးပွားလာတဲ့ function ကိုပထမဆုံးအကြိမ်အပြုသဘောဆောင်လာတဲ့အချက်ကိုရှာပါ” မှာ“ int f (unsigned int x)” function ကိုပေးထားပြီးအနုတ်လက္ခဏာမဟုတ်သည့်ကိန်းဂဏန်းကို 'x' အဖြစ်ထည့်သွင်းပြီးကိန်းဂဏန်းကို output အဖြစ်ပြန်ပို့ပေးသည်။ ။ function သည် monotonically တိုးလာခြင်းအားဖြင့် x ၏တန်ဖိုးနှင့်ဆိုလိုသည်မှာ ...

ဆက်ဖတ်ရန်

Translate »