sap

背景： base 上海 软工时间线：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, no2. 复制粘贴小明有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。感谢一组里面的同学们！大家都很nice&peaceful!【1h】考查八股：AI：- AI机器人如何降低成本数据库：- acid- 索引和索引失效- sql的优化 explain 索引- 怎么建索引算法题：- 两个已经排序好的数组 怎么把他们合并在一起1.不能使用库函数2.如果数据结构是链表/数组3.不能使用额外空间OO：- 多态的定义 应用场景- 设计模式- 单例模式 应用场景- 工厂模式Java：- 垃圾回收算法 垃圾回收器- 接口 抽象类的区别，举一个Java底层抽象类的例子最后每人给一张纸，根据题目，画软件架构图 and 问大家的技术栈和意愿是什么？轮流说过去，就是什么语言，做前端/后端/算法。结束的时候说明当天下午会通知offer=================后续：当天大概五点半收到preoffer的邮件。