សំណួរសម្ភាសន៍ FactSet

សំណួរសម្ភាសន៍ FactSetពិន

Factset Array សំណួរ

សំណួរ​ទី 1។ រៀបចំអារេដូចនោះដែលមកដល់ [ខ្ញុំ]> = អា [ចា] បើខ្ញុំជាគូហើយមកដល់ [ខ្ញុំ] <= អា [ចា] បើខ្ញុំជាសេសហើយជេ <ខ្ញុំ ឧបមាថាអ្នកមានអារេចំនួនគត់។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរៀបចំអារេឡើងវិញតាមរបៀបដែលធាតុសូម្បីតែទីតាំងនៅក្នុងអារេមួយគួរតែធំជាងធាតុទាំងអស់មុនពេលវានិងធាតុនៅទីតាំងសេសគួរតែតិចជាងធាតុមុនវា។ ឧទាហរណ៍ ...

អាន​បន្ថែម

សំណួរ​ទី 2។ រាប់គូជាមួយផលបូកដែលបានផ្តល់ឱ្យ ក្នុងបញ្ហា“ រាប់គូជាមួយនឹងផលបូកដែលបានផ្តល់ឱ្យ” យើងបានផ្តល់អារេចំនួនគត់ហើយចំនួនផ្សេងទៀតនិយាយថា“ ផលបូក” អ្នកត្រូវកំណត់ថាតើធាតុណាមួយនៃធាតុទាំងពីរនៅក្នុងអារេដែលផ្តល់អោយមានផលបូកស្មើនឹង“ ផលបូក” ។ ឧទាហរណ៍បញ្ចូល៖ arr [] = {1,3,4,6,7} និងផលបូក = ៩ លទ្ធផល៖“ រកឃើញធាតុ…

អាន​បន្ថែម

