题解

WARNING长帖警告WARNING   OK，我已经在牛客网上做了大量的面筋观赏及大脑预演，发现了一种比较小清新的船新题型：智力题   其实说是智力题倒不如说是逻辑题，因为本人IQ不高，就只能找找百度答案复盘练练逻辑能力了，下面是常见题目以及变种   点赞，收藏，评论，我全都要~           目录：   1.赛马找最快<腾讯高频>   2.砝码称轻重   3.药瓶毒白鼠<腾讯>   4.绳子两头烧   5.犯人猜颜色   6.猴子搬香蕉   7.高楼扔鸡蛋<谷歌>   8.轮流拿石子<头条>   9.蚂蚁走树枝    10.海盗分金币&...

以下的代码均只给出了核心逻辑部分，并不是完整的代码。 同时代码中的 assert() 语句均为 std 编写过程中，充当validator的语句，提交时可以不写。 为了不产生歧义，这里给出以下代码的头文件部分： #include <bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; typedef unsigned long long ull; typedef __int128 lll; typedef pair<ll, ll> P; #define x first #d...

哎呀妈呀，废了老半天劲给整理的海康威视的测评，不知道对牛友们有没有用，作为一个参考吧   第一部分   1.常识教育可以培养健全人格,促进人的全面发展;也可以传承人类社会的基本价值观,塑造基本社会共识。常识教育的命意和专业化教育不一样。后者主要在于培养专业技术人才和职业个体,乃至于螺丝钉似的现代“部件人”(工具***个体)，专意在促进专业学术发展和科技进步。常识教育则着眼于人的全面发展，培育具有独立思考能力和道德判断的自由个体，以及随之而来的普遍的人文精神氛围，以抵卻知识的异化、人的异化、制度的异化与社会的异化，促进社会的共同福祉。另外，专业化教育着眼于知识的精深，常识教育则着眼于知识的基本。...

T1 给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。 请问最少多少次操作后，所有的字母都不相同？ 字符串长度<1e3 input: abab output: 2 第一次把2个a变成f，第二次把2个b变成b。得到fb，每个字母都不相同，最少操作次数为2。贪心就行了，每次把选2个字母变成当前出现次数最少的字母。因为字符串长度就1000，最多进行999次操作，每次操作遍历所有字母找出现次数最小的就可以。总体复杂度O(26n) 顺便做个follow-up，如果把字符串长度拉到1e5呢？其实可以以O(n)的解法来解。先考虑会消除多少次，对于某个字...

倒数排列 思路 令给出的排列是，则答案，可以通过样例和直觉猜出来。 参考代码 #include<bits/stdc++.h> using namespace std; int main() { int n ; scanf("%d",&n) ; for(int i = 1;i <= n;i++) { int x ; scanf("%d",&x) ; printf("%d ",n - x + 1) ; } return 0; } 小易的英语软件 思路 有多种不同的做法。这里介绍一种比较好理解的：桶排+前缀...

一、函数的使用   MySQL中提供了大量函数来简化用户对数据库的操作，比如字符串的处理、日期的运算、数值的运算等等。使用函数可以大大提高SELECT语句操作数据库的能力，同时也给数据的转换和处理提供了方便。（在sql中使用函数）      函数只是对查询结果中的数据进行处理，不会改变数据库中数据表的值。MySQL中的函数主要分为单行函数和多行函数两大类，下面我们将详细讲解这两大类函数。    二、单行函数   单行函数是指对每一条记录输入值进行计算，并得到相应的计算结果，然后返回给用户，也就是说，每条记录作为一个输入参数，经过函数计算得到每条记录的计算结果。   常用的单行函数主要包括字符串...

文章目录  1.数据库基础知识 2.为什么要使用数据库 3.什么是SQL？ 4.什么是MySQL? 5.数据库三大范式是什么 6.mysql有关权限的表都有哪几个 7.MySQL的binlog有有几种录入格式？分别有什么区别？ 8.数据类型 9.mysql有哪些数据类型 10.引擎 11.MySQL存储引擎MyISAM与InnoDB区别 12.MyISAM索引与InnoDB索引的区别？ 13.InnoDB引擎的4大特性 14.存储引擎选择 15.索引 16.什么是索引？ 17.索引有哪些优缺点？ 18.索引使用场景（重点） 19.索引有哪几种类型？ 20.索引的数据结构（b树，hash） 21...

