笔试真题

岗位android系统优化在宇宙之中存在虫洞，宇宙飞船在虫洞中航行时经历的时间流速比一般空间更慢，因此进入虫洞可以进行快速的旅行。现在在一个二维空间中，你需要设计一个程序，能够计算出在当前空间内的某一坐标点旅行至另一坐标点所需的时间。宇宙飞船只能在水平与垂直方向上运动，且在一般空间内，每单位距离移动需要1单位时间。一般而言，若不考虑虫洞，从点(x_1,y_1)移动至点(x_2,y_2)所需的时间为TIME=|x_2-x_1|+|y_2-y_1|输入：1. 一行一个整数，表示总共需要检测多少个情况2. 一行一个整数，表示这一个情况中需要考虑多少个虫洞3. 一行4个整数，数字之间以空格分隔，分别表示：宇宙飞船初始位置的x坐标、初始位置的y坐标、目的地的x坐标、目的地的y坐标4. 若需要考虑虫洞，一行5个整数，数字之间以空格分隔，分别表示：该虫洞的一个入口x坐标、y坐标、另一个入口的x坐标、y坐标、从当前虫洞的一个入口旅行到另一个入口所需的时间5. 若需要考虑多个虫洞，重复46. 若需要考虑多个情况，重复2-5输入限制：1. 情况数T满足，00输入示例：4  // 需要考虑3种情况0  // 情况1，0个虫洞0 0 60 60  // 初始位置(0,0)，目的地(60,60)1  // 情况2，1个虫洞0 0 5 5  // 初始位置(0,0)，目的地(5,5)1 1 4 4 2  // 虫洞入口1坐标(1,1)，入口2坐标(4,4)，旅行时间花费2单位1  // 情况3，1个虫洞0 0 10 2  // 初始位置(0,0)，目的地(10,2)1 1 4 4 3  // 虫洞入口1坐标(1,1)，入口2坐标(4,4)，旅行时间花费3单位3  // 情况4，3个虫洞500 500 1000 1000  // 初始位置(500,500)，目的地(1000,1000)501 501 999 999 1000  // 虫洞入口1坐标(501,501)，入口2坐标(999,999)，旅行时间花费1000单位1 1 499 499 100  // 虫洞入口1坐标(1,1)，入口2坐标(499,499)，旅行时间花费100单位999 999 0 0 200  // 虫洞入口1坐标(999,999)，入口2坐标(0,0)，旅行时间花费200单位输出示例：#1 120# 2 6#3 12# 4 306解释：（作者注：三星系统上没有给出）1. 情况一中，没有虫洞，因此直接计算时间2. 情况二中，有一个虫洞，且通过虫洞的时间相比直接移动更快，因此时间为2+2+2=63. 情况三中，有一个虫洞，但是通过虫洞后的总计时长相比不通过慢，为2+3+8=13，因此时间为124. 情况四中，有三个虫洞，但虫洞一所花费的时间太长，不选择通过，而先通过虫洞二，再通过虫洞三的时间耗费最短，为2+100+2+200+2判题限制：C、C++、Java 1000ms，Python 15s。内存限制128MB，栈大小限制1MB。50case需全部通过。

秋招在即，快来刷题吧！ 刷大厂真题， 把握最新招聘趋势，助你轻松备战！ 点击此链接，前往笔试真题首页  加入牛客刷题QQ交流群，获取最新资讯：********** 或者添加企业微信刷题群，也可获取资讯： 最新题单、配套训练材料（按时间倒序排列） Week 12 试题名称：2024年小米秋招测试开发岗第二批笔试 题型：单选题19道，多选题6道，编程题2道 考试时长：100分钟 考察内容：数据结构与算法、计算机网络、操作系统 试题链接：2024年小米秋招测试开发岗第二批笔试  视频讲题：【大厂真题牛客带你刷】2024年小米秋招测试开发岗第二批笔试 Week 11 试题名称：2024年小米秋招测试开...

