ดาวน์โหลด Android Cheat sheet - ดาวน์โหลดซอร์สโค้ด Android Cheat sheet

Android Cheat sheet

ซอร์สโค้ด JAVA

1.0.0

ดาวน์โหลด

Android-โกงแผ่น

แผ่นโกงสำหรับการสัมภาษณ์ Android อัปเดตรายการเพื่อรวมส่วนประกอบ Android ล่าสุดที่มีให้บริการในปี 2024

หัวข้อ

โปรแกรมเขียนโค้ดทั่วไป
โปรแกรมเข้ารหัสโครงสร้างข้อมูล
ซีรี่ส์สัมภาษณ์ Android – ตอนที่ 1 (พื้นฐานของ Android)
ซีรี่ส์สัมภาษณ์ Android – ตอนที่ 2 (ผู้เชี่ยวชาญ Android)
ซีรี่ส์สัมภาษณ์ Android – ตอนที่ 3 (พื้นฐาน Java)
ซีรี่ส์สัมภาษณ์ Android – ตอนที่ 4 (พื้นฐาน Kotlin)
ซีรี่ส์สัมภาษณ์ Android - ตอนที่ 5 (Kotlin coroutines)
ซีรี่ส์สัมภาษณ์ Android - ตอนที่ 6 (Kotlin Flows)
ซีรี่ส์สัมภาษณ์ Android – ตอนที่ 7 (เขียน Jetpack)

โปรแกรมเขียนโค้ดทั่วไป

