滴滴一面+二面

## 选择题略## 编程题### 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;}

自我介绍实习经历了解Py和GO呢聊一下项目（害es不是很熟悉，导致聊崩了）问的第二个项目，然后往第一个上面引一下项目是如何设计的关于es的一个多集群、多索引切换怎么做的（es这块给忘记了）es主要是做什么数据在es中存储的时候索引在es中是如何规划的zset实现排行榜是怎么做的呢zset取数据是如何取的呢redis的一个缓存redis的组件了解呢（蒙了......）缓存穿透rabbitmq是怎么用的呢常用sql语句inner join、left join、right join区别mysql的存储过程函数（没听过啊.....）多表联合更新工厂模式的几种实现区别（这块我总结了 但是当时有点模糊，导...

upd：二面过了三道coding 汗流浃背 #阿里求职进展汇总# #你都收到了哪些公司的感谢信？# #牛客创作赏金赛#

傲慢 对于一些中小厂面试总是不放在心上 惨遭感谢信嫉妒 总是羡慕其他牛油的成功，幻想自己也能有OC暴怒 被面试官狠狠拷打 被简历挂 只能隔着屏幕独自红温懒惰 笔面完只想躺床上刷手机 没有及时复盘和自我反思贪婪 每个公司都想去暴食 晚上笔面完很累 总想吃东西色欲 一直有