American Express сұхбат сұрақтары

Жүйені жобалау сұхбат сұрақтары соншалықты ашық болуы мүмкін, сондықтан дайындықтың дұрыс жолын білу өте қиын. Енді мен сатып алғаннан кейін Amazon, Microsoft және Adobe дизайн айналымдарын бұза аламын бұл кітап. Күнделікті қайта қарау дизайн мәселесі және мен сізге дизайн шеңберін бұзуға уәде беремін.

Crack жүйесін жобалау сұхбаттары

American Express массивінің сұрақтары

1-сұрақ. Бірегей таңбалары бар біріктірілген жолдың максималды ұзындығы Leetcode шешімі Мәселе туралы мәлімдеме Бірегей таңбалары бар біріктірілген жолдың максималды ұзындығы LeetCode шешімі – «Бірегей таңбалары бар біріктірілген жолдың максималды ұзындығы» сізге жолдар массиві берілгенін және берілген массивтің кез келген ішкі ретін таңдап, оларды біріктіру керектігін айтады. қалыптастыру үшін жолдар ...

Ары қарай оқу

2-сұрақ. Subarray Sum-ге тең Бүтін массив және бүтін k берілген. Элементтердің қосындысы k-ге тең берілген жиымның сабақтас ішкі жиынтықтарының жалпы санын табыңыз. 1-мысал енгізу: arr [] = {5,0,5,10,3,2, -15,4} k = 5 шығыс: 7 кіріс 2: arr [] = {1,1,1,2,4, -2} k = 2 Шығу: 4 Түсініктеме: мысал қарастырайық-1 ...

Ары қарай оқу

3-сұрақ. Берілген сомамен субарра Есептердің қойылымы Берілген қосынды есептерімен қатарға n оң элементтері бар массив бердік. Ішкі массивтің барлық элементтерінің қосындысы берілген_сумға тең болатын қосындысын табуымыз керек. Ішкі массив түпнұсқа массивтен кейбір ... жою арқылы алынады.

Ары қарай оқу

4-сұрақ. Бірізді емес элементтердің максималды қосындысы Проблемалық мәлімдеме «Бірізді емес элементтердің максималды қосындысында» берілгенде сіз бірізді емес элементтердің максималды қосындысын табуыңыз керек. Сіз жақын маңдағы нөмірлерді қоса алмайсыз. Мысалы, [1,3,5,6,7,8,] мұнда 1, 3 көршілес, сондықтан біз оларды қоса алмаймыз, ал 6, 8 көршілес емес, сондықтан біз ...

Ары қарай оқу

American Express жолдық сұрақтар

5-сұрақ. Бірегей таңбалары бар біріктірілген жолдың максималды ұзындығы Leetcode шешімі Мәселе туралы мәлімдеме Бірегей таңбалары бар біріктірілген жолдың максималды ұзындығы LeetCode шешімі – «Бірегей таңбалары бар біріктірілген жолдың максималды ұзындығы» сізге жолдар массиві берілгенін және берілген массивтің кез келген ішкі ретін таңдап, оларды біріктіру керектігін айтады. қалыптастыру үшін жолдар ...

Ары қарай оқу

6-сұрақ. Ұзындық К-тің қайталануы болатын жолды түрлендіріңіз Проблемалық мәлімдеме “Ұзындықтың ішкі тізбегін қайталайтын жолды түрлендіру” есебінде біз “s” жолын және “k” бүтін санын бердік. Оны ішкі жолды қайталауға болатын жолға түрлендіруге болатын-болмайтынын тексеретін бағдарлама жазыңыз ...

Ары қарай оқу

American Express ағашының сұрақтары

7-сұрақ. Берілген екілік ағаштың толықтығын тексеріңіз Проблемалар туралы мәлімдеме «Берілген екілік ағаштың толықтығын немесе толық еместігін» мәселесінде сізге екілік ағаштың түбірі берілгендігі айтылған, ағаштың толық немесе толық емес екендігін тексеріңіз. Толық екілік ағаштың барлық деңгейлері толтырылған, тек соңғы деңгейден және түйіндерден басқа ...

Ары қарай оқу

8-сұрақ. Қалыпты BST-ді теңгерімді BST-ге ауыстырыңыз Екілік іздеу ағашына (БСТ) берілген есептер қойылымы, теңгерімді екілік іздеу ағашына айналдыру алгоритмін жазыңыз. Теңдестірілген екілік іздеу ағашы - сол жақ ағаш пен оң жақ ағаштың биіктігі арасындағы айырмашылық 1-ден кем немесе тең болатын екілік іздеу ағашынан басқа ештеңе емес.

Ары қарай оқу

American Express стек сұрақтары

9-сұрақ. Кезекті басқа кезекке стек көмегімен сұрыптауға болатындығын тексеріңіз Мәселе туралы мәлімдеме “Кезекті стек көмегімен басқа кезекке қоюға болатындығын тексеру” мәселесінде сізге n элементтен тұратын кезек берілгендігі, кезектегі элементтер 1-ден n-ге дейінгі сандардың орын ауыстыруы болып табылады. Бұл кезекті ретімен орналастыруға болатындығын тексеріңіз ...

