脸onsite面经

3月底去西雅图办公室做的onsite，基本还比较顺利，不是太难。但是可能是因为最近换工作的第一个onsite，节奏没有搞好，跪了。
第一轮是behavior question，不太适应，应该是没有准备好，但还是聊了很久，最后coding的时候

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

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

组合搞定。
第五轮还是design，国人小哥，设计一个朋友圈上传图片分享的系统。
过了一周以后给的结果，只能来年再战了脸书了！ 希望大家都好运！

*　我不太懂地图的相关领域，所以不了解geohash，但是对在mico services中通过consistency hashing做sharding还是了解的。我当时只能很朴素的想到应该可以通过x，y坐标做sharding，但是具体的算法我确实不会，感觉面试官当时就想秀一下他很NB，强调他用4台机器就可以搞定全世界的用户的sharding。
*　素数那个题目，先不考虑数字重复，基本就是需要以最快的速度实现代码，把所有组合求出来并打印出来，我个人感觉也没有什么好优化的了，就是代码速度和bug free，以及对time和space complex要清晰。
*  可能因为我工作经验比较长，所以2轮系统设计面试，本来应该是我的强项，结果都没有面好，没有把握好自己的节奏，有点被带偏了的感觉。建议同学们一定要把控好自己的system design节奏。

chwcau 发表于 2018-4-10 11:05
*　我不太懂地图的相关领域，所以不了解geohash，但是对在mico services中通过consistency hashing做shardi ...

楼主可以看一下google s2 library，和hilbert space。大哥就是hash之后，hash值越相近的两点，地理位置越近。

补充内容 (2018-4-28 03:37):
大概， 打错了。。。
补充s2的link http://s2geometry.io/devguide/s2cell_hierarchy

请问楼主，“设计一个朋友圈上传图片分享的系统”

这个问题，看起来和别的一些设计什么post的比较类似，是不是注重的是privacy setting?
应该不会去问你怎么存图吧？ 先谢谢了！

问下楼主那个素数的题已经是最优解了吗？就是有点像subset那样一直向下求的吗？

祝楼主下次好运！
请问第四题 数字可以重复用么还是只用一次？ 重复的话有点类似LC一道题目
谢谢

老被challenge如何搞定地图的sharding问题// 怎么把位置编码？GeoHash的话，比较好sharding..

为啥楼主有两轮design啊？

另外，想这种涉及geohash的题，怎么答会比较好呢？

强调他用4台机器就可以搞定全世界的用户的sharding。 // 2 billion user * 32 bytes per user(guess) = 64 G

第三轮，系统design，设计一下find people nearby。 老被challenge如何搞定地图的sharding问题，确实不懂地图相关算法。
这个难道不是在考GeoHash么？求大神们拍砖~

是指输出所有组合的乘积么？