大前天做了爱橙科技笔试，今天做了饿了么笔试，三道题都是前两道a了最后一道都不会今天最后一道题是，计算两个点到圆上任意一点距离和的最小值大前天爱橙科技的是，计算只包含abc的字符串，至少需要改动多少字符，才能不出现任何子回文串稳定的第三道不会(虽然感觉看起来很简单😭😭😭我是不是太菜了啊，这水平我都不敢接着做其他笔试了

只有三道编程题1.给一个数，如果为偶数可将该数除2，奇数可将该数加1或者减1，问将该数变为1需要多少步递归+记忆化搜索 95% 不想改了 #include <bits/stdc++.h> using namespace std; unordered_map<int ,int> umap; int process(int num){ if(num==1)return 0; if(num%2==0){ if(umap.count(num/2))return 1+umap[num/2]; int cur = process(num/2); umap[num/2] = cur;...

笔试时间：2023年3月4日 春招第一题题目：平滑值小红定义一个数组的平滑值为:任意两个相邻元素的差的绝对值的最大值。例如:数组[2,4,3,3]的平滑值为|2-4|=2。小红希望你构造一个长度为n的排列,满足排列的平滑值等于k。你能帮帮她吗? 排列是指:长度为n的数组,1到n每个正整数都恰好出现1次。输入描述第一行输入两个正整数，分别表示n和k。其中，1≤k<n≤10^5输出描述输出n个数字，用空格隔开。输入 输出 样例输入4 2 样例输出1 3 2 4  参考题解C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include &...

对比于各种笔试选择题,算法题，简单题 我觉得还得是这种才配得上咱go后端开发的😁两笔试（作业）连接看图3

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

笔试时间：2023年3月7日 第一题题目：游游的字符串游游拿到一个长度为n的字符串，她每次操作会选择一个区间[l,r]，将第l个字母到第r个字母各重复一次，插入到该字母的后面。例如，对于字符串“abcd”，若选择区间[2,3]进行操作，字符串将变成“abbccd”。游游将进行q次操作。她想知道，q次操作结束后，最终字符串是什么样子？输入描述第一行输入两个正整数n和q，分别代表字符串的长度和操作次数。第二行输入一个仅有小写英文字母组成的字符串，代表初始的字符串。接下来q行，每行输入两个正整数l,r，代表操作的区间。1<=n<=10001<=q<=101<=l<...

1 1.1 题目 小美在手机上种果树，只要成熟了就可以领到免费的水果了。 小美每天可以给果树浇水，果树的成长值增加 。同时也可以给果树施肥，两次施肥至少需要间隔 2 天，果树的成长值增加 。果树成长值达到  就成熟了。 小红想知道，最少需要多少天可以领到免费的水果。  输入描述   一行三个整数 ，分别表示浇水、施肥、果树成熟的成长值。    输出描述   一行一个正数，表示最少需要多少天可以领到免费的水果。  1.2 分析 经典的蜗牛每天爬5米滑2米问题。这题没给数据范围，直接暴力模拟可以过，如果想用除法做，需要注意最后一天无法施肥，浇水则过量，不浇水则成熟值不够的情况，这种情况的答案要进一...

秋招季来啦：时间线 & 机会在哪？  今年互联网/科技企业的秋招提前批多在 6–7 月启动，正式批集中在 7 月下旬至 9 月中旬 简历投递→在线测评→多轮面试→Offer，一般需要 1.5–2 个月，请尽早准备、错峰投递。  大疆26届 2025 秋招速览    关键信息 详情     招聘批次 26 正式批2   网申时间 2025/07/02 – 2025/08/31（官网写到 8/13 18:00，以官方通知为准）   工作城市 深圳（部分岗位开放上海、北京）   面向人群 2025 届本科及以上（优秀 2024 届可放宽）   热门岗位 后端 / 前端开发、硬件工程师、电子/...

笔试时间：2023年3月11日 春招第一题题目：小美的字符串小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。具体地，她可以将这个字符串中任意位置字符修改为任意的数字字符。她想知道至少进行多少次修改，可以使修改后的字符串不包含两个连续相同的字符？例如，对于字符串”111222333”，她可以进行3次修改将其变为”121212313"。输入描述一行， 一个字符串s，保证s只包含数字字符。(1 <= |s| <= 100000)输出描述一行，一个整数，表示修改的最少次数。示例输入示例一：111222333示例二：11551111示例输出示例一：3示例二：4参...

笔试时间：2023年3月25日 春招备注：第三题暂缺失第一题题目：火车迷小美是一个火车迷。最近她在观察家附近火车站的火车驶入和驶出情况，发现火车驶入和驶出的顺序并不一致。经过小美调查发现，原来这个火车站里面有一个类似于栈的结构，如下图所示：例如可能1号火车驶入了火车站中的休息区s，在驶出之前2号火车驶入了。那么在这种情况下，1号火车需要等待2号火车倒车出去后才能出去（显然被后面驶入的2号火车挡住了，这个休息区s只有一个出入口）。出于好奇，小美统计了近些天的火车驶入驶出情况，开始统计和结束统计时休息区s中均是空的。由于中途疏忽，小美觉得自己好像弄错了几个驶入驶出顺序，想请你帮她验证一下。值得注意...

笔试时间：2023年3月22日 春招实习第一题题目：满二叉树的染色给定一个n层的满二叉树,一共2^n -1个节点,编号从1到2^n—1。对于编号为i(1<i<2^n-1-1)的节点,它的左儿子为2i,它的右儿子为2i＋1。有q次操作,每次操作我们选择一个节点,将该节点的子树的所有节点全部染红。每次操作后,你需要输出当前二叉树红色节点的数量。我们定义一棵二叉树是满二叉树,当且仅当每一层的节点数量都达到了最大值(即无法在这一层添加新节点)。输入描述第一行输入两个正整数n和q,代表二叉树的层数和操作次数。接下来的q行,每行输入一个正整数Q，代表染色的节点编号。1<n <401...

笔试时间：2023年3月12日 春招实习第一题题目：飞机大战多多最近下载了一款飞机大战的游戏,多多可以通过游戏上的不同发射按键来控制飞机发射子弹：按下A键,飞机会发射出2枚子弹,每个子弹会对命中的敌人造成1点固定伤害，但不能作用于同个敌人。按下B键,飞机会发射出1枚子弹,子弹会对命中的敌人造成巨额伤害并瞬间将其秒杀。多多是个游戏高手,总是能操控子弹命中想要命中的敌人。这个游戏—共有T价关卡,消灭当前关卡全部敌人后,发射出去多余的子弹会消失,游戏会自动进入下一个关卡。假设每个关卡都会在屏幕中同时出现N个敌人,这N个敌人所能承受的伤害也已经知道。多多想知道,每个关卡自己最少按几次发射按键就可以将敌...

笔试时间：2023年3月15日 春招实习第一题题目：满子二叉树给定一棵二又树，试求这棵二叉树有多少个节点满足以该节点为根的子树是满二叉树？我们定义一棵树是满二叉树，当且仅当每一层的节点数量都达到了最大值(即无法在这一层添加新节点)。输入描述第一行输入一个正整数n，代表节点的数量。接下来的n行，第i行输入两个整数li和ri，代表i号节点的左儿子和右儿子。请注意，如果一个节点没有左儿子/右儿子，则对应的li和ri为-1。输出描述子树为满二又树的节点数量。示例输入52 34 5-1 -1-1 -1-1 -1示例输出4说明2、3、4、5号节点的子树都是满二叉树。参考题解Python：[此代码未进行大量...

今天做pdd的笔试，就对了一道，第二道错误(字符串)，第三道超时(数组)，第四道超内存(图)。感觉很难啊，不知道能不能讨论下真题?现在一个offer没有，只有一个面试，还有机会吗。

笔试时间：2023年4月22日 春招实习第一题给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数，第一步必须从第一元素开始，1<=步长<len/2，第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数量。输入描述由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。输出描述正整数，表示最少的步数，如果不存在输出-1。样例输入7 5 9 4 2 6 8 3 5 4 3 9样例输出2参考题解最短路模型。直接BFS即可。Python： from collections import deque num...