snapchat新鲜面经

10分钟前刚面好，前面讲了30分钟的项目，然后做了一道题，题是地里的面经，就是给一个DAG，求他的中序遍历的第k个字

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

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

人品，求人品，求人品，好想去snapchat实习啊~~

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

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

crosslife 发表于 2017-1-26 06:33
面试官终于是国人兄弟了，好像在度假还是啥，感觉相当轻松的样子，人也很好

名字是 tuo w????

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

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

面试官终于是国人兄弟了，好像在度假还是啥，感觉相当轻松的样子，人也很好

xiaozhuxiaozhu 发表于 2017-1-26 06:41
名字是 tuo w????

啊？不是不是。。。。

看来还是要去新公司，我面微软谷歌一共六个session，四个老印。。。一口老血。

zzpnm003 发表于 2017-1-26 09:43
看来还是要去新公司，我面微软谷歌一共六个session，四个老印。。。一口老血。

感觉看rp
我去snapchat onsite，四轮三个烙印。。奠定了悲剧的基础

请问lz，snapchat是不招实习生了吗现在，官网上貌似查不到岗位了

同问实习怎么投

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

我是在piazza上投的

请问楼主，DAG的『中序遍历』是什么意思？？DAG没有左右子树一说啊？