16年1月Snapchat电面

1月14面了Snapchat电面。那天状态不好，准备得也不足。这道题不难，但还是写得特别烂。目测等一下就要收拒信了，而且也没签NDA，发出来让大家讨论一下吧~欢迎大牛贴思路
给一行String in

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

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

代码整洁度。


今天还面了空气床，过两天收拒信了一起贴面经。
最近挂好多啊，求人品求米。

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

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

syftalent 发表于 2016-2-9 14:51
有没有有思路如何判断有环？ 难道要node有一个father属性一路回溯看有没有一样的？

判断有环方法很多的。。

我现在已经记不太清了，比如你可以用表。对于这道题其实可以更简单，打印的时候发现点超了就可以认为是有环了

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

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

楼主， 输入是标准输入中读进来吗

haoxuango 发表于 2016-1-15 20:40
楼主， 输入是标准输入中读进来吗

对的
就是标准输入

所以楼主是先建树, 判断合法之后再打印的么

我怎么觉得此题甚难。。。

请问如何只根据（x,y）来判断y是x的左子树还是右子树呢

有问题请教一下LZ 1. undirected or directed? 2. 怎么判断左子树 or 右子树? 3. 多个connected components怎么办 4. snapchar 要自己处理IO 吗? 用google handout 面吗?

楼主能不能讲讲怎么中序遍历的？谢谢。

haifengc 发表于 2016-1-17 13:16
楼主能不能讲讲怎么中序遍历的？谢谢。

肯定得构建图/树啊，构建好了以后直接递归 left child, self, right child就好了

住楼主好运。请问能讲详细点不。输入的边是怎么构建树的。谢啦。