คำถามสัมภาษณ์จังหวะ

คำถามอาร์เรย์ของอินเดีย

คำถามที่ 1. เทคนิคการสลายตัว Sqrt (หรือรากที่สอง) คุณจะได้รับแบบสอบถามช่วงอาร์เรย์จำนวนเต็ม ระบบจะขอให้คุณกำหนดผลรวมของตัวเลขทั้งหมดที่อยู่ในช่วงของข้อความค้นหาที่กำหนด แบบสอบถามที่ระบุมีสองประเภทนั่นคือ - อัปเดต: (ดัชนี, ค่า) จะได้รับเป็นแบบสอบถามที่คุณต้องการ ...

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

คำถามที่ 2. การเรียงลำดับโดยใช้ฟังก์ชันแฮชเล็กน้อย ปัญหา“ การเรียงลำดับโดยใช้ฟังก์ชันแฮชเล็กน้อย” ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็ม อาร์เรย์สามารถมีทั้งจำนวนลบและบวก คำสั่งปัญหาขอให้จัดเรียงอาร์เรย์โดยใช้ Trivial Hash Function ตัวอย่าง arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

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

คำถามที่ 3. พิมพ์แฝดทั้งหมดในอาร์เรย์ที่เรียงลำดับซึ่งเป็นรูปแบบ AP ปัญหา“ พิมพ์แฝดทั้งหมดในอาร์เรย์ที่เรียงลำดับซึ่งเป็น AP” ระบุว่าเราได้กำหนดอาร์เรย์จำนวนเต็ม ภารกิจคือการค้นหาแฝดที่เป็นไปได้ทั้งหมดที่สามารถสร้างความก้าวหน้าทางคณิตศาสตร์ได้ ตัวอย่าง arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

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

คำถามที่ 4. ค้นหาจำนวนคู่ในอาร์เรย์เพื่อให้ XOR เป็น 0 ปัญหา“ ค้นหาจำนวนคู่ในอาร์เรย์เพื่อให้ XOR เป็น 0” ซึ่งสมมติว่าเราได้ให้จำนวนเต็มอาร์เรย์ คำสั่งปัญหาขอให้ค้นหาจำนวนคู่ที่มีอยู่ในอาร์เรย์ซึ่งมีคู่ Ai XOR Aj = 0 หมายเหตุ: ...

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

คำถามที่ 5. ความแตกต่างสูงสุดที่เป็นไปได้ของสองชุดย่อยของอาร์เรย์ สมมติว่าเรามีอาร์เรย์จำนวนเต็ม คำสั่งปัญหา "ความแตกต่างสูงสุดที่เป็นไปได้ของสองชุดย่อยของอาร์เรย์" ขอให้ค้นหาความแตกต่างสูงสุดที่เป็นไปได้ระหว่างชุดย่อยทั้งสองของอาร์เรย์ เงื่อนไขที่ต้องปฏิบัติ: อาร์เรย์สามารถมีองค์ประกอบที่ซ้ำกันได้ แต่ความถี่สูงสุดขององค์ประกอบ ...

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

คำถามที่ 6. แบบสอบถามอาร์เรย์สำหรับการแทนที่และผลิตภัณฑ์แบบทวีคูณ ปัญหา“ Array Queries สำหรับการคูณการแทนที่และผลิตภัณฑ์” ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มและจะมีแบบสอบถามสามประเภทซึ่งคุณต้องแก้ไขคำค้นหาประเภทต่อไปนี้: ประเภทที่ 1: จะมีค่าสามค่าที่เหลือ ขวาและหมายเลข X ในนี้ ...

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

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

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

คำถามที่ 8. เพิ่มผลรวมของความแตกต่างที่ต่อเนื่องกันสูงสุดในอาร์เรย์แบบวงกลม คำชี้แจงปัญหาสมมติว่าคุณมีอาร์เรย์จำนวนเต็ม อาร์เรย์นี้ควรถือว่าเป็นอาร์เรย์แบบวงกลม ค่าสุดท้ายของอาร์เรย์จะเชื่อมต่อกับอาร์เรย์แรกคือ⇒ a1 ปัญหา "เพิ่มผลรวมสูงสุดของผลต่างที่ต่อเนื่องกันในอาร์เรย์แบบวงกลม" ขอให้หาค่าสูงสุด ...

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

