snapchat面经

能否说说decision tree那道题， 这是coding题还是ml题

恭喜LZ! 各种DFS BFS..

论坛匿名用户 发表于 2016-9-16 15:43
你是onsite也遇到一个欧洲大哥出同样的这道frog jumping river的题？

是的，而且我上来就是出dp解，然后他说能不能用其他的，我说dfs，我觉得他是想用speed是0的case来让我测试，让我stackoverflow, 然后我就stackoverflow了，然后我还调了一会bug，但调完后就写了dp的，也是一遍就过了，一开始确实没考虑到speed等于0的情况也没有想到会出问题，所以真是有点不甘心要是一开始写dp，就肯定不会爆掉就可以一遍过了...

ChrisGates23 发表于 2016-9-16 09:57
能否说说decision tree那道题， 这是coding题还是ml题

输入是一个float数组和一堆decision tree。每个decision tree每个节点有个参数，用来读取数组中的哪个数；同时还有一个factor，用来比较得出decision该走向哪个子分支（这些基本上都是自己定义）。每棵树根据前面说的参数（数组）往下走，一定会走到某片叶子，每一片叶子都有一个score，那么最后就会得到这棵树的score。现在有一堆树每个都有weight，每棵树都根据那个数组得到各自的分数，然后很简单就能算出一个平均分数来。这道题最后就是输出这个平均分数。很straight forward吧。

恭喜楼主！！

恭喜楼主~ 沾点喜气

最后一道题收录进leetcode了，呵呵。我觉得难度等级应该是medium，因为这个dp很容易理解，只是一开始可能不容易想到，不像有些dp的题看解答要理解就得花很多时间，比如BuyandSellStockIV，Regular Expression Matching等

论坛匿名用户 发表于 2016-9-14 13:16
我觉得多多和面试官交流，只要谈得愉快就比较容易拿到offer。我面的时候没有做到bug free，也有dp没想出 ...

恭喜楼主啊， 能问一下楼主分布式和系统设计那些东西是怎么准备的呢？ 完全没学过。。

论坛匿名用户 发表于 2016-9-20 02:58
最后一道题收录进leetcode了，呵呵。我觉得难度等级应该是medium，因为这个dp很容易理解，只是一开始可能不 ...

LC那道题DP解O(N^2)好像不让过。。。还是得用dfs

小A要当码农 发表于 2016-9-19 11:38
恭喜楼主啊， 能问一下楼主分布式和系统设计那些东西是怎么准备的呢？ 完全没学过。。

这里的信息很有用。http://blog.baozitraining.org/20 ... sign-questions.html
如果你是fresh grad，应该不会考系统设计的东西。我本来平时就要设计些公司的系统，他问到的时候我就直接说我现在的公司是怎么做的，不一定最好，反正是个参考吧，然后再根据一些其他知识说怎样处理最好。