Snapchat 面经 onsite

1. symmetric binary tr

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

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

parser。大概挂在这上了

请问LZ，Word break，只需要返回第一个符合条件的，这个是不是用word break II？感觉不这样，无法做啊

1. symmetric binary tree,要用iterate解法

是判断2个tree 是不是sym 还是sym一下现有tree

XML parsing是要用DOM还是SAX?

f1371342385 发表于 2015-9-8 07:32
请问LZ，Word break，只需要返回第一个符合条件的，这个是不是用word break II？感觉不这样，无法做啊

就简单用个hash记录有向图，然后从后往前traceforward。

xml parser是啥题，是定义了一些FORMAT让你PARSE，还是随便什么都可以？任意一个普通的XML PARSER？