今早做的一场 Meta RS OA，不是纯四个算法题是，写一个文件系统，四个level，还是比较有难度的，半个钟通过了，没把握的联系Interview Aid辅助，OA和VO都可以。 下面分享下 Meta RS OA 真题。
Meta RS OA
Q1
给定两个等长数组 prices 和 ratings，分别表示每个商品的价格和评分，需要计算每个商品的“评分/价格”比值，找出该比值最大的商品并返回其下标；如果有多个商品比值相同，则返回下标最小的那个。整体就是在所有商品中选出“性价比（rating ÷ price）最高”的那一个。
思路：就是要找那个 rating 除以 prices 算出来下标，要是碰到一样大的，就保留那个下标更小的。比较的时候不用算出具体小数，直接交叉相乘比一下两个分数大小就行了。
Q2
描述两个站点 Alpha 和 Beta 之间有班车，去程和返程各需要 100 个时间单位，并分别按照数组 alpha2beta、beta2alpha 中的时间发车；你需要完成 missions 次任务，每次任务都要从 Alpha 到 Beta 再返回 Alpha，每一步都坐最早可用的班车，最后返回完成所有任务的时间点。
思路：要你完成 missions 次往返，a2b 和 b2a 都是从小到大排好的。那就根据当前时间往后找，两个表分别盯着，直到在 a2b 或者 b2a 里面找到第一个不早于当前时间的，然后再更新当前时间，接着弄下一次就行了。
Q3
给定一个二维矩阵 matrix 和一系列字符串形式的操作指令 commands，每个指令可能是交换两行、交换两列、反转某一行、反转某一列，或将整个矩阵顺时针旋转 90°；要求按顺序执行所有操作，最终返回处理后的矩阵结果。
思路：按顺序执行指令，看看二维数组变成啥样，照着指令一步步做就行。换行换列，还有把行或列倒过来都很简单，就不多说了。然后那个 90 度旋转，就把行列互换一下再把行倒过来实现一下就行了。
Q4
算有多少对 i 和 j 能让 f[i] 连上 f[j] 刚好等于那个 accesscode。先把数组里每个字符串出现了几次记下来，然后把 accesscode 从头到尾切一下，前面那段当成 f[i]，后面那段当成 f[j]，看看它们各出现了多少次，乘起来加到答案里就行了。
思路：给定一个字符串数组 fragments（每个元素是数字片段）和一个目标字符串 accessCode，需要统计有多少种有序组合（选择两个不同位置的片段拼接）可以得到目标字符串；不同下标顺序视为不同方案，片段不要求相邻，最终返回可行组合的数量。
整体下来 Meta RS OA 用例都通过了，有oa vo都可以来问，各个公司都比较经验。求职辅导服务是时间和质量的权衡，咨询interview Aid，获取最专业的科技求职辅导。