报个Snapchat面经,offer及少许总结

Gianluigi 发表于 2015-12-21 10:37
请问 xml parse 问题可以展开讲一下吗？题目具体是啥？有参考资料的链接可以推荐一下吗？

多谢。

xml parse不是让你设计一个真正的复杂的parser. 比如给你一个xml
<a>
    <b>
        <c>foo</c>
        <c>bar</c>
    </b>
    <d>abc</d>
</a>

让你自己定义结构，构建成一个类似于树的形式，返回根节点，在这里根节点就是a，至于怎么定义节点，类里面有什么这些都由你设计。

pennlio 发表于 2015-12-21 07:13
big cong!

鹏哥么么哒~ uber在路上啦

weixc1234 发表于 2015-12-21 10:44
xml parse不是让你设计一个真正的复杂的parser. 比如给你一个xml

   

多谢！转专业小白表示 xml 是啥都是现查的，这就去补课……

神宿舍！！

楼主大神，前来膜拜

wilsonwang1119 发表于 2015-12-21 12:46
楼主大神，前来膜拜

google大神不要黑我，下次不要抢我人头就好！

weixc1234 发表于 2015-12-20 20:48
google大神不要黑我，下次不要抢我人头就好！

恭喜楼主！！！明年snapchat求内推

xml的题目设计需要用到那些数据结构，楼主给的答案是什么

mchzh 发表于 2015-12-21 13:00
xml的题目设计需要用到那些数据结构，楼主给的答案是什么

可以假定有做好的tokenizer,每次可以调用一个getToken()方法得到一个token, token也是一个数据结构，包括toekn的类型(begin/end/text),和内容。

我问了面试官xml的文件大小有什么限制，他说可能会很多，我就用了非递归的办法，用了一个stack,有点类似于parentheses的题目。因为递归可能会stackoverflow.

最后面试官又让我实现了tokenizer和getToken()方法，然后跑了几个test.

这道题我记得地里的面经里提到过，有更加具体的题目描述，你可以去查一下。

vivaroma 发表于 2015-12-21 12:58
恭喜楼主！！！明年snapchat求内推

大S还需要内推，我们这好多都是大S辍学过来的

明年三月入职就会单独开一个内推贴的，欢迎来送refer bonus