Ары қарай оқу

American Express кезегі сұрақтары

10-сұрақ. Екі еселенген байланыстырылған тізімді қолдану арқылы Deque енгізу Проблемалық мәлімдеме “Екі еселенген байланыстырылған тізімді қолдану арқылы Deque-ді іске асыру” мәселесінде insectFront (x) қосарланған тізімін пайдаланып Deque немесе Doubly Ended Queue-дің келесі функцияларын орындау қажет екендігі айтылған: Deque insertEnd (x) басына x элементін қосу. ): Соңына x элементін қосыңыз ...

Ары қарай оқу

11-сұрақ. Берілген екілік ағаштың толықтығын тексеріңіз Проблемалар туралы мәлімдеме «Берілген екілік ағаштың толықтығын немесе толық еместігін» мәселесінде сізге екілік ағаштың түбірі берілгендігі айтылған, ағаштың толық немесе толық емес екендігін тексеріңіз. Толық екілік ағаштың барлық деңгейлері толтырылған, тек соңғы деңгейден және түйіндерден басқа ...

Ары қарай оқу

12-сұрақ. Кезекті басқа кезекке стек көмегімен сұрыптауға болатындығын тексеріңіз Мәселе туралы мәлімдеме “Кезекті стек көмегімен басқа кезекке қоюға болатындығын тексеру” мәселесінде сізге n элементтен тұратын кезек берілгендігі, кезектегі элементтер 1-ден n-ге дейінгі сандардың орын ауыстыруы болып табылады. Бұл кезекті ретімен орналастыруға болатындығын тексеріңіз ...

Ары қарай оқу

13-сұрақ. Берілген санның ең кіші еселігі 0 және 9 цифрларынан алынған берілген санның ең кіші еселігінде біз n санын шығардық, 0 мен 9 цифрларынан n-ге бөлінетін ең кіші санды табыңыз. Жауап 106-дан аспайды деп есептейік. Мысалдар Кіріс 3 Шығарылым 9 ...

Ары қарай оқу

American Express Басқа сұрақтар

14-сұрақ. Self LeetCode шешімінен басқа массив өнімі Мәселе туралы мәлімдеме Өзін-өзінен басқа массивтің өнімі LeetCode Шешімі – сандардың бүтін массиві берілген болса, жауап[i] саннан[i] басқа сандардың барлық элементтерінің көбейтіндісіне тең болатындай массив жауабын қайтарыңыз. Кез келген префикстің немесе сандардың жұрнақтарының туындысы 32 биттік бүтін санға сәйкес келетініне кепілдік беріледі. Сіз O(n) уақытында және бөлуді пайдаланбай жұмыс істейтін алгоритмді жазуыңыз керек ...

Ары қарай оқу

15-сұрақ. Ыдыс-аяқтарды азайту LeetCode шешімі Мәселе туралы мәлімдеме Ыдыстарды азайту LeetCode шешімі – аспаз өзінің n тағамының қанағаттану деңгейі туралы деректерді жинады. Аспаз кез келген тағамды 1 уақыт бірлігінде дайындай алады. Тағамның лайк-уақыт коэффициенті бұл тағамды дайындауға кеткен уақытты оның қанағаттанушылығына көбейтілген алдыңғы тағамдарды қосқандағы ... ретінде анықтайды.

Ары қарай оқу

16-сұрақ. Сол ағаш LeetCode шешімі Есептің мәлімдемесі Есеп Бірдей ағаш айтады Екі екілік ағаштың p және q түбірлерін ескере отырып, олардың бірдей немесе бірдей еместігін тексеру үшін функция жазыңыз. Екі екілік ағаштар бірдей болып саналады, егер олар құрылымдық жағынан бірдей болса және түйіндер бірдей мәнге ие болса. Мысалы: Сынақ жағдайы...

Ары қарай оқу

17-сұрақ. N-ші түйінді тізімнің соңынан алып тастаңыз Leetcode шешімі Мәселе туралы мәлімдеме N-ші түйінді тізімнің соңынан алып тастау Leetcode шешімі – сізге байланыстырылған тізімнің басы берілгенін және осы тізімнің соңындағы n-ші түйінді жою қажет екенін айтады. Осы түйінді жойғаннан кейін өзгертілген тізімнің басын қайтарыңыз. Мысалы: Енгізу: ...

Ары қарай оқу

18-сұрақ. Монотонды түрде өсетін функция бірінші рет оң болатын нүктені табыңыз Проблемалық мәлімдеме “Монотонды түрде өсетін функция бірінші рет оң болатын нүктені табыңыз”, біз теріс емес бүтін санды “х” қабылдайтын және бүтін санды шығыс ретінде қайтаратын “int f (unsigned int x)” функциясын бердік. . Функция х-тің мәніне қатысты монотонды түрде жоғарылайды, яғни ...

Ары қарай оқу

Translate »