16年1月Snapchat电面

原帖地址:一亩三分地

1月14面了Snapchat电面。那天状态不好,准备得也不足。这道题不难,但还是写得特别烂。目测等一下就要收拒信了,而且也没签NDA,发出来让大家讨论一下吧~欢迎大牛贴思路
给一行String input,其中包括了若干条数据。每个数据的格式是(X,Y),代表一条从X指向Y的边。
要求是根据这样的输入,构建并打印二叉树的in-order traversal。注意只用打印就好。
同时,如果输入不合法,停止并打印错误。错误包括:有环,有大于两个子节点,有多个父节点,输入包含重复的边,等等。

其实不难,注意判断各种错误,而且打印的是中序遍历。注意时间和空间复杂度。注意代码整洁度。

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