សំណួរសំភាសន៍មូលដ្ឋានទិន្នន័យ

សំណួរអារេនៃឥដ្ឋទិន្នន័យ

សំណួរ​ទី 1។ ដំណោះ​ស្រាយ​កូដ​ទឹក​ភ្លៀង​អន្ទាក់ Problem Statement ដំណោះស្រាយនៃ Traping Rain Water LeetCode – “Trapping Rain Water” ចែងថាបានផ្តល់អារេនៃកម្ពស់ដែលតំណាងឱ្យផែនទីកម្ពស់ដែលទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលជាប់បន្ទាប់ពីភ្លៀង។ Example: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: Check...

អាន​បន្ថែម

សំណួរ​ទី 2។ រាប់ការបន្តទាំងអស់ដែលមានផលិតផលតិចជាង K បញ្ហា“ រាប់ផលបន្តបន្ទាប់ទាំងអស់ដែលមានផលិតផលតិចជាង K” ចែងថាអ្នកត្រូវបានផ្តល់នូវចំនួនគត់។ ឥឡូវរកចំនួនបន្តបន្ទាប់ដែលមានផលិតផលតិចជាងការបញ្ចូលដែលបានផ្តល់អោយ K. ឧទាហរណ៍ a [] = {១, ២, ៣, ៤, ៥} k = ៨ ចំនួននៃការបន្តតិចជាង ...

អាន​បន្ថែម

