亚麻 onsite

chenlijie 发表于 2018-6-12 04:49
home/product/search/category 截取长度为3的path。 home/product/search or product/search/category

谢谢回复。我还是不是特别理解。麻烦你看看我下面说得对不对。题目的意思是：给出 一个二维数组，其中array 里面包括: url, 人民，url  比如说 home/product/search/category， 解析这个url得出包含3个连续子路径（如： product/search/category 或 /home/product/search）的路径），得出每个人访问的频率最高的子url(比如说：jack 是 /product/search/catatory）？ 另外，我不知道你前面给的是做什么用的？谢谢！
lucy, /home
jack, /product
jack, /search

pxu 发表于 2018-6-12 05:38
谢谢回复。我还是不是特别理解。麻烦你看看我下面说得对不对。题目的意思是：给出 一个二维数组，其中arr ...

input:
jack, /home
lucy, /home
jack, /product
jack, /search
lucy, /product
lucy, /profile
jack, /catatory
mary, /home
jack, /product
jack, /search

output:
/home/product/search

每个输入都只有一段路径，所以要先求出每个用户的操作路径，然后再按3段划分，最后求出访问概率最高的那个。
希望我解释清楚了。

chenlijie 发表于 2018-6-12 05:51
input:
jack, /home
lucy, /home

非常感谢！可以麻烦楼主分享一下思路吗？

pxu 发表于 2018-6-13 01:30
非常感谢！可以麻烦楼主分享一下思路吗？

我的解法非常直接。先拼接出每个人的path，然后统计长度为3的所有情况。最后返回频率最高的那个。

多谢楼主分享。
可不可以请教一下，系统检测系统，这一轮是OOD还是system design？

多谢多谢！

wuzengyang 发表于 2018-6-19 08:43
多谢楼主分享。
可不可以请教一下，系统检测系统，这一轮是OOD还是system design？

system design

谢谢楼主

第二题是不是可以把每个路径看成一个node，每个不同用户assign一个pointer，任何用户经过这个node，node权重加一个。建完图以后，用bfs+dfs，bfs保证每个node都能作为起始点遍历，dfs做长度为3的搜索，返回权重较大的node

多谢楼主分享！