《笔试算法题》专题

第一题 质因数分解 判断奇偶即可 第二题 找最长数组长度，然后差分一下即可 第三题 遍历字符串，对于i这个位置求取子序列不存在i之后字符且包含i的好子序列个数，然后累加起来即可 对于每个位置好串枚举26个字母 若s[i]=j，则个数是C(num[j],1)+C(num[j],3)+C(num[j],5)+... 二项式定理得Pow(2, num[j]-1) 若s[i]!=j，则个数是C(num[j

30道选择题，虽然感觉考得很基础，但是很全面.. 有几道考图像处理的概念题， 考到了kmp(问空间复杂度）、循环队列， 有森林转二叉树的题， 有找出无向图邻接矩阵， 有考boosting和stacking， 有几道c++代码题(主要考c++面向对象、继承、友元函数、内联函数等)， 有矩阵压缩的题， 网站默认端口是什么（80）， 还有操作系统的题（TestAndSet） 还考了点概率论（很基础的有放

算法第二题，不给卷积核的值，求卷积后的结果。 单通道卷积核在形状为[n，h，w]的张量上卷积，求输出的通道数。 题目说输入是“列表”，但其实是用str类型给出不定维度的张量，内容长得像列表而已。后来才发现还要自己解析字符串。难道说有什么现成的方法可以调用而我不知道？

第一道：字符串替换 第二道：岛屿问题中加入最大曼哈顿距离 #趋势科技招聘##趋势科技笔试##趋势科技#

题面在代码中 A. 平衡 和昨晚的美团笔试差不多，先一遍dfs处理以sz[i], 得到以 i 为根的子树大小，枚举边求答案即可。 /* 小红书 23届补录&24届实习 【24届实习】算法笔试 */ #include<bits/stdc++.h> #define debug(x) std::cerr << x << '\n'; #define all(x) x.begin(), x.end()

1. 送分题：考场上有n种类型题目，输入是每种题目的题数和得分，算在最多做出k题的情况下，最大得分是多少。 2. 给一个有根树，和每个节点的权值，求所有子树里第k大的子数权值。一个子树权值是其所有节点权值之和。 3. 取数游戏，甲先取，如果某个人取了奇数，那么另一个人必须跳过下一个数取后面的；如果某个人取了偶数，那后面那个人可选择跳或者不跳再取数，注意可以连续跳大于1个。输入一个数组和它的长度，输

第二问是个脑筋急转弯，不是典型的算法题。时间复杂度和空间复杂度都是 O(n)。 现有 n 个整数 a1, ..., an，每次操作可以删除一段下标连续的数字（例如 a2, a3, a4），但删除后剩余的整数个数必须大于 0。请进行最多 k 次这样的操作，使得最后剩余的整数中的最小值最大，并将这个最大的最小值输出。（1≤n,k≤10^5） 输入数据有两行，为 n k a1 ... an 以下为一个样

第一题 题目描述：a有三个区间[l1,r1] [l2,r2] [l3,r3]，a,b在这三个区间内同时选择一个自己喜欢的区间，这两个区间不能相同 接下来a和b需要在自己喜欢的区间内选择一个数，且必须都在对方的区间内，还要使得这两个数的和尽可能大 输入 1 3 2 4 4 6 输出 8 范围：均小于1e9；如果不存在这种值，输出-1 思路：确定ab区间后，每次选交集最大的数 #include<io

#网易笔试#

在线测评是行测+性格测试，笔试找了半天发现才发现在战盟的这个位置进行笔试（要开摄像头） 浏览器、qq啥的全部要退出，战盟能检测，未退出无法开启笔试！ 题目包括一些基础深度学习+机器学习知识，题型包括选择（单选）、填空、问答、编程题。 我报的算法，但是我没想到的居然有C++的题目（填空的C++居多），看不懂，不会orz...

建议之后想进大疆控制方向的学弟学妹们，准备好以下几点，笔试挂掉的血泪教训： 1、经典控制理论和现代控制理论 经典控制里面的拉式变换、传递函数建立、稳定性裕量、稳定性判据、系统校正和零极点配置，要熟练掌握；现代控制理论里面根据动态系统列状态空间方程，观测器估计器收敛性分析，传递函数和现状态空间方程的相互转化，一定要熟练！！！还有就是系统的离散化，也要熟练 2、matlab 要熟练掌握matlab和s

第一个题模拟找英文单词，100% 第二题找若干整数构成的最小数，可能包含负数，直接区分是否包含正负数，然后决定是正向字典排序还是逆向，100% 第三题 开始想着用并查集，然后先试着写一个判断边的数量是否等于n-1能过多少，结果直接过了100%，这测试样例太弱鸡了 第四题找二维平面距离最近的两个点，输出两个点的坐标，这四题需要自己处理带括号的输入，稍微麻烦了点，后续要求时间复杂度nlogn，不会，直

第三题丢苹果 题目大意是： 有k个苹果和n层楼，k>=1, n>=1 假设有某层f（0<=f<=n），>f的楼层扔下来苹果会摔碎，<=f仍的苹果不会摔碎 每丢一次苹果算一次测试，如果苹果没摔碎可以在下一次测试时继续使用 问，最少丢几次可以确定f 输入：k,n 输出：最少丢几次 我想用二分法，计算最大二分次数就行了。然后考虑了只剩一个苹果的时候，次数必须+=剩余未判断的最大楼层个数 结果只通过了40

20多道不定项选择题+3编程+5简答， 120min 我投的计算机视觉算法工程师，有一说一，笔试居然要求双机位，手机和电脑都开摄像头。。。，后机位我都没地方放，不知道有木有啥影响。。。 选择题好多是概率论题 编程题不能用本地ide 第一道编程题，100% 求黑白图中白色斑块数量，但我感觉这就是求岛屿数量，用简单粗暴的dfs加used数组过了 第二道编程题， 100% 第二题跳楼梯改版，动态规划，给

1.计算城市通路数目 DFS 题目描述：判断从城市0到城市4有多少条路可以通；0和4城市之间的网络拓扑是有向无环图，计算0到4有多少条路可以走 2. 查找直角坐标系内的两个点使他们与x轴围成的长方形面积最大 题目描述：给定一个无符号整数数组，每个元素表示一个点，数组元素的索引作为直角坐标系的x坐标，元素作为y坐标,任意两个点:x轴方向的距离作为长方形的长，y轴方向的最小值作为长方形的宽，找到两个点