找实习遇上的一个搜索系统设计题，求建议

阿矾 发表于 2017-8-18 05:07
1. 不一定需要pagination 。你用google的时候，备选项也就那么5个。

2. 随时监听你的后端负担太大，做个 ...

了解了 谢谢回答！

zhanym0981 发表于 2017-8-18 11:25
谢谢回答！要求是搜索药物的名称 所以我认为应该不用管被搜索过的关键字吧。我现在管理typing时间和reque ...

楼上那位的CDN的方案很酷！@阿矾  

阿矾 发表于 2017-8-18 05:07
1. 不一定需要pagination 。你用google的时候，备选项也就那么5个。

2. 随时监听你的后端负担太大，做个 ...

求问trie的部分应该如何实现和部署到CDN上嗯？
感觉没有思路。

zhanym0981 发表于 2017-8-18 11:25
谢谢回答！要求是搜索药物的名称 所以我认为应该不用管被搜索过的关键字吧。我现在管理typing时间和reque ...

- 如果只是搜索药物名称，整个trie应该不会很大？那就可能直接建一个TRIE就OK啦。这样页面打开后直接异步传到前端是不是都可行？（或者通过输入的前几个字母缩小trie的范围之后异步传过去？）（如果整个传的话，是不是可以考虑直接在前端cache下来，这样只要trie不改变，browser cache不清除，基本整个数据结构就不用重复传输了。除第一次打开页面外，其他次打开都瞬间可用。）
- CDN的方案也是很酷！（我学习了）

请问楼主，是找实习的时候被问了这个吗？我是今年马上要面，准备的都是算法题。。。他家不考算法的吗？感觉你说的这个take home和网上说的full time的take home一样，所以实习和full time 面的题差不多？先谢过啦

msyang 发表于 2019/01/08 04:41:32
请问楼主，是找实习的时候被问了这个吗？我是今年马上要面，准备的都是算法题。。。他家不考算法的吗？感觉你说的这个take home和网上说的full time的take home一样，所以实习和full...

有一轮算法店面。实习onsite好像是讨论takehome的做法