Offer选择：美团OR蚂蚁

#牛友提问，有问必答#

笔试时间：2026年3月26日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：排列拼接题目给定两个长度为 n 的排列 a 与 b。你可以进行如下操作一次：选择一个正整数 k，构造数组 c，将排列 a 按原顺序在 c 的末尾依次复制 k 份，得到长度为 n×k 的数组 c；形式化地，对任意 1≤i≤k 与 1≤j≤n，都有 c[(i-1)×n+j] = a[j]。你希望数组 c 中存在至少一个子序列，其按顺序拼接后与排列 b 完全相同。请计算满足该条件的最小 k。排列： 长度为 n 的排列是由 1 ~ n 这 n 个整数按任意顺序组成的数组，其中每个整数恰好出现一次。子序列...

day 16:在牛客打卡16天，今天也很努力鸭！

进入笔试，会有Java和CPP两个语言来选择大体分为选择题和算法题两种，选择题里面有单选和不定项选，难度适中，题量大概 20道总共，和我投的方向很贴合。算法题：1 木棍拼房子 用木棍搭一个房子形状，下部是一个长方形，上面是一个等腰三角形，两种共用一条边。现在手上有一堆木棍，这些木棍的长度不相同，最多用一次，问能否用给定的木棍拼凑出房子。 这个问题 本质就是判断给定的木棍里面，能不能凑出三对长度分别相等的木棍，我没有考虑是否能构成三角形，但好像也不用考虑，直接就A过了。2 好二元组 给定一个长度是n的数组，然后数组里面的元素都是一个数组，里面有两个元素，就称之为一对二元组。 可以选择一个下标，将...