Snapchat onsite面经

电面: game of life, 各种followup, board很大怎么办怎么存怎么写代码

ONSITE：
1. 给一个str, internet,可以变成 i8t, 但是如果再来一个interanet, 也是i8t这样就冲突了。所以我们应该写成intern8t, 以及intera

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

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

CYCLE的定义很诡异，必须一步步根据INTERVIEWER的要求来

4. Bloomfilter各种FOLLOWUP

感受：海滩很漂亮，说好的面经题呢？

请问楼主，第二题中对于一个很大的BOARD，建树的时候最低一层是根据BOARD中的值来建，之后的每一层就是前面4个cell合并成一个？
比如,（4×4）最多有3层？是这个意思吗            
                   G
    G        B       W       G
BBWB                      BBWW

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

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

ericawang 发表于 2015-11-11 13:16
lz好强！！这题看的我都懵了。。。另外请教下楼长电面那题怎么做的呢？

BASIC的那个你会吧？
然后FOLLOWUP 你得用MAP去存非0的地址，然后注意找他周围邻居的1和0，同时注意他的邻居0有可能变成1，所以你想想怎么处理这种情况。

好像发错版了。。应该是面经版

lz offer妥了！

lqzgz 发表于 2015-11-11 10:46
lz offer妥了！

妥毛。。明显有BUG哇

majiamajia 发表于 2015-11-11 10:52
妥毛。。明显有BUG哇

感觉LZ稳稳的offre.

wyx63953 发表于 2015-11-11 11:32
感觉LZ稳稳的offre.

我是不是认识你。。隐约觉得

lz好强！！这题看的我都懵了。。。另外请教下楼长电面那题怎么做的呢？

majiamajia 发表于 2015-11-11 14:36
BASIC的那个你会吧？
然后FOLLOWUP 你得用MAP去存非0的地址，然后注意找他周围邻居的1和0，同时注意他的 ...

谢谢楼长大牛！！是assume sparse matrix吗？

ericawang 发表于 2015-11-12 05:58
谢谢楼长大牛！！是assume sparse matrix吗？

恩应该是的。。