牛森堡：面完，有拿到offer的吗

向宇冋桌：2效率高，大循环放内层。看汇编，大循环在内层，指令数少一些。

我的offer呢？：#include <iostream> #include <vector> #include <string> #include <list> #include <queue> #include <unordered_map> #include <algorithm> using namespace std; long long a[10010]; long long b[10010]; long long dp[10010][10010]; int main() { int n; long long sum = 0; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; b[n - 1 - i] = a[i]; sum += a[i]; } for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (a[i - 1] == b[j - 1]) dp[i][j] = dp[i - 1][j - 1] + a[i - 1]; else dp[i][j] = std::max(dp[i][j - 1], dp[i - 1][j]); } } cout << sum + sum - dp[n][n] << endl; return 0; } 第二题dp，AC

OfferOfferOfferOfferOffer：因为hashtable,concurrenthashmap它们是用于多线程的，并发的 ，如果map.get(key)得到了null，不能判断到底是映射的value是null,还是因为没有找到对应的key而为空，而用于单线程状态的hashmap却可以用contains（key） 去判断到底是否包含了这个null。