算法笔试

算法笔试-编程练习-好题-05

【题目类型：动规+双指针】题目内容有N个基站采用链式组网，按照从左到右编码为1到N编号。已知定义“业务”概念为三元组(基站起始编号，基站结束编号，利润)，意味着需要占据基站起始编号到基站结束编号的所有基站，打通信号流，可以获得对应利润。现在外部存在多个“业务"需求待接纳，但基站使用具有排他性，也就是说一旦某一个业务占据某个基站，其他业务不可以再使用此基站。那么接纳哪些业务需求，可以使得利润最大化?
Glen 997·2024-09-15 18:23

算法笔试-编程练习-好题-04

题目:堆盒子礼盒大小不同，我们玩堆盒子的游戏，怎么堆盒子使得堆出的高度最高，每个礼盒的大小由长、宽、高表示，堆盒子的时候要求下面的盒子长、宽、高都必须大于上面的盒子，不包含等于。高度为堆出的礼盒的所有高度的总和。输入描述输入的第一行是礼盒的个数N，接下来输入N行，每行表示每个礼盒的长、宽、高。礼盒的数量不超过1000个，每个盒子的长、宽、高取值范围为1~10。输出描述输出一行，输出能堆出盒子的最高
Glen 997·2024-09-15 17:47

算法笔试-编程练习-01-B-23

d这套题，考察模拟、遍历、数据结构和二分法。第一题比较简单，但是第二题纯模拟没办法拿到所有用例，需要设计合理的数据结构进行加速，拿满分有一定难度。一、讨厌鬼的组合帖子题目描述讨厌鬼有n个帖子。第i个帖子的点赞数为a[i]点踩数为b[i]。你可以选择任意个帖子组合起来。组合帖子的点赞数和点踩数为所有被组合帖子点赞数和点踩数之和。已知一个帖子的点赞数为x，点踩数为y，则该帖子的吸引度为|x-y|。讨厌
志远1997·2024-08-24 08:14

关于算法笔试的几个套路，一点就透

以下文章来源于labuladong，作者labuladong我知道各位是被标题吸引进来的，那就不废话，先说几个算法笔试的硬核套路，再说说语言选择和做题复习的策略。
博文视点·2024-01-21 21:21

教你几招算法笔试的套路

相关推荐：一文秒杀四道原地修改数组的算法题双指针技巧总结-----------我知道各位是被标题吸引进来的，那就不废话，先说几个算法笔试的硬核套路，再说说做题复习的策略。
labuladong·2024-01-13 09:53

2018腾讯秋招算法笔试题

小Q和牛牛玩了一个游戏，这个游戏进行了若干轮，每一轮都有一一个获胜者，获胜者将获得轮次的分数。例如:第一轮小Q获胜，小Q将获得1分,第二轮牛牛获胜，牛牛将获得2分。游戏结束后，小Q总共获得了x分，牛牛获得了y分。现在希望你能来计算一下小Q在所有轮次中获胜次数最少可以是多少。更一般的，假设总共进行了N轮游戏,小Q最少需要在N轮中获胜多少次，使得小Q恰好获得x分，牛牛获得y分。输入描述:输入包括两个整
翩翩公子银圈圈·2023-12-25 20:42

顶级算法大神都在看的算法小抄，⼿把⼿教你学算法、刷 LeetCode

专攻算法刷题，训练算法思维，应对算法笔试。注重用套路和框架思维解决问题，以不变应万变。据说很多算法大佬都在阅读这份手册其中讲解算法问题的⻛格是结构化，模板化，⼒求能
啊码·2023-12-15 06:44

大疆算法笔试题目解析（三）导航

1.（20分）（静态路径规划）考虑一个二维平面静态路径规划问题。以网格形式给定一副全局地图，用m×nm\timesnm×n的矩阵MMM表示，其中M(i,j)=1M(i,j)=1M(i,j)=1表示(i,j)(i,j)(i,j)网格有障碍物，M(i,j)=0M(i,j)=0M(i,j)=0表示该网格为自由空间。机器人被抽象为一个质点，只可前向运动、转弯，不能侧移、后退，可以在网格中的任意一格向其8个
NTFY 超得屁(°∀°)ﾉ·2023-11-24 12:58

