脸熟 onsite

面试结束，，回报地里。

一共四轮，Coding 2 轮， design 1 轮， BQ 1 轮。
大部分都是面经，像罗马数字， 稀疏矩阵什么。  

一道题目不太常见，但地里也有人提到过。 求

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

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

计亚麻的商品数据库...

亚麻： 设计交通路灯。。。准备了电梯和停车场白瞎了。。。  设计高并发系统。 coding 实在是最简单的...

kennethinsnow 发表于 2017-7-18 12:32
diff = max(arr) - min(arr);
longest = 0;
for (int k = 1; k

公差k的那一层循环并不需要吧：O(N^2):

1. int longestArithmeticArray(vector<int>& a) {
   
2.     if (a.size() < 3) return a.size();
   
3.    
   
4.     int maxLen = 0;
   
5.     vector<unordered_map<int, int>> dp(a.size());
   
6.     for (int i = 1; i < a.size(); ++i)
   
7.         for (int j = 0; j < i; ++j) {
   
8.             int d = a[i] - a[j];
   
9.             dp[i][d] = max(dp[i][d], dp[j][d]+1);
   
10.             maxLen = max(maxLen, dp[i][d]);
    
11.         }
    
12.     return maxLen + 1;
    
13. }

复制代码

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

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

楼主，想问问FB 设计轮 NEWS API DESIGN，这是偏product design吗？感觉和一般的system design有所不同，可否请教下你的回答流程？一上来就直接想API的details？还是也做了一些scale方面的估算，加上identify system component等等呢？

楼主能说说 news API design怎么做吗

我主要是讲了pagination 和 response 用json怎么返回结构化数据。 我也没做过类似的东西， 很多靠直觉了。 对了，还问了实时 Comment 怎么实现。

amszhou 发表于 2017-6-20 11:01
我主要是讲了pagination 和 response 用json怎么返回结构化数据。 我也没做过类似的东西， 很多靠直觉了。  ...

实时comment能说说吗

pull 或者push就简单回答了一下，没有深入。这个好像本身就是考题，我这里只是顺便问的。

1， 3， 2， 5，7，4，10。   答案是4， （1，3，5，7）。  用DP 就行。
LZ 这一题能不能给一下代码呀

感觉好难啊

求问楼主onsite多久收到结果的？上周面完到现在都没消息有点慌。。。。。

会有两轮review,一周之内出结果，当中过了一个周末。