FB onsite 求offer！！！

工作六个月也要考系统设计吗

给两个array找common elements，一个1M长，一个1K长    lz 这题什么思路？

smallwarm 发表于 2017-6-7 01:33
给两个array找common elements，一个1M长，一个1K长    lz 这题什么思路？

就是求集合的交集。。。 你可以二分，也可以两个指针互相追赶。。这个情况下，明显是从短的数组里枚举每个数，然后二分长的数组.. (当然一开始要排序)..
排序的话用时间 n=1M, m=1k     nlgn+mlgm, 找用时间mlgN..

谢谢楼主分享 祝福楼主offer到手

楼主一开始知道自己面的level吗?

系统设计 允许你能ETL process 帮忙算top k for song 吗? 还是主要是focus database 怎么store ?

smallwarm 发表于 2017-6-7 01:33
给两个array找common elements，一个1M长，一个1K长    lz 这题什么思路？

sort，然后在拿短的去长的里面找。

say543 发表于 2017-6-7 15:24
系统设计 允许你能ETL process 帮忙算top k for song 吗? 还是主要是focus database 怎么store ?

主要是database，但是我没上过DB课。。。面的不好，但是hr说了尽量去面，面的不好可以降级。。

say543 发表于 2017-6-7 15:04
楼主一开始知道自己面的level吗?

知道，我说我想面new grad，他说你去面4级，design不好，可以降。。。

seekingJob320 发表于 2017-6-7 02:39
谢谢楼主分享 祝福楼主offer到手

谢谢啦，求offer！！！！！