大疆算法笔试题目解析（二）计算机视觉

二、计算机视觉（100分）1.(20分)（特征点匹配）给定两幅图像AAA和BBB，要求对两幅图中的特征点xi,i=1,..,m,x_i,i=1,..,m,xi,i=1,..,m,和xi′,j=1,..,nx_i',j=1,..,nxi′,j=1,..,n进行匹配。特征点的结构为:{x,yx,yx,y坐标，128位描述子}，即x={int x,int y,floatdesc[128]}x=\{int
NTFY 超得屁(°∀°)ﾉ·2023-11-24 12:57

归并排序 图解 递归 + 非递归 + 笔记

前置知识：讲解019-算法笔试中处理输入和输出，讲解020-递归和master公式(1)左部分排好序，右部分排好序，利用merge过程让左右整体有序(2)merge过程:谁小拷贝谁，直到左右两部分所有的数字耗尽
呵呵哒(￣▽￣)"·2023-11-11 02:20

算法学习——二分查找

1.二分查找系列文章目录1.二分查找本篇目录前言一、算法介绍二、算法笔试题1.缺失数字（入门）2.求平方根（简单）3.在旋转过的有序数组中寻找目标值4.旋转数组的最小数字5.数字在升序数据中出现的次数6
Tin_9489·2023-11-08 22:47

【数据结构与算法笔试】京东0928秋招笔试

一、小红的矩阵染色问题描述：小红拿到了一个矩阵，初始有一些格子被染成了黑色。现在小红希望把最多k个未被染成黑色的格子染成红色，具体的计分方式为是：如果一个红色格子下方相邻的格子也是红色，那么这个红色格子可以得1分。小红想知道，最多可以得到多少分?输入描述：第一行输入3个正整数，n,m,k分别代表矩阵的行数、列数以及小红最多可以染色的格子数量。接下来的n行，每行输入一个长度为m的字符串，用来表示矩阵
CS_木成河·2023-11-05 18:04

【数据结构与算法笔试】途家1105秋招笔试

一、题目描述：你作为一个数据工程师，正在为数据仓库设计一个工具，该工具的主要功能是从给定的SQL查询语句中解析出所涉及的所有表名。SQL查询语句可能涉及多个表，并且一个表可能在查询语句中出现多次。你的任务是编写一个程序，从给定的SQL查询语句中提取所有不同的表名，并按字母顺序返回。输入描述输入的第一行包含一个整数T(1≤T≤100)，表示接下来的SQL查询语句数量。接下来的T行，每行包含一个字符串
CS_木成河·2023-11-05 17:55

点到三角形（二维平面）的距离 算法笔试ｐｙｔｈｏｎ

不确定理解的对不对，仅供参考点可能在三角形内，也可能在三角形外，点在三角形内则返回0；在三角形外则返回点到三角形的最短距离。三角形三个点为（A，B，C），另外一点为P思路是：利用面积来计算如果点在三角形内：则该点P与点ABC组成的三角形PAB，PAC，PBC面积之和等于ABC，包括点在边上的情况。如果点在三角形外：则计算PAB，PAC，PBC的面积和ABC的面积以及各边边长，利用面积等于底×高/2
waysolong90·2023-11-05 14:53

总结----20个最常见的算法面试问题

一般，面试官出的面试题都是从题库里抽出来的，很少有自己出新题的（当然，算法笔试过程除外）。所以，只要我们刷题刷的足够多，就总有概率遇到原题。当然，我们也可以押题，毕竟，一些高频率的题目总是有代表性的。
CcoWzh·2023-10-20 00:44

链表经典算法题

这里，就对几个经典的链表算法笔试题做一个归纳汇总。1.反转链表这是一个简单题，对于熟悉链表的人来说很简单。对于不懂的人来说就是一个拦路虎。话不多说，上leetcode原题。
FrankJT·2023-10-02 09:24

