Mga Katanungan sa Panayam ng American Express

Mga Tanong sa American Express Array

Tanong 1. Pinakamataas na Haba ng Pinagdugtong na String na may Mga Natatanging Character na Leetcode Solution Paglalahad ng Problema Ang Pinakamataas na Haba ng Pinagdugtong na String na may Mga Natatanging Character LeetCode Solution – “Ang Pinakamataas na Haba ng Pinagdugtong na String na may Mga Natatanging Character” ay nagsasabi na bibigyan ka ng hanay ng mga string at kailangan mong pumili ng anumang kasunod ng ibinigay na array at pagsamahin ang mga iyon mga string upang mabuo ang...

Magbasa nang higit pa

Tanong 2. Ang Kabuuang Subarray ay Katumbas ng k Binigyan ng isang integer array at isang integer k. Humanap ng kabuuang bilang ng mga magkadikit na subarray ng ibinigay na array na ang kabuuan ng mga elemento ay katumbas ng k. Halimbawa na 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 Paliwanag: isaalang-alang ang halimbawa-1 ...

Magbasa nang higit pa

Tanong 3. Subarray na may Naibigay na Sum Pahayag ng Suliranin Sa subarray na may ibinigay na problema sa kabuuan, nagbigay kami ng isang array na naglalaman ng mga positibong elemento. Kailangan nating hanapin ang subarray kung saan ang kabuuan ng lahat ng mga elemento ng subarray ay katumbas ng isang naibigay na_sum. Ang subarray ay nakuha mula sa orihinal na array sa pamamagitan ng pagtanggal ng ilang ...

Magbasa nang higit pa

Tanong 4. Pinakamataas na Halaga ng Hindi Kasunod na Mga Elemento Paglalahad ng Suliranin Sa "Maximum Sum of Non Consumer Elemen" na ibinigay na array, kailangan mong hanapin ang maximum na kabuuan ng mga hindi magkakasunod na elemento. Hindi ka maaaring magdagdag ng agarang mga numero ng kapitbahay. Halimbawa [1,3,5,6,7,8,] dito sa tabi ng 1, 3 kaya hindi namin maidaragdag ang mga ito, at 6, 8 ay hindi katabi kaya ...

Magbasa nang higit pa

Mga Tanong sa String ng American Express

Tanong 5. Pinakamataas na Haba ng Pinagdugtong na String na may Mga Natatanging Character na Leetcode Solution Paglalahad ng Problema Ang Pinakamataas na Haba ng Pinagdugtong na String na may Mga Natatanging Character LeetCode Solution – “Ang Pinakamataas na Haba ng Pinagdugtong na String na may Mga Natatanging Character” ay nagsasabi na bibigyan ka ng hanay ng mga string at kailangan mong pumili ng anumang kasunod ng ibinigay na array at pagsamahin ang mga iyon mga string upang mabuo ang...

Magbasa nang higit pa

Tanong 6. I-convert ang isang String na Repetition ng isang Substring of Length K Paglalahad ng Suliranin Sa "I-convert ang isang String na Pag-uulit ng isang Substring ng Haba K" na problema na binigyan namin ng isang string na "s" at isang integer na "k". Sumulat ng isang programa upang suriin kung posible na i-convert ito sa isang string na ang pag-uulit ng isang substring sa ...

Magbasa nang higit pa

Mga Tanong sa American Express Tree

Tanong 7. Suriin kung ang isang ibinigay na Binary Tree ay Kumpleto o hindi Pahayag ng Suliranin Ang problemang "Suriin kung ang isang ibinigay na Binary Tree ay Kumpleto o hindi" ay nagsasaad na bibigyan ka ng ugat ng isang puno ng binary, suriin kung ang puno ay kumpleto o hindi. Ang isang kumpletong Binary Tree ay puno ng lahat ng mga antas maliban sa huling antas at mga node ...

Magbasa nang higit pa

Tanong 8. I-convert ang isang normal na BST sa Balanseng BST Pahayag ng Suliranin Dahil sa Binary Search Tree (BST), sumulat ng isang algorithm upang mai-convert ang BST sa isang Balanseng Binary Search Tree. Ang isang balanseng puno ng Paghahanap ng Binary ay walang anuman kundi isang puno ng paghahanap ng binary na ang pagkakaiba sa pagitan ng taas ng kaliwang subtree at kanang subtree ay mas mababa sa o katumbas ng 1. ...

Magbasa nang higit pa

Mga Tanong sa American Express Stack

Tanong 9. Suriin kung ang isang pila ay maaaring maiayos sa isa pang pila gamit ang isang stack Pahayag ng Suliranin Ang problemang "Suriin kung ang isang pila ay maaaring pag-uri-uriin sa isa pang pila gamit ang isang stack" ay nagsasaad na bibigyan ka ng isang pila na naglalaman ng mga n elemento, ang mga elemento sa pila ay isang permutasyon ng mga numero 1 hanggang n. Suriin kung ang pila na ito ay maaaring isaayos sa pagtaas ng pagkakasunud-sunod ...

Magbasa nang higit pa

Mga Tanong sa American Express Queue

