面试复盘 | 蚂蚁Oceanbase一面凉经

9.10（70min）

1.上来先简单介绍了一下他们这边的业务结构，以及说明了本次面试的大概流程是半个小时做题半个小时问问题；
2.看我简历上都是算法的不好问，让我先做题吧（30min）
 A. 无重复字符的最长子串长度，如“abcdba”返回4；（滑动窗口+哈希表）8min;
 B. 给定一个字符串s和一个字符串t,计算在s子序列中t出现的个数，如s="abcde", t="ace", 返回1；(17min)

int solution(string s, string t){
    int n=s.size(), m=t.size();
    vector<int> dp(m+1, 0);
    dp[0]=1;
    for(int i=0; i<n; i++){
        for(int j=m-1; j>=0; j--){
            if(s[i]==t[j]) dp[j+1] += dp[j];
        }
    }
    return dp[m];

思路就是二维dp，一开始第二层循环写反了，想了一下改过来了。不过面试官说我状态转移方程写对了，但是没处理！=的情况，我觉得不用处理就说感觉没必要处理。。。。面试官让我下来再想想，不知道哪里有问题。。。。因为lc上没有找到也没法验证，自己测了几个例子都是可以的。。。如果有会的大佬欢迎交流一下。

接下来开始提问：

A. 对操作系统了解吗？linux常用命令有哪些，如果要查看系统资源的动态情况以及磁盘占用情况用什么命令；
B. 进线程了解吗，从哪些特征可以区分一个线程（哪些是线程特有的），没回答好；
C. 数据库了解吗？说了索引，然后背了一遍索引；
D. 网络编程接触过吗？自己写过哪些相关的。。。。没有
E. 那你说一下项目吧，感觉你的项目我都不太懂，你就说一下遇到了哪些问题怎么克服的让我听明白就行了；

后面开始聊天：

闲聊1：为什么想要转行开发啊，看你简历上去年有一个算法厂的实习？
闲聊2：你自己对未来有什么规划？或者说对转开发是一个什么看法？
闲聊3：你本科和研究生都不是计算机专业的，为什么选择了算法的方向？
闲聊4：你是我今天最后一个面试的同学了，后面的时间我们可以好好聊聊。。。

然后又聊了20min。。。。。。（聊了一些大学的选择，没做acm做了数模和数竞。。。以及当时只想保研没考虑找工作的事情。。。以及硕士保研放弃直博选择卷算法。。。以及是否后悔自己的选择。。。以及硕士做了这么多横向项目有什么感想吗。。。）
最后面试官总结：我觉得你还是可以投一投我们这边的算法，我们这边的技术栈要求比较高可能偏底层一点，然后又给我介绍了一遍部门业务结构。。。说不管结果怎么样，不代表你不优秀，我觉得你做的东西听起来还是很厉害的但是我不太懂。。。（点一首凉凉）

反问：

是否建议我继续卷开发？对我的建议？
ans: 公司不让对面试者做一些过于私人的评价，这个看自己的选择，自己感兴趣就好。。。
问我还有没有别的问题我说没有了，面试官补充说如果通过一个礼拜内会有二面消息他下来再综合考虑考虑，又说了一遍即使没通过不代表不优秀之类的话。。。

9.15

今天一看官网已经转投其他部门了，意料之内. 不过感觉面试官人还是挺好的，也很耐心。

总结

自己的基础还是太拉跨了，也没怎么准备八股文了，看的都是比较浅的，随缘面试。。。前期牛友也推荐过一些书，等岗位确定再继续学吧。