คำถามที่ 9. ความถี่สะสมของการนับของแต่ละองค์ประกอบในอาร์เรย์ที่ไม่เรียงลำดับ เราได้รับอาร์เรย์ที่ไม่ได้เรียงลำดับ ภารกิจคือการคำนวณความถี่สะสมของการนับของแต่ละองค์ประกอบในอาร์เรย์ที่ไม่ได้เรียงลำดับ ตัวอย่างอินพุต: A [] = {2,4,3,2,2,3,4} เอาต์พุต: ความถี่สะสมของ 2 ในอาร์เรย์คือ 3 ความถี่สะสมของ 3 ในอาร์เรย์คือ: 5 ความถี่สะสม 4 นิ้ว ..

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

คำถาม Cadence India String

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

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

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

คำถามที่ 11. ความลึกสูงสุดของไบนารีทรี คำชี้แจงปัญหาปัญหา "ความลึกสูงสุดของต้นไม้ไบนารี" ระบุว่าคุณได้รับโครงสร้างข้อมูลต้นไม้ไบนารี พิมพ์ความลึกสูงสุดของต้นไม้ไบนารีที่กำหนด ตัวอย่างอินพุต 2 คำอธิบาย: ความลึกสูงสุดสำหรับต้นไม้ที่กำหนดคือ 2 เนื่องจากมีองค์ประกอบเดียวที่อยู่ใต้รูท (เช่น ...

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

คำถามเกี่ยวกับกราฟ Cadence India

คำถามที่ 12. การค้นหาแรกกว้าง (BFS) สำหรับกราฟ Breadth First Search (BFS) สำหรับกราฟคืออัลกอริทึมการสำรวจหรือค้นหาในโครงสร้างข้อมูลแบบต้นไม้ / กราฟ เริ่มต้นที่จุดยอดที่กำหนด (จุดยอดใด ๆ โดยพลการ) และสำรวจจุดยอดที่เชื่อมต่อทั้งหมดและหลังจากนั้นจะย้ายไปยังจุดยอดที่ใกล้ที่สุดและสำรวจโหนดที่ยังไม่ได้สำรวจทั้งหมดและดูแลว่าไม่มี ...

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

คำถามคิว Cadence India

คำถามที่ 13. การค้นหาแรกกว้าง (BFS) สำหรับกราฟ Breadth First Search (BFS) สำหรับกราฟคืออัลกอริทึมการสำรวจหรือค้นหาในโครงสร้างข้อมูลแบบต้นไม้ / กราฟ เริ่มต้นที่จุดยอดที่กำหนด (จุดยอดใด ๆ โดยพลการ) และสำรวจจุดยอดที่เชื่อมต่อทั้งหมดและหลังจากนั้นจะย้ายไปยังจุดยอดที่ใกล้ที่สุดและสำรวจโหนดที่ยังไม่ได้สำรวจทั้งหมดและดูแลว่าไม่มี ...

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

คำถาม Cadence India Matrix

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

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

Cadence India คำถามอื่น ๆ

คำถามที่ 15. ลำดับโกลอมบ์ คำชี้แจงปัญหาปัญหา“ ลำดับโกลอมบ์” ระบุว่าคุณได้รับจำนวนเต็มอินพุต n และคุณต้องหาองค์ประกอบทั้งหมดของลำดับโกลอมบ์จนถึงองค์ประกอบที่ n ตัวอย่าง n = 8 1 2 2 3 3 4 4 4 คำอธิบาย 8 พจน์แรกของลำดับโกลอมบ์ ...

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

คำถามที่ 16. คำนวณ nCr% p คำชี้แจงปัญหาปัญหา“ คำนวณ nCr% p” ระบุว่าคุณจำเป็นต้องค้นหาโมดูโลสัมประสิทธิ์ทวินาม ก่อนอื่นคุณต้องรู้เกี่ยวกับสัมประสิทธิ์ทวินาม เราได้พูดคุยกันแล้วในโพสต์ก่อนหน้านี้ คุณสามารถตรวจสอบได้ที่นี่ ตัวอย่าง n = 5, r = 2, p ...

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

Translate »