សំណួរសម្ភាសន៍របស់អាមេរិចអ៊ិចប្រេស

សំណួរសំភាសន៍រចនាប្រព័ន្ធ អាចជាការបើកចំហរ ដូច្នេះវាពិបាកពេកក្នុងការដឹងពីវិធីត្រឹមត្រូវក្នុងការរៀបចំ។ ឥឡូវនេះខ្ញុំអាចបំបែកការរចនានៃ Amazon, Microsoft និង Adobe បន្ទាប់ពីទិញ សៀវភៅ​នេះ. ពិនិត្យឡើងវិញប្រចាំថ្ងៃ សំណួររចនា ហើយខ្ញុំសន្យាថាអ្នកអាចបំបែកការរចនាជុំ។

បទសម្ភាសន៍រចនាប្រព័ន្ធបំបែក

សំណួរអារេរបស់អាមេរិក

សំណួរ​ទី 1។ ប្រវែងអតិបរិមានៃខ្សែអក្សរដែលភ្ជាប់គ្នាជាមួយដំណោះស្រាយអក្សរកូដតួអក្សរតែមួយគត់ សេចក្តីថ្លែងការណ៍បញ្ហា ប្រវែងអតិបរមានៃខ្សែអក្សរដែលភ្ជាប់ជាមួយតួអក្សរតែមួយគត់ ដំណោះស្រាយ LeetCode - "ប្រវែងអតិបរមានៃខ្សែអក្សរភ្ជាប់ជាមួយតួអក្សរពិសេស" និយាយថាអ្នកត្រូវបានផ្តល់អារេនៃខ្សែអក្សរ ហើយអ្នកត្រូវជ្រើសរើសបន្តបន្ទាប់នៃអារេដែលបានផ្តល់ឱ្យ ហើយភ្ជាប់ពួកវា។ ខ្សែ​ដើម្បី​បង្កើត...

អាន​បន្ថែម

សំណួរ​ទី 2។ Subarray Sum ស្មើនឹង k បានផ្តល់អារេចំនួនគត់និងចំនួនគត់ k ។ រកចំនួនសរុបនៃ subarrays ជាប់គ្នានៃអារេដែលបានផ្តល់ឱ្យដែលផលបូកនៃធាតុគឺស្មើនឹង k ។ ឧទាហរណ៍ការបញ្ចូលទី ១៖ arr [] = {៥.០.៥,១០,៣,២, -១៥,៤} k = ៥ លទ្ធផល៖ ៧ បញ្ចូល ២៖ arr [] = {១.១,១,២,៤, -២} k = ២ លទ្ធផល៖ ៤ ពន្យល់៖ ពិចារណាឧទាហរណ៍ ១ ...

អាន​បន្ថែម

សំណួរ​ទី 3។ Subarray ជាមួយ Sum Sum សេចក្តីថ្លែងការណ៍អំពីបញ្ហានៅផ្លូវក្រោមដីជាមួយនឹងបញ្ហាផលបូកដែលបានផ្តល់ឱ្យយើងបានផ្តល់អារេមួយដែលមានធាតុវិជ្ជមាន n ។ យើងត្រូវរកអនុវិទ្យាល័យដែលក្នុងនោះផលបូកនៃធាតុរងទាំងអស់ស្មើនឹងផលបូកមួយ។ Subarray ត្រូវបានទទួលពីអារេដើមដោយលុបមួយចំនួន ...

អាន​បន្ថែម

សំណួរ​ទី 4។ ផលបូកអតិបរមានៃធាតុមិនជាប់គ្នា សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុង“ ផលបូកអតិបរិមានៃធាតុមិនជាប់” ដែលបានផ្តល់ឱ្យអ្នកត្រូវរកផលបូកអតិបរមានៃធាតុមិនជាប់គ្នា។ អ្នកមិនអាចបន្ថែមលេខអ្នកជិតខាងភ្លាមៗទេ។ ឧទាហរណ៍ [1,3,5,6,7,8,] ទីនេះ ១, ៣ នៅជិតគ្នាដូច្នេះយើងមិនអាចបន្ថែមវាបានទេហើយ ៦, ៨ មិននៅជាប់គ្នាដូច្នេះយើង ...