อาร์เรย์
- ค้นหากำไรการขายสูงสุด
- ค้นหาดัชนีต่ำและสูงของคีย์จากอาร์เรย์ที่กำหนด
- ผสานช่วงเวลาที่ทับซ้อนกัน
- ย้ายศูนย์ทั้งหมดในอาร์เรย์ไปทางซ้ายหรือขวา
- หมุนอาร์เรย์
- ค้นหาจำนวนร่วมที่น้อยที่สุดในอาร์เรย์ที่กำหนด
- ค้นหาผลรวมของสององค์ประกอบในอาร์เรย์ที่กำหนด
- ค้นหาระยะห่างขั้นต่ำระหว่างตัวเลขสองตัวในอาร์เรย์
- ค้นหาความแตกต่างสูงสุดระหว่างค่าในอาร์เรย์ โดยค่าที่มากที่สุดจะอยู่หลังค่าที่น้อยที่สุดเสมอ
- ค้นหาองค์ประกอบที่ใหญ่เป็นอันดับสองในอาร์เรย์
- ค้นหาตัวเลข 3 ตัวในอาร์เรย์ที่สร้างผลคูณสูงสุด
- ค้นหาตัวเลขที่หายไปจากอาร์เรย์
การเขียนโปรแกรมแบบไดนามิก
- ซีรีย์ฟีโบนัชชี
- เมื่อกำหนดอาร์เรย์ ให้ค้นหาอาร์เรย์ย่อยที่อยู่ติดกันซึ่งมีผลรวมมากที่สุด
- ค้นหาผลรวมสูงสุดของลำดับย่อย โดยที่ไม่มีองค์ประกอบที่ต่อเนื่องกันเป็นส่วนหนึ่งของลำดับย่อย
- เมื่อให้คะแนน "n" แล้ว จงหาจำนวนวิธีทั้งหมดที่คะแนน "n" สามารถเข้าถึงได้
- คำนวณระยะห่างของ Levenshtein ระหว่างสองสาย
- เมื่อระบุสกุลเงินเหรียญและจำนวนทั้งหมดแล้ว ให้ค้นหาจำนวนวิธีในการเปลี่ยนแปลง
คิว
- ค้นหาค่าสูงสุดในหน้าต่างบานเลื่อน
- ใช้งานคิวโดยใช้สแต็ก
รายการที่เชื่อมโยง
- ย้อนกลับรายการที่เชื่อมโยง
- ลบรายการที่ซ้ำกันออกจากรายการที่เชื่อมโยง
- ลบโหนดของคีย์ที่กำหนดออกจากรายการที่เชื่อมโยง
- ค้นหาโหนดกลางของรายการที่เชื่อมโยง
- ค้นหาโหนดที่ N ของรายการที่เชื่อมโยง
- ตรวจสอบว่ารายการที่เชื่อมโยงเป็นแบบวนหรือไม่
- การเรียงลำดับการแทรกของรายการที่เชื่อมโยง
- จุดตัดของสองรายการ
- ที่ N จากโหนดสุดท้าย
- สลับโหนด N กับส่วนหัว
- รวมสองรายการที่เชื่อมโยงที่เรียงลำดับ
- การเรียงลำดับ LinkedList โดยใช้การเรียงลำดับแบบผสาน
- ย้อนกลับโหนดที่ดัชนีคู่
- หมุนรายการลิงก์ด้วย n
- ย้อนกลับทุกองค์ประกอบ 'k' ในรายการที่เชื่อมโยง
- เพิ่มตัวชี้ส่วนหัวของสองรายการที่เชื่อมโยง
สแต็ค
- ประเมินการแสดงออก
- ใช้งานสแต็กโดยใช้คิว
- ตรวจสอบว่าวงเล็บเท่ากันหรือไม่
- หอคอยแห่งฮานอย
- ย้อนกลับ AStack
ติดตามกลับ
- แก้กลัว
- พิมพ์ชุดเครื่องหมายวงเล็บสำหรับค่าที่กำหนด
- แก้ปัญหา N queen
- ค้นหาเซตย่อยทั้งหมดของอาร์เรย์ที่กำหนดซึ่งรวมเป็นตัวเลข K
กราฟ
- โคลนกราฟกำกับ
- แผนผังการขยายขั้นต่ำ
- สร้างห่วงโซ่วงกลมตามรายการคำที่กำหนด
ต้นไม้
- ใช้งาน InOrder Iterator บนไบนารีทรี
- แปลงต้นไม้ไบนารีเป็นรายการที่เชื่อมโยงแบบทวีคูณ
- เชื่อมต่อตัวชี้พี่น้องของต้นไม้ไบนารีไปยังโหนดถัดไปในระดับเดียวกัน
- กำหนดแผนผังไบนารีให้เชื่อมโยงพี่น้องในแต่ละระดับ
- ลบแผนผังย่อยที่มีโหนดรวมกันเป็นศูนย์
- เมื่อพิจารณารากของต้นไม้ไบนารี่ 2 ต้น ให้พิจารณาว่าต้นไม้เหล่านี้เหมือนกันหรือไม่
- ค้นหาผู้สืบทอดตามลำดับของโหนดในแผนผังการค้นหาแบบไบนารี
- อัลกอริทึมในการสำรวจต้นไม้ตามลำดับ
- ตรวจสอบว่าต้นไม้ที่ระบุเป็นแผนผังการค้นหาแบบไบนารีหรือไม่
- แสดงค่าโหนดในแต่ละระดับในแผนผังไบนารี
- สลับลูก 'ซ้าย' และ 'ขวา' สำหรับแต่ละโหนดในแผนผังไบนารี
- ค้นหาโหนดที่สูงที่สุดอันดับที่ n ในแผนผังการค้นหาแบบไบนารี
- พิมพ์โหนดที่สร้างขอบเขตของแผนผังการค้นหาแบบไบนารี
- ทำให้อนุกรมไบนารี่เป็นไฟล์แล้วดีซีเรียลไลซ์กลับไปยังแผนผัง
สตริง
- สตริงย้อนกลับ
- สายปาลินโดรน
- การแสดงออกปกติ
- ลบรายการที่ซ้ำกัน
- ลบช่องว่างสีขาว
- ลบสตริง
- การแบ่งส่วนสตริง
- ค้นหาการเรียงสับเปลี่ยนสูงสุดถัดไปของสตริงที่กำหนด
- ตรวจสอบว่าสองสายเป็นแอนนาแกรมหรือไม่
จำนวนเต็ม
- จำนวนเต็มย้อนกลับ
- หาผลรวมของเลขจำนวนเต็ม
- ค้นหาจำนวนสูงสุดถัดไปจากจำนวนเต็ม
- ตรวจสอบว่าเป็นหมายเลขอาร์มสตรองหรือไม่
- หาแฟกทอเรียลของจำนวน
- พิมพ์จำนวนเฉพาะทั้งหมดไม่เกินจำนวนที่กำหนด
- ค้นหาตัวประกอบเฉพาะทั้งหมดของจำนวนเต็มที่กำหนด
- ตรวจสอบว่าตัวเลขที่ระบุเป็นเลขฐานสองหรือไม่
- ค้นหาการเรียงสับเปลี่ยนลำดับที่ k
- การหารจำนวนเต็ม
- ค้นหาแฝดพีทาโกรัส
- พิมพ์ผลรวมที่เป็นไปได้ทั้งหมดโดยใช้จำนวนเต็มบวก
- ค้นหาหมายเลขที่หายไป
- ค้นหาเซตย่อยทั้งหมดของชุดจำนวนเต็มที่กำหนด
- กำหนดสตริงอินพุต ให้พิจารณาว่าจะทำให้ตัวเลขถูกต้องหรือไม่
- คำนวณ 'x' ยกกำลัง 'n'
- คำนวณรากที่สองของตัวเลข
- จำนวนชานชาลาขั้นต่ำที่จำเป็นสำหรับสถานีรถไฟ/สถานีขนส่ง
เบ็ดเตล็ด
- ค้นหาจำนวนเต็มสามจำนวนในอาร์เรย์ที่มีผลรวมเท่ากับค่าที่กำหนด
- ค้นหาตำแหน่งของคีย์ที่กำหนดในเมทริกซ์ 2 มิติ
- กำหนดลำดับไบต์ของโฮสต์ของระบบใดๆ
- หาจุดที่ต้องใช้ระยะทางรวมน้อยที่สุดที่คนทั้งหมดจะพบ ณ จุดนั้น
- เมื่อพิจารณาจากอาร์เรย์สองมิติ ถ้าองค์ประกอบใดๆ ในนั้นมีค่าเป็นศูนย์ จะทำให้ทั้งแถวและคอลัมน์เป็นศูนย์

