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

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

คำถามที่ 1. กำไรสูงสุดในการจัดตารางงาน Leetcode Solution คำชี้แจงปัญหา กำไรสูงสุดในการจัดตารางงาน โซลูชัน LeetCode – “กำไรสูงสุดในการจัดตารางงาน” ระบุว่าคุณได้รับงาน n งาน โดยที่งานแต่ละงานเริ่มต้นจาก startTime[i] และสิ้นสุดที่ endTime[i] และได้รับผลกำไรจากกำไร[i ]. เราต้องคืนกำไรสูงสุดเท่าที่เราจะมีได้ ...

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

คำถามที่ 2. ดักจับน้ำฝน Leetcode Solution คำชี้แจงปัญหา The Trapping Rain Water LeetCode Solution – “trapping Rain Water” ระบุว่ามีอาร์เรย์ของความสูงซึ่งแสดงถึงแผนที่ระดับความสูงที่ความกว้างของแต่ละแถบคือ 1 เราจำเป็นต้องค้นหาปริมาณน้ำที่ขังอยู่หลังฝนตก ตัวอย่าง: อินพุต: ความสูง = [0,1,0,2,1,0,1,3,2,1,2,1] เอาต์พุต: 6 คำอธิบาย: ตรวจสอบ ...

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

คำถามที่ 3. รวมผลรวม Leetcode Solution ปัญหา Combination Sum Leetcode Solution ให้อาร์เรย์หรือรายการจำนวนเต็มและเป้าหมายแก่เรา เราได้รับคำสั่งให้ค้นหาชุดค่าผสมที่สามารถทำได้โดยใช้จำนวนเต็มเหล่านี้กี่ครั้งก็ได้ที่รวมเข้ากับเป้าหมายที่กำหนด อย่างเป็นทางการมากขึ้นเราสามารถใช้ ...

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

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

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

คำถามเกี่ยวกับกอง Airbnb

คำถามที่ 5. ดักจับน้ำฝน Leetcode Solution คำชี้แจงปัญหา The Trapping Rain Water LeetCode Solution – “trapping Rain Water” ระบุว่ามีอาร์เรย์ของความสูงซึ่งแสดงถึงแผนที่ระดับความสูงที่ความกว้างของแต่ละแถบคือ 1 เราจำเป็นต้องค้นหาปริมาณน้ำที่ขังอยู่หลังฝนตก ตัวอย่าง: อินพุต: ความสูง = [0,1,0,2,1,0,1,3,2,1,2,1] เอาต์พุต: 6 คำอธิบาย: ตรวจสอบ ...

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

คำถามอื่นๆ ของ Airbnb

คำถามที่ 6. การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ปกติ การจับคู่นิพจน์ โซลูชัน LeetCode คำชี้แจงปัญหา การจับคู่นิพจน์ทั่วไป การจับคู่นิพจน์ทั่วไป โซลูชัน LeetCode – รับสตริงอินพุต s และรูปแบบ p ใช้การจับคู่นิพจน์ทั่วไปพร้อมการสนับสนุนสำหรับ '.' และที่ไหน: '.' จับคู่อักขระตัวเดียว​​​​​​​​ '*' ตรงกับศูนย์หรือมากกว่าองค์ประกอบก่อนหน้า การจับคู่ควรครอบคลุมสตริงอินพุตทั้งหมด (ไม่ใช่บางส่วน) ตัวอย่างกรณีทดสอบ 1: อินพุต: ...

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

คำถามที่ 7. โซลูชัน Leetcode ภูมิภาคทั่วไปที่เล็กที่สุด คำชี้แจงปัญหา โซลูชัน Leetcode ภูมิภาคทั่วไปที่เล็กที่สุด – คุณจะได้รับรายชื่อภูมิภาคบางส่วนที่ภูมิภาคแรกของแต่ละรายการรวมภูมิภาคอื่นๆ ทั้งหมดในรายการนั้น โดยธรรมชาติแล้ว หากขอบเขต x มีขอบเขต y อื่น แสดงว่า x มากกว่า y ตามคำจำกัดความ ขอบเขต x ประกอบด้วยตัวมันเอง กำหนดสองภูมิภาค: ภูมิภาค 1 และภูมิภาค 2 ส่งคืนภูมิภาคที่เล็กที่สุดที่มี ...

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

คำถามที่ 8. Koko กินกล้วย LeetCode Solution คำชี้แจงปัญหา Koko การกินกล้วย วิธีแก้ปัญหา LeetCode – Koko ชอบกินกล้วย กล้วยมี n กอง กองที่ ith มีกอง [i] กล้วย ยามไปแล้วและจะกลับมาในอีกไม่กี่ชั่วโมง Koko สามารถตัดสินใจความเร็วในการกินกล้วยต่อชั่วโมงของเธอที่ k ในแต่ละชั่วโมง เธอเลือกกล้วยกองหนึ่งและกินกล้วย k จากกองนั้น ถ้า ...

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

