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


Array သည် American Express ကိုမေးသည်

မေးခွန်း 1။ Subarray Sum k ညီမျှသည် integer array နဲ့ integer k ကိုပေးထားတယ်။ ဒြပ်ပေါင်းများသည် k နှင့်ညီသောပေးထားသော array ၏ဆက်နွယ်နေသော subarrays စုစုပေါင်းအရေအတွက်ကိုရှာပါ။ ဥပမာ Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Output: 4 ရှင်းလင်းချက်ဥပမာ-၁ ကိုစဉ်းစားပါ။

ဆက်ဖတ်ရန်

မေးခွန်း 2။ ပေးထားသော Sum နှင့်အတူ Subarray ပြဿနာဖော်ပြချက်သည်ပေးထားသောပေါင်းစုပြဿနာနှင့်အတူ subarray တွင်ကျွန်ုပ်တို့အား n positive elements များပါ ၀ င်သော array တစ်ခုပေးခဲ့သည်။ subarray ၏အစိတ်အပိုင်းအားလုံး၏ပေါင်းစုသည်ပေးထားသော sum နှင့်ညီမျှသော subarray ကိုကျွန်ုပ်တို့ရှာဖွေရပါမည်။ Subarray သည်အချို့သောအရာများအားဖျက်ခြင်းဖြင့်မူရင်း array မှရရှိသည်။

ဆက်ဖတ်ရန်

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

ဆက်ဖတ်ရန်

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

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

ဆက်ဖတ်ရန်

သစ်ပင်မေးခွန်းများ American Express

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

ဆက်ဖတ်ရန်

မေးခွန်း 6။ သာမာန် BST ကို Balanced BST သို့ပြောင်းပါ Binary Search Tree (BST) ပေးထားသောပြဿနာဖော်ပြချက်၊ BST ကို Balanced Binary Search Tree သို့ပြောင်းရန် algorithm တစ်ခုရေးပါ။ မျှတသော Binary Search tree သည် left subtree နှင့် right subtree တို့၏အမြင့်သည် ၁ ထက်ငယ်သည် (သို့) ညီမျှသည်။

ဆက်ဖတ်ရန်

မေးခွန်းများအမေရိကန် Express ကို

မေးခွန်း 7။ Queue ကို stack တစ်ခုသုံးပြီးအခြား Queue တစ်ခုထဲသို့ sort လုပ်နိုင်မလားစစ်ဆေးပါ ပြဿနာဖော်ပြချက်ပြဿနာ“ တန်းစီဇယားကို stack တစ်ခုသုံးပြီးအခြားတန်းခွဲတစ်ခုစီခွဲနိုင်မလားစစ်ဆေးပါ” ပြသနာမှာမင်းကို n ဒြပ်စင်တွေပါတဲ့တန်းစီပေးထားတယ်၊ တန်းစီထဲကအစိတ်အပိုင်းတွေကနံပါတ် ၁ ကနေ n အထိပြောင်းသွားတယ်။ ဤတန်းစီကိုတိုး။ အစဉ်လိုက်စီစဉ်နိုင်သလားစစ်ဆေးပါ။

ဆက်ဖတ်ရန်

Queue သည် American Express ကိုမေးသည်

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

ဆက်ဖတ်ရန်

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

ဆက်ဖတ်ရန်

မေးခွန်း 10။ Queue ကို stack တစ်ခုသုံးပြီးအခြား Queue တစ်ခုထဲသို့ sort လုပ်နိုင်မလားစစ်ဆေးပါ ပြဿနာဖော်ပြချက်ပြဿနာ“ တန်းစီဇယားကို stack တစ်ခုသုံးပြီးအခြားတန်းခွဲတစ်ခုစီခွဲနိုင်မလားစစ်ဆေးပါ” ပြသနာမှာမင်းကို n ဒြပ်စင်တွေပါတဲ့တန်းစီပေးထားတယ်၊ တန်းစီထဲကအစိတ်အပိုင်းတွေကနံပါတ် ၁ ကနေ n အထိပြောင်းသွားတယ်။ ဤတန်းစီကိုတိုး။ အစဉ်လိုက်စီစဉ်နိုင်သလားစစ်ဆေးပါ။

ဆက်ဖတ်ရန်

မေးခွန်း 11။ ပေးထားသောနံပါတ်တစ်အနည်းဆုံးအကွိမျမြားစှာ ဂဏန်းဖြင့်ပေးထားသောဂဏန်း၏အသေးငယ်ဆုံး ၀ န်းကျင်တွင် ၉ ဂဏန်းကိုပြသနာရှိသည်၊ n ဖြင့်စားနိုင်သောဂဏန်းမှ ၀ နှင့် ၉ ကိုအသေးငယ်ဆုံးဂဏန်းဖြင့်ရှာပါ။ အဖြေသည် ၁၀၆ ထက်မပိုရဟုယူဆသည်။ အဝင် ၃ အထွက် ၉ ဥပမာများ

ဆက်ဖတ်ရန်

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

မေးခွန်း 12။ monotonically တိုးပွားလာသော function သည်ပထမဆုံးအကြိမ်အပြုသဘောဖြစ်လာသည်ကိုရှာပါ ပြဿနာဖော်ပြချက်တွင်“ monotonically တိုးတက်သော function သည်ပထမဆုံးအကြိမ် positive ဖြစ်သွားသောအချက်ကိုရှာပါ” တွင်ငါတို့သည် non-negative integer 'x ကို input နှင့်အပေါင်းကိန်းအဖြစ်ပြန်ပေးသော function“ int f (unsigned int x)” ကိုပေးသည်။ မရ။ x ၏တန်ဖိုးနှင့်စပ်လျဉ်း။ function သည် monotonically တိုးတက်နေသည်။

ဆက်ဖတ်ရန်