คำถามสัมภาษณ์ Alation

คำถามเกี่ยวกับอาร์เรย์ Alation

คำถามที่ 1. โซลูชัน Leetcode ของดัชนี H คำชี้แจงปัญหา: โซลูชัน H-Index Leetcode กล่าวว่า - จากอาร์เรย์ของจำนวนเต็ม "การอ้างอิง" โดยที่ citations[i] คือจำนวนการอ้างอิงที่นักวิจัยได้รับสำหรับเอกสาร ith ของพวกเขา ส่งคืน H-Index ของนักวิจัย หากมีค่าดัชนี H หลายค่า ให้คืนค่าสูงสุดจากค่าเหล่านั้น คำจำกัดความของ H-Index: นักวิทยาศาสตร์มีดัชนี ...

อ่านเพิ่มเติม

คำถามที่ 2. ลบจำนวนองค์ประกอบขั้นต่ำที่ไม่มีองค์ประกอบทั่วไปอยู่ในทั้งสองอาร์เรย์ กำหนดอาร์เรย์สองอาร์เรย์ A และ B ประกอบด้วยองค์ประกอบ n และ m ตามลำดับ ลบจำนวนองค์ประกอบขั้นต่ำเพื่อให้ไม่มีองค์ประกอบทั่วไปอยู่ในอาร์เรย์ทั้งสองและพิมพ์จำนวนองค์ประกอบที่ลบออก ตัวอย่างอินพุต: A [] = {1, 2, 1, 1} B [] = {1, 1} เอาต์พุต: องค์ประกอบขั้นต่ำที่จะลบ ...

อ่านเพิ่มเติม

คำถามที่ 3. การเพิ่มสองเมทริกซ์ คำชี้แจงปัญหาในโจทย์“ การบวกสองเมทริกซ์” เราได้กำหนดเมทริกซ์ a และ b สองตัว เราต้องหาเมทริกซ์สุดท้ายหลังจากเพิ่มเมทริกซ์ b ในเมทริกซ์ a ถ้าคำสั่งเหมือนกันสำหรับเมทริกซ์ทั้งสองตัวเราเท่านั้นที่สามารถเพิ่มได้ไม่เช่นนั้นเราจะทำไม่ได้ ...

อ่านเพิ่มเติม

คำถามสตริง Alation

คำถามที่ 4. สตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ LeetCode Solution สตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ โซลูชัน LeetCode - เมื่อให้สตริง เราต้องหาความยาวของสตริงย่อยที่ยาวที่สุดโดยไม่ใช้อักขระซ้ำ มาดูตัวอย่างกัน: ตัวอย่าง pwwkew 3 คำอธิบาย: คำตอบคือ “wke” โดยมีความยาว 3 aav 2 คำอธิบาย: คำตอบคือ “av” โดยมีความยาว 2 วิธี-1 ...

อ่านเพิ่มเติม

คำถามเกี่ยวกับต้นไม้ Alation

คำถามที่ 5. ตรวจสอบว่า Binary Tree ที่ระบุนั้นสมบูรณ์หรือไม่ คำชี้แจงปัญหาปัญหา“ ตรวจสอบว่าต้นไม้ไบนารีที่กำหนดนั้นสมบูรณ์หรือไม่” ระบุว่าคุณได้รับรากของต้นไม้ไบนารีตรวจสอบว่าต้นไม้นั้นสมบูรณ์หรือไม่ Binary Tree ที่สมบูรณ์มีทุกระดับที่เต็มไปยกเว้นระดับสุดท้ายและโหนด ...

อ่านเพิ่มเติม

คำถามที่ 6. นับจำนวนโหนดในระดับที่กำหนดในแผนภูมิโดยใช้ BFS คำอธิบายปัญหา“ นับจำนวนโหนดในระดับที่กำหนดในทรีโดยใช้ BFS” ระบุว่าคุณได้รับ Tree (กราฟ acyclic) และโหนดรูทค้นหาจำนวนโหนดที่ระดับ L-th Acyclic Graph: เป็นเครือข่ายของโหนดที่เชื่อมต่อกันผ่านขอบซึ่งมี ...

อ่านเพิ่มเติม

คำถามกราฟ Alation

คำถามที่ 7. นับจำนวนโหนดในระดับที่กำหนดในแผนภูมิโดยใช้ BFS คำอธิบายปัญหา“ นับจำนวนโหนดในระดับที่กำหนดในทรีโดยใช้ BFS” ระบุว่าคุณได้รับ Tree (กราฟ acyclic) และโหนดรูทค้นหาจำนวนโหนดที่ระดับ L-th Acyclic Graph: เป็นเครือข่ายของโหนดที่เชื่อมต่อกันผ่านขอบซึ่งมี ...

อ่านเพิ่มเติม

คำถามคิว Alation

คำถามที่ 8. การนำ Deque ไปใช้งานโดยใช้ Doubly Linked List คำชี้แจงปัญหาปัญหา“ การใช้งาน Deque โดยใช้ Doubly Linked List” ระบุว่าคุณต้องใช้ฟังก์ชันต่อไปนี้ของ Deque หรือ Doubly Ended Queue โดยใช้รายการที่เชื่อมโยงแบบทวีคูณ insertFront (x): เพิ่มองค์ประกอบ x ที่จุดเริ่มต้นของ Deque insertEnd (x ): เพิ่มองค์ประกอบ x ที่ส่วนท้ายของ ...

อ่านเพิ่มเติม

คำถามที่ 9. ตรวจสอบว่า Binary Tree ที่ระบุนั้นสมบูรณ์หรือไม่ คำชี้แจงปัญหาปัญหา“ ตรวจสอบว่าต้นไม้ไบนารีที่กำหนดนั้นสมบูรณ์หรือไม่” ระบุว่าคุณได้รับรากของต้นไม้ไบนารีตรวจสอบว่าต้นไม้นั้นสมบูรณ์หรือไม่ Binary Tree ที่สมบูรณ์มีทุกระดับที่เต็มไปยกเว้นระดับสุดท้ายและโหนด ...

อ่านเพิ่มเติม

คำถามที่ 10. จำนวนที่น้อยที่สุดของจำนวนที่ระบุ ในจำนวนที่น้อยที่สุดของจำนวนที่กำหนดซึ่งทำจากหลัก 0 และ 9 เท่านั้นที่เรากำหนดตัวเลข n ให้หาจำนวนที่น้อยที่สุดที่ทำจากเลข 0 และ 9 ที่หารด้วย n ได้ สมมติว่าคำตอบจะไม่เกิน 106 ตัวอย่างอินพุต 3 เอาต์พุต 9 ...

อ่านเพิ่มเติม

คำถาม Alation Matrix

คำถามที่ 11. การเพิ่มสองเมทริกซ์ คำชี้แจงปัญหาในโจทย์“ การบวกสองเมทริกซ์” เราได้กำหนดเมทริกซ์ a และ b สองตัว เราต้องหาเมทริกซ์สุดท้ายหลังจากเพิ่มเมทริกซ์ b ในเมทริกซ์ a ถ้าคำสั่งเหมือนกันสำหรับเมทริกซ์ทั้งสองตัวเราเท่านั้นที่สามารถเพิ่มได้ไม่เช่นนั้นเราจะทำไม่ได้ ...

อ่านเพิ่มเติม

Translate »