snapchat新鲜面经

ICong 发表于 2017-1-26 17:14
请问lz，snapchat是不招实习生了吗现在，官网上貌似查不到岗位了

貌似是不招了。找人内推别人告诉我的

Hal9000 发表于 2017-1-27 12:41
请问楼主，DAG的『中序遍历』是什么意思？？DAG没有左右子树一说啊？

哦，忘记补充了，每个点就两个出度，等同于左右儿子

crosslife 发表于 2017-1-27 12:48
哦，忘记补充了，每个点就两个出度，等同于左右儿子

多谢楼主，明天面，求人品好啊

楼主可以简单讲讲思路吗？！非常感谢！

油炸鼠标0823 发表于 2017-1-30 13:28
楼主可以简单讲讲思路吗？！非常感谢！

其实就是先扫一遍图，记录一下每个节点下面会扫多少次，然后再扫一次，根据每个节点下面会扫多少次确定每次选左节点还是右节点。

crosslife 发表于 2017-1-30 16:23
其实就是先扫一遍图，记录一下每个节点下面会扫多少次，然后再扫一次，根据每个节点下面会扫多少次确定每 ...

中序遍历 不是都是左中右的顺序吗？为什么要根据节点下面的节点个数确定顺序呢？谢谢楼主！

油炸鼠标0823 发表于 2017-1-31 01:23
中序遍历 不是都是左中右的顺序吗？为什么要根据节点下面的节点个数确定顺序呢？谢谢楼主！

因为是要找序列中的第k个，而且每个点是可以重复出现在序列中的，如果纯粹模拟的话，时间复杂度太大了

crosslife 发表于 2017-1-31 07:14
因为是要找序列中的第k个，而且每个点是可以重复出现在序列中的，如果纯粹模拟的话，时间复杂度太大了

楼主好人可以写下伪代码么。。。或者发个思路答案链接 非常感谢！