សំណួរ​ទី 3។ ប្រតិបត្ដិការលុបអប្បបរមាដើម្បីធ្វើឱ្យធាតុទាំងអស់នៃអារេដូចគ្នា ឧបមាថាយើងមានធាតុបញ្ចូលនៃអារេដែលមានចំនួន“ x” ។ យើងបានផ្តល់នូវបញ្ហាដែលយើងត្រូវរកឱ្យឃើញនូវប្រតិបត្ដិការលុបចោលដែលគួរតែជាអប្បបរមាដែលត្រូវការដើម្បីបង្កើតអារេស្មើពោលគឺអារេនឹងមានធាតុស្មើគ្នា។ ការបញ្ចូលឧទាហរណ៍៖ [១, ១, …

អាន​បន្ថែម

សំណួរ​ទី 4។ ចម្ងាយអតិបរមារវាងការកើតឡើងពីរដងនៃធាតុតែមួយនៅក្នុងអារេ ឧបមាថាអ្នកត្រូវបានផ្តល់អារេមួយដែលមានលេខម្តងហើយម្តងទៀត។ យើងត្រូវរកចម្ងាយអតិបរិមារវាងការកើតឡើងដូចគ្នាពីរនៃលេខដែលមានសន្ទស្សន៍ខុសគ្នាបង្ហាញជាអារេ។ ឧទាហរណ៍បញ្ចូល៖ អារេ = [១, ២, ៣, ៦, ២, ៧] លទ្ធផល៖ ៣ ពន្យល់៖ ពីព្រោះធាតុនៅអារេ [១] …

អាន​បន្ថែម

សំណួរ​ទី 5។ អារេអតិបរមាពីអារេពីរដែលបានផ្តល់ឱ្យរក្សាលំដាប់ដូចគ្នា ឧបមាថាយើងមានចំនួនគត់ចំនួនពីរដែលមានទំហំដូចគ្នា n ។ អារេទាំងពីរអាចមានលេខរួមផងដែរ។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យបង្កើតអារេលទ្ធផលដែលមានតម្លៃអតិបរមា n 'ពីអារេទាំងពីរ។ អារេដំបូងគួរតែត្រូវបានផ្តល់អាទិភាព (ធាតុនៃទីមួយ ...

អាន​បន្ថែម

សំណួរ​ទី 6។ រាប់ Subarrays ជាមួយធាតុដូចគ្នានិងសេស ឧបមាថាអ្នកបានផ្តល់ចំនួនគត់នៃទំហំ N ។ ដូចជាមានលេខដែរលេខគឺសេសឬគូ។ សេចក្តីថ្លែងអំពីបញ្ហាគឺការរាប់បញ្ចូលគ្នាជាមួយធាតុដូចគ្នានិងសេសឬរកឃើញចំនួនអនុជួរដែលមានចំនួនស្មើរនៃចំនួនគត់គូនិងសេស។ ឧទាហរណ៍ ...

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 8។ តម្រៀបដោយប្រើមុខងារ hash មិនសំខាន់ បញ្ហា“ ការតម្រៀបដោយប្រើមុខងារតូចតាច” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់។ អារេអាចមានទាំងលេខអវិជ្ជមាននិងវិជ្ជមាន។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យតម្រៀបអារេដោយប្រើ Trivial Hash Function ។ ឧទាហរណ៍មកដល់ [] = {៥,២,១,៣,៦} {១, ២, ៣, ៥, ៦} arr [] = {-៣, ១, …

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 10។ ស្វែងរកធាតុដែលមាននៅក្នុងជួរទី ១ ហើយមិនមែននៅទីពីរទេ បញ្ហា“ រកធាតុដែលមាននៅក្នុងជួរទី ១ ហើយមិនមែននៅទីពីរ” ចែងថាអ្នកត្រូវបានផ្តល់អារេពីរ។ អារេមានចំនួនគត់ទាំងអស់។ អ្នកត្រូវរកលេខដែលនឹងមិនមាននៅក្នុងជួរទី ២ ប៉ុន្តែបង្ហាញក្នុងជួរទី ១ ។ ឧទាហរណ៍ ...

អាន​បន្ថែម

សំណួរ​ទី 11។ ការបន្តយូរបំផុតដូចជាភាពខុសគ្នារវាងការនៅក្បែរគ្នាគឺមួយ បញ្ហា“ ការបន្តយូរបំផុតដូចជាភាពខុសគ្នារវាងសេចក្តីប្រកែកគ្នាគឺមួយ” បានចែងថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់។ ឥឡូវអ្នកត្រូវរកប្រវែងវែងបំផុតដូចជាភាពខុសគ្នានៃធាតុដែលនៅជាប់គ្នាគឺ ១. ឧទាហរណ៍ ១ ២ ៣ ៤ ៧ ៥ ៩ ៤ ៦ ការពន្យល់ក្នុងនាមជា ...

អាន​បន្ថែម

សំណួរ​ទី 12។ ធាតុ K-th បាត់នៅក្នុងលំដាប់កើនឡើងដែលមិនមាននៅក្នុងលំដាប់ដែលបានផ្តល់ឱ្យ បញ្ហា“ ធាតុ K-th ដែលបាត់នៅក្នុងលំដាប់កើនឡើងដែលមិនមាននៅក្នុងលំដាប់ដែលបានផ្តល់ឱ្យ” ចែងថាអ្នកត្រូវបានផ្តល់ឱ្យអារេចំនួនពីរ។ មួយក្នុងចំណោមពួកគេត្រូវបានរៀបចំតាមលំដាប់លំដោយឡើងលើនិងជួរអារេធម្មតាមួយផ្សេងទៀតជាមួយលេខ k ។ រកឃើញធាតុបាត់របស់ kth ដែលមិនមាននៅក្នុងភាពធម្មតា ...

អាន​បន្ថែម

សំណួរ​ទី 13។ តើធ្វើដូចម្តេចដើម្បីពិនិត្យមើលថាតើឈុតពីរដែលបានផ្តល់ឱ្យត្រូវបាន disjoint? បញ្ហា "តើធ្វើដូចម្តេចដើម្បីពិនិត្យមើលថាតើសំណុំដែលបានផ្តល់ឱ្យពីរមិនជាប់គ្នា?" និយាយថាឧបមាថាអ្នកត្រូវបានផ្តល់សំណុំពីរក្នុងទម្រង់នៃអារេនិយាយថា set1[] និង set2[] ។ ភារកិច្ចរបស់អ្នកគឺត្រូវរកមើលថាតើឈុតទាំងពីរគឺជា Disjoint Sets ឬអត់។ ឧទាហរណ៍ inputSet1[] = {1, 15, 8, 9, ...

អាន​បន្ថែម

សំណួរ​ទី 14។ រកមើលថាតើនាវាមុជទឹកស្ថិតក្នុងទម្រង់ជាភ្នំឬអត់ បញ្ហ្របញ្ហ្របញ្ហាៈស្វែងរកថាតើនាវាមុជទឹកស្ថិតក្នុងទម្រង់ជាភ្នំរឺអត់” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់នូវចំនួនគត់និងជួរ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកមើលថាតើអនុជួរដែលបានបង្កើតឡើងរវាងជួរដែលបានផ្តល់ឱ្យមានទំរង់ជាទម្រង់ភ្នំឬ ...

អាន​បន្ថែម

សំណួរ​ទី 15។ លុបពាក្យដដែលៗជាប់គ្នាតាមលំដាប់លំដោយ បញ្ហា សេចក្តីថ្លែងការណ៍បញ្ហា "លុបពាក្យដដែលបន្តបន្ទាប់គ្នាក្នុងលំដាប់មួយ" បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់បញ្ជីខ្សែអក្សរ n ។ ប្រសិនបើមានពាក្យដូចគ្នាពីរជាប់គ្នា សូមលុបវាទាំងពីរចេញ។ បោះពុម្ពចំនួនសរុបនៃពាក្យ/ខ្សែអក្សរដែលនៅសេសសល់ក្នុងបញ្ជីបន្ទាប់ពីការលុបគូទាំងអស់នោះ។ ...

អាន​បន្ថែម

សំណួរ​ទី 16។ ដំបូងបាត់វិជ្ជមាន បញ្ហ្របញ្ហ្រ "បាត់វិជ្ជមានដំបូង" បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់អារេមួយដែលមានទំហំ [] (តម្រៀបឬមិនតម្រៀប) ។ រកលេខវិជ្ជមានដំបូងដែលបាត់នៅក្នុងអារេនេះ។ ឧទាហរណ៍ a [] = {១, ៣, ១, ៨} ២ ពន្យល់៖ ប្រសិនបើយើងតម្រៀបអារេយើងទទួលបាន {-1, …

អាន​បន្ថែម

សំណួរ​ទី 17។ លេខដែលមានប្រេកង់ធំធំជាងឬស្មើ k បញ្ហានៃសេចក្តីថ្លែងលេខបញ្ហា“ លេខដែលមានប្រេកង់ធំធំជាងឬស្មើ k” ចែងថាអ្នកត្រូវបានគេផ្តល់នូវអារេនៃចំនួនគត់ n និងគុណចំនួនគត់ k ។ លេខទាំងអស់នៅខាងក្នុងគឺជាលេខបឋម។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យស្វែងរកលេខដែលមាននៅក្នុងលេខ ...

អាន​បន្ថែម

សំណួរ​ទី 18។ ចតុកោណកែងអតិបរិមាក្នុងម៉ាទ្រីស 2D សេចក្តីថ្លែងការណ៍បញ្ហារកចតុកោណកែងផលបូកអតិបរិមាក្នុងម៉ាទ្រីសទ្វេមាត្រពោលគឺដើម្បីរកម៉ាទ្រីសរងដែលមានផលបូកអតិបរមា។ ម៉ាទ្រីសរងគឺមិនមានអ្វីក្រៅពីអារេ 2D នៅខាងក្នុងនៃអារេ 2D ដែលបានផ្តល់ឱ្យ។ ដូច្នេះអ្នកមានម៉ាទ្រីសនៃចំនួនគត់ដែលបានចុះហត្ថលេខាអ្នកត្រូវគណនាផលបូកនៃអនុរងនិង ...

អាន​បន្ថែម

សំណួរ​ទី 19។ Subarray ដែលធំជាងគេបំផុត សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានផ្តល់ឱ្យនូវចំនួនគត់។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងរកផ្លូវក្រោមដីជាប់គ្នាធំបំផុត។ នេះមិនមានន័យអ្វីក្រៅពីការស្វែងរកផ្លូវក្រោមដី (ធាតុបន្ត) ដែលមានផលបូកធំជាងគេក្នុងចំណោមអនុរ៉ាដាផ្សេងទៀតទាំងអស់នៅក្នុងអារេដែលបានផ្តល់ ឲ្យ ។ ឧទាហរណ៍មកដល់ [] = {១, ៣, ៤, …

អាន​បន្ថែម

សំណួរ​ទី 20។ រាប់គូជាមួយផលបូកដែលបានផ្តល់ឱ្យ ដែលបានផ្តល់នូវចំនួនគត់នៃទំហំ n និងចំនួនគត់ 'K' អ្នកត្រូវរាប់ចំនួនគូ (មិនចាំបាច់មានតែមួយ) ដែលមាននៅក្នុងអារេដែលផលបូកស្មើនឹង 'K' ។ ការបញ្ចូលឧទាហរណ៍៖ Arr = {១, ៥, ៧, ១} K = ៦ លទ្ធផល៖ ដំណោះស្រាយកម្លាំង ២ សម្រាប់ការរាប់គូជាមួយនឹងគំនិតចំបងដែលត្រូវ ...

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 22។ ផលិតផលអតិបរិមានៃសន្ទស្សន៍បន្ទាប់ធំជាងនៅខាងឆ្វេងនិងខាងស្តាំ ផ្តល់អារេ a[ ] នៃទំហំ n ។ សម្រាប់ធាតុនីមួយៗនៅទីតាំង ខ្ញុំរកឃើញ L[i] និង R[i] ដែល – L[i] = សន្ទស្សន៍ជិតបំផុតទៅ i ដែល L[សន្ទស្សន៍ជិតបំផុត] > L[i] និងសន្ទស្សន៍ជិតបំផុត <i ។ R[i] = សន្ទស្សន៍ជិតបំផុតទៅនឹង i ដែល R[សន្ទស្សន៍ជិតបំផុត] > R[i] ...

អាន​បន្ថែម

សំណួរ​ទី 23។ ព្រីនបន្ទាប់លេខធំជាងនៃសំណួរ Q នៅក្នុងព្រីនធ័រលេខធំជាងនៃសំណួរសំណួរ Q យើងបានផ្តល់អារេមួយដែលមានទំហំ] ដែលមានលេខនិងអារេមួយទៀត q [] នៃទំហំម៉ែតំណាងអោយសំណួរ។ សំណួរនីមួយៗតំណាងឱ្យសន្ទស្សន៍នៅក្នុងអារេ [] ។ សម្រាប់សំណួរនីមួយៗខ្ញុំបោះពុម្ពលេខពីអារេ ...

អាន​បន្ថែម

សំណួរ​ទី 24។ បុព្វបទទៅការបម្លែងបុព្វបទ នៅក្នុងបញ្ហានេះយើងបានផ្តល់ខ្សែអក្សរដែលបញ្ជាក់ពីកន្សោមក្រោយ។ យើងត្រូវធ្វើបុព្វបទក្រោយដើម្បីបំលែងបុព្វបទ។ កំណត់បុព្វបទនៅក្នុងកំណត់នេះយើងសរសេរល្ខោនអូប៉េរ៉ាបន្ទាប់ពីប្រតិបត្តិករ។ វាត្រូវបានគេស្គាល់ថាជាការកត់សំគាល់ប៉ូឡូញ។ ឧទាហរណ៍ៈ AB គឺជាកន្សោមបុព្វបទ។ កំណត់សំគាល់ប្រៃសណីយ៍នៅក្នុង ...

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 26។ រកលេខទាំងពីរជាមួយនឹងការកើតឡើងសេសនៅក្នុងអារេដែលមិនបានតម្រៀប សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុង“ រកលេខទាំងពីរជាមួយនឹងការកើតឡើងសេសនៅក្នុងអារេដែលមិនបានតម្រៀប” ដែលយើងបានផ្តល់អារេដែលមិនបានតម្រៀប។ នៅក្នុងអារេនេះក្រៅពីពីរលេខទាំងអស់លេខផ្សេងទៀតទាំងអស់កើតឡើងសូម្បីតែចំនួនដង។ រកលេខទាំងពីរដែលកើតឡើងចំនួនសេសនៃពេលវេលា។ សំគាល់ៈ The …

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 28។ រកឃើញអនុជួរដែលមានទំហំ ៣ សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងជួរនៃចំនួនគត់ដែលមិនបានផ្តល់ឱ្យ។ យើងត្រូវរកលំដាប់បន្តបន្ទាប់នៃទំហំ ៣ ។ អនុញ្ញាតឱ្យធាតុបីជាអារេ [អាយ] អារេ [ច] អារេ [ខេ] បន្ទាប់មកអារេ [ខ្ញុំ] អារេ [ជ] <អា [ខ] សម្រាប់ខ្ញុំ <ជ < k ។ ប្រសិនបើមានបីដងត្រូវបានរកឃើញនៅក្នុងអារេបន្ទាប់មកបោះពុម្ពមួយណា ...

អាន​បន្ថែម

សំណួរ​ទី 29។ រកចំណុចថេរនៅក្នុងអារេដែលបានផ្តល់ឱ្យ សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យអារេនៃធាតុផ្សេងគ្នារកចំនុចថេរនៅក្នុងអារេដែលបានផ្តល់ឱ្យដែលចំនុចថេរមានន័យថាតម្លៃធាតុគឺដូចគ្នានឹងសន្ទស្សន៍។ ឧទាហរណ៍ការបញ្ចូលទី ៥ មកដល់ [] = {០,៤,៨,២,៩} លទ្ធផល ០ គឺជាចំនុចថេរក្នុងអារេនេះពីព្រោះតម្លៃនិងសន្ទស្សន៍ ...

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 31។ គុណនៃមុននិងបន្ទាប់ សេចក្តីថ្លែងលេខគុណគុណនៃមុននិងបន្ទាប់៖ នៅក្នុងអារេដែលបានផ្តល់ជំនួសរាល់ធាតុទាំងអស់ដោយផលិតផលនៃធាតុបន្ទាប់និងមុនទៅវា។ ហើយសម្រាប់ធាតុទីមួយ (a [0]) យើងត្រូវជំនួសវាដោយផលិតផលនៃធាតុបន្ទាប់និងខ្លួនវាសម្រាប់ធាតុចុងក្រោយ (a [n-1]) យើងត្រូវជំនួសវា ...

អាន​បន្ថែម

សំណួរ​ទី 32។ បោះពុម្ពរាល់ធាតុប្លែកៗនៃអារេ សេចក្តីថ្លែងការណ៍អំពីបញ្ហាយើងមានអារេចំនួនគត់ដែលអាចមានលក្ខណៈវិជ្ជមានឬអវិជ្ជមាន។ យើងត្រូវបោះពុម្ពធាតុខុសគ្នាទាំងអស់នៃអារេ។ និយាយម៉្យាងទៀតយើងអាចនិយាយបានថាប្រសិនបើលេខមួយកើតឡើងច្រើនដងនោះយើងបោះពុម្ពតែលេខនោះប៉ុណ្ណោះ។ ឧទាហរណ៍បញ្ចូល ...

អាន​បន្ថែម

សំណួរខ្សែអក្សរការពិត

សំណួរ​ទី 33។ លុបពាក្យដដែលៗជាប់គ្នាតាមលំដាប់លំដោយ បញ្ហា សេចក្តីថ្លែងការណ៍បញ្ហា "លុបពាក្យដដែលបន្តបន្ទាប់គ្នាក្នុងលំដាប់មួយ" បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់បញ្ជីខ្សែអក្សរ n ។ ប្រសិនបើមានពាក្យដូចគ្នាពីរជាប់គ្នា សូមលុបវាទាំងពីរចេញ។ បោះពុម្ពចំនួនសរុបនៃពាក្យ/ខ្សែអក្សរដែលនៅសេសសល់ក្នុងបញ្ជីបន្ទាប់ពីការលុបគូទាំងអស់នោះ។ ...

អាន​បន្ថែម

សំណួរ​ទី 34។ Palindrome ខ្លីបំផុត នៅក្នុងបញ្ហាពន្លឺខ្លីបំផុតយើងបានផ្តល់ខ្សែអក្សរប្រវែងអិល។ បន្ថែមតួអក្សរនៅពីមុខវាដើម្បីធ្វើឱ្យវាភ្លឺរលោងប្រសិនបើវាមិនមាន។ ព្រីនចំនួនតួអក្សរតូចបំផុតដែលប្រើដើម្បីបង្កើតខ្សែអក្សរដែលធ្វើឱ្យមានរាងជាក្រាំង។ ឧទាហរណ៍បញ្ចូល៖ s = abc លទ្ធផល៖ ២ (ដោយ ...

អាន​បន្ថែម

សំណួរ​ទី 35។ រកមើលថាតើកន្សោមមានវង់ក្រចកស្ទួនឬអត់ បានផ្តល់ខ្សែអក្សរដែលមានវង់ក្រចកមានតុល្យភាព។ រកមើលថាតើកន្សោម / ខ្សែអក្សរមានវង់ក្រចកស្ទួនឬអត់។ វង់ក្រចកស្ទួននៅពេលដែលកន្សោមមួយស្ថិតនៅពាក់កណ្តាលឬព័ទ្ធជុំវិញដោយវង់ក្រចកដែលមានតុល្យភាពដូចគ្នាពោលគឺរុំព័ទ្ធរវាងវង់ក្រចកនៃការបើកនិងបិទច្រើនជាងមួយដង។

អាន​បន្ថែម

សំណួរ​ទី 36។ បុព្វបទទៅការប្រែចិត្តជឿអិច នៅក្នុងបញ្ហា postfix ទៅបញ្ហាបំលែង infix យើងបានផ្តល់នូវការបញ្ចេញមតិនៅក្នុងកំណត់សំគាល់ក្រោយកំណត់។ សរសេរកម្មវិធីដើម្បីបំលែងការកត់សំគាល់ដែលបានផ្តល់ជាសញ្ញាណ infix ។ កំណត់ Infix នៅក្នុងសញ្ញាណនេះប្រតិបត្តិករត្រូវបានសរសេរនៅចន្លោះប្រត្តិបត្តិ។ វាស្រដៀងនឹងរបៀបដែលយើងសរសេរកន្សោមមួយ។ ឧទាហរណ៍ៈ A + …

អាន​បន្ថែម

សំណួរ​ទី 37។ បុព្វបទទៅការបំលែងបុព្វបទ នៅក្នុងបុព្វបទចំពោះបញ្ហាបំលែងបុព្វបទយើងបានផ្តល់ការបញ្ចេញមតិនៅក្នុងការកំណត់បុព្វបទជាទម្រង់ខ្សែអក្សរ។ សរសេរកម្មវិធីមួយដើម្បីបំលែងការកត់សំគាល់ដែលបានផ្តល់អោយនៅក្នុងសញ្ញាណសំគាល់ក្រោយ។ កំណត់បុព្វបទនៅក្នុងកំណត់នេះយើងសរសេរល្ខោនអូប៉េរ៉ាបន្ទាប់ពីប្រតិបត្តិករ។ វាត្រូវបានគេស្គាល់ថាជាការកត់សំគាល់ប៉ូឡូញ។ ឧទាហរណ៍ៈ AB គឺ ...

អាន​បន្ថែម

សំណួរ​ទី 38។ ការអនុញ្ញាតបន្ទាប់ នៅក្នុងបញ្ហានៃការអនុញ្ញាតិបន្ទាប់យើងបានផ្តល់ពាក្យរកពាក្យដែលមានលក្ខណៈកាន់តែច្រើន។ ការបញ្ចូលឧទាហរណ៍៖ str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "ក្បួនដោះស្រាយ" output: algorithm input: str = "ស្លាបព្រា" លទ្ធផល៖ ការអនុញ្ញាតបន្ទាប់ ...

អាន​បន្ថែម

សំណួរ​ទី 39។ Palindrome ដោយប្រើ Recursion សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុង "ការពិនិត្យ Palindrome ឡើងវិញ" ឬ "Palindrome ដោយប្រើ Recursion" យើងបានផ្តល់ខ្សែអក្សរ "s" ។ យើងត្រូវសរសេរកម្មវិធីដើម្បីពិនិត្យមើលថាតើខ្សែអក្សរដែលបានផ្តល់ឱ្យគឺ palindrome ឬមិនប្រើ recursion ។ Palindrome គឺជាពាក្យ លេខ ឃ្លា ឬលំដាប់ផ្សេងទៀតនៃតួអក្សរដែលអាន ...

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 41។ ផ្លាស់ប្តូរភេទនៃខ្សែអក្សរដែលបានផ្តល់ឱ្យ របាយការណ៍បញ្ហានៅក្នុង“ ផ្លាស់ប្តូរភេទនៃខ្សែអក្សរដែលបានផ្តល់ឱ្យ” យើងបានផ្តល់ខ្សែអក្សរ“ s” ។ សរសេរកម្មវិធីដែលនឹងបិទ / បើករាល់ពាក្យដែលទាក់ទងនឹងភេទនៅក្នុងខ្សែបញ្ចូល។ ទ្រង់ទ្រាយបញ្ចូលបន្ទាត់ទីមួយនិងតែមួយដែលមានឃ្លាឬឃ្លាដែលមានដកឃ្លា“ s” ។ ទ្រង់ទ្រាយលទ្ធផលបោះពុម្ព ...

អាន​បន្ថែម

សំណួរ​ទី 42។ ការត្រួតពិនិត្យប៉ាងរ៉ាម សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហា "ការពិនិត្យ Pangram" យើងបានផ្តល់ប្រយោគមួយ "s" ។ ពិនិត្យមើលថាតើប្រយោគ/ខ្សែអក្សរដែលបានផ្តល់ឱ្យគឺ Pangram ឬអត់។ Pangram គឺជាប្រយោគ/ខ្សែអក្សរដែលមានរាល់អក្សរនៃអក្ខរក្រមពី a ដល់ z ឬ No case sensitivity ។ ទម្រង់បញ្ចូល បន្ទាត់ទីមួយ និងតែមួយគត់ដែលមាន...

អាន​បន្ថែម

Factset សំណួរដើមឈើ

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

អាន​បន្ថែម

សំណួរ​ទី 44។ ការឆ្លងកាត់អង្កត់ទ្រូងនៃមែកធាងគោលពីរ បញ្ហ្របញ្ហាបញ្ហា“ ដ្យាក្រាមអង្កត់ទ្រូងនៃមែកធាងគោលពីរ” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវមែកធាងគោលពីរហើយឥឡូវនេះអ្នកត្រូវរកមើលអង្កត់ទ្រូងសម្រាប់មែកធាងដែលបានផ្តល់ឱ្យ។ នៅពេលដែលយើងឃើញដើមឈើមួយពីទិសដៅខាងលើស្តាំ។ ថ្នាំងដែលអាចឱ្យយើងមើលឃើញគឺអង្កត់ទ្រូង ...

អាន​បន្ថែម

សំណួរ​ទី 45។ ក្លូនមែកធាងប្រព័ន្ធគោលពីរជាមួយព្រួញចៃដន្យ សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវមែកធាងគោលពីរពេញលេញជាមួយនឹងចង្អុលបង្ហាញចៃដន្យមួយចំនួន ចង្អុលចៃដន្យត្រូវបានគេសំដៅទៅលើថ្នាំងដែលរាល់ថ្នាំងចង្អុលទៅកូនផ្សេងទៀតនិងខាងឆ្វេង។ ដូច្នេះនេះក៏ផ្លាស់ប្តូររចនាសម្ព័ន្ធស្តង់ដារនៃថ្នាំងនៅក្នុងមែកធាងគោលពីរធម្មតា។ ឥឡូវថ្នាំងនៃ ...

អាន​បន្ថែម

សំណួរ​ទី 46។ ការឆ្លងកាត់ការធ្វើត្រាប់តាមបែបស្មុគស្មាញដោយប្រើជង់ពីរ សេចក្តីថ្លែងអំពីបញ្ហាបញ្ហា“ ការឆ្លុះបញ្ចាំងពីការធ្វើអាជីវកម្មដែលមានលក្ខណៈស្មុគស្មាញដោយប្រើជណ្តើរពីរ” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវប្រព័ន្ធគោលពីរដែលមានថ្នាំង។ សរសេរកម្មវិធីសម្រាប់ការផ្លាស់ប្តូរ postorder ដដែលៗដោយប្រើជង់ពីរ។ ឧទាហរណ៍បញ្ចូល ៤ ៥ ២ ៦ ៧ ៣ ១ ការបញ្ចូល ៤ ២ ៣ ១ បង្កើតក្បួនដោះស្រាយ។

អាន​បន្ថែម

សំណួរ​ទី 47។ កម្មវិធីដើម្បីពិនិត្យមើលថាតើដើមឈើគោលពីរជា BST រឺអត់ សេចក្តីថ្លែងការណ៍អំពីបញ្ហា“ កម្មវិធីដើម្បីពិនិត្យមើលថាតើដើមឈើគោលពីរគឺជា BST រឺក៏អត់” បញ្ជាក់ថាអ្នកត្រូវបានគេអោយមែកធាងគោលពីរហើយអ្នកត្រូវពិនិត្យមើលថាតើដើមឈើគោលពីរពេញចិត្តលក្ខណៈសម្បត្តិរបស់មែកធាងគោលពីរ។ ដូច្នេះដើមគោលពីរមានលក្ខណៈដូចខាងក្រោមៈអនុក្រិតខាងឆ្វេង ...

អាន​បន្ថែម

សំណួរ​ទី 48។ ជម្រៅអតិបរមានៃមែកធាងគោលពីរ បញ្ហ្របញ្ហា“ ជម្រៅអតិបរិមានៃមែកធាងគោលពីរ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យមែកធាងគោលពីរ។ បោះពុម្ពជម្រៅអតិបរមានៃមែកធាងគោលពីរដែលបានផ្តល់ឱ្យ។ ឧទាហរណ៍ការបញ្ចូលទី ២ ការពន្យល់ៈជម្រៅអតិបរមាសម្រាប់មែកធាងដែលបានផ្តល់គឺ ២ ។ ពីព្រោះមានតែធាតុតែមួយទេដែលស្ថិតនៅខាងក្រោមឫស (ឧ។ ...

អាន​បន្ថែម

សំណួរ​ទី 49។ រចនាសម្ព័ន្ធទិន្នន័យមែកធាងគោលពីរ នៅក្នុងអត្ថបទនេះយើងនឹងអានអំពីរចនាសម្ព័ន្ធទិន្នន័យមែកធាងប្រព័ន្ធគោលពីរ។ ដើមឈើគឺជារចនាសម្ព័ន្ធទិន្នន័យតាមឋានានុក្រមដែលរាល់ថ្នាំងមានថ្នាំងមេលើកលែងតែថ្នាំងឫស។ ថ្នាំងដែលគ្មានកូនត្រូវបានគេហៅថាស្លឹក។ ត្រូវការដើមឈើមែនទេ? ដើមឈើត្រូវបានប្រើនៅពេលដែលយើងត្រូវការរក្សាទុកទិន្នន័យនៅក្នុង ...

អាន​បន្ថែម

សំណួរ​ទី 50។ ការបញ្ចូលក្នុងមែកធាងគោលពីរ នៅក្នុងអត្ថបទនេះយើងនឹងរៀនអំពីការបញ្ចូលក្នុងមែកធាងគោលពីរ។ យើងបានឃើញគំនិតរបស់ប៊ីអេសអេហ្វរួចហើយនៅក្នុងអត្ថបទមុនដូច្នេះនៅទីនេះយើងនឹងប្រើគំនិតដូចគ្នាដើម្បីបញ្ចូលទិន្នន័យនៅក្នុងមែកធាងគោលពីរ។ គំនិតនេះកំពុងឆ្លងកាត់ដើមឈើតាមលំដាប់លំដោយនិង ...

អាន​បន្ថែម

Factset សំណួរក្រាហ្វ

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

អាន​បន្ថែម

សំណួរ​ទី 52។ ពិនិត្យមើលថាតើថ្នាំងពីរនៅលើផ្លូវតែមួយនៅក្នុងមែកធាង សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ពិនិត្យមើលថាតើថ្នាំងពីរនៅលើផ្លូវតែមួយក្នុងមែកធាង” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវដើមឈើ n-ary (ក្រាហ្វិចអេសអេចអេសអេស) ចាក់ឬសនៅត្រង់ថ្នាំងជា root ដែលមានគែមមិនទិសដៅរវាងកំពូលរបស់វា។ អ្នកក៏ត្រូវបានផ្តល់បញ្ជីសំណួរផងដែរ។ សំណួរនីមួយៗនៅក្នុងបញ្ជី ...

អាន​បន្ថែម

សំណួរ​ទី 53។ ភាពវង្វេងស្មារតីដំបូងនៃក្រាហ្វិច នៅក្នុងជម្រៅនៃការឆ្លងកាត់ដំបូងនៃបញ្ហាក្រាហ្វយើងបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យក្រាហ្វ។ សរសេរកម្មវិធីដើម្បីបោះពុម្ពជម្រៅដំបូងនៃក្រាហ្វដែលបានផ្តល់ឱ្យដោយប្រើវិធីដដែលៗ។ ការបញ្ចូលឧទាហរណ៍៖ ០ -> ១, ០ -> ២, ១ -> ២, ២ -> ០, ២ -> ៣, ៣ …

អាន​បន្ថែម

សំណួរ​ទី 54។ ក្រាហ្វនិងតំណាងរបស់វា ក្រាហ្វគឺជាប្រភេទទិន្នន័យអរូបីតំណាងឱ្យទំនាក់ទំនងឬការតភ្ជាប់រវាងវត្ថុ (ដូចជាទីក្រុងត្រូវបានភ្ជាប់ដោយផ្លូវរដុប) ។ នៅក្នុងក្រាហ្វនិងតំណាងរបស់វាជាមូលដ្ឋានទំនាក់ទំនងត្រូវបានតាងដោយគែមនិងវត្ថុដោយកំពូល (ថ្នាំង) ។ ក្រាហ្វមានសំណុំបញ្ឈរនិងគែមតូច។ ក្រាហ្វគឺ ...

អាន​បន្ថែម

សំណួរជង់ការពិត

សំណួរ​ទី 55។ រចនាជង់ដែលគាំទ្រ getMin () ក្នុងម៉ោង O និង (១) និង O (១) កន្លែងទំនេរ រចនាជង់ដែលគាំទ្រ getMin () ក្នុងម៉ោង O និង (១) និង O (១) កន្លែងទំនេរ។ ដូច្នេះរចនាសម្ព័ន្ធទិន្នន័យជង់ពិសេសត្រូវតែគាំទ្រដល់ប្រតិបត្តិការទាំងអស់នៃជង់ដូចជា - ការរុញច្រានទុកជាមោឃៈ () int pop () bool isFull () bool isEmpty () ក្នុងពេលវេលាថេរ។ បន្ថែមប្រតិបត្តិការMinMin () បន្ថែមតម្លៃអប្បបរមា ...

អាន​បន្ថែម

សំណួរ​ទី 56។ លុបពាក្យដដែលៗជាប់គ្នាតាមលំដាប់លំដោយ បញ្ហា សេចក្តីថ្លែងការណ៍បញ្ហា "លុបពាក្យដដែលបន្តបន្ទាប់គ្នាក្នុងលំដាប់មួយ" បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់បញ្ជីខ្សែអក្សរ n ។ ប្រសិនបើមានពាក្យដូចគ្នាពីរជាប់គ្នា សូមលុបវាទាំងពីរចេញ។ បោះពុម្ពចំនួនសរុបនៃពាក្យ/ខ្សែអក្សរដែលនៅសេសសល់ក្នុងបញ្ជីបន្ទាប់ពីការលុបគូទាំងអស់នោះ។ ...

អាន​បន្ថែម

សំណួរ​ទី 57។ បញ្ច្រាសជង់ដោយមិនប្រើកន្លែងទំនេរនៅក្នុងអូ (n) សេចក្តីថ្លែងការណ៍បញ្ហា បញ្ហា "បញ្ច្រាសជង់ដោយមិនប្រើទំហំបន្ថែមនៅក្នុង O(n)" បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យជង់។ បញ្ច្រាសជង់ដែលបានផ្តល់ឱ្យដោយមិនប្រើចន្លោះ O(n) បន្ថែម។ ឧទាហរណ៍ 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

អាន​បន្ថែម

សំណួរ​ទី 58។ ការឆ្លងកាត់ការធ្វើត្រាប់តាមបែបស្មុគស្មាញដោយប្រើជង់ពីរ សេចក្តីថ្លែងអំពីបញ្ហាបញ្ហា“ ការឆ្លុះបញ្ចាំងពីការធ្វើអាជីវកម្មដែលមានលក្ខណៈស្មុគស្មាញដោយប្រើជណ្តើរពីរ” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវប្រព័ន្ធគោលពីរដែលមានថ្នាំង។ សរសេរកម្មវិធីសម្រាប់ការផ្លាស់ប្តូរ postorder ដដែលៗដោយប្រើជង់ពីរ។ ឧទាហរណ៍បញ្ចូល ៤ ៥ ២ ៦ ៧ ៣ ១ ការបញ្ចូល ៤ ២ ៣ ១ បង្កើតក្បួនដោះស្រាយ។

អាន​បន្ថែម

សំណួរ​ទី 59។ តាមដានធាតុអតិបរិមាបច្ចុប្បន្ននៅក្នុងជង់ សេចក្តីថ្លែងការណ៍បញ្ហា "ការតាមដានធាតុអតិបរមាបច្ចុប្បន្ននៅក្នុងជង់" ចែងថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យជង់។ បង្កើតមុខងារដើម្បីរក្សាដាននៃតម្លៃអតិបរមានៅក្នុងជង់រហូតដល់សន្ទស្សន៍បច្ចុប្បន្ន។ ឧទាហរណ៍ 4 19 7 14 20 4 19 19 19 20 ការពន្យល់៖ អតិបរមា...

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 61។ ភាពវង្វេងស្មារតីដំបូងនៃក្រាហ្វិច នៅក្នុងជម្រៅនៃការឆ្លងកាត់ដំបូងនៃបញ្ហាក្រាហ្វយើងបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យក្រាហ្វ។ សរសេរកម្មវិធីដើម្បីបោះពុម្ពជម្រៅដំបូងនៃក្រាហ្វដែលបានផ្តល់ឱ្យដោយប្រើវិធីដដែលៗ។ ការបញ្ចូលឧទាហរណ៍៖ ០ -> ១, ០ -> ២, ១ -> ២, ២ -> ០, ២ -> ៣, ៣ …

អាន​បន្ថែម

សំណួរ​ទី 62។ ដាក់បញ្ច្រាសជួរ ក្នុងការបញ្ច្រាសបញ្ហាជួរយើងបានអោយជួរចូរសរសេរក្បួនដោះស្រាយដើម្បីបញ្ច្រាសជួរ។ ឧទាហរណ៍ជួរបញ្ចូល = 10 -> ៨ -> ៤ -> ២៣ ជួរលទ្ធផល = ២៣-> ៤-> ៨-> ១០ ជួរបញ្ចូល = ១១ - ៩៨ -> ៣១ -> ៤២ -> ៧៣ -> ៦ ជួរលទ្ធផល = ៦ ...

អាន​បន្ថែម

សំណួរ​ទី 63។ ផលិតផលអតិបរិមានៃសន្ទស្សន៍បន្ទាប់ធំជាងនៅខាងឆ្វេងនិងខាងស្តាំ ផ្តល់អារេ a[ ] នៃទំហំ n ។ សម្រាប់ធាតុនីមួយៗនៅទីតាំង ខ្ញុំរកឃើញ L[i] និង R[i] ដែល – L[i] = សន្ទស្សន៍ជិតបំផុតទៅ i ដែល L[សន្ទស្សន៍ជិតបំផុត] > L[i] និងសន្ទស្សន៍ជិតបំផុត <i ។ R[i] = សន្ទស្សន៍ជិតបំផុតទៅនឹង i ដែល R[សន្ទស្សន៍ជិតបំផុត] > R[i] ...

អាន​បន្ថែម

សំណួរ​ទី 64។ បញ្ច្រាសជង់ដោយប្រើការហៅឡើងវិញ នៅក្នុងជង់បញ្ច្រាសដោយប្រើបញ្ហា recursion យើងបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យជង់មួយ។ បញ្ច្រាសធាតុរបស់វាដោយប្រើការហៅឡើងវិញ។ មានតែមុខងារដែលបានរាយបញ្ជីខាងក្រោមនៃជង់ប៉ុណ្ណោះដែលអាចប្រើបាន - រុញ (ធាតុ) - ដើម្បីបញ្ចូលធាតុនៅក្នុងជង់។ pop() - ដើម្បីលុប / លុបធាតុនៅផ្នែកខាងលើនៃ ...

អាន​បន្ថែម

សំណួរ​ទី 65។ រកមើលថាតើកន្សោមមានវង់ក្រចកស្ទួនឬអត់ បានផ្តល់ខ្សែអក្សរដែលមានវង់ក្រចកមានតុល្យភាព។ រកមើលថាតើកន្សោម / ខ្សែអក្សរមានវង់ក្រចកស្ទួនឬអត់។ វង់ក្រចកស្ទួននៅពេលដែលកន្សោមមួយស្ថិតនៅពាក់កណ្តាលឬព័ទ្ធជុំវិញដោយវង់ក្រចកដែលមានតុល្យភាពដូចគ្នាពោលគឺរុំព័ទ្ធរវាងវង់ក្រចកនៃការបើកនិងបិទច្រើនជាងមួយដង។

អាន​បន្ថែម

សំណួរ​ទី 66។ តើធ្វើដូចម្តេចដើម្បីបង្កើតជង់ Mergable? យើងត្រូវរចនានិងបង្កើតជង់ដែលអនុវត្តប្រតិបត្តិការក្នុងពេលវេលាថេរ។ នៅទីនេះយើងមានបញ្ហាមួយដែលជារបៀបបង្កើតជង់ដែលអាចរីករាយបាន? នៅទីនេះយើងអនុវត្តប្រតិបត្តិការខាងក្រោមសម្រាប់បញ្ចូលគ្នានូវជង់ពីរ។ push (ធាតុ): បញ្ចូលធាតុទៅក្នុងជង់។ pop (): យកធាតុខាងលើចេញក្នុង ...

អាន​បន្ថែម

សំណួរ​ទី 67។ ព្រីនបន្ទាប់លេខធំជាងនៃសំណួរ Q នៅក្នុងព្រីនធ័រលេខធំជាងនៃសំណួរសំណួរ Q យើងបានផ្តល់អារេមួយដែលមានទំហំ] ដែលមានលេខនិងអារេមួយទៀត q [] នៃទំហំម៉ែតំណាងអោយសំណួរ។ សំណួរនីមួយៗតំណាងឱ្យសន្ទស្សន៍នៅក្នុងអារេ [] ។ សម្រាប់សំណួរនីមួយៗខ្ញុំបោះពុម្ពលេខពីអារេ ...

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 69។ បុព្វបទទៅការប្រែចិត្តជឿអិច នៅក្នុងបញ្ហា postfix ទៅបញ្ហាបំលែង infix យើងបានផ្តល់នូវការបញ្ចេញមតិនៅក្នុងកំណត់សំគាល់ក្រោយកំណត់។ សរសេរកម្មវិធីដើម្បីបំលែងការកត់សំគាល់ដែលបានផ្តល់ជាសញ្ញាណ infix ។ កំណត់ Infix នៅក្នុងសញ្ញាណនេះប្រតិបត្តិករត្រូវបានសរសេរនៅចន្លោះប្រត្តិបត្តិ។ វាស្រដៀងនឹងរបៀបដែលយើងសរសេរកន្សោមមួយ។ ឧទាហរណ៍ៈ A + …

អាន​បន្ថែម

សំណួរ​ទី 70។ បុព្វបទទៅការបំលែងបុព្វបទ នៅក្នុងបុព្វបទចំពោះបញ្ហាបំលែងបុព្វបទយើងបានផ្តល់ការបញ្ចេញមតិនៅក្នុងការកំណត់បុព្វបទជាទម្រង់ខ្សែអក្សរ។ សរសេរកម្មវិធីមួយដើម្បីបំលែងការកត់សំគាល់ដែលបានផ្តល់អោយនៅក្នុងសញ្ញាណសំគាល់ក្រោយ។ កំណត់បុព្វបទនៅក្នុងកំណត់នេះយើងសរសេរល្ខោនអូប៉េរ៉ាបន្ទាប់ពីប្រតិបត្តិករ។ វាត្រូវបានគេស្គាល់ថាជាការកត់សំគាល់ប៉ូឡូញ។ ឧទាហរណ៍ៈ AB គឺ ...

អាន​បន្ថែម

សំណួរ​ទី 71។ បុព្វបទទៅការបម្លែងបុព្វបទ នៅក្នុងបញ្ហានេះយើងបានផ្តល់ខ្សែអក្សរដែលបញ្ជាក់ពីកន្សោមក្រោយ។ យើងត្រូវធ្វើបុព្វបទក្រោយដើម្បីបំលែងបុព្វបទ។ កំណត់បុព្វបទនៅក្នុងកំណត់នេះយើងសរសេរល្ខោនអូប៉េរ៉ាបន្ទាប់ពីប្រតិបត្តិករ។ វាត្រូវបានគេស្គាល់ថាជាការកត់សំគាល់ប៉ូឡូញ។ ឧទាហរណ៍ៈ AB គឺជាកន្សោមបុព្វបទ។ កំណត់សំគាល់ប្រៃសណីយ៍នៅក្នុង ...

អាន​បន្ថែម

Factset Queue Questions

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

អាន​បន្ថែម

សំណួរ​ទី 73។ ស្វែងរកដំណើរទេសចរណ៍រាងជារង្វង់ដំបូងដែលទស្សនាម៉ាស៊ីនបូមសាំងទាំងអស់ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ស្វែងរកដំណើរទេសចរណ៍រាងជារង្វង់ដំបូងដែលទៅកន្លែងបូមប្រេងឥន្ធនៈទាំងអស់” ចែងថាមានម៉ាស៊ីនបូមសាំង N នៅលើផ្លូវរាងជារង្វង់។ បានផ្តល់ឱ្យប្រេងឥន្ធនៈដែលរាល់ម៉ាស៊ីនបូមសាំងមាននិងបរិមាណប្រេងឥន្ធនៈដែលត្រូវការដើម្បីគ្របដណ្ដប់ចម្ងាយរវាងម៉ាស៊ីនបូមសាំងពីរ។ ដូច្នេះអ្នក ...

អាន​បន្ថែម

សំណួរ​ទី 74។ ដាក់បញ្ច្រាសជួរ ក្នុងការបញ្ច្រាសបញ្ហាជួរយើងបានអោយជួរចូរសរសេរក្បួនដោះស្រាយដើម្បីបញ្ច្រាសជួរ។ ឧទាហរណ៍ជួរបញ្ចូល = 10 -> ៨ -> ៤ -> ២៣ ជួរលទ្ធផល = ២៣-> ៤-> ៨-> ១០ ជួរបញ្ចូល = ១១ - ៩៨ -> ៣១ -> ៤២ -> ៧៣ -> ៦ ជួរលទ្ធផល = ៦ ...

អាន​បន្ថែម

សំណួរ​ទី 75។ ការបញ្ចូលក្នុងមែកធាងគោលពីរ នៅក្នុងអត្ថបទនេះយើងនឹងរៀនអំពីការបញ្ចូលក្នុងមែកធាងគោលពីរ។ យើងបានឃើញគំនិតរបស់ប៊ីអេសអេហ្វរួចហើយនៅក្នុងអត្ថបទមុនដូច្នេះនៅទីនេះយើងនឹងប្រើគំនិតដូចគ្នាដើម្បីបញ្ចូលទិន្នន័យនៅក្នុងមែកធាងគោលពីរ។ គំនិតនេះកំពុងឆ្លងកាត់ដើមឈើតាមលំដាប់លំដោយនិង ...

អាន​បន្ថែម

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

សំណួរ​ទី 76។ ចតុកោណកែងអតិបរិមាក្នុងម៉ាទ្រីស 2D សេចក្តីថ្លែងការណ៍បញ្ហារកចតុកោណកែងផលបូកអតិបរិមាក្នុងម៉ាទ្រីសទ្វេមាត្រពោលគឺដើម្បីរកម៉ាទ្រីសរងដែលមានផលបូកអតិបរមា។ ម៉ាទ្រីសរងគឺមិនមានអ្វីក្រៅពីអារេ 2D នៅខាងក្នុងនៃអារេ 2D ដែលបានផ្តល់ឱ្យ។ ដូច្នេះអ្នកមានម៉ាទ្រីសនៃចំនួនគត់ដែលបានចុះហត្ថលេខាអ្នកត្រូវគណនាផលបូកនៃអនុរងនិង ...

អាន​បន្ថែម

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

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

អាន​បន្ថែម

សំណួរ​ទី 78។ ផ្លាស់ទីអប្បបរមាទៅធាតុអារេស្មើគ្នា ដំណោះស្រាយ LeetCode សេចក្តីថ្លែងការណ៍បញ្ហា ផ្លាស់ទីអប្បបរមាទៅធាតុអារេស្មើគ្នា ដំណោះស្រាយ LeetCode - ដែលបានផ្តល់ឱ្យអារេចំនួនគត់នៃទំហំ n ត្រឡប់ចំនួនអប្បបរមានៃការផ្លាស់ទីដែលត្រូវការដើម្បីធ្វើឱ្យធាតុអារេទាំងអស់ស្មើគ្នា។ ក្នុងចលនាមួយ អ្នកអាចបង្កើន n - 1 ធាតុនៃអារេដោយ 1។ ឧទាហរណ៍ 1: បញ្ចូល 1: nums = [1, 2, 3] លទ្ធផល៖ ...

អាន​បន្ថែម

សំណួរ​ទី 79។ ការផ្លាស់ប្តូរអប្បបរមាទៅនឹងធាតុអារេឡេហ្សិចដំណោះស្រាយ សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហានេះយើងត្រូវបានផ្តល់ឱ្យនូវចំនួនគត់។ ដូចគ្នានេះផងដែរយើងត្រូវបានអនុញ្ញាតឱ្យអនុវត្តសំណុំជាក់លាក់នៃប្រតិបត្តិការនៅលើអារេនេះ។ នៅក្នុងប្រតិបត្ដិការមួយយើងអាចបង្កើនបាន” n - 1″ (ធាតុទាំងអស់លើកលែងតែធាតុណាមួយ) នៅក្នុងអារេដោយ 1. យើងត្រូវការ ...

អាន​បន្ថែម

សំណួរ​ទី 80។ ចំនួនសរុបដោយគ្មានខ្ទង់ដដែលៗក្នុងជួរ អ្នកត្រូវបានផ្តល់លេខជួរ (ចាប់ផ្តើម, បញ្ចប់) ។ ភារកិច្ចដែលបានផ្តល់ឱ្យនិយាយថាដើម្បីរកមើលចំនួនសរុបនៃលេខដែលមិនមានលេខម្តងហើយម្តងទៀតនៅក្នុងជួរ។ ការបញ្ចូលឧទាហរណ៍៖ ១០ ៥០ លទ្ធផល៖ ៣៧ ការពន្យល់៖ ១០ មិនមានខ្ទង់ម្តងហើយម្តងទៀត។ ១១ មានខ្ទង់ម្តងហើយម្តងទៀត។ ១២ មិនមានខ្ទង់ម្តងហើយម្តងទៀត។ ...

អាន​បន្ថែម

សំណួរ​ទី 81។ បោះពុម្ព n លក្ខខណ្ឌនៃ Newman-Conway Sequence បញ្ហ្របញ្ហាៈបោះពុម្ពព្រ្រកពាក្យណ្រមឹម៉ុន - ខនស្វីនថល៉បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ជាចំនួនគត់“ n” ។ រកពាក្យ n ដំបូងនៃលំដាប់ Newman-Conway Sequence បន្ទាប់មកបោះពុម្ពវា។ ឧទាហរណ៍ n = ៦ ១ ១ ២ ២ ៣ ៤ ការពន្យល់គ្រប់ពាក្យទាំងអស់ដែលបានព្រីនតាមលំដាប់ Newman-Conway Sequence …

អាន​បន្ថែម

សំណួរ​ទី 82។ សរសេរមុខងារដើម្បីទទួលបានចំនុចប្រសព្វនៃបញ្ជីទំនាក់ទំនងពីរ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ សរសេរមុខងារដើម្បីទទួលបានចំនុចប្រសព្វនៃបញ្ជីទំនាក់ទំនងពីរ” ចែងថាអ្នកត្រូវបានផ្តល់បញ្ជីដែលបានភ្ជាប់ពីរ។ ប៉ុន្តែពួកគេមិនមែនជាបញ្ជីភ្ជាប់ឯករាជ្យទេ។ ពួកវាត្រូវបានភ្ជាប់នៅចំណុចខ្លះ។ ឥឡូវអ្នកត្រូវរកចំណុចប្រសព្វនៃបញ្ជីទាំងពីរនេះ។ ...

អាន​បន្ថែម

សំណួរ​ទី 83។ លុបថ្នាំងទីពីចុងនៃបញ្ជីដែលបានភ្ជាប់ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ លុបថ្នាំងទី ១ ចេញពីបញ្ជីដែលបានភ្ជាប់” ដែលចែងថាអ្នកត្រូវបានផ្តល់បញ្ជីភ្ជាប់ជាមួយថ្នាំងមួយចំនួន។ ហើយឥឡូវអ្នកត្រូវដកថ្នាំងទី ១ ចេញពីចុងបញ្ជីដែលភ្ជាប់។ ឧទាហរណ៍ ២-> ៣-> ៤-> ៥-> ៦-> ៧ លុបថ្នាំងទី ៣ ចេញពីលេខ ២-> ៣-> ៤-៦- ៦-> ៧ ពន្យល់៖ …

អាន​បន្ថែម

សំណួរ​ទី 84។ បោះពុម្ពលំដាប់ Fibonacci ដោយប្រើអថេរ ២ សេចក្តីថ្លែងអំពីបញ្ហាបញ្ហា“ ព្រីនហ្វីជីណាស៊ីដោយប្រើអថេរពីរ” ចែងថាអ្នកត្រូវបោះពុម្ពលំដាប់ Fibonacci ប៉ុន្តែមានការកំណត់ការប្រើប្រាស់តែ ២ អថេរប៉ុណ្ណោះ។ ឧទាហរណ៍ n = 2 2 5 0 1 1 2 ការពន្យល់លទ្ធផលលទ្ធផលមានធាតុប្រាំដំបូងន្ ...

អាន​បន្ថែម

សំណួរ​ទី 85។ ក្បួនដោះស្រាយការជំនួសទំព័រនៅក្នុងប្រព័ន្ធប្រតិបត្តិការ តើការជំនួសទំព័រជាអ្វី? ប្រព័ន្ធប្រតិបត្តិការទំនើបប្រើទំព័រសម្រាប់ការគ្រប់គ្រងសតិហើយជាច្រើនដងត្រូវការជំនួសទំព័រ។ ការជំនួសទំព័រគឺជាដំណើរការនៃការជំនួសទំព័រដែលបច្ចុប្បន្នមាននៅក្នុងសតិជាមួយនឹងទំព័រដែលត្រូវការប៉ុន្តែមិនមាននៅក្នុង ...

អាន​បន្ថែម

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

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 88។ គំរូ OSI គំរូនេះត្រូវបានបង្កើតឡើងនៅឆ្នាំ ១៩៨៣ ដោយអង្គការស្តង់ដារអន្តរជាតិ (អាយអេសអូ) ។ នេះគឺជាជំហានដំបូងដែលត្រូវបានអនុវត្តដើម្បីកំណត់ស្តង់ដារពិធីសារអន្តរជាតិដែលត្រូវបានប្រើនៅក្នុងស្រទាប់ផ្សេងៗគ្នា។ ដូចដែលវាទាក់ទងនឹងការតភ្ជាប់ប្រព័ន្ធបើកចំហរនោះគឺប្រព័ន្ធដែលបើកចំហសម្រាប់ការទំនាក់ទំនងជាមួយប្រព័ន្ធផ្សេងទៀតម៉ូដែលត្រូវបានគេហៅថា ...

អាន​បន្ថែម

សំណួរ​ទី 89។ រកថ្នាំងណុត សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុង“ រកឃើញថ្នាំង” បញ្ហាយើងបានផ្តល់បញ្ជីដែលបានភ្ជាប់ដើម្បីរកថ្នាំងទី ១ ។ កម្មវិធីគួរតែបោះពុម្ពតម្លៃទិន្នន័យនៅក្នុងថ្នាំងទី ១ ។ N គឺជាសន្ទស្សន៍ចំនួនគត់បញ្ចូល។ ឧទាហរណ៍ ៣ ៣ ១ ២ ៣ ៤ ៥ ៦ ៣ វិធីសាស្រ្តដែលបានផ្ដល់បញ្ជីដែលភ្ជាប់ ...

អាន​បន្ថែម

សំណួរ​ទី 90។ លុបព្រឹត្តិការណ៍ចុងក្រោយ របាយការណ៍បញ្ហានៅក្នុងបញ្ហា“ លុបព្រឹត្តិការណ៍ចុងក្រោយ” យើងបានផ្តល់នូវបញ្ជីឈ្មោះដែលបានភ្ជាប់។ សរសេរកម្មវិធីដើម្បីលុបការកើតឡើងចុងក្រោយនៃកូនសោដែលបានផ្តល់ពីបញ្ជីភ្ជាប់។ បញ្ជីអាចមានផ្ទុកឯកសារស្ទួន។ ឧទាហរណ៍ ១ ២ ៣ ៥ ២ ១០ ១ ២ ៣ ៥ ២ អភិក្រមដែលបានផ្តល់ ឲ្យ ...

អាន​បន្ថែម

ទុកឱ្យសេចក្តីអធិប្បាយ

Translate »