《蚂蚁笔试》专题

算法工程师（工程方向） 第一题：给定n<1e3个数字，每个数字 x<1e5，数字会有重复，给定m<1e5，从中选k个数字，它们的和等于m，求k的最小值。 应该是01背包，但是当时想着O(n*m)=1e8就没用，所以最后是dfs剪枝，一开始没加flag，只能过80，加了之后就a了，但是我感觉加了会有问题。 #include <bits/stdc++.h> using namespace std;

选择题出的较有难度，只能凭感觉走了。。 两个算法一个easy，一个middle，感觉是这几次笔试最简单的了，本来还想着字节笔试会出很难的算法许愿进面 python，供借鉴： 第一题： n = int(input()) nList = [int(i) for i in input().split()] temp = 0 obj = {} for i in range(n): if nLis

1.略 2.有n棵树要修剪 每棵树原高度Hi应该修剪到（pi，qi），你一次可以修剪区间（i，j）-1高度，求最少修剪次数（卡 LL int t; cin &amp;gt;&amp;gt; t; while (t--) { int n; cin &amp;gt;&amp;gt; n; vector&amp;gt;arr(n, vector(3)); for (int i = 0; i &amp;l

基础15题+java/c++/golang5题 编程题3道，1小时ak 前缀和，java注意用long保存 sort的时候重写下comparator方法就行 最小生成树的最长边/2

算法岗 1.分解X，几个数相乘，约分，20分，85% 2.最长相似差分子数组，20分，100% 3.字符串相邻不相等最少操作数，25分，20% 4.拆分，不同奇偶性，35分，4% #网易笔试##网易有道#

算法岗位笔试，四道编程 1. 棋盘每个位置为-1，0，或者得分。-1则往左下或右下走，0和对应得分往下掉。求从第一行开始能够得到的最大得分。 思路：感觉就是个dp从下往上，返回第一行最大的即可，但是最后只过了60%的case，不是很懂为什么，贴一下代码求解答。 2. 数组中判断有无三个数对应index i<j<k的和也在数组中，输出YES or NO. 思路：直接挨个遍历数组，每次将所有的连续的和

上次顺丰考试时间不太合适，就推迟到下一次了 岗位：计算机视觉工程师 笔试类型，30道选择题，2道编程题 选择题包含得内容都很杂,可能是选择岗位的问题（记得细分岗位选的是基础模型什么的），反而基本没考CV的知识。 中间系统崩了，有半个小时没动，恢复之后，居然不给我补时间。 编程题2道都算是easy难度。 1.第一道是搬砖，人手搬还有用车辅助搬，记录所需最短的时长。（中间可能是系统出错的问题，本来我觉

岗位笔试：算法工程师（机器学习方向） 选择包含Bayes，precision&recall，Naive Bayes，正则化，其他的记不太清了。。。 编程两个 1. 判断回文string 2. 最长连续子序列 #莉莉丝##莉莉丝笔试#

试卷:算法方向 大概单选和多选涵盖的内容也是很广泛了，又是要求全面的人才。考察了CV方向，机器学习，NLP，相机模型，概率等等。 编程两道： 1. 数组左右两边依次操作选择数字，问是否可以某个时刻得到和为x的值，输出最小操作数。 思路：双指针每次选择更大的值操作，然后加一些判断条件。比较简单。 2. 实现两个数组的线性卷积和互信息。最终输出两个数组。 思路：用Numpy的自带函数去做，但是最后时间

算法卷，两道题 第一题 小昱做了很久的实验得到了一个用正整数表示的实验数据，并记录在了纸上。但是由于做完实验太过激动，他一不小心把墨水打翻溅在了纸上，导致数据中一些位置上的数字看不清楚。他仍记得这个数据有以下三个特征： 1. 这个数是正整数，且没有前导零（即数的最高位不是0） 2. 这个数任意两个相邻数位的数字不同 3. 这个数可以被3整除 他现在很关心在满足以上特征的条件下，这个数字最小为多少。

我是韭菜，定期被割 五道题，100，100，100，40，0 菜狗落泪，感觉要提高代码速度才行，每次笔试都做不完题

#陌陌暑期实习生#写一下本次陌陌Java后端笔试体会。 开考系统直接崩了，等了大概40分钟，进去就剩15分钟，但是中间延长了20分钟，不过最后剩13分钟时，倒计时直接变为1分钟，无奈直接交卷了。 一共22道题，20道选择，2道编程 写了写选择，包括但不限于linux，前端http，DNS，消息队列，多线程，封装，继承，多态，redis缓存三兄弟，软件工程内容，git，网络安全，数据结构，数据库索引

cv nlp两个岗都发了 一个时间段里自定时间做 30 + 2 算法题不难 n m 相乘 每三个输出 补前导零 判断函数命名法 驼峰转下划线 下划线直接出 都不是出给定字符串 ak了 #顺丰# #笔试# 唉 都十月了 才面两个 其他的都没消息 理想一面完也没发测评 也都没新的消息 唉 秋招 唉 菜b

第一题已知入栈序列，求出栈序列，保证序列结束时，栈满。 第二题，给定一个数组nums，同时给定一个数为interval，选取数组中某个元素为起点，并以interval为间隔递增，如果递增的数等于nums中元素则将其消除，求消除元素最多的起点元素，如果消除相同返回最小的起点元素 第三题，有n场0到n-1的会议，编号为i的会议举办时间为[starti,endi]，每天最多参加k场聚会，请问最多可参加多

有 n 场编号从 0 到 n−1 的博览会将要举办，编号为 i 的的博览会举办时间为[starti, endi]，即从第 starti 天到第 endi天，包含第 starti 天和第 endi 天。 小明计划参加这些博览会，每天最多可以参加 k 场博览会。请问小明最多可以参加多少场博览会。需注意，小明不需要全程参加一场博览会，只需要在某一天参加即可。 解答要求 时间限制: C/C++ 1000m