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的邮件
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的邮件
全部评论
佬请问下是线上面试吗?还是线下呀
佬是华师的吗?
现在都这么卷的,这么难的吗
相关推荐
点赞 评论 收藏
分享