报个Snapchat面经,offer及少许总结

weixc1234 发表于 2015-12-20 14:07
而且是个食堂巨诡异的公司，我午饭居然吃到了土豆炒花菜炒石榴……

欢迎来mountain view/palo Alto蹭饭
我会叉烧肉 农家小炒肉

俺公司食堂更诡异  俺打算自己做饭 带饭 其实中午还好 随便吃点沙拉啥的 美式都行 晚饭比较重要！

yjfox 发表于 2015-12-21 04:19
lz，最后一题有些模糊，可否详解？

你可以想成一条路上有若干个雷达，每个雷达会有一个圆形的探测区域，问骑车从左往右走能不能不被任何一个雷达侦测到。显然在某些情况下无论你怎么走也不可能满足，比如一个雷达辐射范围特别大，已经超过了路的宽度。

第二轮那道题用两个HashMap，把name和number都映射到name上去，通过这样来合并？
时间复杂度O(1)

big cong!  

楼主是不是可以考虑再面面其他大公司然后match一下这个base？

哗啦啦 发表于 2015-12-21 06:44
第二轮那道题用两个HashMap，把name和number都映射到name上去，通过这样来合并？
时间复杂度O(1)

映射到name上去就会出现我说的tricky那种情况，最后还是要对不同的List合并，你可以试着写写看。

bbsbbstry 发表于 2015-12-21 09:56
楼主是不是可以考虑再面面其他大公司然后match一下这个base？

他们家似乎不counter，我室友拿到fb return, google, uber, snapchat这几家，snapchat并不去match这些，同样google也不会去match snapchat，但是Uber反而会match, 我同学最后拿着Snapchat的offer跟uber多要了1000多股吧。

weixc1234 发表于 2015-12-21 10:22
映射到name上去就会出现我说的tricky那种情况，最后还是要对不同的List合并，你可以试着写写看。

题目的意思不是输入(ABC,123), (ABC, 456), (BCD, 456)，然后把它们放在同一个list吗？
还是分成两个List，ABC一个， BCD是另外一个？

请问 xml parse 问题可以展开讲一下吗？题目具体是啥？有参考资料的链接可以推荐一下吗？

多谢。

哗啦啦 发表于 2015-12-21 10:36
题目的意思不是输入(ABC,123), (ABC, 456), (BCD, 456)，然后把它们放在同一个list吗？
还是分成两个Lis ...

是放在同一个List里的，但是按照你说的都映射到name是无法one pass的。