คำถามที่ 9. ค้นหาค่ามัธยฐานจากสตรีมข้อมูล LeetCode Solution คำชี้แจงปัญหา ค้นหาค่ามัธยฐานจากสตรีมข้อมูล โซลูชัน LeetCode – ค่ามัธยฐานคือค่ากลางในรายการจำนวนเต็มที่จัดลำดับ ถ้าขนาดของรายการเป็นเลขคู่ จะไม่มีค่ากลางและค่ามัธยฐานคือค่าเฉลี่ยของค่ากลางทั้งสองค่า ตัวอย่างเช่น สำหรับ arr = [2,3,4] ค่ามัธยฐาน ...

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

คำถามที่ 10. Robot Bounded In Circle โซลูชัน LeetCode คำชี้แจงปัญหา หุ่นยนต์ถูกผูกไว้ในวงกลม โซลูชัน LeetCode – บนระนาบอนันต์ หุ่นยนต์ในขั้นต้นจะยืนอยู่ที่ (0, 0) และหันหน้าไปทางทิศเหนือ สังเกตว่า: ทิศเหนือเป็นทิศบวกของแกน y ทิศใต้เป็นทิศลบของแกน y ทิศตะวันออกเป็นทิศบวกของแกน x ทิศตะวันตก คือ ...

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

คำถามที่ 11. แผ่โซลูชัน LeetCode เวกเตอร์ 2D ให้เรียบ คำชี้แจงปัญหา Flatten 2D Vector LeetCode Solution – ออกแบบตัววนซ้ำเพื่อทำให้เวกเตอร์ 2D แบน ควรสนับสนุนการดำเนินการต่อไปและ hasNext ใช้คลาส Vector2D: Vector2D(int[][] vec) เริ่มต้นวัตถุด้วยเวกเตอร์ 2D vec next() คืนค่าองค์ประกอบถัดไปจากเวกเตอร์ 2D และเลื่อนตัวชี้ไปข้างหน้าหนึ่งก้าว คุณอาจสันนิษฐานได้ว่าทั้งหมด ...

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

คำถามที่ 12. พจนานุกรมคนต่างด้าว โซลูชัน LeetCode คำชี้แจงปัญหา พจนานุกรมคนต่างด้าว โซลูชัน LeetCode - มีภาษาต่างประเทศใหม่ที่ใช้ตัวอักษรภาษาอังกฤษ อย่างไรก็ตาม ลำดับระหว่างตัวอักษรไม่เป็นที่รู้จักสำหรับคุณ คุณจะได้รับรายการคำศัพท์สตริงจากพจนานุกรมภาษาต่างด้าว โดยที่สตริงในคำจะถูกจัดเรียงตามพจนานุกรมตามกฎของภาษาใหม่นี้ ...

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

คำถามที่ 13. จุดตัดของสองรายการที่เชื่อมโยง LeetCode Solution การแยกคำชี้แจงปัญหาของสองรายการที่เชื่อมโยง โซลูชัน LeetCode – เราได้รับส่วนหัวของสองรายการที่เชื่อมโยงอย่างแน่นหนา headA และ headB นอกจากนี้ยังกำหนดให้รายการที่เชื่อมโยงทั้งสองอาจตัดกันในบางจุด เราถูกขอให้ส่งคืนโหนดที่พวกเขาตัดกันหรือเป็นโมฆะถ้า ...

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

คำถามที่ 14. แปลงเป็นฐาน -2 โซลูชัน LeetCode คำชี้แจงปัญหาแปลงเป็นโซลูชัน LeetCode ฐาน -2 – ให้จำนวนเต็ม n ส่งคืนสตริงไบนารีที่แสดงการเป็นตัวแทนในฐาน -2 โปรดทราบว่าสตริงที่ส่งคืนไม่ควรมีเลขศูนย์นำหน้า เว้นแต่สตริงจะเป็น "0" อินพุต: n = 2 เอาต์พุต: "110" คำอธิบาย: (-2)2 + (-2)1 = 2 คำอธิบาย ตรรกะคือ ...

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

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

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

คำถามที่ 16. โซลูชัน Leetcode หมายเลขเดียว คำชี้แจงปัญหา หมายเลขเดียว โซลูชัน Leetcode - เราได้รับอาร์เรย์จำนวนเต็มที่ไม่ว่างเปล่าและจำเป็นต้องค้นหาองค์ประกอบที่ปรากฏเพียงครั้งเดียว ในคำถามที่ว่าทุกองค์ประกอบปรากฏสองครั้งยกเว้นหนึ่ง ตัวอย่างที่ 1: อินพุต: nums = [2,2,1] เอาต์พุต: 1 ตัวอย่างที่ 2: อินพุต: ...

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

คำถามที่ 17. แปลงอาร์เรย์ที่เรียงลำดับเป็นโซลูชัน Leetcode ต้นไม้ค้นหาแบบไบนารี พิจารณาว่าเราได้รับอาร์เรย์ของจำนวนเต็ม เป้าหมายคือการสร้าง Binary Search Tree จากอาร์เรย์นี้เพื่อให้ต้นไม้มีความสมดุลของความสูง โปรดทราบว่าต้นไม้ถูกกล่าวว่ามีความสมดุลของความสูงหากความแตกต่างของความสูงของต้นไม้ย่อยด้านซ้ายและด้านขวาของโหนดใด ๆ ใน ...

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

Translate »