คำถามสัมภาษณ์ Atlassian Coding

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

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

คำถาม Atlassian Array

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

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

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

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

คำถามที่ 3. จำนวนคู่ดัชนีที่มีองค์ประกอบเท่ากันในอาร์เรย์ สมมติว่าเราให้อาร์เรย์จำนวนเต็ม ปัญหา“ การนับคู่ดัชนีที่มีองค์ประกอบเท่ากันในอาร์เรย์” ขอให้ค้นหาว่าไม่มีคู่ของดัชนี (i, j) ในลักษณะที่ arr [i] = arr [j] และ i ไม่เท่ากับ j . ตัวอย่าง arr [] = {2,3,1,2,3,1,4} 3 คำอธิบายคู่ ...

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

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

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

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

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

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

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

คำถาม Atlassian String

คำถามที่ 7. การรวมตัวอักษรของหมายเลขโทรศัพท์ ในการผสมตัวอักษรของปัญหาหมายเลขโทรศัพท์เราได้กำหนดสตริงที่มีตัวเลขตั้งแต่ 2 ถึง 9 ปัญหาคือการค้นหาชุดค่าผสมที่เป็นไปได้ทั้งหมดที่อาจแสดงด้วยหมายเลขนั้นหากทุกหมายเลขมีตัวอักษรบางตัวกำหนดไว้ การกำหนดหมายเลขคือ ...

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

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

คำถามที่ 8. การส่งผ่านคำสั่งในแนวตั้งของ Binary Tree LeetCode Solution คำชี้แจงปัญหา การข้ามเส้นแนวตั้งของต้นไม้ไบนารี โซลูชัน LeetCode กล่าวว่า – เมื่อพิจารณาถึงรากของต้นไม้ไบนารีแล้ว ให้คำนวณการข้ามผ่านของลำดับแนวตั้งของต้นไม้ไบนารี สำหรับแต่ละโหนดที่ตำแหน่ง (แถว, col) ลูกด้านซ้ายและด้านขวาจะอยู่ที่ตำแหน่ง (แถว + 1, col - 1) และ (แถว + 1, col + 1) ตามลำดับ ...

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

คำถามที่ 9. ตรวจสอบโครงสร้างการค้นหาแบบไบนารี ปัญหาในการตรวจสอบปัญหา Binary Search Tree ที่เราให้รากของต้นไม้เราต้องตรวจสอบว่าเป็นต้นไม้ค้นหาแบบไบนารีหรือไม่ ตัวอย่าง: ผลลัพธ์: true คำอธิบาย: ต้นไม้ที่กำหนดเป็นต้นไม้ค้นหาแบบทวิภาคเนื่องจากองค์ประกอบทั้งหมดที่เหลืออยู่ในแต่ละทรีย่อย ...

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

Atlassian คำถามอื่น ๆ

คำถามที่ 10. การจัดเรียงเหรียญ โซลูชัน Leetcode คำชี้แจงปัญหา การจัดเรียงเหรียญ โซลูชัน LeetCode – “การจัดเรียงเหรียญ” ขอให้คุณสร้างบันไดด้วยเหรียญเหล่านี้ บันไดประกอบด้วย k แถว โดยที่แถวนั้นประกอบด้วยเหรียญ i บันไดแถวสุดท้ายอาจไม่สมบูรณ์ ตามจำนวนเหรียญที่กำหนด ให้คืน ...

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

คำถามที่ 11. LRU Cache Leetcode Solution คำชี้แจงปัญหา แคช LRU โซลูชัน LeetCode – “แคช LRU” ขอให้คุณออกแบบโครงสร้างข้อมูลตามแคชที่ใช้ล่าสุด (LRU) น้อยที่สุด เราจำเป็นต้องใช้คลาส LRUCache ที่มีฟังก์ชันต่อไปนี้: LRUCache(ความจุ int): เตรียมใช้งานแคช LRU ด้วยความจุขนาดบวก int get(int key): คืนค่า ...

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

คำถามที่ 12. ประเมินการย้อนกลับของสัญกรณ์โปแลนด์ LeetCode Solution คำชี้แจงปัญหา ประเมินการย้อนกลับของสัญกรณ์โปแลนด์ โซลูชัน LeetCode – ประเมินค่าของนิพจน์ทางคณิตศาสตร์ใน Reverse Polish Notation ตัวดำเนินการที่ถูกต้องคือ +, -, * และ / ตัวถูกดำเนินการแต่ละตัวอาจเป็นจำนวนเต็มหรือนิพจน์อื่น โปรดทราบว่าการหารระหว่างจำนวนเต็มสองจำนวนควรตัดให้เหลือศูนย์ รับรองได้เลยว่า...

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

คำถามที่ 13. จำนวนครั้งสูงสุดของโซลูชัน Leetcode ของสตริงย่อย คำชี้แจงปัญหา : จำนวนครั้งสูงสุดของโซลูชัน Leetcode ของสตริงย่อย – ให้สตริง s คืนค่าจำนวนสูงสุดของสตริงย่อยใดๆ ที่เกิดขึ้นภายใต้กฎต่อไปนี้: จำนวนอักขระที่ไม่ซ้ำในสตริงย่อยต้องน้อยกว่าหรือเท่ากับ maxLetters ขนาดสตริงย่อยต้องอยู่ระหว่าง minSize และ maxSize ตัวอย่าง ...

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

คำถามที่ 14. ที่เก็บคีย์-ค่าตามเวลา LeetCode Solution คำชี้แจงปัญหา ที่เก็บคีย์-ค่าตามเวลา โซลูชัน LeetCode – ออกแบบโครงสร้างข้อมูลคีย์-ค่าตามเวลาที่สามารถจัดเก็บค่าได้หลายค่าสำหรับคีย์เดียวกันในเวลาที่ต่างกัน และดึงค่าของคีย์ในเวลาที่ประทับที่แน่นอน ใช้คลาส TimeMap: TimeMap() เริ่มต้นวัตถุของโครงสร้างข้อมูล ชุดโมฆะ (คีย์สตริง, สตริง ...

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

คำถามที่ 15. จำนวนก๊อกขั้นต่ำในการรดน้ำสวน LeetCode Solution คำชี้แจงปัญหา จำนวนก๊อกขั้นต่ำที่จะเปิดเพื่อรดน้ำสวน โซลูชัน LeetCode – มีสวนหนึ่งมิติบนแกน x สวนเริ่มต้นที่จุด 0 และสิ้นสุดที่จุด n (เช่น ความยาวของสวนคือ n) มี n + 1 taps อยู่ที่จุด [0, 1, ..., n] ใน ...

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

คำถามที่ 16. ค้นหาใบของ Binary Tree LeetCode Solution คำชี้แจงปัญหา ค้นหา Leaves of Binary Tree โซลูชัน LeetCode – ให้รากของไบนารีทรี รวบรวมโหนดของทรีราวกับว่าคุณกำลังทำเช่นนี้: รวบรวมโหนดลีฟทั้งหมด ลบโหนดลีฟทั้งหมด ทำซ้ำจนกว่าต้นไม้จะว่างเปล่า ตัวอย่างกรณีทดสอบ 1: อินพุต: รูท = [1, 2, 3, ...

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

คำถามที่ 17. Design Hit Counter โซลูชัน LeetCode ปัญหาคำชี้แจง Design Hit Counter โซลูชัน LeetCode – ออกแบบตัวนับ Hit ซึ่งนับจำนวน Hit ที่ได้รับในช่วง 5 นาทีที่ผ่านมา (เช่น 300 วินาทีที่ผ่านมา) ระบบของคุณควรยอมรับพารามิเตอร์การประทับเวลา (ความละเอียดเป็นวินาที) และคุณอาจถือว่ามีการเรียกไปยังระบบตามลำดับเวลา (กล่าวคือ การประทับเวลาเพิ่มขึ้นอย่างซ้ำซากจำเจ) ...

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

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

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

คำถามที่ 19. โซลูชัน Leetcode องค์ประกอบส่วนใหญ่ คำชี้แจงปัญหาเราได้รับอาร์เรย์ของจำนวนเต็ม เราจำเป็นต้องคืนค่าจำนวนเต็มซึ่งเกิดขึ้นมากกว่า⌊N / 2⌋ครั้งในอาร์เรย์โดยที่⌊⌋เป็นตัวดำเนินการพื้น องค์ประกอบนี้เรียกว่าองค์ประกอบส่วนใหญ่ โปรดทราบว่าอาร์เรย์อินพุตประกอบด้วยองค์ประกอบส่วนใหญ่เสมอ ...

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

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

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

คำถามที่ 21. พีชคณิต Leetcode Solution ปัญหา Permutations Leetcode Solution ให้ลำดับจำนวนเต็มอย่างง่ายและขอให้เราส่งคืนเวกเตอร์หรืออาร์เรย์ที่สมบูรณ์ของการเรียงสับเปลี่ยนทั้งหมดของลำดับที่กำหนด ดังนั้นก่อนที่จะแก้ไขปัญหา เราควรคุ้นเคยกับการเรียงสับเปลี่ยน ดังนั้นการเปลี่ยนแปลงจึงเป็นเพียงการจัดเตรียม ...

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

คำถามที่ 22. น้ำมะนาวเปลี่ยน Leetcode Solution โพสต์นี้อยู่ในคำชี้แจงปัญหา Lemonade Change Leetcode Solution ในปัญหา "Lemonade Change" มีลูกค้าเข้าคิวรอ พวกเขาต้องการซื้อน้ำมะนาวจากเราซึ่งมีราคา 5 รูปี ลูกค้าสามารถให้เราได้ 5 รูปี 10 รูปีหรือ 20 รูปี เราต้องการคืน ...

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

Translate »