Tanong 10. Pagpapatupad ng Deque gamit ang Doubly Linked List Pahayag ng Suliranin Ang problemang "Pagpapatupad ng Deque gamit ang Doubly Linked List" ay nagsasaad na kailangan mong ipatupad ang mga sumusunod na pagpapaandar ng Deque o Doubly Ended Queue gamit ang isang doble na naka-link na listahan, insertFront (x): Magdagdag ng elemento x sa simula ng Deque insertEnd (x ): Magdagdag ng elemento x sa dulo ng ...

Magbasa nang higit pa

Tanong 11. Suriin kung ang isang ibinigay na Binary Tree ay Kumpleto o hindi Pahayag ng Suliranin Ang problemang "Suriin kung ang isang ibinigay na Binary Tree ay Kumpleto o hindi" ay nagsasaad na bibigyan ka ng ugat ng isang puno ng binary, suriin kung ang puno ay kumpleto o hindi. Ang isang kumpletong Binary Tree ay puno ng lahat ng mga antas maliban sa huling antas at mga node ...

Magbasa nang higit pa

Tanong 12. Suriin kung ang isang pila ay maaaring maiayos sa isa pang pila gamit ang isang stack Pahayag ng Suliranin Ang problemang "Suriin kung ang isang pila ay maaaring pag-uri-uriin sa isa pang pila gamit ang isang stack" ay nagsasaad na bibigyan ka ng isang pila na naglalaman ng mga n elemento, ang mga elemento sa pila ay isang permutasyon ng mga numero 1 hanggang n. Suriin kung ang pila na ito ay maaaring isaayos sa pagtaas ng pagkakasunud-sunod ...

Magbasa nang higit pa

Tanong 13. Pinakamaliit na Maramihang ng isang Naibigay na Numero Sa pinakamaliit na maramihang ng isang naibigay na numero na gawa sa mga digit na 0 at 9 na problema lamang na binigyan namin ng isang numero n, hanapin ang pinakamaliit na bilang na ginawa mula sa mga digit na 0 at 9 na nahahati ng n. Ipagpalagay na ang sagot ay hindi lalampas sa 106. Mga Halimbawa Input 3 Output 9 ...

Magbasa nang higit pa

American Express Iba pang mga Tanong

Tanong 14. Produkto ng Array Except Self LeetCode Solution Pahayag ng Problema Produkto ng Array Maliban sa Self LeetCode Solution – Dahil sa isang integer array nums, ibalik ang array answer na ang sagot[i] ay katumbas ng produkto ng lahat ng elemento ng nums maliban sa nums[i]. Ang produkto ng anumang prefix o suffix ng mga numero ay ginagarantiyahan na magkasya sa isang 32-bit na integer. Dapat kang magsulat ng isang algorithm na tumatakbo sa oras ng O(n) at hindi ginagamit ang dibisyon ...

Magbasa nang higit pa

Tanong 15. Pagbawas ng Mga Lutuin LeetCode Solution Paglalahad ng Problema sa Pagbawas ng Mga Lutuin LeetCode Solution – Nakolekta ng isang chef ang data sa antas ng kasiyahan ng kanyang mga lutuin. Ang isang chef ay maaaring magluto ng anumang ulam sa 1 yunit ng oras. Ang like-time coefficient ng isang ulam ay tinukoy bilang ang oras na ginugol upang lutuin ang ulam na iyon kasama ang mga naunang pagkain na pinarami ng kasiyahan nito ...

Magbasa nang higit pa

Tanong 16. Parehong Tree LeetCode Solution Paglalahad ng Suliranin Ang problema sabi ng Parehong Puno Dahil sa mga ugat ng dalawang binary tree p at q, sumulat ng isang function upang suriin kung pareho sila o hindi. Ang dalawang binary tree ay itinuturing na pareho kung sila ay magkapareho sa istruktura, at ang mga node ay may parehong halaga. Halimbawa: Test Case ...

Magbasa nang higit pa

Tanong 17. Alisin ang Nth Node Mula sa Dulo ng List Leetcode Solution Pahayag ng Problema Ang Alisin ang Nth Node Mula sa Dulo ng Listahan Leetcode Solution – nagsasaad na binibigyan ka ng pinuno ng isang naka-link na listahan at kailangan mong tanggalin ang nth node mula sa dulo ng listahang ito. Pagkatapos tanggalin ang node na ito, ibalik ang ulo ng binagong listahan. Halimbawa: Input: ...

Magbasa nang higit pa

Tanong 18. Hanapin ang punto kung saan ang isang monotonically pagtaas ng pag-andar ay naging positibo sa unang pagkakataon Pahayag ng Suliranin Sa "Hanapin ang punto kung saan ang isang monotonically pagtaas ng pag-andar ay naging positibo sa unang pagkakataon" binigyan namin ng isang function na "int f (unsigned int x)" na tumatagal ng isang hindi negatibong integer 'x' bilang input at nagbabalik ng isang integer bilang output . Ang pagpapaandar ay monotonically pagtaas ng patungkol sa halaga ng x, ibig sabihin, ang ...

Magbasa nang higit pa

Translate »