snapchat onsite

西法的洛 发表于 2016-10-30 22:00
楼主最后去了吗

没决定呢，不过应该是不会去了。

LumiG 发表于 2016-11-1 06:27
没决定呢，不过应该是不会去了。

去f 还是 g了？

LumiG 发表于 2016-11-1 06:27
没决定呢，不过应该是不会去了。

我也遇到三哥manager问snapdiff了，但是写代码钱就一直follow up，问到文件太大内存放不下的时候就不太会了，最后就给我15分钟写代码，写是写出来了但是估计要跪

Onedayw 发表于 2016-11-9 10:26
我也遇到三哥manager问snapdiff了，但是写代码钱就一直follow up，问到文件太大内存放不下的时候就不太会 ...

求问snap diff具体是啥题呀？

小A要当码农 发表于 2016-11-9 10:35
求问snap diff具体是啥题呀？

用LSH或者map reduce的想法做就行。

LumiG 发表于 2016-11-9 12:42
用LSH或者map reduce的想法做就行。

晕。。LSU是啥呀， Map Reduce也不太了解啊。。。能具体说一下题嘛。。。多谢

小A要当码农 发表于 2016-11-9 12:45
晕。。LSU是啥呀， Map Reduce也不太了解啊。。。能具体说一下题嘛。。。多谢

就是两个文件，里边有很多行，不考虑顺序输出他们不同的行。

比如
1： A; A; B; C
2.   A; B; D

那就输出
- A
- C
+ D

弄个hashmap就行。然后内存放不下的话，就先hash一次，然后对每个bucket里的输出。并行就mapper负责hash，reducer负责输出

LumiG 发表于 2016-11-9 13:59
就是两个文件，里边有很多行，不考虑顺序输出他们不同的行。

比如

先hash一次，然后对每个bucket进行输出。。请问你这个bucket存在哪里呢？

LumiG 发表于 2016-11-9 13:59
就是两个文件，里边有很多行，不考虑顺序输出他们不同的行。

比如

map reduce的代码要自己写吗？还是只谈想法就行