《美团算法方向笔试》专题

有一说一，这么短的答题时间出这么难的题目真变态啊... 1.NOIP 2011提高组 原题 （一个笔试这么短的时间搞个提高组的题目，实在无语啊。。。没做过原题的吃大亏） 代码就不放了，直接点链接可以看题解 2.对于一个序列，牛牛每次可以将序列中任意一个位置上的数乘上任意一个质数。现在他想知道至少需要多少次操作才能使得该序列中的任意两个不同位置的数相乘都为完全平方数。 统计质因子出现重数为奇数的次数

8.30 笔试 10到单选题，4道编程题 1. 对输入的每个数字变换为偶数，如果不能输出-1，多解输出任意一个即可（注意数的第一位不能为0）ac 2. 有a个‘y’，b个‘o’，c个‘u’组成字符串，连续的‘you’得2分，连续‘oo’得1分，输出最大得分 ac 3.游游的三色树。 没思路，输出1过了6%。想讨论一下 4. 一个数组，定义滑动窗口值为数组中相邻两个数之差的最大值，可以修改数组的一个

#24届软开秋招面试经验大赏# 投递岗位：视觉图像算法工程师 笔试时间：9.23 笔试题型：15单选+10多选+2编程 （算法方向的卷子） 单选题：主要考察神经网络、深度学习、数据结构算法以及面向对象的知识 多选：主要是机器学习、深度学习、和一些计算机操作系统的知识 编程： 1、从N袋糖果中，每次可以从非空糖果中拿出x个糖果，要把全部糖果拿完，最少需要拿几次 2、好像是leetcode原题，密码破

#24届软开秋招面试经验大赏# 投递岗位：算法优化工程师 笔试时间：8.20 120min 双机位 笔试题型：20个不定项选择、2个编程、1个数据结构论述题、1个4选1的论述题 笔试考察知识点： 选择题涉及概率分布、贝叶斯概率计算、排列组合、函数求极限、机器学习、矩阵奇异值分解、C/C++基础知识、图像处理方法、HOG特征、SIFT特征、进程与线程、算法时间复杂度计算等等。 编程有点难度，第1题5

题型：60单选（60min)+2道编程(30min） 单选：概率论+机器学习+深度学习+python编程相关考点 编程：1.反转链表；2.三数之和为0（ACM模式属实不习惯） 总体来说比较简单 但我觉得我答的不好。

#星环科技#太难了太难了，有些题目只会调参的调参侠是做不出来的。 只记得一部分 计算题： A有100元，B有80元，每局游戏A有25%的概率赢，B有75%的概率赢，游戏进行到一方输光。 问赢的概率相减的值 编程题： 有a个货物，b张价值c的优惠券，问最少要花多少钱买完所有货物 用贪心思路AC了 问答题1. 实现一个有向图的类 init，只根据边 get_nodes，得到点的列表 get_dst，得

题型有单选、多选、简答和编程，单选多选不好说难度，我感觉考得有点细节，就不太确定。简答题问了几种激活函数的优缺点和梯度消失。编程是一道dp，思路不难，写也不难

题有四个部分，全部都是选择，用的牛客平台，需要摄像头和电脑监控，以及手机小程序监控。 第一部分：公司了解 一个英文缩写中的第二个S代表什么意思 公司文化是什么 第二部分：智力题 就是大家平常做的测评里的让你推测后面的图形应该是哪个 第三部分：编程基础 给一段代码，判断输出是什么 基本都是c语言代码，还不是c++ 第四部分：算法相关 跟第三部分差不多，但是侧重数据结构和算法 后面还有几道神经网络题

三题算法全部ac, 1.第一题 暴力穷举，判断胜负情况; 2.第二题 使用python 使用map很容易实现，使用java比较复杂。 3.第三题 三维dp表，暴力穷举过50%，优化过了。#京东信息集散地#

T1、T2 100 T3 每次可以前进的方向(x+k, y) (x, y+k) (x+k)(y+k) (k随意) 从左上角到右下角的最短路线 打暴力 50，应该是一个前缀和优化dp吧，忘了怎么写了，家人催着吃饭提前交了 T3 暴力代码 #include <iostream> #include <cstring> #include <algorithm> #include <vector> usi

选择8道 多选7道 编程3道 难度一般 但最后一题咱们就是主打一个Dijkstra算法写不对 通过0% 祈祷明天面试不要被取消

不是自己的场，补一下题。 T1 其实就是对x进行质因子分解，看有多少质因子，根据质因子数量判断胜负。 但是正常质因子分解是O(n)的，x在1e9以内，无法通过。我们可以只判断1e5以内的素数。因为必然不可能存在2个1e5以上的素数乘积乘出来x。如果1e5以内的筛完了，剩下的数字一定一个素数。 T2 双指针。假设以某元素为结尾可以达到长度为m的连续上升子数组，那么它一定可以达到1、2、3...m-1

1. 暴力 dfs 可解 。一个数被3整除，则各个位之和，也是3的倍数。 2. 对于一个颜色，我们 只需要构建一个数组 preSum1, 对于 区间[L, R] 填充 1号色，只需 preSum1[L] += 1, preSum1[R + 1] -= 1；所有的颜色染完后，求preSum的前缀和，则第 i 个位置的值含义为：该点被染色的次数。对另一种颜色，也可以利用该方法解决。 但是该问题一个核心

T1：金字塔石块掉落 思路：双指针模拟即可 T2：10101神奇序列，将1和0没有重复并且至少长度为3的为神奇序列，求序列中最长的神奇序列 思路：遍历一遍，碰到前后相同的让长度清零即可 T3：ASDF字符串转换成平衡字符串（各字符数目相等），求满足要求的最小子字符串 思路：先统计多出来的字符串，然后双指针去序列中找 T4：同组放书，同一组为相邻的（可理解为连续子串），要求同一组中最大值和最小值之差

第一题忘了，第二题树染色，第三题颜色子集，第四题小火龙