真诚求教设计题的做法，不知道我的想法是不是正确选择

首先感谢各位看这篇帖子，我下周要面bb的22 intern final round，是一位hr+一位engineer manager，看了地理的帖子很多被挂的是挂在design interview，而有些人就不会碰到，只是问简历+聊天，我真的很慌，因为从来没准备过这种high level design problem，也不知道面试官expect一个怎么样的答案才满意。

我整理了一下看到的题目，如果各位能给我指条路，或者告诉我youtube上有哪些资源可以去学，十分感谢！！

第一题跟第二题都在图片里。

第一题想到的是tree，但是有些细节没想清楚，比如traversal，是不是每个node也要存parent 信息。

第二题想到的使用2d array matrix 来存每个region driver的信息，然后用heap 来做。

第三题是 how would you implement autocomplete in a brower? what data structure and algorithm?
我第一想到的是trie…. 每次type一个char，就traverse prefix tree

第四题是 design two classes: document that keep tracks of pages. method to add a page and to retrive a page
pages that keeps track the order of words in the page. method to add words

这里不确定retrive要不要delete，如果不delete page的话，我想到的直接用hashmap，page id map to page。 page这个我就不确定如何implement了。。

请问楼主会做第一题和第四题了吗？方便私信交流一下吗？同这周面试

Makko 发表于 2021-11-1 03:41
请问楼主会做第一题和第四题了吗？方便私信交流一下吗？同这周面试

第四题感觉是不是word哪里可以用doubly linked list去做呢，hashmap page id map to head of linked list

我不太确定第二题是system design还是啥。我在geeksforgeeks找到一个sys design的approach
https://www.geeksforgeeks.org/sy ... ystem-architecture/