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

คำถามสัมภาษณ์การออกแบบระบบ อาจเป็นเรื่องเปิดกว้างจนยากเกินไปที่จะรู้วิธีเตรียมตัวที่ถูกต้อง ตอนนี้ฉันสามารถแตกรอบการออกแบบของ Amazon, Microsoft และ Adobe หลังจากซื้อ หนังสือเล่มนี้. ทบทวนทุกวัน คำถามการออกแบบ และฉันสัญญาว่าคุณจะสามารถทำลายการออกแบบได้

บทสัมภาษณ์การออกแบบระบบแคร็ก

AppDynamics Array คำถาม

คำถามที่ 1. แทรก ลบ GetRandom O(1) Leetcode Solution คำชี้แจงปัญหา The Insert Delete GetRandom O(1) LeetCode Solution – “Insert Delete GetRandom O(1)” ขอให้คุณนำฟังก์ชันทั้งสี่นี้ไปใช้ในความซับซ้อนของเวลา O(1) insert(val): ใส่ค่า val ลงในชุดสุ่มและคืนค่า จริง หากองค์ประกอบนั้นไม่มีอยู่ในชุดในตอนแรก มันคืนค่าเท็จเมื่อ ...

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

คำถามที่ 2. การแลกเปลี่ยนขั้นต่ำที่จำเป็นเพื่อนำองค์ประกอบทั้งหมดที่น้อยกว่าหรือเท่ากับ k มารวมกัน ปัญหา“ การแลกเปลี่ยนขั้นต่ำที่จำเป็นในการนำองค์ประกอบทั้งหมดที่น้อยกว่าหรือเท่ากับ k มารวมกัน” ระบุว่าคุณมีอาร์เรย์จำนวนเต็ม คำชี้แจงปัญหาขอให้ค้นหาจำนวนสว็อปที่น้อยที่สุดที่จะต้องใช้เพื่อรวมองค์ประกอบเข้าด้วยกันซึ่งน้อยกว่าหรือเท่ากัน ...

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

คำถามที่ 3. จัตุรัสสูงสุด ในปัญหากำลังสองสูงสุดเราได้กำหนดเมทริกซ์ไบนารี 2D ที่เต็มไปด้วย 0 และ 1 ค้นหาสี่เหลี่ยมที่ใหญ่ที่สุดที่มีเพียง 1 และส่งคืนพื้นที่ ตัวอย่างอินพุต: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

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

คำถามที่ 4. แทรกลบ GetRandom ในปัญหาแทรกลบ GetRandom เราจำเป็นต้องออกแบบโครงสร้างข้อมูลที่รองรับการดำเนินการต่อไปนี้ทั้งหมดในเวลา O (1) โดยเฉลี่ย แทรก (val): แทรกค่ารายการไปยังชุดหากยังไม่มีอยู่ remove (val): ลบ item val ออกจาก set ถ้ามี getRandom: ส่งคืนองค์ประกอบแบบสุ่มจากชุดปัจจุบัน ...

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

คำถาม AppDynamics Matrix

คำถามที่ 5. จัตุรัสสูงสุด ในปัญหากำลังสองสูงสุดเราได้กำหนดเมทริกซ์ไบนารี 2D ที่เต็มไปด้วย 0 และ 1 ค้นหาสี่เหลี่ยมที่ใหญ่ที่สุดที่มีเพียง 1 และส่งคืนพื้นที่ ตัวอย่างอินพุต: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 XNUMX ...

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

AppDynamics คำถามอื่นๆ

คำถามที่ 6. สตริงย่อยที่ยาวที่สุดที่มีอักขระ K Distinct มากที่สุด LeetCode Solution คำชี้แจงปัญหา สตริงย่อยที่ยาวที่สุดที่มีอักขระที่แตกต่างกันมากที่สุด K โซลูชัน LeetCode – ให้สตริง S และจำนวนเต็ม K ส่งคืนความยาวของสตริงย่อยที่ยาวที่สุดของ S ที่มีอักขระที่แตกต่างกันมากที่สุด K ตัวอย่าง: กรณีทดสอบ 1: อินพุต: S = “bacc” K = 2 เอาต์พุต: 3 กรณีทดสอบ 2: อินพุต: S = “ab” ...

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

คำถามที่ 7. ค้นหาตัวหารที่เล็กที่สุดที่ได้รับ Threshold Leetcode Solution โพสต์นี้อยู่ในการค้นหาตัวหารที่เล็กที่สุดที่ได้รับคำสั่ง Threshold Leetcode Solution Problem ในปัญหา "ค้นหาตัวหารที่เล็กที่สุดที่ได้รับเกณฑ์" เราจะได้รับอาร์เรย์จำนวนและค่าเกณฑ์ ตัวแปร“ ผลลัพธ์” ถูกกำหนดให้เป็นผลรวมของคำตอบทั้งหมดเมื่อองค์ประกอบใน ...

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

Translate »