សំណួរ​ទី 3។ ផលបូកនៃធាតុអប្បបរមានិងអតិបរមានៃអនុរ៉ាដាទាំងអស់នៃទំហំ k របាយការណ៍បញ្ហាបញ្ហា“ ផលបូកនៃធាតុអប្បបរមានិងអតិបរិមានៃអនុរ៉ាដាដែលមានទំហំ k” ចែងថាអ្នកត្រូវបានផ្តល់នូវអារេមួយដែលមានចំនួនគត់វិជ្ជមាននិងអវិជ្ជមានរកផលបូកនៃធាតុអប្បបរមានិងអតិបរិមានៃបណ្តុំរងនៃទំហំ k ។ ឧទាហរណ៍មកដល់ [] = {៥, ៩, ៨, ៣, …

អាន​បន្ថែម

សំណួរ​ទី 4។ រាប់ subarrays ដែលមានចំនួនស្មើនឹងលេខ ១ និង ០ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ រាប់ subarrays ដែលមានចំនួនស្មើនឹងលេខ ១ និង ០ របស់” ចែងថាអ្នកត្រូវបានផ្តល់អារេដែលមានលេខ ០ និងលេខ ១ ។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យរកការរាប់អនុជួរដែលមានមិនស្មើនឹងលេខ ០ របស់លេខ ១ ។ ឧទាហរណ៍មកដល់ [] = {1, ១, ១, …

អាន​បន្ថែម

សំណួរ​ទី 5។ រាប់ subarrays មានធាតុខុសគ្នាសរុបដូចគ្នានឹងអារេដើម សេចក្តីថ្លែងការណ៍អំពីបញ្ហា៉រាប់ subarrays មានធាតុខុសគ្នាសរុបដូចអារេដើម៉មានចែងថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យរកចំនួនសរុបនៃអនុអារេដែលមានធាតុខុសគ្នាទាំងអស់ដែលមាននៅក្នុងអារេដើម។ ឧទាហរណ៍មកដល់ [] = {២, ១, ៣, ២, …

អាន​បន្ថែម

សំណួរ​ទី 6។ រកតម្លៃគត់វិជ្ជមានតូចបំផុតដែលមិនអាចត្រូវបានតំណាងជាផលបូកនៃសំណុំរងណាមួយនៃអារេដែលបានផ្តល់ឱ្យ សេចក្តីថ្លែងការណ៍អំពីបញ្ហាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវជួរនៃចំនួនគត់។ យើងត្រូវរកលេខគត់វិជ្ជមានតូចបំផុតដែលមិនអាចតំណាងឱ្យផលបូកនៃសំណុំរងនៃអារេដែលបានផ្តល់ឱ្យទេ។ ឧទាហរណ៍មកដល់ [] = {១.៤,៧,៨,១០} ២ ការពន្យល់ៈដោយសារតែមិនមានអនុជួរដែលអាចតំណាង ២ ជាក ...

អាន​បន្ថែម

សំណួរ​ទី 7។ ព្រីនព្រីនធ័រនៅក្នុងបញ្ហាពហុខ្សែសង្វាក់ម៉ាទ្រីស សេចក្តីថ្លែងការណ៍អំពីបញ្ហាយើងត្រូវរកលំដាប់នៃគុណនៃម៉ាទ្រីកដូចជាចំនួនប្រតិបត្ដិការដែលទាក់ទងនឹងគុណនៃម៉ាទ្រីកទាំងអស់ត្រូវបានបង្រួមអប្បបរមា។ បន្ទាប់មកយើងត្រូវបោះពុម្ពការបញ្ជាទិញនេះពោលគឺព្រីនព្រីនជាបញ្ហាមេគុណសង្វាក់ម៉ាទ្រីស។ ពិចារណាថាអ្នកមាននិទ្ទេស A, B, …

អាន​បន្ថែម

សំណួរ​ទី 8។ រកឃើញធាតុទាំងបីពីអារេបីផ្សេងគ្នាដែលនោះបូក a + b + c = ផលបូក បីស៊នគឺជាបញ្ហាដែលអ្នកសំភាសន៍ចូលចិត្ត។ វាជាបញ្ហាដែលខ្ញុំត្រូវបានសួរដោយផ្ទាល់ក្នុងអំឡុងពេលសំភាសន៍របស់ក្រុមហ៊ុន Amazon ។ ដូច្នេះដោយមិនខ្ជះខ្ជាយពេលវេលាទៀតសូមឱ្យយើងដោះស្រាយបញ្ហា។ អារេដែលមានទាំងលេខវិជ្ជមាននិងអវិជ្ជមាន។ លេខបីដែលបូកដល់សូន្យ / អាចកែប្រែបាន, …

អាន​បន្ថែម

សំណួរ​ទី 9។ អន្ទាក់ទឹកភ្លៀង LeetCode ដំណោះស្រាយ នៅក្នុងបញ្ហា Traping Rain Water LeetCode យើងបានផ្តល់ចំនួនគត់ដែលមិនអវិជ្ជមានតំណាងឱ្យផែនទីកម្ពស់មួយ ហើយទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលអាចជាប់នៅក្នុងរចនាសម្ព័ន្ធខាងលើ។ ឧទាហរណ៍ ចូរ​យើង​យល់​ថា​ដោយ​ឧទាហរណ៍ For the ...

អាន​បន្ថែម

សំណួរ​ទី 10។ លេខវិជ្ជមានតូចបំផុតដែលបាត់នៅក្នុងអារេដែលមិនបានតម្រៀប សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងអារេដែលមិនបានផ្តល់ឱ្យរកឃើញចំនួនវិជ្ជមានតូចបំផុតដែលបាត់នៅក្នុងអារេដែលមិនបានតម្រៀប។ ចំនួនគត់វិជ្ជមានមិនរាប់បញ្ចូល ០ ទេ។ យើងអាចកែប្រែអារេដើមប្រសិនបើចាំបាច់។ អារេអាចមានលេខវិជ្ជមាននិងអវិជ្ជមាន។ ឧទាហរណ៍ក។ ជួរបញ្ចូល: [៣, ៤, ១, ០, -២, ២, ១, …

អាន​បន្ថែម

សំណួរខ្សែអក្សរ Databricks

សំណួរ​ទី 11។ បន្សំលិខិតលេខទូរស័ព្ទ នៅក្នុងបន្សំលិខិតនៃលេខទូរស័ព្ទដែលមានបញ្ហាយើងបានផ្តល់ខ្សែអក្សរដែលមានលេខពីលេខ ២ ដល់លេខ ៩ ។ បញ្ហាគឺត្រូវស្វែងរកបន្សំដែលអាចកើតមានទាំងអស់ដែលអាចត្រូវបានតំណាងដោយលេខនោះប្រសិនបើគ្រប់លេខទាំងអស់មានអក្សរដែលបានកំណត់។ ការប្រគល់លេខគឺ ...

អាន​បន្ថែម

សំណួរ​ទី 12។ វិធីឌិកូដ នៅក្នុងបញ្ហាឌិកូដវិធីយើងបានផ្តល់ខ្សែអក្សរមិនទទេដែលមានតែតួលេខកំណត់ចំនួនសរុបនៃវិធីដើម្បីឌិកូដវាដោយប្រើផែនទីដូចខាងក្រោមៈ 'A' -> ១ 'ខ' -> ២ ... 'Z' -> 1 ឧទាហរណ៍ S =“ ១២៣” ចំនួនវិធីដើម្បីឌិកូដខ្សែអក្សរនេះគឺ ៣ ប្រសិនបើយើង…

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរដើមឈើ Databricks

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

អាន​បន្ថែម

សំណួរជង់ Databricks

សំណួរ​ទី 15។ ដំណោះ​ស្រាយ​កូដ​ទឹក​ភ្លៀង​អន្ទាក់ Problem Statement ដំណោះស្រាយនៃ Traping Rain Water LeetCode – “Trapping Rain Water” ចែងថាបានផ្តល់អារេនៃកម្ពស់ដែលតំណាងឱ្យផែនទីកម្ពស់ដែលទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលជាប់បន្ទាប់ពីភ្លៀង។ Example: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: Check...

អាន​បន្ថែម

សំណួរ​ទី 16។ អន្ទាក់ទឹកភ្លៀង LeetCode ដំណោះស្រាយ នៅក្នុងបញ្ហា Traping Rain Water LeetCode យើងបានផ្តល់ចំនួនគត់ដែលមិនអវិជ្ជមានតំណាងឱ្យផែនទីកម្ពស់មួយ ហើយទទឹងនៃរបារនីមួយៗគឺ 1។ យើងត្រូវស្វែងរកបរិមាណទឹកដែលអាចជាប់នៅក្នុងរចនាសម្ព័ន្ធខាងលើ។ ឧទាហរណ៍ ចូរ​យើង​យល់​ថា​ដោយ​ឧទាហរណ៍ For the ...

អាន​បន្ថែម

សំណួរជួរទិន្នន័យ

សំណួរ​ទី 17។ ផលបូកនៃធាតុអប្បបរមានិងអតិបរមានៃអនុរ៉ាដាទាំងអស់នៃទំហំ k របាយការណ៍បញ្ហាបញ្ហា“ ផលបូកនៃធាតុអប្បបរមានិងអតិបរិមានៃអនុរ៉ាដាដែលមានទំហំ k” ចែងថាអ្នកត្រូវបានផ្តល់នូវអារេមួយដែលមានចំនួនគត់វិជ្ជមាននិងអវិជ្ជមានរកផលបូកនៃធាតុអប្បបរមានិងអតិបរិមានៃបណ្តុំរងនៃទំហំ k ។ ឧទាហរណ៍មកដល់ [] = {៥, ៩, ៨, ៣, …

អាន​បន្ថែម

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

អាន​បន្ថែម

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

សំណួរ​ទី 19។ ព្រីនព្រីនធ័រនៅក្នុងបញ្ហាពហុខ្សែសង្វាក់ម៉ាទ្រីស សេចក្តីថ្លែងការណ៍អំពីបញ្ហាយើងត្រូវរកលំដាប់នៃគុណនៃម៉ាទ្រីកដូចជាចំនួនប្រតិបត្ដិការដែលទាក់ទងនឹងគុណនៃម៉ាទ្រីកទាំងអស់ត្រូវបានបង្រួមអប្បបរមា។ បន្ទាប់មកយើងត្រូវបោះពុម្ពការបញ្ជាទិញនេះពោលគឺព្រីនព្រីនជាបញ្ហាមេគុណសង្វាក់ម៉ាទ្រីស។ ពិចារណាថាអ្នកមាននិទ្ទេស A, B, …

អាន​បន្ថែម

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

សំណួរ​ទី 20។ ដំណោះស្រាយ LeetCode Store ផ្អែកលើពេលវេលាតាមតម្លៃ សេចក្តីថ្លែងការណ៍បញ្ហាពេលវេលាដែលផ្អែកលើគន្លឹះតម្លៃដែលរក្សាទុកដំណោះស្រាយ LeetCode – រចនារចនាសម្ព័ន្ធទិន្នន័យតម្លៃសោដែលមានមូលដ្ឋានលើពេលវេលាដែលអាចរក្សាទុកតម្លៃជាច្រើនសម្រាប់សោដូចគ្នានៅពេលត្រាពេលផ្សេងៗគ្នា និងទាញយកតម្លៃសោតាមពេលវេលាជាក់លាក់មួយ។ អនុវត្តថ្នាក់ TimeMap៖ TimeMap() ចាប់ផ្តើមវត្ថុនៃរចនាសម្ព័ន្ធទិន្នន័យ។ ការ​កំណត់​ទុក​ជា​មោឃៈ (String key, String...

អាន​បន្ថែម

សំណួរ​ទី 21។ Design Skiplist ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា ការរចនាបញ្ជីរំលង ដំណោះស្រាយ លីតកូដ - រចនាបញ្ជីរំលងដោយមិនប្រើបណ្ណាល័យដែលភ្ជាប់មកជាមួយណាមួយឡើយ។ បញ្ជីរំលងគឺជារចនាសម្ព័ន្ធទិន្នន័យដែលត្រូវការពេលវេលា O(log(n)) ដើម្បីបន្ថែម លុប និងស្វែងរក។ បើប្រៀបធៀបជាមួយដើមឈើ និងដើមឈើក្រហម-ខ្មៅ ដែលមានមុខងារ និងដំណើរការដូចគ្នា ប្រវែងកូដរបស់ Skiplist អាចប្រៀបធៀបបាន…

អាន​បន្ថែម

សំណួរ​ទី 22។ បង្វិលរូបភាព LeetCode ដំណោះស្រាយ សេចក្តីថ្លែងការណ៍បញ្ហាបង្វិលរូបភាព LeetCode ដំណោះស្រាយ - អ្នកត្រូវបានផ្តល់ម៉ាទ្រីស nxn 2D ដែលតំណាងឱ្យរូបភាពមួយ បង្វិលរូបភាពដោយ 90 ដឺក្រេ (តាមទ្រនិចនាឡិកា)។ អ្នកត្រូវបង្វិលរូបភាពនៅនឹងកន្លែង ដែលមានន័យថាអ្នកត្រូវកែប្រែម៉ាទ្រីស 2D បញ្ចូលដោយផ្ទាល់។ កុំបែងចែកម៉ាទ្រីស 2D ផ្សេងទៀត ហើយធ្វើការបង្វិល។ ឧទាហរណ៍​ករណី​សាកល្បង​ទី១៖ បញ្ចូល៖...

អាន​បន្ថែម

សំណួរ​ទី 23។ ស្លឹកឈើដែលនៅជិតបំផុតនៅក្នុងដំណោះស្រាយ លីតកូដ មែកធាងគោលពីរ សេចក្តីថ្លែងការណ៍បញ្ហា ស្លឹកដែលនៅជិតបំផុតនៅក្នុងមែកធាងគោលពីរ LeetCode ដំណោះស្រាយ – បានផ្ដល់ឱ្យឫសនៃមែកធាងគោលពីរ ដែលថ្នាំងនីមួយៗមានតម្លៃតែមួយគត់ និងចំនួនគត់គោលដៅ k ត្រឡប់តម្លៃនៃថ្នាំងស្លឹកដែលនៅជិតបំផុតទៅគោលដៅ k នៅក្នុងមែកធាង។ ខិតទៅជិតស្លឹកមួយ មានន័យថាចំនួនគែមតិចបំផុតដែលធ្វើដំណើរលើដើមឈើគោលពីរទៅ ...

អាន​បន្ថែម

សំណួរ​ទី 24។ បញ្ចូលបញ្ជីឈ្មោះតំណភ្ជាប់អេស បញ្ជីបញ្ចូលឈ្មោះដែលភ្ជាប់ជាក្រុមមានបញ្ហាគឺល្បីល្បាញខ្លាំងណាស់តាមការសំភាសន៍។ សំណួរនេះសួរច្រើនដងនៅក្នុងក្រុមហ៊ុនធំ ៗ ដូចជា Google, Microsoft, Amazon ជាដើម។ យើងត្រូវបញ្ចូលពួកវាជាមួយគ្នាទៅជា ...

អាន​បន្ថែម

សំណួរ​ទី 25។ រអិលបង្អួចអតិបរមា នៅក្នុងបង្អួចរអិលបញ្ហាអតិបរមាដែលយើងបានផ្តល់លេខអារេសម្រាប់បង្អួចជាប់គ្នានៃទំហំ k រកឃើញធាតុអតិបរមានៅក្នុងបង្អួច។ ឧទាហរណ៍លេខបញ្ចូល [] = {1,3, -1, -3,5,3,6,7} k = 3 លទ្ធផល {3,3,5,5,6,7} វិធីសាស្រ្តនៃការពន្យល់អំពីការរំកិលសម្រាប់បង្អួចរអិលសម្រាប់អតិបរមា រាល់បង្អួចជាប់គ្នានៃទំហំ k ឆ្លងកាត់ ...

អាន​បន្ថែម

Translate »