学校学的基本快忘光了了，应届生身份也没了，麻了。还行进互联网行业，我该怎么办。得学到什么程度社招才能收？

先上结论：凉了 背景：一战准备，二战规划中，抱着试试看的心情试着投下，没想到真的中了，没有一点准备。 相当于裸面 面试方式：电话询问我哪种方式方便，最后面试官选择电话面试了。 问题： 自我介绍 有没有接触过数据库，接触过那些数据库 知道SQLserver和Mysql的区别吗 用过什么数据库，讲一下事务 简单讲下存储过程 讲一下用存储过程实现了什么功能 字典树，b-树有了解过吗 用过c++那些库，举个例子 c++的封装，整合，多态区别 c++相对其他语言区别 c++虚构函数 ...

A Equivalent Prefixes 单调栈或笛卡尔树题意：RMQ(u,l,r) 表示在数组u中的l到r的范围内最小值的下标，定义当RMQ(u,l,r)==RMQ(v,l,r) 时 数组u和v相等，让你求一个p使得RMQ(a,1,p)==RMQ(b,1,p).思路:(1) 单调栈维护一个单调递减的单调栈，并用数组a，b存下当前位置被影响的最小值的下标。然后从左开始遍历一遍数组a和b。第一次不同即为结果代码： #include <bits/stdc++.h> using namespace std; int n; vector<int> solve(void) { ...