脸熟 onsite

谢谢楼主

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

模拟雨点 这题最近也有人贴了，到底是个什么题啊？？？
谢谢

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. }

复制代码

这个面经简单了点，不过楼主分享题目还是感谢一下。祝你好运！

楼主，请问system面经题，在哪搜到那些面经以及解答呀？万分感谢！

楼主，请问system面经题在哪能找到， 非常感谢

感谢分享！

zzgzzm 发表于 2017-8-11 02:42
公差k的那一层循环并不需要吧：O(N^2):

dp[i][d],这个d可能是负数吧

补充内容 (2018-3-23 11:03):
嗯，排序就好啦，反正都O(n^2)了