Meta intern最近开放了 Software Engineer Intern，岗位有一点要求需要注意下’This internship has a minimum twelve (12) week duration with 2025 start dates only.‘，必须是2025年毕业并且实习最少12周，最近也有不少小伙伴收到了Meta intern的面试，offer已经拿到了，start date February 3, 2025，现在分享下近期Meta intern的面试真题。
Meta Intern VO 1
Give two strings judge if one is a subsequence of another
Example:input: s = "abc", t = "ahbgdc"
output: true
Follow up question:
Given a string s and an array of strings words, return the number of words[i] that is a subsequence of s
Example:input: s = "abc", words = ["a", "bb", "acd", "ace"]
output: 2
解题思路
基本问题解法
双指针法：
- 用两个指针分别遍历两个字符串。
- 如果当前字符匹配，两个指针都移动；否则只移动主字符串指针。
- 如果子字符串的指针能遍历完，说明它是子序列。
时间复杂度：O(n)，其中 n 是主字符串的长度。
Follow up解法
暴力法：
- 对
words中的每个字符串，用双指针法判断是否是s的子序列。 - 时间复杂度：O(m * n)，其中 m 是
words的长度，n 是s的长度。
优化方法：
- 预处理主字符串
s：- 创建一个哈希表或数组
charIndex，存储主字符串中每个字符的出现位置。 - 利用二分查找快速找到匹配位置。
- 创建一个哈希表或数组
- 使用二分法快速定位：
- 对每个字符串中的字符，按照顺序在
s中用二分法找到下一个位置。 - 时间复杂度：O(n + m * k * log(n))，其中
k是words中字符串的平均长度。
- 对每个字符串中的字符，按照顺序在
Meta Intern VO 2
长度为 n 的数组 array，其中每个元素 x 满足 0 ≤ x ≤ n-1。找到数组中所有重复的元素。Example
input: [3, 1, 2, 3, 0]
output: [3]
Follow up question
不能使用额外空间，不能递归调用或 func 调用
核心思想：原地修改数组，遍历数组中的每个元素，将元素放在正确的位置，将元素交换到正确的位置，如果该位置已被占用，则该元素是重复的
时间复杂度 O(n)，空间复杂度 O(1)
Meta internship schedule
- 实习时间表（假设为12周）：
- 第1-3周：入职培训
- 第5-6周：周期中期回顾
- 第10-11周：最终决定是否发放 offer（return offer 在此决定）
- 第11-12周：放松身心，享受乐趣。只有你在第1-10周的表现才会计入你的实习考核
告别面试烦恼，直取理想Offer！
经过我们的强力 VO 辅助，候选人通过这些面试题的解析和沟通，面试官不仅了解了候选人的编程能力，也看到了我在解决问题过程中清晰的思路和有效的沟通技巧。这些不仅有助于应对 Meta 的面试，同时也能提升我们解决实际编程问题的能力。祝大家面试顺利！
Candidate was able to observe my problem-solving and clear thinking skills through our interview support service, which are not only applicable for Metainterviews but can also strengthen programming abilities. Wishing everyone luck on their interview!
If you also need our interview assistance services, please contact us immediately.
