SAP VT 上海面经

背景：
base 上海 985 软工

时间线：
3.10 投递 ➡️ 3.17 笔试 ➡️ 3.20 电面 ➡️ 3.21收到群面通知 ➡️ 3.27群面 ➡️ 3.27 下午五点半收到preoffer

3.17 笔试内容(1.5h)
20道单选题，40分，2道编程题，60分。
单选题：C++/css/js/数据库/计算机网络/云计算架构都有考到，页面置换算法，背包问题复杂度，UDP数据包最大大小，信号量，云计算三层，强化学习概念【总之考察的范围很广】

编程题：
1. 洗盘子
    某天餐厅n个盘子要洗，从上到下编号为1-n。小A每次都拿上面l-r个，然后按照r-l顺序洗。给出一个洗盘子的顺序，判断是不是小A洗的。
    - 输入：2, 5, [1,2,3,5,4],5 , [1,2,5,3,4] （第一个是用例数目，然后数组长度，然后数组）
    - 输出：yes, no
2. 复制粘贴
    小明有2个字符串s和t，他希望对t进行一系列操作使得s为t的子序列。他可以进行复制和粘贴两个操作：1. 复制会将整个t复制；2. 粘贴会把剪切板上的内容新增在t的末尾。子序列表示：从一个字符串删除一些字符但不改变顺序。计算最少多少次操作才能达到目的。
    - 输入：“cba”, “abc”
    - 输出：3（复制1次，粘贴2次）

3.20 电面内容(15 min)
家乡
意愿，留在上海？
让我介绍一下研究方向。
觉得周一的笔试怎么样
说明vt是比较长期的，导师是否同意？论文是否有压力？【确定长期实习的意愿】
针对实习经历问了问
英文：what do you do on the weekends? recommend a place in your hometown for travelling.

3.27 群面(1.5h）
一场8个人。开场先每个人1min自我介绍，中英文不限。
【20min】无领导小组讨论（3min看题，15min讨论，最后选一个人出来总结）：AI+营销，选定一个场景（这个给了四五个场景），讨论实施计划，成本估算和风险和挑战。
我们组进行的比较自然，大家都温和地发表自己的观点，没有很argue。
【1h】考查八股：
AI：
AI机器人如何降低成本
数据库：
acid
索引和索引失效
sql的优化 explain 索引
怎么建索引
算法题：
两个已经排序好的数组 怎么把他们合并在一起
1.不能使用库函数
2.如果数据结构是链表/数组
3.不能使用额外空间
OO：
多态的定义 应用场景
设计模式
单例模式 应用场景
工厂模式

Java：
垃圾回收算法 垃圾回收器
接口 抽象类的区别，举一个Java底层抽象类的例子

最后画软件架构图 and 问大家的技术栈和意愿是什么？轮流说过去，就是什么语言，做前端/后端/算法

结束的时候说明当天下午会通知offer
大概五点半收到preoffer的邮件