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

คำถามสตริงของ Dropbox

คำถามที่ 1. นับคู่ในระยะทางเดียวกันกับตัวอักษรภาษาอังกฤษ คำชี้แจงปัญหาในปัญหา“ การนับคู่ที่ระยะทางเดียวกันกับในตัวอักษรภาษาอังกฤษ” เราได้กำหนดสตริง“ s” เขียนโปรแกรมที่จะพิมพ์จำนวนคู่ที่มีองค์ประกอบอยู่ในระยะเดียวกันกับตัวอักษรภาษาอังกฤษ รูปแบบการป้อนข้อมูลบรรทัดแรกที่มีการกำหนด ...

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

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

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

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

คำถามที่ 3. โซลูชัน LeetCode ของโปรแกรมรวบรวมข้อมูลเว็บ คำชี้แจงปัญหา Web Crawler โซลูชัน LeetCode – ให้ URL startUrl และอินเทอร์เฟซ HtmlParser ใช้โปรแกรมรวบรวมข้อมูลเว็บเพื่อรวบรวมข้อมูลลิงก์ทั้งหมดที่อยู่ภายใต้ชื่อโฮสต์เดียวกันกับ startUrl ส่งคืน URL ทั้งหมดที่ได้รับจากโปรแกรมรวบรวมข้อมูลเว็บของคุณในลำดับใดก็ได้ โปรแกรมรวบรวมข้อมูลของคุณควร: เริ่มจากหน้า: startUrl โทร HtmlParser.getUrls(url) เพื่อรับ URL ทั้งหมดจากหน้าเว็บของ ...

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

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

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

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

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

คำถามที่ 6. จำนวนจังหวัด โซลูชั่น Leetcode คำชี้แจงปัญหา จำนวนจังหวัด วิธีแก้ไข Leetcode – เราได้รับการแสดงเมทริกซ์ที่อยู่ติดกันของกราฟและจำเป็นต้องค้นหาจำนวนจังหวัด จังหวัดนี้เป็นกลุ่มเมืองที่เชื่อมต่อโดยตรงหรือโดยอ้อม และไม่มีเมืองอื่นนอกกลุ่ม ตัวอย่าง ตัวอย่างที่ 1: อินพุต: isConnected ...

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

คำถามที่ 7. หน้าต่างบานเลื่อนสูงสุด ในปัญหา Sliding Window Maximum เราได้กำหนดจำนวนอาร์เรย์สำหรับแต่ละหน้าต่างขนาด k ที่อยู่ติดกันให้ค้นหาองค์ประกอบสูงสุดในหน้าต่าง ตัวอย่างอินพุต nums [] = {1,3, -1, -3,5,3,6,7} k = 3 เอาต์พุต {3,3,5,5,6,7} คำอธิบายวิธีไร้เดียงสาสำหรับหน้าต่างบานเลื่อนสูงสุดสำหรับ ทุกหน้าต่างขนาด k ที่ติดกันข้าม ...

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

คำถามที่ 8. การใช้งานแคช LRU แคชที่เพิ่งใช้น้อยที่สุด (LRU) เป็นวิธีการประเภทหนึ่งที่ใช้เพื่อรักษาข้อมูลเพื่อให้เวลาที่ต้องใช้ข้อมูลน้อยที่สุดเท่าที่จะเป็นไปได้ อัลกอริทึม LRU ใช้เมื่อแคชเต็ม เราลบข้อมูลที่ใช้ล่าสุดออกจากหน่วยความจำแคชของ ...

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

Translate »