អាន​បន្ថែម

សំណួរខ្សែអក្សរ American Express

សំណួរ​ទី 5។ ប្រវែងអតិបរិមានៃខ្សែអក្សរដែលភ្ជាប់គ្នាជាមួយដំណោះស្រាយអក្សរកូដតួអក្សរតែមួយគត់ សេចក្តីថ្លែងការណ៍បញ្ហា ប្រវែងអតិបរមានៃខ្សែអក្សរដែលភ្ជាប់ជាមួយតួអក្សរតែមួយគត់ ដំណោះស្រាយ LeetCode - "ប្រវែងអតិបរមានៃខ្សែអក្សរភ្ជាប់ជាមួយតួអក្សរពិសេស" និយាយថាអ្នកត្រូវបានផ្តល់អារេនៃខ្សែអក្សរ ហើយអ្នកត្រូវជ្រើសរើសបន្តបន្ទាប់នៃអារេដែលបានផ្តល់ឱ្យ ហើយភ្ជាប់ពួកវា។ ខ្សែ​ដើម្បី​បង្កើត...

អាន​បន្ថែម

សំណួរ​ទី 6។ បំលែងខ្សែអក្សរដែលជាពាក្យដដែលៗនៃខ្សែអក្សរដែលមានប្រវែង K សេចក្តីថ្លែងការណ៍អំពីបញ្ហានៅក្នុង“ បំលែងខ្សែអក្សរដែលជាពាក្យដដែលៗនៃបណ្តុំខ្សែអក្សរដែលមានប្រវែង K” យើងបានផ្តល់ខ្សែអក្សរ“ s” និងចំនួនគត់“ k” ។ សរសេរកម្មវិធីមួយដើម្បីពិនិត្យមើលថាតើអាចប្តូរវាទៅជាខ្សែអក្សរដែលជាពាក្យដដែលៗនៃខ្សែរងជាមួយ ...

អាន​បន្ថែម

សំណួរមែកធាង American Express

សំណួរ​ទី 7។ ពិនិត្យមើលថាតើមែកធាងគោលពីរដែលបានផ្តល់ឱ្យចប់ឬអត់ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ពិនិត្យមើលថាតើមែកធាងគោលពីរដែលបានផ្តល់អោយចប់រឺអត់” បញ្ជាក់ថាអ្នកត្រូវបានគេអោយឬសគល់នៃប្រព័ន្ធគោលពីរពិនិត្យមើលថាតើដើមឈើនេះបានបញ្ចប់រឺអត់។ មែកធាងគោលពីរពេញលេញមានគ្រប់កំរិតទាំងអស់លើកលែងតែកំរិតចុងក្រោយនិងថ្នាំង ...

អាន​បន្ថែម

សំណួរ​ទី 8។ បំលែង BST ធម្មតាមួយទៅជាតុល្យភាព BST សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យមែកធាងស្វែងរកគោលពីរ (BST) សរសេរក្បួនដោះស្រាយដើម្បីបម្លែងអេសធីអេសទៅជាមែកធាងស្វែងរកគោលពីរដែលមានតុល្យភាព។ មែកធាងស្វែងរកគោលពីរមានតុល្យភាពគឺគ្មានអ្វីក្រៅពីដើមឈើស្វែងរកគោលពីរដែលមានភាពខុសគ្នារវាងកំពស់នៃអនុក្រឹត្យខាងឆ្វេងនិងអនុក្រឹត្យខាងស្តាំតិចជាងរឺស្មើ ១។ …

អាន​បន្ថែម

សំណួរជង់ American Express

