សំណួរសំភាសន៍ DoorDash

សំណួរអារេទ្វារ

សំណួរ​ទី 1។ តំបន់អតិបរមានៃកោះ ការពិពណ៌នាអំពីបញ្ហា៖ តាមរយៈម៉ាទ្រីស 2D ម៉ាទ្រីសមានតែ ០ (តំណាងទឹក) និង ១ (តំណាងដី) ជាធាតុ។ កោះមួយនៅក្នុងម៉ាទ្រីសត្រូវបានបង្កើតឡើងដោយដាក់ជាក្រុមទាំងអស់ដែលនៅជាប់នឹងទី ១ ជាប់គ្នា ៤ ទិស (ផ្ដេកនិងបញ្ឈរ) ។ រកតំបន់អតិបរមានៃកោះនៅក្នុងម៉ាទ្រីស។ សន្មតថាគែមទាំងបួននៃ ...

អាន​បន្ថែម

សំណួរ​ទី 2។ ចំនួនត្រីគុណដែលមានផលបូកតិចជាងតម្លៃដែលបានផ្តល់ សេចក្តីថ្លែងការណ៍អំពីបញ្ហាយើងបានផ្តល់អារេមួយដែលមានចំនួនធាតុ N ។ នៅក្នុងអារេដែលបានផ្តល់ឱ្យរាប់ចំនួនត្រីកោណជាមួយផលបូកតិចជាងតម្លៃដែលបានផ្តល់។ ឧទាហរណ៍ការបញ្ចូល a [] = {១, ២, ៣, ៤, ៥, ៦, ៧, ៨} ផលបូក = លទ្ធផល ១០ លទ្ធផល ៧ ត្រីកោណអាចធ្វើបានគឺ៖ …

អាន​បន្ថែម

សំណួរ​ទី 3។ ស្វែងរកទ្រីលីដក្នុងអារេដោយមានផលបូកដែលបានផ្តល់ឱ្យ សេចក្តីថ្លែងអំពីបញ្ហាដែលបានផ្តល់ឱ្យអារេនៃចំនួនគត់រកឃើញការរួមផ្សំនៃធាតុទាំងបីនៅក្នុងអារេដែលផលបូកស្មើនឹងតម្លៃដែលបានផ្តល់ X។ នៅទីនេះយើងនឹងបោះពុម្ពបន្សំដំបូងដែលយើងទទួលបាន។ ប្រសិនបើគ្មានការរួមបញ្ចូលគ្នាទេដូច្នេះបោះពុម្ព -1 ។ ឧទាហរណ៍បញ្ចូល N = 5, X = 15 មកដល់ [] = …

អាន​បន្ថែម

សំណួរក្រាហ្វិក DoorDash

សំណួរ​ទី 4។ តំបន់អតិបរមានៃកោះ ការពិពណ៌នាអំពីបញ្ហា៖ តាមរយៈម៉ាទ្រីស 2D ម៉ាទ្រីសមានតែ ០ (តំណាងទឹក) និង ១ (តំណាងដី) ជាធាតុ។ កោះមួយនៅក្នុងម៉ាទ្រីសត្រូវបានបង្កើតឡើងដោយដាក់ជាក្រុមទាំងអស់ដែលនៅជាប់នឹងទី ១ ជាប់គ្នា ៤ ទិស (ផ្ដេកនិងបញ្ឈរ) ។ រកតំបន់អតិបរមានៃកោះនៅក្នុងម៉ាទ្រីស។ សន្មតថាគែមទាំងបួននៃ ...

អាន​បន្ថែម

សំណួរម៉ាទ្រីស DoorDash

សំណួរ​ទី 5។ តំបន់អតិបរមានៃកោះ ការពិពណ៌នាអំពីបញ្ហា៖ តាមរយៈម៉ាទ្រីស 2D ម៉ាទ្រីសមានតែ ០ (តំណាងទឹក) និង ១ (តំណាងដី) ជាធាតុ។ កោះមួយនៅក្នុងម៉ាទ្រីសត្រូវបានបង្កើតឡើងដោយដាក់ជាក្រុមទាំងអស់ដែលនៅជាប់នឹងទី ១ ជាប់គ្នា ៤ ទិស (ផ្ដេកនិងបញ្ឈរ) ។ រកតំបន់អតិបរមានៃកោះនៅក្នុងម៉ាទ្រីស។ សន្មតថាគែមទាំងបួននៃ ...

