snapchat onsite跪经

其他不说了，上来直接干货吧。。
round 1:
求3个数的数组和加起来是target的3个数，输入颜色，输出True or False
颜色: [[2,18,20],[20,30,50],[28,54,33]]
target: [10,20,100]
问颜色数组里的颜色是否可以通过相加得到target颜色，每一个颜色只能取一次，且必须至少有一个颜色。
简单吧？ DFS轻松解决
rouse

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

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

解嘛。 不知道有没有高手可以用O(n^2)解出来，打我的脸。

round4:
word break，I&II

除了round3的题目没给出最优解，其他都马上都给出了最后的解法。。。没想到今天还是受到拒信了，伤心。。。

你是博士呀，可能要求不一样 拿的工资也不一样嘛 而且面试官可能会误导你 其实他就想你指出impossible

你什么时候面的？

厉害的超人 发表于 2016-9-13 13:43
你什么时候面的？

上个星期

freesam 发表于 2016-9-12 21:44
上个星期

上周几？我上周三onsite，现在都还没有给我回复。当时还说周三晚上或周四就会给回复。

厉害的超人 发表于 2016-9-13 13:48
上周几？我上周三onsite，现在都还没有给我回复。当时还说周三晚上或周四就会给回复。

上周五面的

freesam 发表于 2016-9-12 21:51
上周五面的

多谢！楼主这么厉害定会找到更好的。待会儿我还是把我的面经发了攒攒人品，估计还是没戏。

请问lz，第三轮的距离是(x-i)^2 + (y-j)^2这样求解来还是说|x-i|+|y-j|。
ps.第三轮画风真的和其他轮不同啊

waikai 发表于 2016-9-13 13:56
请问lz，第三轮的距离是(x-i)^2 + (y-j)^2这样求解来还是说|x-i|+|y-j|。
ps.第三轮画风真的和其他轮不同 ...

(x-i)^2 + (y-j)^2 直线距离

厉害的超人 发表于 2016-9-13 13:53
多谢！楼主这么厉害定会找到更好的。待会儿我还是把我的面经发了攒攒人品，估计还是没戏。

bless祝大offer~

第三轮：
http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

确定那个面试官不是在黑你？

补充内容 (2016-9-13 14:29):
估计看你是CS博士才出这题的吧