Facebook infrastructure DS 一面

太紧张了,发挥失常。。。然鹅还是进入下一轮(感觉是加面,因为地理看到都是一轮之后onsite)

data infra ds 比较偏重coding和 stats

一小时 4个SQL题 + 2 stats + 1 coding

SQL 地理类似题,不难,就是好多道题 没完没了

coding: 找到最小的一个数,使得其 乘以 2,3,4,5 之后 和自己的digits完全一样

解释:比如【1, 3, 4】和【1,4,3】和【3,1,4】算是digit一样(值一样,数目一样),而【1,1,3】就不一样

比如 123 * 2 如果结果等于 231的话就算same digits 换句话说 这个数的每个digits†都和它乘后的结果一样

顺序不管

直接brute force search了

stats: 一个筛子,扔三次,出现数字一个比一个大的概率

解法:

第一步 三个数都不一样的情况:5*4/6^2

第二步 这三个数子按大小排列: 1/6

所以 20/6^3