Snapchat phone + onsite

找工作基本结束了，现在就慢慢把没有签NDA的面试都分享一下，攒攒人品，也为大家提供点参考。
snapchat我找人内推的，大概过了一周给了OA，昨晚OA大概一周给了电面，OA的题地里基本都有，这里就不赘述了。
电面是在九月下旬，题目是string auto complete，比如在一个text editor里面，你有一个dic

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

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

ee的subtree的个数。全程讨论时间复杂度，结果发现我们base到的是不同的语言，我不太会Java, 所以我和interviewer都不在一个频道，更没有时间写code了。

anyway,最后还是拒了，情理之中。

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 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

小A要当码农 发表于 2016-11-11 09:49
楼主你是说你第一轮的那个第二题嘛？ 这个不应该是LC原题嘛？ DFS做？

哈哈，实在惭愧我LC没有刷完，并没有做过这个题，所以当时就想了种dp的做法，思路应该是和dfs一样的

楼主电面结束后多久收到onsite通知啊

FTD2014 发表于 2016-11-10 02:48
楼主电面结束后多久收到onsite通知啊

大概一周左右的时间，我记不太清楚具体的时间了

请问为什么n对应1呢

找一个binary tree的subtree的个数
这个题目楼主可以展开说说吗？

同求问第四题，是什么意思呀？

我当时考了一个+_*/ 带括号的。。时间太紧了，有小BUG 没挑出来 跪在了那一轮

ericlee27 发表于 2016-11-10 06:50
我当时考了一个+_*/ 带括号的。。时间太紧了，有小BUG 没挑出来 跪在了那一轮

有括号的应该更好算吧？ 可以随意打乱顺序？

小A要当码农 发表于 2016-11-10 06:56
有括号的应该更好算吧？ 可以随意打乱顺序？

哎呀，看错了不好意思= = 不是24点 ，是calculator with + - * / ()

神罗天征 发表于 2016-11-10 03:52
请问为什么n对应1呢

因为在字典里面当输入sn的时候后面autocomplete只能是a,但当输入a的时候sna对应的有snapchat和snake