好未来笔试 x 图森未来面试 x 实习转正

今天下午，组长找我谈话。说我们实习生都可以转正的，现在给你发Offer了。薪资还没定，不过校招统一。之后HR会给你发意向书。再之后会签三方。

然后，下一句不是问我接不接受，而是：

你先考虑一下，这段时间准备考研，去面试别的公司都可以。你想好了我们走流程就是了。

非常感动。

不过是给小厂，校招HC不多，就不说名字了。

晚上7点：图森未来面试。

图森未来，看上去就蛮厉害的，在美国搞无人驾驶卡车。我之前投了一个全栈，本来还想好好自我介绍一下，说没错，我就想前后端都会。

结果，没这环节。直接电话面试写

LFU Cache

碰到3次了。

之前找实习学长内推Goolge问了一个LRU Cache。然后实习被腾讯捞起来问过一次 LFU Cache。腾讯那次还全程电话写代码。就是我在电话里一行一行说给他听。

这次又写。

然后我就写了。写了30~40分钟，一堆函数不记得。估计面试官看我是个辣鸡，最后问了一下实习就结束了。

面完刷下牛客。正好看到教主在直播。看了一下，突然想起要好未来要笔试。

打开链接，一看6道编程题。爽。此时只剩下1个小时。

一看第一题，有点难。

第二题，很难。

第三题，简单。

第四题，有点难。

第五题，简单。

第六题，你TM在逗我？？？

先把第6题写了。

print(input().replace(input(), input()))

第5题就是一个DP嘛。

#include <bits/stdc++.h>
#define log(x) cout << #x << " = " << (x) << endl
#define mem(x, y) memset((x), (y), sizeof((x)))
#define rep(i, l, r) for (int (i) = (l); (i) <= (r); (i)++)
using namespace std;
typedef long long ll;
using namespace std;  
const int N = 100 + 9;  
const int inf = 0x3f3f3f3f; 
int main()  
{
    int n = 1;
    int a[N];
    mem(a, 0);
    while (~scanf("%d", &a[n++]));
    n -= 2;
    int dp[N];
    mem(dp, 0);
    int ans = 0;
    rep(i, 1, n) 
       rep(j, 0, i -1) 
           if (a[i] > a[j]) 
               ans = max(ans, dp[i] = max(dp[i], dp[j] + a[i]));
    printf("%d\n", ans);
}

第四题。
。。。。。
推一下公式。哦。原来如此。
两行搞定。

n, m = map(int, input().split())
print("{:.2f}".format(sum(map(int, input().split())) / (n - m)))

第三题。
就是DFS嘛。

#include <bits/stdc++.h>
using namespace std;
const int N = 10;
int a[N];
vector<string> ans;
void dfs(int k, string s) {
    if (k == 10) {
        ans.push_back(s);
        return;
    }
    if (a[k]) {
        s +=  k + '0';
        dfs(k + 1, s);
    }  else {
        dfs(k + 1, s);
        s += k + '0';
        dfs(k + 1, s);
    }
}
int main() {
    for (int i = 0; i < 10; i++) {
        scanf("%d", &a[i]);
    }
    string s = "";
    dfs(0, s);
    sort(ans.begin(), ans.end());
    for (string s : ans) {
        cout << s << endl;
    }
}

好了，搞完了。还剩15分钟。
第2题想了给办法，然后想错了。
还剩8分钟。
交卷，结束。
明天还要面美团。