目录   1、绝对路径用什么符号表示？当前目录、上层目录用什么表示？主目录用什么表示? 切换目录用什么命令？  2、怎么查看当前进程？怎么执行退出？怎么查看当前路径？ 3、怎么清屏？怎么退出当前命令？怎么执行睡眠？怎么查看当前用户 id？查看指定帮助用什么命令？？ 4、Ls命令执行什么功能？ 可以带哪些参数，有什么区别？ 5、查看文件有哪些命令？ 6、列举几个常用的Linux命令。 7、你平时是怎么查看日志的？ 8、建立软链接(快捷方式)，以及硬链接的命令 9、目录创建用什么命令？创建文件用什么命令？复制文件用什么命令？ 10、查看文件内容有哪些命令可以使用？ 11、随意写文件命令？怎么向屏幕...

在近几年的面试过程中，redis变成了一个必考题，不知道是面试官确实对这方面感兴趣还是项目中使用redis越来越多。这里整理了几个常见的问题，redis八股文。   1、简单说一下什么是Redis    关键字：Key-Value类型的内存数据库，每秒可以处理超过 10万次读写操作，是已知性能最快的Key-Value DB，支持保存多种数据结构，支持Key-Value设置expire时间释放内存。    Redis的全称是：Remote Dictionary.Server，本质上是一个Key-Value类型的内存数据库，很像Memcached，整个数据库统统加载在内存当中进行操作，定期通过异步...

题意可能有点出入，但是核心题意基本没啥问题。比赛是采用的ACM赛制取最高分，直接点保存或者调试然后查看保存记录就可以看到本次提交的结果了（保险起见还是每题做完之后点一下保存吧），可以本地调试。  睡过头了，十点半才开始登录做题，难崩，但是还好做完了。。。  祝大家早日拿到offer呀！！！    第一部分   第一题     题意：一个礼盒需要填充三个物品，只能用A和B物品来填充，同时每个礼盒A和B物品各至少有一个。现有A种物品x种，B种物品y种，问最多可以填充多少个礼盒？  思路：直接采用贪心的方法，取总物品/3，以及A和B物品的最小值即可。       #include<bits/s...

题解，周边，羊毛，京东卡？   或许你会羡慕别人的牛可乐？     或许你有自己独特的解题思路？      或者，你只是想来薅毛毛？           让我们往下看吧！    奖项安排    体验奖     在帖子下方@牛可乐并留言你擅长的编程方向，即视作参与此次活动，并可获得4月限定版牛客题解官头像框（有效期1个月）        新秀奖     所有报名参与此次活动的牛油，在活动期间分享的第1篇编程题题解可获得50牛币         全勤奖     每周分享3篇及以上有效编程题题解可获得70牛币     每周分享编程题题解数量最多的前5名可获得牛客商务本*1/牛客水杯*1/牛客鼠标垫*...

第一题： 贪心，摩天轮转动一次相当于可以多上4个人，题目要求转动尽可能少，那么自然想到尽可能的让互为朋友的4个人上去同一个摩天轮。 由于必须至少两个朋友一起上同一个摩天轮，如果余下了1个，那么就不能上4个，只能上3个，剩下2个人可以和其他2个人拼；如果余下了2个，那么也可以和其他2个人拼；如果剩3个，那么就拼不了了。 代码（这题代码忘记存了，实现的话就取一下模，然后记录剩下了多少个两人组就好了） 第二题： 问有哪些点到达不了终点，其实就是总点数减去能到达终点的点数。直接从终点出发进行BFS，按照题目模拟即可。 代码（C++）： #include <bits/stdc++.h> us...