សំណួរ​ទី 9។ ពិនិត្យមើលថាតើជួរមួយអាចត្រូវបានតម្រៀបជាជួរផ្សេងទៀតដោយប្រើជង់ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ពិនិត្យមើលថាតើជួរមួយអាចត្រូវបានតម្រៀបជាជួរផ្សេងទៀតដោយប្រើជង់” ចែងថាអ្នកត្រូវបានផ្តល់ជួរដែលមានធាតុ n ធាតុនៅក្នុងជួរគឺជាការអនុញ្ញាតពីលេខ 1 ដល់ n ។ ពិនិត្យមើលថាតើជួរនេះអាចត្រូវបានរៀបចំតាមលំដាប់លំដោយ ...

អាន​បន្ថែម

សំណួរជួរ American Express

សំណួរ​ទី 10។ ការអនុវត្តឌីសដេសដោយប្រើបញ្ជីភ្ជាប់ដោយមានការសង្ស័យ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ការអនុវត្តដេគឃឺដោយប្រើប្រាស់បញ្ជីឈ្មោះឌុចប៊ី” បញ្ជាក់ថាអ្នកត្រូវអនុវត្តមុខងារដូចខាងក្រោមនៃជួរដេដេសឬឌុយប៊ីដែលបញ្ចប់ដោយប្រើបញ្ជីដែលជាប់ទាក់ទងទ្វេដងបញ្ចូលហ្វឺតមុខ (x)៖ បន្ថែមធាតុ x នៅពេលចាប់ផ្តើមនៃដេដេសបញ្ចូលអេឌី (x )៖ បន្ថែមធាតុ x នៅខាងចុង ...

អាន​បន្ថែម

សំណួរ​ទី 11។ ពិនិត្យមើលថាតើមែកធាងគោលពីរដែលបានផ្តល់ឱ្យចប់ឬអត់ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ពិនិត្យមើលថាតើមែកធាងគោលពីរដែលបានផ្តល់អោយចប់រឺអត់” បញ្ជាក់ថាអ្នកត្រូវបានគេអោយឬសគល់នៃប្រព័ន្ធគោលពីរពិនិត្យមើលថាតើដើមឈើនេះបានបញ្ចប់រឺអត់។ មែកធាងគោលពីរពេញលេញមានគ្រប់កំរិតទាំងអស់លើកលែងតែកំរិតចុងក្រោយនិងថ្នាំង ...

អាន​បន្ថែម

សំណួរ​ទី 12។ ពិនិត្យមើលថាតើជួរមួយអាចត្រូវបានតម្រៀបជាជួរផ្សេងទៀតដោយប្រើជង់ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ពិនិត្យមើលថាតើជួរមួយអាចត្រូវបានតម្រៀបជាជួរផ្សេងទៀតដោយប្រើជង់” ចែងថាអ្នកត្រូវបានផ្តល់ជួរដែលមានធាតុ n ធាតុនៅក្នុងជួរគឺជាការអនុញ្ញាតពីលេខ 1 ដល់ n ។ ពិនិត្យមើលថាតើជួរនេះអាចត្រូវបានរៀបចំតាមលំដាប់លំដោយ ...

អាន​បន្ថែម

សំណួរ​ទី 13។ ពហុគុណតូចបំផុតនៃចំនួនដែលបានផ្តល់ឱ្យ នៅក្នុងលេខតូចបំផុតតូចបំផុតនៃលេខដែលបានផ្តល់ដោយលេខ ០ និង ៩ មានបញ្ហាតែមួយគត់ដែលយើងបានផ្តល់លេខ n រកលេខដែលតូចបំផុតធ្វើពីខ្ទង់ ០ និង ៩ ដែលអាចបែងចែកដោយលេខ n ។ សន្មតថាចម្លើយនឹងមិនលើសពី 0. ឧទាហរណ៍ការបញ្ចូលលទ្ធផល 9 លទ្ធផល 0 ...

អាន​បន្ថែម

American Express សំណួរផ្សេងទៀត។

