Sap 面经

背景：base 上海 985 软工时间线：3.10 投递 ➡️ 3.17 笔试 ➡️ 3.20 电面 ➡️ 3.21收到群面通知 ➡️ 3.27群面 ➡️ 3.27 下午五点半收到preoffer3.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。【1h】考查八股：AI：AI机器人如何降低成本数据库：acid索引和索引失效sql的优化 explain 索引怎么建索引算法题：两个已经排序好的数组 怎么把他们合并在一起1.不能使用库函数2.如果数据结构是链表/数组3.不能使用额外空间OO：多态的定义 应用场景设计模式单例模式 应用场景工厂模式Java：垃圾回收算法 垃圾回收器接口 抽象类的区别，举一个Java底层抽象类的例子最后画软件架构图 and 问大家的技术栈和意愿是什么？轮流说过去，就是什么语言，做前端/后端/算法结束的时候说明当天下午会通知offer大概五点半收到preoffer的邮件

🎓杭州小事做好教育科技2024春招启动！ 💸30-50W年薪急寻教育新星 | 校长直面 | 2轮拿offer | 晋升通道全透明 🎯【招聘对象】清北24/25届毕业生（专业不限·无教资要求） 📚【岗位方向】中学文/理教师、竞赛教练、素质教育导师 📍【工作城市】杭/沪/深/宁/湖州/新加坡 ✅首年综合薪资30W+起跳 ✅6次年度调薪+课时激励+校长储备计划 ✅五险一金+带薪假期+多重福利 ⏰快速投递通道：https://doc.weixin.qq.com/forms/AGUAhwdwACEAc8AvAbeAIgs38W8XhLSwf?page=1 🔗【内推码】066

有没有小伙伴面过这家 求面经#求职# #面经#

1️⃣第一题：字符串旋转计数解题思路1. 统计字符串中字符'N'和'Z'的出现次数2. 两者的较小值即为将字符串统一为单一字符所需的最小旋转次数核心逻辑：直接统计字符频率，取较小值保证最优解 2️⃣第二题：最大化差值和（贪心）解题思路：1. 分别对数组a和数组b进行排序2. 采用贪心策略分配位置：- 将较大的数优先安排在数组a的奇数位置和数组b的偶数位置- 确保每个位置的贡献值最大化核心逻辑：通过排序和策略性位置分配，利用局部最优解推导全局最优解 3️⃣第三题：排列组合问题（数论）解题思路：1. 初始阶段：计算前c+1个元素互不相同的排列数（即排列组合问题）2. 后续阶段：对于剩余位置，每个位...