1.Docker 是什么？    是实现容器技术的一种工具  是一个开源的应用容器引擎  使用 C/S 架构模式，通过远程API 来管理  可以打包一个应用及依赖包到一个轻量级、可移植的容器中    2.容器是什么？    对应用软件和依赖包进行标准打包  应用或服务之间相互隔离，但又共享一个 OS  可以打包运行在不同的系统上   3.为什么会出现容器？   为了解决单机部署应用和虚拟化的局限性而诞生   4.虚拟化是什么？    可以理解成虚拟机技术  一个主机可以部署多个虚拟机，每个虚拟机又可以部署多个应用  对于主机来说，虚拟机就是一个普通文件   5.虚拟化的缺点是什么？    资源...

两道编程题，一道模拟一道dp 题目一 题意 有一叠扑克牌，每张牌介于1和10之间 有四种出牌方法：  单出1张 出2张对子 出五张顺子，如12345 出三连对子，如112233  给10个数，表示1-10每种牌有几张，问最少要多少次能出完 思路 爆搜dfs 1-10，每次枚举能否按照四种情况出牌，如果当前牌出完了，dfs下一个，否则继续dfs当前值复杂度大概在 题目二 题意 首先定义上升字符串，,比如aaa，abc是，acb不是给n个上升字符串，选择任意个拼起来，问能拼出来的最长上升字符串长度 思路 排序+dp 首先按照字符串最后一个字母，由小到大排序，如果最后一个相同，按第一个由小到大 然后...

题干：给定一串小写字符，每一个字符都可以转换成字母表中相邻的其他字符，但是a、z之间无法直接转换，求最少转换次数，使该字符串不存在两个辅音字母相邻思路：读完题定下的基本认知是，元音字母将字符串分割为多个全为辅音字母的字符串，每一个辅音字符串的转换都是互不相干的独立问题，所以问题简化成，对一个全为辅音字母的字符串，求最少转换次数，使该字符串不存在两个辅音字母相邻首先想到的思路就是动态规划，但是因为前三题过于简单，所以考虑寻找更简单的解法，尝试了135...246...这种交替转换，提交上去a了50%，想到对于"zbbz"的样例，应该是2、3位直接转换成a是最优解，交替转换的思...

先插个眼！第一题：两个哈希表，一个记录行，一个记录列第二题：分别对字符串的前缀和字符串的后缀，做dp，两次dp即可我先去跟朋友吹吹水，待会回来写详解。

感觉笔试题计算机网络、操作系统、数据结构、测试、Java都有所涉猎。题目直接复制在线笔试的所以没有选项ABCD按顺序就是ABCD，再者答案为百度的或者是自己做的又不确定性，仅供参考。       1.计算机存储数据的最小单位是二进制的(  A  )   位（比特）   字节   字长   千字节       2.1MB等于( D   )字节   100000   1024000    1000000   1048576       3.计算机能直接执行的是( A   )程序   机器语言   汇编语言   高级语言   数据库语言   选择答案：        4.如下哪个字串在Java 中可...

表达式求值   思路   考虑所有可能的表达式取最大值。   时间复杂度   O(1)   参考代码  #include <bits/stdc++.h> using namespace std; using LL = long long; int main() { int a, b, c; cin >> a >> b >> c; int ans = a + b + c; ans = max(ans, (a + b) * c); ans = max(ans, a + b * c); ans = max(ans, a * b + c); ans = ...

华为4.13技术笔试 原题在最后   题目1：服务器调度，优先级排序   题目2：工单选择策略，贪心+优先级队列   题目3：分糖果，0-1背包dp、求等和子集      第一题比较简单，先筛选出符合要求的服务器，再按不同的需求策略排序就可以。需要注意的是几个细节：1.arch=9/np=2时满足所有arch/np  2.输出按序号排序而不是优先级队列里的排序  3.着重注意输出空格      第二题首先按贪心的思想，用时间戳记录当前已用的时间，每次选择最近sla时间的分值最大的工单，这种做法可以ac30%，但是存在情况[(1,1),(2,10),(2,11)]用贪心得到11而答案是21。所以...