សំណួរ​ទី 14។ ផលិតផលនៃ Array លើកលែងតែដំណោះស្រាយ LetCode ខ្លួនឯង ផលិតផលសេចក្តីថ្លែងការណ៍បញ្ហានៃអារេលើកលែងតែដំណោះស្រាយលីតកូដដោយខ្លួនឯង – ដោយផ្តល់លេខអារេចំនួនគត់ ត្រឡប់ចម្លើយអារេដូចចម្លើយនោះ[i]គឺស្មើនឹងផលគុណនៃធាតុទាំងអស់នៃលេខលើកលែងតែលេខ[i]។ ផលិតផលនៃបុព្វបទ ឬបច្ច័យនៃលេខណាមួយត្រូវបានធានាថាសមនឹងចំនួនគត់ 32 ប៊ីត។ អ្នកត្រូវតែសរសេរ algorithm ដែលដំណើរការក្នុងពេលវេលា O(n) ហើយដោយមិនប្រើការបែងចែក...

អាន​បន្ថែម

សំណួរ​ទី 15។ ដំណោះស្រាយកាត់បន្ថយចាន LetCode សេចក្តីថ្លែងការណ៍បញ្ហាកាត់បន្ថយចាន ដំណោះស្រាយ LeetCode - មេចុងភៅម្នាក់បានប្រមូលទិន្នន័យអំពីកម្រិតពេញចិត្តនៃមុខម្ហូបរបស់គាត់។ មេចុងភៅអាចចម្អិនម្ហូបណាមួយក្នុងរយៈពេល 1 ឯកតា។ មេគុណពេលវេលាដូចគ្នានៃម្ហូបត្រូវបានកំណត់ថាជាពេលវេលាដែលយកទៅចម្អិនម្ហូបនោះ រួមទាំងចានមុន គុណនឹងការពេញចិត្តរបស់វា...

អាន​បន្ថែម

សំណួរ​ទី 16។ ដំណោះ​ស្រាយ​កូដ​មែកធាង​ដូចគ្នា Problem Statement បញ្ហា Same Tree និយាយថា ដោយទទួលបានឫសនៃដើមឈើគោលពីរ p និង q សរសេរមុខងារមួយដើម្បីពិនិត្យមើលថាតើពួកវាដូចគ្នាឬអត់។ ដើមឈើគោលពីរត្រូវបានចាត់ទុកថាដូចគ្នា ប្រសិនបើពួកវាមានលក្ខណៈដូចគ្នាបេះបិទ ហើយថ្នាំងមានតម្លៃដូចគ្នា។ ឧទាហរណ៍៖ ករណីសាកល្បង...

អាន​បន្ថែម

សំណួរ​ទី 17។ យកថ្នាំង Nth ចេញពីចុងបញ្ចប់នៃបញ្ជីដំណោះស្រាយ Leetcode សេចក្តីថ្លែងការណ៍បញ្ហា យកថ្នាំង Nth ចេញពីចុងបញ្ចប់នៃបញ្ជី ដំណោះស្រាយ Leetcode - បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ជាប្រធាននៃបញ្ជីដែលបានភ្ជាប់ ហើយអ្នកត្រូវដកថ្នាំងទី XNUMX ចេញពីចុងបញ្ចប់នៃបញ្ជីនេះ។ បន្ទាប់ពីលុបថ្នាំងនេះ ត្រឡប់ក្បាលបញ្ជីដែលបានកែប្រែ។ ឧទាហរណ៍៖ បញ្ចូល៖...

អាន​បន្ថែម

សំណួរ​ទី 18។ រកចំណុចដែលមុខងារបង្កើនឯកតាក្លាយជាវិជ្ជមានលើកដំបូង សេចក្តីថ្លែងការណ៍អំពីបញ្ហាក្នុង“ រកចំណុចដែលមុខងារបង្កើនឯកតាក្លាយជាវិជ្ជមានលើកដំបូង” យើងបានផ្តល់មុខងារ“ int f (មិនបានចុះហត្ថលេខា int x)” ដែលយកចំនួនគត់មិនអវិជ្ជមាន“ x” ជាការបញ្ចូលហើយត្រឡប់ចំនួនគត់ជាលទ្ធផល។ ។ មុខងារនេះត្រូវបានបង្កើនដោយឯកតាទាក់ទងនឹងតម្លៃនៃ x, ពោលគឺ, ...

អាន​បន្ថែម

Translate »