Snapchat Onsite 挂

昨天面的，出结果很快
1. 给定Binary Tree和NodeA， NodeB，问NodeA是否是NodeB的祖先。这个题目很二，我按照正常解法做的，被告知可以随便定义Binary Tree，那就是说有定义Node的时候加一个Parent指针，就可以在

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

如
{a,  c,  y, d}
{d, m, n, p}
{x,  q, h, o}
再给一个字符串mnh, 查找是否能在board找到这个字符串

楼主设计一个监控系统，从Log收集到如何保存数据以便前段方便Query数据我的想法1>怎么aggregation 数据这个可能要考虑data retention 2> query : etl process 怎么根据不同的time scale 然后aggregation data 能不能说说公司的architecture 和面试官architecture 的相冲点?

请问第2问的设计题如何做？是把没log存到代表不同时间长度的bucket中嘛？比如像last 60s的bucket，last 5 min的bucket，last hour的bucket，last day的bucket等等。。还是有别的思路？？

楼主，第一题是个著名的DFS白色路径引理，学了DFS的应该都会吧？

http://web.stanford.edu/class/archive/cs/cs161/cs161.1152/Lecture-14.pdf

每个节点编码 还是不能做到O(1)吧.

follow up 怎答的阿?

哇，coding都不难啊，估计是吵架挂了把。。

congdog 发表于 2017-5-10 13:59
每个节点编码 还是不能做到O(1)吧.

他的意思应该是是一棵树多次查询

我5月1号面的，也挂了，没system design。

遗憾的是转专业的，没学过这个，所以只能继续在fg里边打杂了。这种纯算法的路子不适合我这种老码农

sfsttz 发表于 2017-5-10 15:36
他的意思应该是是一棵树多次查询

不太离解 能说得再清楚些吗?