外部排序&&多路归并排序 && 败者树&&实现java代码

概要BAT经典算法笔试题——磁盘多路归并排序-掘金外部排序的具体过程流程思路概述流程具体过程多路归并排序的具体实现内排序---简单二路归并参考力扣二路归并排序的思路外排序--k路归并排序--相关知识补充外排序需要时间优化优化归并过程
Fars·2023-10-01 08:08

小白备战大厂算法笔试(九)——九大排序算法

文章目录排序选择排序冒泡排序插入排序快速排序基准数优化尾递归优化归并排序堆排序桶排序计数排序基数排序排序算法对比排序评价维度：运行效率：我们期望排序算法的时间复杂度尽量低，且总体操作数量较少（即时间复杂度中的常数项降低）。对于大数据量情况，运行效率显得尤为重要。就地性：顾名思义，原地排序通过在原数组上直接操作实现排序，无须借助额外的辅助数组，从而节省内存。通常情况下，原地排序的数据搬运操作较少，运
Palp1tate·2023-09-17 23:28

小白备战大厂算法笔试(八)——搜索

搜索二分查找二分查找是一种基于分治策略的高效搜索算法。它利用数据的有序性，每轮减少一半搜索范围，直至找到目标元素或搜索区间为空为止。Question：给定一个长度为n的数组nums，元素按从小到大的顺序排列，数组不包含重复元素。请查找并返回元素target在该数组中的索引。若数组不包含该元素，则返回−1双闭区间如下图所示，我们先初始化指针i=0和j=n−1，分别指向数组首元素和尾元素，代表搜索区间
Palp1tate·2023-09-15 12:56

小白备战大厂算法笔试(七)——图