โปรแกรมเข้ารหัสโครงสร้างข้อมูล

การเรียงลำดับ
- BubbleSort
- การเรียงลำดับการแทรก
- การเลือกเรียงลำดับ
- เรียงลำดับด่วน
- ผสานเรียงลำดับ
  - คำถาม: เหตุใด Quicksort จึงเป็นที่นิยมมากกว่าการเรียงลำดับแบบผสานสำหรับการเรียงลำดับอาร์เรย์
    - Quicksort ไม่ต้องการพื้นที่จัดเก็บเพิ่มเติม ในขณะที่การเรียงลำดับแบบผสานจำเป็นต้องมีการจัดสรรพื้นที่ O(n) การจัดสรร/ยกเลิกการจัดสรรพื้นที่หน่วยความจำสามารถเพิ่มเวลาการทำงานได้
  - คำถาม: เหตุใดการเรียงลำดับแบบผสานจึงเป็นที่นิยมมากกว่าการเรียงลำดับแบบด่วนสำหรับการเรียงลำดับรายการที่เชื่อมโยง
    - มีความแตกต่างในรายการที่เชื่อมโยงเนื่องจากการจัดสรรหน่วยความจำ ในลิงค์ลิสต์ เราสามารถแทรกรายการไว้ตรงกลางในช่องว่างและเวลา O(n) ไม่จำเป็นต้องมีการจัดสรรหน่วยความจำเพิ่มเติม
กำลังค้นหา
- การค้นหาแบบไบนารี
- การค้นหาแบบไบนารีแบบหมุน
- ค้นหาแบบไตรภาค
  - คำถาม: เหตุใดการค้นหาแบบไบนารี่จึงเป็นที่นิยมมากกว่าการค้นหาแบบไตรภาค
    - เมื่อหารอาร์เรย์ด้วย k ( 2(binary) หรือ 3(ternary)) จะลดขนาดอาร์เรย์เป็น 1/k แต่มันจะเพิ่มจำนวนการเปรียบเทียบเป็น k
ตารางความซับซ้อนของรันไทม์: