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

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

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

คำถามเกี่ยวกับสตริง DocuSign

คำถามที่ 1. ใช้ Trie (ทรีคำนำหน้า) Leetcode Solution คำชี้แจงปัญหา The Implement Trie (Prefix Tree) โซลูชัน LeetCode – “Implement Trie (Prefix Tree)” ขอให้คุณปรับใช้โครงสร้างข้อมูล Trie ที่ทำการแทรก ค้นหา และค้นหาคำนำหน้าอย่างมีประสิทธิภาพ ตัวอย่าง: อินพุต: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] เอาต์พุต: [null, null, true, false, true, null, true] คำอธิบาย: หลังจากใส่สตริงทั้งหมดแล้ว trie จะดู แบบนี้. Word apple ถูกค้นหาซึ่ง ...

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

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

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

DocuSign คำถามอื่นๆ

คำถามที่ 3. สี่เหลี่ยมผืนผ้าทับซ้อน LeetCode Solution คำชี้แจงปัญหา: Rectangle Overlap LeetCode Solution – กล่าวว่าสี่เหลี่ยมผืนผ้าที่จัดแนวแกนจะแสดงเป็นรายการ [x1, y1, x2, y2] โดยที่ (x1, y1) คือพิกัดของมุมล่างซ้าย และ (x2 , y2) คือพิกัดของมุมบนขวา ขอบด้านบนและด้านล่างขนานกับแกน X และด้านซ้าย ...

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

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

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

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

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

คำถามที่ 6. เรือกวาดทุ่นระเบิด LeetCode โซลูชั่น คำชี้แจงปัญหา Minesweeper วิธีแก้ปัญหา LeetCode – มาเล่นเกมเรือกวาดทุ่นระเบิดกันเถอะ (Wikipedia, เกมออนไลน์)! คุณจะได้รับกระดานเมทริกซ์ถ่าน mxn ที่เป็นตัวแทนของกระดานเกม โดยที่ 'M' หมายถึงทุ่นระเบิดที่ยังไม่ได้เปิดเผย 'E' หมายถึงตารางว่างที่ยังไม่ได้เปิดเผย 'B' หมายถึงสี่เหลี่ยมว่างที่เปิดเผยซึ่งไม่มีทุ่นระเบิดที่อยู่ติดกัน (เช่น ด้านบน ด้านล่าง , ซ้าย , ขวา และทั้งหมด ...

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

คำถามที่ 7. อัศวินขั้นต่ำย้ายโซลูชัน LeetCode คำชี้แจงปัญหา อัศวินขั้นต่ำย้ายโซลูชัน LeetCode – ในกระดานหมากรุกที่ไม่มีที่สิ้นสุดพร้อมพิกัดจาก -infinity ถึง +infinity คุณมีอัศวินอยู่ที่ช่อง [0, 0] อัศวินสามารถเคลื่อนไหวได้ 8 ท่าดังที่แสดงด้านล่าง การเคลื่อนไหวแต่ละครั้งคือสองช่องสี่เหลี่ยมในทิศทางที่สำคัญ จากนั้นหนึ่งช่องในทิศทางตั้งฉาก คืนจำนวนขั้นต่ำ ...

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

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

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

คำถามที่ 9. Binary Tree Zigzag Level Order Traversal โซลูชัน LeetCode คำชี้แจงปัญหา Binary Tree Zigzag Level Order Traversal โซลูชัน LeetCode – ให้รากของไบนารีทรี คืนค่าการข้ามผ่านคำสั่งระดับซิกแซกของค่าของโหนด (เช่น จากซ้ายไปขวา จากนั้นขวาไปซ้ายสำหรับระดับถัดไปและสลับไปมาระหว่างกัน) อินพุต: รูท = [3,9,20,null,null,15,7] เอาต์พุต: [[3],[20,9],[15,7]] คำอธิบาย เรา ...

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

คำถามที่ 10. จำนวนเกาะ โซลูชั่น LeetCode คำชี้แจงปัญหา จำนวนเกาะ โซลูชัน LeetCode – “จำนวนเกาะ” ระบุว่าคุณได้รับตารางไบนารี mxn 2D ซึ่งแสดงแผนที่ของ '1' (แผ่นดิน) และ '0 (น้ำ) คุณต้องส่งคืนจำนวนเกาะ เกาะที่ล้อมรอบด้วยน้ำและเป็น ...

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

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

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

Translate »