图图是一种非线性数据结构，由顶点和边组成。我们可以将图(G)抽象地表示为一组顶点(V)和一组边(E)的集合。以下示例展示了一个包含5个顶点和7条边的图。V={1,2,3,4,5}&E={(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(4,5)}&G={V,E}如果将顶点看作节点，将边看作连接各个节点的引用（指针），我们就可以将图看作是一种从链表拓展而来的数据结构。相较于线
Palp1tate·2023-09-15 12:54

百度秋招算法笔试真题解析

下棋游戏题目描述小红和朋友玩游戏，棋盘为nxm的坐标轴。有一颗棋子在坐标(1,1)的位置，每次可以向上或者向右移动奇数个单位，不能移动到棋盘外面，无法行动就输了，小红先手，请问小红能否必胜。输入描述一行一个整数t，表示有t组数据。接下来t行，每行两个整数n和m，表示棋盘大小。10:sum1+=numelse:sum2+=num#取两者之间绝对值的较大值即为答案print(max(sum1,-sum
技术琐事·2023-09-13 21:37

小白备战大厂算法笔试(六)——堆

文章目录堆常用操作堆的实现存储与表示访问堆顶元素元素入堆元素出堆常见应用建堆操作自上而下构建自下而上构建TOP-K问题遍历选择排序堆堆堆是一种满足特定条件的完全二叉树，主要可分为下图所示的两种类型。大顶堆：任意节点的值≥其子节点的值。小顶堆：任意节点的值≤其子节点的值。堆作为完全二叉树的一个特例，具有以下特性。最底层节点靠左填充，其他层的节点都被填满。我们将二叉树的根节点称为“堆顶”，将底层最靠右
Palp1tate·2023-09-12 13:13

小白备战大厂算法笔试(五)——树

文章目录二叉树常用术语初始化插入与删除常见类型满二叉树完全二叉树完满二叉树平衡二叉树二叉树退化二叉树遍历层序遍历前序、中序、后序遍历数组表示二叉树表示完美二叉树表示任意二叉树二叉搜索树查找节点插入节点删除节点遍历有序搜索效率常见应用二叉树二叉树是一种非线性数据结构，代表着祖先与后代之间的派生关系，体现着“一分为二”的分治逻辑。与链表类似，二叉树的基本单元是节点，每个节点包含：值、左子节点引用、右子
Palp1tate·2023-09-09 22:56

小白备战大厂算法笔试(三)——栈、队列、双向队列

文章目录栈栈常用操作栈的实现基于链表的实现基于数组的实现两种实现对比栈典型应用队列队列常用操作队列实现基于链表的实现基于数组的实现队列典型应用双向队列双向队列常用操作双向队列实现基于双向链表的实现基于数组的实现双向队列应用栈栈是一种遵循先入后出的逻辑的线性数据结构。如下图所示，我们把堆叠元素的顶部称为“栈顶”，底部称为“栈底”。将把元素添加到栈顶的操作叫做“入栈”，删除栈顶元素的操作叫做“出栈”。
Palp1tate·2023-09-09 08:21

小白备战大厂算法笔试(二)——数组、链表、列表

文章目录常见数据结构数组初始化访问元素插入元素删除元素遍历数组查找元素扩容数组关于数组链表初始化插入节点删除节点访问节点查找节点常见类型典型应用数组VS链表列表初始化访问元素插入与删除元素遍历列表拼接列表排序列表简单实现常见数据结构常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类。逻辑结构可被分为“线性”和“非线性”两大类。线性结构比
Palp1tate·2023-09-09 08:20

小白备战大厂算法笔试(四)——哈希表

文章目录哈希表常用操作简单实现冲突与扩容链式地址开放寻址线性探测多次哈希哈希表哈希表，又称散列表，其通过建立键key与值value之间的映射，实现高效的元素查询。具体而言，我们向哈希表输入一个键key，则可以在O(1)时间内获取对应的值value。除哈希表外，数组和链表也可以实现查询功能，它们的效率对比如下所示。添加元素：仅需将元素添加至数组（链表）的尾部即可，使用O(1)时间。查询元素：由于数组
Palp1tate·2023-09-09 08:46

java算法之N阶楼梯的走法

1.前言最近找工作笔试，碰到一个算法笔试题，现将其分析记录并拓展下。题目：楼梯总共N阶，小明可以一次可以跨1步，2步，3步，请用递归求出小明总共有多少种跨法走完这个楼梯。
电商架构修炼·2023-08-25 10:52

算法笔试 java 输入输出练习

在线编程题刷题训练所有答案scancer函数的用法输入输出总结top！！！！java如何调用函数（方法）java刷acm的各种输入输出vscode配置java环境子函数的调用，直接定义一个static子函数调用就可以HW编程刷题网站HWACM从单向链表中删除指定值的节点Stringc=sc.nextLine();c=c.toLowerCase();Strings=str.toUpperCase()
秀秀的奇妙旅行·2023-08-15 06:58

[算法笔试题]华为相关复习题（更新中）

算法笔试题华为相关复习题笔试题目1leetcode698.划分为k个相等的子集题目链接：划分为k个相等的子集使用概念：回溯+剪枝代码链接：python代码笔试题目2统计频率输入一串数字，统计每个数字出现的次数
丁lingling哇·2022-10-12 21:37

如何准备互联网大厂算法面试和笔试？

6千多字的干货长文，建议先点赞收藏~先不说学算法有没有用，但我们得接受一个现实：好一点的公司都要面试算法对于应届校招生，基本都要面临算法笔试和面试两关，每一轮技术面都会有算法题笔试比面试要难，本文末尾，
老汤说算法·2022-09-15 07:17

算法面试题（格灵深瞳）

这里分享两个比较简单的算法笔试题吧。有想准备这家公司的可以参考一下1智慧星球的武器（100分）#include#include#include#include#inc
宛如新生·2022-09-14 10:41

【刷题日记】leetcode91——Decode ways

2019B站校招算法笔试编程题大意是A-Z使用1-26编码，那么输入一个数，求该编码可能表示多少种字符串思路这是一个非常类似于青蛙跳台阶，一次可以跳一级或者两级，N个台阶有多少种跳法的问题但是这里限制了编码范围是
火星人不会写代码·2022-04-29 15:47

编程之旅-Day21

二叉搜索树的后序遍历序列2.Leetcode例1:字符串表示的数字乘法例2:循转数组的搜索3.2018年校招编程题例1:画家小Q4.2017年阿里巴巴秋招笔试题例22:问答题-淘宝邮费5.阿里巴巴2017年实习生算法笔试题
linyuhan3232·2022-02-15 09:37

编程之旅-Day20

2.Leetcode例1:单词划分例2:数组中只出现一次的数字3.2018年校招编程题例1:安排机器4.2017年阿里巴巴秋招笔试题例21:问答题-利用互斥设计删除堆元素的接口5.蘑菇街2019届校招算法笔试题
linyuhan3232·2022-02-15 09:06

2018腾讯秋招算法笔试题

小Q和牛牛玩了一个游戏，这个游戏进行了若干轮，每一轮都有一一个获胜者，获胜者将获得轮次的分数。例如:第一轮小Q获胜，小Q将获得1分,第二轮牛牛获胜，牛牛将获得2分。游戏结束后，小Q总共获得了x分，牛牛获得了y分。现在希望你能来计算一下小Q在所有轮次中获胜次数最少可以是多少。更一般的，假设总共进行了N轮游戏,小Q最少需要在N轮中获胜多少次，使得小Q恰好获得x分，牛牛获得y分。输入描述:输入包括两个整
肉肉肉肉_包·2022-02-10 22:44

前端算法集锦

为此开一篇文章，记录下面试过程中经常会出现的算法笔试题。Q1.去掉一组整型数组中重复的值该题目的解法有好几种，下面列举几种常见的解法。
蓝瘦额香菇·2021-04-22 20:55

2021春招美团算法笔试题

2021春招美团算法笔试题整理，供大家参考！（图片来源于网络，转载请联系博主）一、流小美最近在学操作系统。流是操作系统中一个重要的概念。
Econe-wei·2021-03-21 00:42

七大经典排序算法总结（算法笔试基础）

前言前端面试和笔试中被问到最多的算法可能就是各种排序算法了，算法并不难，平时经常用到，但很多时候很少会去认真考虑算法优劣性和适应场景，真正一个一个去分析也需要花不少时时间，所以趁年末有空，不如再复习一遍排序算法。所有排序算法读者可自行尝试coding，想看源码戳这里。此文配合源码体验更佳！排序算法评价标准时间复杂度一个算法语句总的执行次数是关于问题规模N的某个函数，记为f(N)，N称为问题的规模。
云鱼Cloudy·2021-01-15 13:38

算法笔试骗分套路

我知道各位是被标题吸引进来的，那就不废话，先说几个算法笔试的硬核套路，再说说做题复习的策略。避实就虚大家也知道，大部分笔试题目都需要你自己来处理输入数据，然后让程序打印输出。
labuladong·2020-12-17 23:16

常见算法笔试题

数组001.两数之和题目：https://leetcode-cn.com/problems/two-sum/难度：简单解答：no0001思路：1、使用hash结构map存储元素和下标2、判断map.contaskey(tarNum-arr[i])如果存在将两个数据的下标获取到?相似题目：015.三数之和题目：https://leetcode-cn.com/problems/3sum/难度：中等解答
一起学，一起进步·2020-09-15 03:36

顺丰科技2020校招 视觉算法笔试 2019.08.29

以下图片来源于牛客网牛友分享，侵删。只保存没有做过的题的编号和分值，然后sort。#include#include#include#includeusingnamespacestd;boolcmp(paira,pairb){if(a.second==b.second)returna.firstb.second;}intmain(){intn;cin>>n;strings;cin>>s;vector
grllery·2020-09-14 22:56

图论问题建模

算法笔试中图论问题的书写一般不用我们先创建图，题目一般都会给出图，我们直接在给定的数据结构上进行问题的求解。LeetCode785判断二分图给定一个无向图graph，当这个图为二分图时返回true。
Fellow@·2020-09-14 07:15

中兴 2019 算法笔试 （员工工资按频数排序输出）

图片由网上提供仅供参考：1.本地测试代码：defsortsalary(lis):dict={}foriinrange(len(lis)):iflis[i]notindict:dict[lis[i]]=0iflis[i]indict:dict[lis[i]]+=1sot=sorted(dict.keys(),key=(lambdak:dict[k]),reverse=True)res=[]print
gangdream·2020-09-13 17:36

华为算法笔试题

#include#includeusingnamespacestd;intmain(){intk;cin>>k;vector>arr;vectora;inttmp;while(cin>>tmp){inti=0;if(arr.size()>tmp;i++;if(arr.size()
weixin_33812433·2020-09-13 17:17

算法笔试面试高频题之二-（排序算法）

冒泡排序题目对于一个int数组，请编写一个冒泡排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例：[1,2,3,5,2,3],6[1,2,2,3,3,5]思路理解冒泡排序的基本思想，用循环嵌套来控制实现classBubbleSort{public:int*bubbleSort(int*A,intn){//writecodeherefor(inti=0;iA[
spcq4·2020-09-13 12:43

算法笔试面试高频题之-一（小试牛刀）

题目1有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。主要思想先设定两个指针last指向当前一层的最后一个节点，nlast指向下一层的最后一个节点。遍历二叉树，当当前的指针到达last时说明一层已经搜索完毕，保存这一层的数
spcq4·2020-09-13 12:43

相似数组--算法笔试模拟题精解

题目描述现在有两个数组a和b，长度分别为n和m。你可以对两者进行任意次数（包括零次）的下述操作：任选一段连续的区间[l,r]，将其替换为这段区间的所有数字的和。比如，对于[1,3,4,5,11,9]，你可以选择区间[3,5]，并将其替换为4+5+11=20，操作后的数组为[1,3,20,9]。你现在需要通过上述操作将两个数组变成相同的数组，相同的定义是：对于两个数组a，b必须长度相同，不妨设为l，
杰是这样·2020-09-13 05:12

学习小组--算法笔试模拟题精解

题目描述在一个课堂上，有n个学生(1<=n<=3e5)，每个学生都有他们自己的学分ai(1<=ai<=1e9,ai<=ai-1)，现在老师想将他们分为m个小组(1<=m<=n)，为了方便交流，所有的小组都是由相邻的学生组成(abc相邻,不存在ac一个小组b在另一个小组的情况)，现在老师想让每个小组的学分差值尽量小(最大值减去最小值)，请你帮助老师来分一下组，输出最后的每个小组的最小的差值的总和。第
杰是这样·2020-09-13 05:12

Tairitsu and Dynamic Objects--算法笔试模拟题精解

题目描述Hikari和Tairitsu面前有n个物品，这些物品编号为1,2,…,n。每个物品有两个属性。第i个物品的两个属性分别为ai,bi。初始n个物品均可被选取。Hikari与Tairitsu会轮流选取当前可选取的物品中的一个，并把它拿走，这个物品之后不可被选取。第一轮Hikari先选取。设Hikari选取的物品编号的集合为H，Tairitsu选取的物品编号的集合为T。所有物品均被选取完之后，
杰是这样·2020-09-13 05:12

恢复字符串--算法笔试模拟题精解

题目描述给出两个仅包含“+”、“-”两种字符且长度相同字符串s1、s2，你需要通过填充数字将这两个字符串恢复成一个合法的表达式。并且只能填入正整数，恢复后的表达式的值必须非负。例如对于字符串“±”，你可以将其变成“1+1-2”，但是不可以变成“1+1-3”，也不可以变成“1+0-1”。定义你的消耗为你填充的所有正整数的和。比如“1+1-2”的消耗为1+1+2=4。你需要将这两个字符串都恢复成合法表
杰是这样·2020-09-13 05:12
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他