《笔试算法题》专题

编程1: 逆序对改编：i < j， num[i] > 2 * num[j]，暴力a了90% 编程2: 给定N个节点，M条直接相连的路和成本（i,j,k），其中有d条未修的路（i,j），求A，B要能连通的最小成本（要修的路的最小成本） 思路：dfs(node, cost)，如果node是B了，比较全局变量result和cost，取最小,result = min(result, cost)，否则遍历n

题型为单选题3*10=30分 不定项选择题5*6=30分 填空题4*5=20分 编程题10*2=20分 考试为牛客题库，双机位，我没有手机支架随便找了两本书把手机立起来。 可能是因为时间只有1h的原因，所以题目本身没有特别难的。选择题基本上都是关于排序算法、搜索算法、数据结构、数学建模（主要是优化问题）、常见的控制算法（考了一道关于模糊控制的）等。主要还是以算法为主，没咋考现代控制工程，经典控制理

就两道编程题 第一道签到加一遍就完事了 第二道求m个藏品最美摆放顺序，咋看有点难，但我推了下大部分情况下好像最优值都是一样的，就直接输出m*2看能骗多少，结果骗了100％…… 总之理解题目花10分钟，code5分钟，与其说是算法不如说是智力题 #笔试# #秋招#

字节一面，排序0-n，只能和0进行交换。 腾讯一面，1-n找出现两次的数，on复杂度 腾讯二面，最长递增子序列#互联网回暖，字节要招4000+人#

我现在是真的怕了，这也太硬了，面试一直写代码，AUC计算方式实现一下（不能用roc求面积，除了正样本得分大于副样本的概率还有什么实现方式吗？），word2vec的两种训练方式（就会这个），它是怎么对词向量编码的（胡言乱语ngram和独特编码），它是如何确定向量的正负性的（还有这种事？又开始胡言乱语什么余弦相似度、距离度量）？问到transformer，直接让我实现transformer的编码和多头

在牛客刷到了，随便看下哈，部分题可能有更优做法（懒得想了 or 想不出来）。 小美的因子查询 小美对偶数因子很感兴趣，她将进行  次询问，每次都会给出一个正整数  ，请你告诉她  是否存在至少一个偶数因子。也就是说  是否存在某个因子是偶数。 题解：判断 是否为偶数即可，单组查询复杂度 。 #include<bits/stdc++.h> using namespace std; using i6

🍭 大家好这里是 春秋招笔试突围，一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 编程一对一辅导 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收集 80+ 套笔试题，笔试真题 会在第一时间跟新 🍄 题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解

9月24日 冬季 大佬的秋招快结束的时候，我才首次笔试，感觉很简单但很现实。 编程题 第一题回文串，随便组和最长回文，计数就可 第二题小美喜欢猫，排列组合，整个题就看不懂，不知道是抽象话看多了还是怎么的，弃了 第三题魔法地图，随机起点，黑白格子，按下右左上优先级寻找下一步不同颜色的格子，每跨一步原来格子变色。无可走路线，则停在原地。问k步后，机器人位置。 第四题 血怒：祝福效果+1， 祝福：加攻；

果然还是并没有进步，应该刷多少题才能多a一点，实习应该肯定是找不到了 第一题：you矩阵（签到题） 第二题：最小公倍数（一直只能a 20%，提示循环错误或者超时，但是剪枝了也还是只有20%） 第三题：树的路径 （快写完才发现可以双向遍历，但是没时间改了） 第四题：所有非空回文子串（没想好怎么表示某一下标的0/1值，放空） 秋招好好准备，秋招见！

笔试时间60min 题型：10单选、8多选、1编程 （选择题有一半是关于相机标定和双目测距的，考的很细节，没接触过，完全不懂。 transform也考了几道题，考的也很细节，有一题给了四篇文献及其概述，让你选正确项，人都蒙了，后来想想四篇文献应该都是transform的经典文章，就是考你有没有读过它们。 语言八股也有一两道题。 其他的题就是关于深度学习的了，不难，毕竟也没几道题。） （编程题是最大

公司：拼多多 岗位：算法实习生 笔试平台：牛客 考试题型：编程 4 道 考试时长：120分钟 考试时间：2023-03-12 19:00-21:00 多多的压缩编码II 描述 还原压缩后的字符串。 示例 示例1 输入 10a1b1c 输出 aaaaaaaaaabc 示例2 输入 1P2D1p2d1P1D1d 输出 PDDpddPDd 思路 直接模拟，遇到数字累计次数，遇到字母则追加到答案中。 代码

分别是判断栈的出序是否合法、dp、贪心、字符串模拟key-value

总体来说，比较复杂，做一题老半天，真心觉得两个小时也就最多做三道题。 8.22更新：问了一下字节hr，挂了。 做题情况：100 100 75 1.6 下面附前三题的代码，第四题没时间看了（顺便有没有大佬帮忙看看我第三题的忘记考虑哪个约束了吗）下面附代码 1、10的数学规律，无非就是找1的个数，然后判断有没有1的位置是不是在最后或者最前面 假设1的个数是n 如果 1在第一个位置也在最后一个位置，那么

笔试时间：2024年05月20日 历史笔试传送门：2023秋招笔试合集 第一题 题目 给定两个正整数x和p，要求从x中提取出所有的奇数位数字组成一个新数，然后将这个新数对p取模，并输出结果。 输入描述 第一行输入正整数x，代表待处理的数字。 第二行输入正整数p，代表用于取模的数。 输出描述 输出一个整数，代表新数对p取模的结果。 样例输入 12332 12 样例输出 1 说明：从12332中提取出

笔试时间：2024年08月31日 秋招 历史笔试传送门：2023秋招笔试合集 第一题 题目：小美的姓名统计 小美写单词喜欢横着写，她记录了若干个人的名字，但是不小心加进去了一些无关的单词。一个名字单词以大写字母开头，请你帮助她统计共有多少个人的名字。 输入描述 在一行上输入一个长度为n(1<=n<=10^5) 、且由大小写字母和空格混合构成的字符串 s代表小美的全部单词，每个单词之间使用空格间隔。