题解

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

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

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

一、函数的使用 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...

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

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

倒数排列 思路 令给出的排列是，则答案，可以通过样例和直觉猜出来。 参考代码 #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; } 小易的英语软...

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

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

华为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而答...

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

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

不二PM——专注于产品运营求职 《面试题解析》系列经典必看来了！ 目前不二PM内容主要包括：产品/运营方法论、大厂面经、面试题解析（详情见主页） 最近处于秋招之际，不知道23届同学暑期实习是否定稿，马上面临最难秋招，大家一定要早早准备 不二做了这么多期面试题解析，今天就来整理一下产品、运营求职必问的经典问题合集以及回答思路解析，由于篇幅问题暂时不给大家具体回答，如果有想知道某个问题，可以评论区留言，下一篇参考回答安排！（参考答案都给你了，还不点个关注嘛） 整篇文章分为两个部分：一面试高频问题、二进阶行业问题，希望能够给大家在面试和提升产运...

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

第1题生成的数组形如 [k, 2k, 3k, ... , nk]直接等差数列求和就行，模拟也行，反正n规模很小。记得用long。第2题我用滑动窗口做的，先对精华区间进行排序，然后整个sum维护k区间内最多可以访问到的精华区间。新区间加入时，要把和新区间距离已经超过k的区间给删除掉，然后更新sum。因为实际sum包括的区间长度可能会大于k，更新ans的时候务必记得sum不一定全部能取到，只能取到区间内k的部分，要加个判断。评论区有大佬说了，滑动窗口需要从前向后做一次、再从后向前做一次。第3题动态规划问题，dp[0]代表原数组的区间和、dp[1] 代表有1个数字变成k之后的区间和，状态转移方程如下...

目录 1、Linux常用的发行版 2、在Linux里面查看指定时间段的日志文件 3、将文件中所有的old字符以new代替 4、修改文件中第n行到第m行以new代替old 5、统计字符串在文件中出现的次数 6、查看文件中包含字符的行 7、查找log.txt日志文件中关键字为abc的信息并返回个数 8、如何查看java进程 9、如何查看当前服务器所监听的端口有哪些 10、查看占用8080端口的进程 11、查看系统磁盘使用、当前目录下所有的文件夹的使用情况 12、更改目录的所有人和所有组，包括里面的文件夹下的文件，递归更改 ...

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

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