《美团笔试java》专题

选择题完全乱懵（计算机网络的各种计算，C++各种乱七八糟的语法八百年没用过了）  2道编程题很简单，但是我只对了1.5，其中第二题0.5. 总之，G #2023校招#

我是客户端方向的 题目题解如下 题目1：（100%） 给出一个长度为n的数组，统计其中差值为k的数对的数量。 其中，数对的定义是，从数组中选择两个位置不同的数字，即可组成一个数对。 1 <= n, k <= 100000，数组中每个数字的范围在[1, 200000]之间 思路： 最先的思路是遍历找到差值k存在的个数，计算重复最后整除2，只过了82%（时间超限） 所以改进一下，先统计处所有数的个数，

卷子类型（研发类A卷）时长70分钟，题型： 15道单选+6道多选+5道判断+1道编程+140道性格测评 涉及：C，C++，Java，数据库,Spring,Mybatis,Linux命令等 吐槽：编程简单是很简单，输入也不知道到底是啥格式，通过率0%😠#秋招#

有选择题 三道编程题 第一题： 输入 2 1 3 2 5 第一行是有n个信封，后面的每一行是n个信封的长和宽，只有小信封的长款大小比大信封小才能套进去，问最多能套多少个信封？ 第二题： 输入 数组的长度n和一个数组，全是整数，求乘积为正数的最大连续数组的长度 这个题目的case全过，但是代码是有问题的 比如 如果牛友有很好的方法，欢迎戳我 第三题： 也是一个字符串，找到最长的回文子串 输入 5 a

我投递的是深度学习的岗位，笔试为20个选择题+2个编程题。 选择题有三四道不太会，涉及了数据结构和算法，还有一些基础的NLP、深度学习的理论知识。 编程题真的是太心酸了。。。 第一题为考勤系统算时间的，我用Python刷，想着用stack很简单，但是在做时间差的上面花的时间太长了，一开始想全部转化为秒后面感觉不太对就纠结了半天，有没有大佬可以给个思路。。。 第二题就是矩阵变换，这个题只能说太简单了

又是一个北京时间19：00，我在美西凌晨笔试的苦日子。。。 先说一下题型，共有5个单选，5个多选，3个简答，1个编程。 单选+多选 单选里面包括了压缩模型的基础理论知识，Straight-through estimator，个人表示这方面不理解随便蒙了。还有就是一些简单的正则化，数据不平衡，深度学习的基础知识，可能蒙了一两道吧问题不大。 简答 简答1：列举3个模型压缩的方法，这里大概了解一点，写了

第二题ID调用释放，Python，类似lru写，双端链表+hash存储节点，超出cpu限制，只过了10%。想问问有没有大佬用Python过了这题的，是我写错了还是题目的问题了，看Java的基本都只有4～6%

T1 签到题 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<char>> v(n, vector<char> (m)); for(int i = 0; i < n; i++

#笔试# #我的实习求职记录# 后端开发岗，感觉不是很难，数据都比较小。第三题模拟有点恶心，分享一下第四题的思路： 4.（1）题意：两人轮流取硬币，若硬币为奇数则只能取一个，若硬币为偶数则有两种选择：要么取一半，要么取一个。已知两人都很聪明，按照最优策略去取，求最后的分硬币结果。 （2）思路：博弈问题，两人的最优策略为，若当前为奇数，则只能取一个；若当前为偶数，则判断取一半之后是剩下偶数还是奇数，

选择 30，编程 2 编辑距离 LeetCode 72. 编辑距离 思路 动态规划 C++（AC） class Solution { public: int minDistance(string word1, string word2) { int m = word1.length(); int n = word2.length(); vec

单选 10，多选 10，编程 2 AI-A-01 Python（AC） A = list(map(int, input().split(','))) def foo(A): for i in range(1, len(A) - 1): if sum(A[:i]) == A[i] and A[i] == sum(A[i + 1:]): return

不定项 25，编程 3 字符串系数 暴力 KMP（70%） def get_nxt(T): n = len(T) nxt = [0] * n max_len = 0 for i in range(1, n): while max_len > 0 and T[max_len] != T[i]: max_len = nxt[ma

选择 30，简答 2，编程 2 字符串计数 暴力 1（9%，MLE） s = input() tmp = set() for i in range(len(s)): tmp.add(s) s = s[1:] + s[0] print(len(tmp)) 暴力 2（AC） s = input() def foo(s): for i in range(1, len(s)

1. 样例说明： 满足条件的两个序列为：{1 2 3 1} 和 {1 3 2 1} 百度A题_笔经面经_牛客网 2. 蘑菇传奇 样例： 3 100 5 80 3 90 10 698771049 3 50 3 50 6 50 1 873463810

选择 30，编程 2 排列小球 思路 DFS（会超时） 多维 DP Ways to arrange Balls such that adjacent balls are of different types - GeeksforGeeks C++（67%，TLE） #include <iostream> #include <vector> using namespace std; int bs