B站 主站 IOS 许愿

## 选择题略## 编程题### T1 最大美观度（100%）三种情况，一个格子、两个格子、三个或以上格子，时间复杂度O（1）### T2 字符消除（100%）考虑记忆化搜索代替dp，先是挨着删除，比如abcdef，删除ab，求cdef，删除cd，求abef。这样过27%，因为重复太多，比如ab删除了，后面求cdef又删除cd，和第一次循环删除cd效果相同。考虑不可逆的记忆化，删除第一个字符和其他（1+2i）位置的字符，保证子串是偶数，AC。#pragma GCC optimize(3)#include<iostream>#include<bits/stdc++.h>using namespace std;typedef long long ll;unordered_map<string, ll> mp;int a[27][27];int n, k;string s;ll dfs(string str){    string key = str;    if(str == "") return 0;    if(mp.find(key) != mp.end()) return mp[key];    ll res = 0;    for(int i = 1; i < str.size()-1; i+=2) res = max(res, dfs(str.substr(1, i) + str.substr(i + 1)) + a[(str[0] - 'a')][(str[i] - 'a')]);    return mp[key] = res;}int main(){    cin >> n >> k;    for(int i = 0; i < k; i++) for(int j = 0; j < k; j++) cin >> a[i][j];    cin >> s;    dfs(s);    cout << mp[s];    return 0;}

以前从来没写过面经，自己也没有记录的习惯，以后打算面试完了多写一下面经，能记下来多少就写多少，开始回馈牛友！面试时常40min，因为晚饭之前开始面试，面试官说时间比较充裕，可以多聊会面试老哥人很nice，上来问我要不要自我介绍，我说直接问吧实习：1.面试官对我做的bios很感兴趣，问了很多EDKII框架和PCIE的内容1.1 PCIE设备的遍历1.2 你都配置哪些1.3 PCIE速率和带宽数据是怎么更新到寄存器里面的1.4 PCIE分为几层，和网络7层的关系八股：2. linux驱动做了哪些3. 函数的调用流程4. iic硬件有哪些特点反问+闲聊小插曲：中途我让面试官给我分享他的屏幕，后面他忘记关了，我看到了他写的面评哈哈哈，提醒他以后取消了共享

有佬是快手客户端开放平台嘛，这个是主站还是什么…为什么三面后没有消息，是挂啦嘛…

#牛客在线求职答疑中心# 长安汽车招普通一本么