Pinterest onsite

發一下Pinterest面經，求其他onsite rp
職位是ML engineer，兩輪coding，一輪系統設計，一輪ML系統設計

面完隔天通知fail

系統設計：
設計一個餐廳推薦系統 (類似Yelp)，假設餐廳有textual features (name, descript

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

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

form解，要怎麼寫code估計這個概率？

有共識的定義如下：
如果有大於等於N/2個人，給了一樣的答案，則定義為有共識

求大米，謝謝

Code 2 可能是想要你写代码模拟所有结果并算出共识的结果占总结果的比例

1. public class VotingConsensus {
   
2.     int N;
   
3.     int options;
   
4.     int total;
   
5.     int consensus;
   
6. 
   
7.     public VotingConsensus(int n, int options) {
   
8.         N = n;
   
9.         this.options = options;
   
10.     }
    
11. 
    
12.     double votingConsensusProbability() {
    
13.         int[] votes = new int[N];
    
14.         vote(votes, 0);
    
15.         System.out.println("Total: " + total + "; consensus: " + consensus);
    
16.         return (Double.valueOf(consensus)/Double.valueOf(total));
    
17.     }
    
18. 
    
19.     void vote(int[] votes, int index) {
    
20.         if (index == votes.length) {
    
21.             for (int i: votes)
    
22.              System.out.print(i+ " ");
    
23.             System.out.println();
    
24.             total++;
    
25.             int[] result = new int[options];
    
26.             for (int v: votes)
    
27.                 result[v-1] ++;
    
28.             for (int r: result)
    
29.                 if (r >= N/2+1)
    
30.                     consensus++;
    
31.         } else {
    
32.             for (int i=1; i<=options; i++) {
    
33.                 votes[index] = i;
    
34.                 vote(votes, index+1);
    
35.             }
    
36.         }
    
37.     }
    
38.     public static void main(String args[]) {
    
39.         VotingConsensus votingConsensus = new VotingConsensus(4, 4);
    
40.         System.out.println(votingConsensus.votingConsensusProbability());
    
41.     }
    
42. }

复制代码

coding 2 应该是在问 Binomial 的 Normal approximation?

1. from scipy.stats import norm
   
2. 
   
3. def prob(L, N):
   
4.     mu = 1.0 * N / L
   
5.     sigma = N * (L - 1) / (L**2)
   
6.     z_score = (0.5*N - mu) / sigma
   
7.     return L * (1.0 - norm.cdf(z_score))
   
8. 
   
9. if __name__ == '__main__':
   
10.     print(prob(3, 100))
    
11.     print(prob(3, 200))
    
12.     print(prob(3, 300))

复制代码

我搞不懂问next permutation 有什么意义。难道要现推规则嘛？

kinggarden2001 发表于 2018-3-27 04:03
我搞不懂问next permutation 有什么意义。难道要现推规则嘛？

lz以前刷過，但當下沒馬上想起來怎麼寫，現場推了規則給他。
也可能是因為這樣，速度比較慢，所以只做了一題

面这种题的公司不去也罢。

LZ 这是面的哪个组啊

共识那题感觉只能作出  Sigma(k = n/2 to n, L * C(n,k) * p^k * (1-p)^(n-k)) 的形式啊... 写code除了强算还有什么办法？。。

bunnyNova 发表于 2018-3-27 09:30
LZ 这是面的哪个组啊

ads ranking

exthrash 发表于 2018-3-27 10:47
ads ranking

你目前是ML engineer吗？也叫我去面ML engineer，可是我一点ML背景都没有，我都怀疑他们搞错了

bunnyNova 发表于 2018-3-27 12:15
你目前是ML engineer吗？也叫我去面ML engineer，可是我一点ML背景都没有，我都怀疑他们搞错了

我目前是做ML的

coding 2是不是要算 log(L/L) + ..... + log((L - N + 1)/L), 然后take exponential, 当其中一项过小的时候直接断定概率为0？