អាន​បន្ថែម

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

សំណួរ​ទី 6។ ដំណោះស្រាយ LeetCode ឆ្លងកាត់តាមអង្កត់ទ្រូង Problem Statement Diagonal Traversal LeetCode Solution - ផ្តល់លេខអារេចំនួនគត់ 2D ត្រឡប់ធាតុទាំងអស់នៃលេខតាមលំដាប់អង្កត់ទ្រូងដូចបង្ហាញក្នុងរូបភាពខាងក្រោម។ បញ្ចូល៖ លេខ = [[1,2,3],[4,5,6],[7,8,9]] លទ្ធផល៖ [1,4,2,7,5,3,8,6,9] ការពន្យល់សម្រាប់ Diagonal Traversal LeetCode Solution Key Idea ជួរទីមួយ និងជួរចុងក្រោយក្នុងបញ្ហានេះនឹងបម្រើ...

អាន​បន្ថែម

សំណួរ​ទី 7។ វិភាគគេហទំព័រអ្នកប្រើប្រាស់ ចូលទៅកាន់ដំណោះស្រាយ Pattern LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា វិភាគគេហទំព័រអ្នកប្រើប្រាស់ ចូលទៅកាន់ដំណោះស្រាយ Pattern LeetCode - អ្នកត្រូវបានផ្តល់ឈ្មោះអ្នកប្រើប្រាស់ និងគេហទំព័រចំនួនពីរ និងត្រាពេលវេលាអារេចំនួនគត់។ អារេដែលបានផ្តល់ឱ្យទាំងអស់មានប្រវែងដូចគ្នា ហើយ tuple [ឈ្មោះអ្នកប្រើ[i], គេហទំព័រ[i], timestamp[i]] បង្ហាញថាឈ្មោះអ្នកប្រើប្រាស់[i] បានចូលមើលគេហទំព័រគេហទំព័រ[i] នៅពេលវេលាត្រា[i]។ លំនាំគឺជាបញ្ជីនៃគេហទំព័រចំនួនបី (មិនចាំបាច់ខុសគ្នាទេ)។ ឧទាហរណ៍ ["ផ្ទះ", ...

អាន​បន្ថែម

សំណួរ​ទី 8។ រចនាប្រវត្តិកម្មវិធីរុករក ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហានៃកម្មវិធីរុករកប្រវត្តិកម្មវិធីរុករក LeetCode ដំណោះស្រាយ - អ្នកមានកម្មវិធីរុករកដែលមានផ្ទាំងមួយដែលអ្នកចាប់ផ្តើមនៅលើគេហទំព័រ ហើយអ្នកអាចចូលទៅកាន់ url មួយផ្សេងទៀត ត្រលប់មកវិញនូវចំនួនជំហាននៃប្រវត្តិ ឬបន្តទៅមុខក្នុងចំនួនជំហាននៃប្រវត្តិ។ អនុវត្តថ្នាក់ BrowserHistory៖ BrowserHistory(ទំព័រដើមខ្សែអក្សរ) ចាប់ផ្តើមវត្ថុជាមួយនឹងគេហទំព័រដើមរបស់...

អាន​បន្ថែម

សំណួរ​ទី 9។ វាយតម្លៃ Reverse Polish Notation ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា វាយតម្លៃ Reverse Polish Notation LeetCode Solution – វាយតម្លៃតម្លៃនៃកន្សោមលេខនព្វន្ធនៅក្នុង Reverse Polish Notation ។ ប្រតិបត្តិករដែលមានសុពលភាពគឺ +, -, *, និង / ។ ប្រតិបត្តិករនីមួយៗអាចជាចំនួនគត់ ឬកន្សោមផ្សេងទៀត។ ចំណាំថាការបែងចែករវាងចំនួនគត់ពីរគួរតែកាត់បន្ថយទៅសូន្យ។ វាត្រូវបានធានាថាបានផ្តល់ ...

អាន​បន្ថែម

សំណួរ​ទី 10។ ចតុកោណកែងធំជាងគេនៅក្នុងដំណោះស្រាយអ៊ីស្តូក្រាម លីតកូដ សេចក្តីថ្លែងការណ៍បញ្ហា ចតុកោណកែងធំជាងគេក្នុងដំណោះស្រាយអ៊ីស្តូក្រាម លីតកូដ – បានផ្តល់អារេនៃកម្ពស់ចំនួនគត់តំណាងឱ្យកម្ពស់របាររបស់អ៊ីស្តូក្រាម ដែលទទឹងនៃរបារនីមួយៗគឺ 1 ត្រឡប់ផ្ទៃដីនៃចតុកោណកែងធំបំផុតក្នុងអ៊ីស្តូក្រាម។ ឧទាហរណ៍ Test Case 1: Input: heights = [2, 1, 5, 6, 2, 3] Output: 10 Explanation: ...

អាន​បន្ថែម

សំណួរ​ទី 11។ មែកធាងគោលពីរខាងស្តាំទិដ្ឋភាព LeetCode ដំណោះស្រាយ Problem Statement Binary Tree Right Side View LeetCode Solution – ដោយ​បាន​ផ្ដល់​ឫស​នៃ​ដើមឈើ​គោលពីរ ស្រមៃ​ថា​អ្នក​ឈរ​នៅ​ខាង​ស្ដាំ​វា ហើយ​ត្រឡប់​តម្លៃ​នៃ​ថ្នាំង​ដែល​អ្នក​អាច​មើល​ឃើញ​តាម​លំដាប់​ពី​លើ​ទៅ​ក្រោម។ ឧទាហរណ៍​ករណី​សាកល្បង​ទី១៖ បញ្ចូល៖ root = [1, 1, 2, null, 3, null, ...

អាន​បន្ថែម

សំណួរ​ទី 12។ Koko Eating Bananas ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា កូកូ ញ៉ាំចេក លីតកូដ ដំណោះស្រាយ – កូកូ ចូលចិត្តញ៉ាំចេក។ មាន​គំនរ​ចេក គំនរ​ចេក​មាន​គំនរ​ចេក ។ ឆ្មាំ​បាន​ទៅ​ហើយ ហើយ​នឹង​ត្រឡប់​មក​វិញ​ក្នុង​ម៉ោង​ប៉ុន្មាន។ Koko អាច​សម្រេច​ចិត្ត​ការ​ញ៉ាំ​ចេក​ក្នុង​មួយ​ម៉ោង​របស់​នាង ល្បឿន​នៃ k ។ រៀងរាល់ម៉ោង នាងរើសចេកខ្លះ ហើយញ៉ាំចេក k ពីគំនរនោះ។ ប្រសិនបើ...

អាន​បន្ថែម

សំណួរ​ទី 13។ ស្វែងរកមេដ្យានពី Data Stream LeetCode Solution សេចក្តីថ្លែងការណ៍បញ្ហា ស្វែងរកមេដ្យានពី Data Stream LeetCode Solution – មធ្យមភាគគឺជាតម្លៃកណ្តាលនៅក្នុងបញ្ជីចំនួនគត់ដែលបានបញ្ជាទិញ។ ប្រសិនបើទំហំនៃបញ្ជីគឺស្មើ នោះគ្មានតម្លៃកណ្តាលទេ ហើយមធ្យមគឺជាមធ្យមនៃតម្លៃកណ្តាលទាំងពីរ។ ឧទាហរណ៍សម្រាប់ arr = [2,3,4] មធ្យម ...

អាន​បន្ថែម

សំណួរ​ទី 14។ ដំណោះស្រាយការប៉ះទង្គិចអាចម៍ផ្កាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា Asteroid Collision LeetCode Solution - យើងត្រូវបានផ្តល់ឱ្យអាចម៍ផ្កាយអារេនៃចំនួនគត់តំណាងឱ្យអាចម៍ផ្កាយជាប់ៗគ្នា។ សម្រាប់អាចម៍ផ្កាយនីមួយៗ តម្លៃដាច់ខាតតំណាងឱ្យទំហំរបស់វា ហើយសញ្ញាតំណាងឱ្យទិសដៅរបស់វា (អត្ថន័យវិជ្ជមាន ខាងស្តាំ អត្ថន័យអវិជ្ជមាន ខាងឆ្វេង)។ អាចម៍ផ្កាយនីមួយៗផ្លាស់ទីក្នុងល្បឿនដូចគ្នា។ ស្វែងយល់ពីរដ្ឋ...

អាន​បន្ថែម

សំណួរ​ទី 15។ Diagonal Traverse LeetCode ដំណោះស្រាយ សេចក្តីថ្លែងការណ៍បញ្ហា Diagonal Traverse LeetCode Solution – ដែលបានផ្តល់ឱ្យម៉ាទ្រីស mxn ត្រឡប់អារេនៃធាតុទាំងអស់នៃអារេតាមលំដាប់អង្កត់ទ្រូង។ ធាតុបញ្ចូល៖ mat = [[1,2,3],[4,5,6],[7,8,9]] លទ្ធផល៖ [1,2,4,7,5,3,6,8,9] ការពន្យល់ ពិចារណាសន្ទស្សន៍នៃអង្កត់ទ្រូងនៃម៉ាទ្រីស NxM ។ ចូរយើងប្រើម៉ាទ្រីស 4×4 ជាឧទាហរណ៍៖...

អាន​បន្ថែម

សំណួរ​ទី 16។ ផ្លូវកើនឡើងវែងបំផុតក្នុងដំណោះស្រាយម៉ាទ្រីស ឡែតកូដ សេចក្តីថ្លែងការណ៍បញ្ហា ផ្លូវកើនឡើងវែងបំផុតក្នុងដំណោះស្រាយម៉ាទ្រីស លីតកូដ – ដែលបានផ្តល់ឱ្យម៉ាទ្រីសចំនួនគត់ mxn ត្រឡប់ប្រវែងនៃផ្លូវកើនឡើងវែងបំផុតនៅក្នុងម៉ាទ្រីស។ ពីក្រឡានីមួយៗ អ្នកអាចផ្លាស់ទីក្នុងទិសដៅបួន៖ ឆ្វេង ស្ដាំ ឡើងលើ ឬចុះក្រោម។ អ្នក​មិន​អាច​ផ្លាស់ទី​តាម​អង្កត់ទ្រូង ឬ​ផ្លាស់ទី​ទៅ​ក្រៅ​ព្រំដែន​ទេ (ឧ. ការ​រុំ​ជុំវិញ​មិន​ត្រូវ​បាន​អនុញ្ញាត)។ បញ្ចូល៖...

អាន​បន្ថែម

សំណួរ​ទី 17។ Serialize និង Deserialize Binary Tree LeetCode Solution Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - Serialization គឺជាដំណើរការនៃការបំប្លែងរចនាសម្ព័ន្ធទិន្នន័យ ឬវត្ថុទៅជាលំដាប់នៃប៊ីត ដូច្នេះវាអាចត្រូវបានរក្សាទុកក្នុងឯកសារ ឬសតិបណ្ដោះអាសន្ន ឬបញ្ជូនតាមតំណតភ្ជាប់បណ្តាញដែលត្រូវបង្កើតឡើងវិញនៅពេលក្រោយ។ ក្នុង...

អាន​បន្ថែម

សំណួរ​ទី 18។ មែកធាងគោលពីរ ផ្លូវអតិបរមា ផលបូក LeetCode ដំណោះស្រាយ Problem Statement Binary Tree Maximum Path Sum LeetCode Solution - ផ្លូវមួយនៅក្នុងមែកធាងគោលពីរគឺជាលំដាប់នៃថ្នាំងដែលគូនៃថ្នាំងជាប់គ្នាក្នុងលំដាប់មានគែមតភ្ជាប់ពួកវា។ ថ្នាំងអាចបង្ហាញក្នុងលំដាប់បានតែមួយដងប៉ុណ្ណោះ។ ចំណាំថាផ្លូវមិនត្រូវការ ...

អាន​បន្ថែម

សំណួរ​ទី 19។ Knight អប្បបរមាផ្លាស់ទីដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា អប្បរមា Knight ផ្លាស់ទីដំណោះស្រាយ LeetCode - នៅក្នុងក្តារអុកគ្មានកំណត់ដែលមានកូអរដោនេពី -infinity ទៅ +infinity អ្នកមាន Knight នៅការ៉េ [0, 0] ។ Knight មានចលនាចំនួន 8 ដែលវាអាចធ្វើបាន ដូចដែលបានបង្ហាញខាងក្រោម។ ចលនានីមួយៗមានការ៉េពីរក្នុងទិសខា បន្ទាប់មកមួយការ៉េក្នុងទិសអ័រតូហ្គោន។ ត្រឡប់ចំនួនអប្បបរមា ...

អាន​បន្ថែម

សំណួរ​ទី 20។ និយោជិតពេលទំនេរ LeetCode ដំណោះស្រាយ សេចក្តីថ្លែងការណ៍បញ្ហារបស់និយោជិតពេលទំនេរ LeetCode ដំណោះស្រាយ - យើងត្រូវបានផ្តល់ឱ្យនូវតារាងបញ្ជីបុគ្គលិកដែលតំណាងឱ្យពេលវេលាធ្វើការសម្រាប់បុគ្គលិកនីមួយៗ។ និយោជិតម្នាក់ៗមានបញ្ជីនៃចន្លោះពេលមិនត្រួតស៊ីគ្នា ហើយចន្លោះពេលទាំងនេះស្ថិតក្នុងលំដាប់តម្រៀប។ ត្រឡប់បញ្ជីនៃចន្លោះពេលកំណត់ដែលតំណាងឱ្យរយៈពេលទំនេរទូទៅ និងរយៈពេលវិជ្ជមានសម្រាប់បុគ្គលិកទាំងអស់ ផងដែរនៅក្នុង ...

អាន​បន្ថែម

សំណួរ​ទី 21។ Jump Game Leetcode ដំណោះស្រាយ Problem Statement Jump Game ដំណោះស្រាយ Leetcode - អ្នកត្រូវបានផ្តល់លេខអារេចំនួនគត់។ អ្នកត្រូវបានដាក់ទីតាំងដំបូងនៅសន្ទស្សន៍ទីមួយរបស់អារេ ហើយធាតុនីមួយៗនៅក្នុងអារេតំណាងឱ្យប្រវែងលោតអតិបរមារបស់អ្នកនៅទីតាំងនោះ។ ត្រឡប់ពិត ប្រសិនបើអ្នកអាចឈានដល់សន្ទស្សន៍ចុងក្រោយ ឬមិនពិត។ ឧទាហរណ៍៖ បញ្ចូល ១៖ nums = [1,...

អាន​បន្ថែម

សំណួរ​ទី 22។ Next Greater Element III ដំណោះស្រាយ LeetCode Problem Statement បញ្ហា ដំណោះស្រាយ LeetCode ធាតុដ៏អស្ចារ្យបន្ទាប់ បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ចំនួនគត់វិជ្ជមាន n ហើយអ្នកត្រូវស្វែងរកចំនួនគត់ធំជាងគេបន្ទាប់ដោយប្រើលេខដែលមាននៅក្នុង n តែប៉ុណ្ណោះ។ ប្រសិនបើមិនមានចំនួនគត់បែបនេះទេ អ្នកត្រូវបោះពុម្ព -1 ។ ជាងនេះទៅទៀត ថ្មី...

អាន​បន្ថែម

សំណួរ​ទី 23។ ចំនួននៃដំណោះស្រាយ Letcode តាមខេត្ត សេចក្តីថ្លែងការណ៍បញ្ហាចំនួនខេត្ត ដំណោះស្រាយលីតកូដ - យើងត្រូវបានផ្តល់ឱ្យម៉ាទ្រីសដែលនៅជិតតំណាងនៃក្រាហ្វ ហើយត្រូវការស្វែងរកចំនួនខេត្ត។ នៅទីនេះខេត្តគឺជាក្រុមនៃទីក្រុងដែលតភ្ជាប់ដោយផ្ទាល់ ឬដោយប្រយោល ហើយមិនមានទីក្រុងផ្សេងទៀតក្រៅពីក្រុមនោះទេ។ ឧទាហរណ៍ ១៖ បញ្ចូល៖ ត្រូវបានភ្ជាប់...

អាន​បន្ថែម

សំណួរ​ទី 24។ កម្មវិធីដោះស្រាយស៊ូដូគូ នៅក្នុងបញ្ហាសូដុគុយើងបានផ្តល់នូវស៊ូដុដែលបានបំពេញដោយផ្នែកខ្លះ (9 x 9) សរសេរកម្មវិធីដើម្បីបញ្ចប់ការផ្គុំ។ Sudoku ត្រូវតែបំពេញនូវលក្ខណៈសម្បត្តិដូចខាងក្រោមនេះរាល់លេខ (1-9) ត្រូវតែបង្ហាញយ៉ាងច្បាស់ម្តងក្នុងមួយជួរនិងម្តងក្នុងជួរឈរ។ រាល់លេខ (១-៩) ត្រូវតែបង្ហាញយ៉ាងច្បាស់ម្តងក្នុងលេខ ...

អាន​បន្ថែម

Translate »