- 博客(32)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HQ选择题复盘
经典排序算法的时间复杂度为n*log2(n)的是：希尔排序、归并排序、快速排序、堆排序。时间复杂度为n^2的是各类简单排序：插入、选择、冒泡。字符常量在内存中存放的是：ASCII码。函数原型void fun(int &)的正确调用是：int b=0;fun(b)。【解释】：在void fun(int &)这个声明中，参数被声明为整型变量引用，调用函数参数传递时，直接给参数传递一个整型变量：int a=10,fun(a)；在void fun(int *)中参数被声明为指针..
2020-08-29 18:50:38
674
原创 复习复习复习！！！
程序的输出是什么？1. 关于static的应用：加static就是静态局部变量： 在函数调用结束后，值不消失保留原值，占用的存储单元不释放；下一次调用该函数时，静态局部变量仍保留上一次函数调用结束时的值。不加static就是默认的自动变量： 函数调用结束自动释放内存空间，不保留上一次调用函数的值。static int fun(int j){int i = j;return ++i;}int main(){int i = 0;int j = 5;for (; j != 0; --j
2020-08-28 15:12:28
122
原创 简答题：分别给出bool，int，float，指针变量 与“零值”比较的 if 语句（假设变量名为var）
bool型变量：if(!var)int型变量： if(var==0)float型变量：</font color=red>注意：不可将float变量直接用==或！=与数字进行比较，应设法转换成>=或<=的形式， 如果写成if (x == 0.0)，则不得分const float EPSINON = 0.00001; if ((var >= - EPSINON) && (var <= EPSINON) 指针变量：if(var==NU.
2020-08-28 11:35:03
448
原创 算法——递归的练习
文章目录Tips：注意文章中标红的地方，这些都是容易犯错的地方leecode面试题16.11——跳水板leecode1137——第N个泰波那契数leecode面试题 08.05. ——递归乘法Tips：注意文章中标红的地方，这些都是容易犯错的地方leecode面试题16.11——跳水板题目描述：面试题 16.11. 跳水板你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所
2020-08-25 23:08:05
232
原创 「牛客网SQL实战」| Day8
☺☺☺文章目录六道题考查知识点一、 将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005,其他数据保持不变，使用replace实现【重要】知识点：SQL中替换函数replace()的使用二、将titles_test表名修改为titles_2017【重要】知识点：考察随数据表中标名字的修改三、在audit表上创建外键约束，其emp_no对应employees_test表的主键id(audit已经创建，需要先drop)【重要】知识点：考察给表添加外键四、请你写出更新语句，将
2020-08-24 23:01:50
187
原创 计算机操作系统
文章目录进程与线程1. 进程2. 线程3. 进程和线程的区别进程与线程1. 进程进程是资源分配的基本单位。进程控制块（Process Control Block, PCB）描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是指对PCB的操作。2. 线程线程是独立调度的基本单位。一个进程中可以有多个线程，它们共享进程资源。比如：QQ 和浏览器是两个进程，浏览器进程里面有很多线程，例如 HTTP 请求线程、事件响应线程、渲染线程等等，线程的并发执行使得在浏览器中点击一个新链接从而发起 H
2020-08-24 17:51:39
433
原创 剑指offer——面试题41：数据流中的中位数 + make_heap()、push_heap()、pop_heap()的用法
题目描述：分析：代码：
2020-08-21 23:52:01
238
原创 十大经典排序算法之 —— 三、堆排序
堆排序堆（Heap）数据结构简介堆就是用数组实现的二叉树，所以它没有使用复指针或者子指针。堆满足性质：堆中的某个节点的值总是不大于或不小于其父节点的值堆总是一颗完全二叉树堆是非线性数据结构，相当于一维数组，有两个直接后继。一个从低到高有序排列的数组是以有效的最小堆，比如[ 10, 14, 25, 33, 81, 82, 99 ]，我们可以将这个堆画出来：注意： 并不是每一个最小堆都是一个有序数组！要将堆转换成有序数组，需要使用堆排序。树的高度 是指从树的根节点到最低的叶节点所需要的步数
2020-08-21 22:12:12
278
原创 「牛客网SQL实战」| Day6 | 表的创建 | 数据的插入 | 创建与使用索引
☺☺☺文章目录六道题考查知识点一、将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分二、创建一个actor表，包含如下列信息知识点：创建数据表三、对于表actor批量插入如下数据(不能有2条insert语句哦!)知识点：向数据表中添加数据四、对于表actor批量插入如下数据,如果数据已经存在，请忽略(不支持使用replace操作)五、请你创建一个actor_name表，并且将actor表中的所有first_name以及last_name导入该
2020-08-20 23:24:06
300
原创 「牛客网SQL实战」| Day5
☺☺☺六道题考查知识点题号知识点1问题的分析、表的链接2考察GROUP BY 分组3ORDER BY... 以…为准排序4考察表之间的连接5...LEFT JOIN...ON... 会读取左边数据表的全部数据，即便右边表无对应数据，若无对应数据则赋值NULL6先链接出一个虚表，然后再将这个虚表进行链接得到想要的结果一、获取员工其当前的薪水比其manager当前薪水还高的相关信息题目描述：获取员工其当前的薪水比其manager
2020-08-19 21:33:47
136
原创 QAX选择、数据库的码、范式
文章目录一、单选编程题2020.08.1616道单选，10道多选，4道C++/python/JAVA语言方向题，两道编程。一、单选编程题第一题第二题
2020-08-19 16:49:12
402
原创 QAX笔试编程题2——实现字符串的撤销（undo）与恢复撤销（redo）+ C++中vector与stack的常用操作
文章目录2. 实现字符串的撤销（undo）与恢复撤销（redo）vectorstack2. 实现字符串的撤销（undo）与恢复撤销（redo）题目描述：undo就是撤销undo的前一个所输入的字符串，redo就是恢复之前撤销的字符串输入示例：hello undo redo world.输出示例：hello world.分析：对输入的字符串，分三种情况：代码：vector常用操作：蛮全的a.push_back(5); //在a的最后一个向量后插入一个元素，其值为5a.
2020-08-18 17:14:22
630
原创 QAX笔试编程题1——老板发奖金
1. 老板发奖金题目描述：老板一共需要给某个员工发奖金n元，可以选择一次发1元，也可以选择一次发2元…也可以选择一次发n元（必须以元为正数单位发放）。请问老板给这位员工发放完n元奖金共有多少种方法？分析：乍一看就是青蛙跳台阶问题的变态，之前有做过青蛙跳台阶的斐波那契解法，也做过变态解法。但是在考试时用这个解法并不能通过测试平台。难道是因为我没有写头文件这些内容，但系统明明是有函数定义接口的，于是直接写了函数。。。代码：如果是变态跳台阶问题，代码就是：#include<iostream&
2020-08-17 22:56:25
1566
2
转载 QAX刷题
day11. 稳定排序算法表达的意思是什么？哪些是稳定的排序算法？答：能保证排序前两个相等的数在序列中的前后位置顺序和排序后他们两个前后位置相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。；稳定的排序算法都有：冒泡排序、插入排序、归并排序、计数排序、桶排序、基数排序；十大经典的排序算法2. ARP协议的作用答：APR（Address Resolution Protocol）协议是地址解析协议，是根据主机或者路由器的IP地址获取其物理地址（MAC）的一个
2020-08-17 20:58:09
1793
原创 数组元素个数统计 + 字符串元素个数统计 + 单词出现次数统计 + 华为笔试题字符统计：按出现次数从多到少的顺序进行输出 + C++中map的知识
文章目录前言：元素个数统计一、题目：数组元素个数统计二、题目：统计字符串里字符出现的次数三、题目：统计所输入的单词出现的次数四、题目: 华为笔试——字符统计笔记1 关于map的知识2 统计数组元素个数[3 c++ STL容器map和unordered_map有什么区别](https://jingyan.baidu.com/article/851fbc377ed5f73e1e15ab10.html)前言：元素个数统计这个帖子专门来写哪些统计字符或者数组元素个数的题目，主要用到的就是C++的库内容。一、题
2020-08-14 23:29:50
889
原创 AL1：需要几步才能让整个矩形中的元素相等
题目描述：题目描述：小强的梦中出现了一个N*N的矩形，矩阵中的每个位置都有一个数字，现在小强可以让其中的某个数字加上d，他想知道最少需要几步才能让整个矩形中的元荤素相等，或者这根本是不可能的。输入描述：第一行两个整数N，d接下来N行，每行N个整数表示矩形输出描述：输出一个整数表示答案输入用例1：2 11 23 4输出用例1：6输入用例1：2 21 23 4输出用例1：-1分析：思路：遍历整个矩形找到最大值maxNum；用最大值maxNum-原矩阵得到差矩阵arr
2020-08-14 20:32:35
193
原创 剑指38 & 牛客——字符串的排列
文章目录面试题38：字符串的排列分析：1. 用递归思路实现全排列：递归C代码：2. 用DFS（深度优先搜索）实现全排列：DFS实现代码：DFS（AC）：待解答~3. 利用C++中STL提供的next_permutation函数（AC）使用next_permutation的函数代码：总结：面试题38：字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = “abc”输出：[“abc”,“acb”,“bac”,“bca
2020-08-14 16:18:54
85
原创 「牛客网SQL实战」| Day4
☺☺☺六道题考查知识点题号知识点1...LEFT JOIN...ON... 会读取左边数据表的全部数据，即便右边表无对应数据2MAX()、MIN()3...JOIN...ON...用于把来自两个或多个表的行按ON后边的条件结合起来。INNER JOIN(JOIN)...ON... 两边表同时有对应的数据，即任何一边缺失数据就不显示。ASC升序4...JOIN...ON...根据ON之后的字段将两个表链接起来；GROUP BY分组；COUNT()统计数据条数
2020-08-13 16:10:01
100
原创 BK测开笔试——四道编程
2020.08.11文章目录一、回文串构造二、方格染色三、数字拆分四、矩阵取数一、回文串构造分析定义两个指针分别从字符串首尾向中间遍历，碰到两指针值不一样的情况就将统计值+1。代码#include<iostream>#include<string>using namespace std;int CountNum(int len, string str){ int x=0,y=len-1; int count = 0; for(int
2020-08-13 10:26:21
223
原创 DJ笔试A卷
2020.08.10单选18道（54分），多选4道（16分），问答3道（30分）。单选基本都是牛客网原题，python知识居多，问答题包括1道C++相关，1道python相关，1道编程题。突然发现选择题在百度文库都能找到，害一、单选进程间通信方式中哪种访问速度最快？管道消息队列共享内存套接字知识点：进程间通信方式进程通信的概念：进程用户空间是相互独立的，一般而言是不能相互访问的。但很多情况下进程间需要互相通信，来完成系统的某项功能。进程通过与内核及其它进程之间的互相通信来协调它们的
2020-08-12 22:00:31
537
原创 「牛客网SQL实战」| Day3
☺☺☺Day2六道题考查知识点题号知识点1GROUP BY分组；COUNT()统计个数；HAVING对GROUP BY 后的数据进行限制2DISTINCT去重3%求余；!=不等于4AVG()求平均值5limit x, y 分句表示: 跳过 x 条数据，读取 y 条数据6MAX()嵌套一、从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t题目描述：从titles表获取按照title进
2020-08-08 17:17:13
135
原创 「牛客网SQL实战」| Day2
☺☺☺Day2六道题考查知识点题号知识点1HAVING 用来对GROUP BY之后的数据进行限制2DISTINCT去重； ORDER BY排序； DESC降序排列3DISTINCT去重；WHERE链接两表4[A] NOT IN [SELECT B...] 在数据A中将B去除5考察not in6考察GROUP BY 聚合函数的用法一、查找薪水变动超过15次的员工号emp_no以及其对应的变动次数t题目描述：CREATE TA
2020-08-07 23:11:58
117
原创 「牛客网SQL实战」| Day1
六道题一、查找最晚入职员工的所有信息题目描述：查找最晚入职员工的所有信息，为了减轻入门难度，目前所有的数据里员工入职的日期都不是同一天(sqlite里面的注释为–,mysql为comment)CREATE TABLE employees (emp_no int(11) NOT NULL, – ‘员工编号’birth_date date NOT NULL, first_name varchar(14) NOT NULL,last_name varchar(16) NOT NULL, ge
2020-08-06 18:02:57
122
原创 剑指offer——面试题26：树的子结构
题目描述（from nowcoder）：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）分析：树1是原树，树2是要被匹配的树。思路总体分为两部分，第三部分是对特殊情况的处理：遍历树1找与树2根值相同的节点，找打了之后就继续判断其结构是否相匹配；如果不匹配，则返回到开始判断的节点，继续遍历树1的左子树与右子树重复步骤1的做法，直到树2被遍历完成之后都和树1的某一部分匹配为止返回true，否则返回false。整体实现思路完成之后，考虑特殊情况..
2020-08-06 11:48:59
79
原创 键指offer——面试题24：反转链表、面试题25：合并两个排序的链表
面试题24：反转链表输入一个链表，反转链表后，输出新链表的表头。分析从院链表的头结点开始反转，先将头结点指向空指针，然后依次反转原链表中的节点，直到遍历到原链表的最后一个节点的下一个节点nullptr处，将其赋值为结果链表的头结点即结束。核心： 先让next移动next = node->next;，然后再反转node->next = pro;画图最好理解了，根据这个流程可以写出整体的框架，然后就是注意空链表与链表中只有一个元素的特殊情况处理即可。代码/** * Definitio
2020-08-04 15:50:19
78
原创 剑指offer——面试题22：返回链表中倒数第k个节点、求链表的中间节点
题目描述1：返回链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。思路双指针即快慢指针方法。考虑特殊情况：1. 链表为空 2. k=0 3. k<链表长度。代码/** * Definition for singly-linked list. * struct ListNode { *
2020-08-04 10:09:38
159
原创 关于「EPI」的练习 + 秋招笔试所用题库总结（持续更新~）+秋招笔试题库资源分享（无偿）
❤ EPI这部分怎么说呢，银行等国企是必考的，然后有的企业在测评阶段也会出相应的题（比如29所网申会有智鼎测评），所以这部分还是有必要练习一下的~EPI主要考查言语理解、资料分析、逻辑推理、数字运算、思维策略。题量最大的模块是数学运算和思维策略，重点考查应聘者的思维反应速度。EPI出题形式灵活，考查模块题型分散，各类型题目交叉出现，需要应聘者具备快速应变能力和知识的灵活度。题目来源：习题的途径目前是确定了要练习牛客网相关的试题：牛客网行测-专项练习-通用能力部分还有一个途径就是公务员在线考试题库，这
2020-08-03 15:10:04
20194
8
转载 mysql使用GROUP BY分组时报错：Expression #2 of SELECT list is not in GROUP BY clause and contains nonaggre
原因MySQL 5.7.5及以上功能依赖检测功能。如果启用了ONLY_FULL_GROUP_BYSQL模式（默认情况下），MySQL将拒绝选择列表，HAVING条件或ORDER BY列表的查询引用在GROUP BY子句中既未命名的非集合列，也不在功能上依赖于它们。（5.7.5之前，MySQL没有检测到功能依赖关系，默认情况下不启用ONLY_FULL_GROUP_BY。有关5.7.5之前的行为的说明，请参见“MySQL5.6参考手册”。）解决办法在Navicat for mysql软件的Mysql命
2020-08-02 20:44:14
1227
2
原创 剑指offer——面试题21：调整数组顺序使奇数位于偶数前面、考察代码的可重用性、vector元素的访问方法：迭代器/下标法
文章目录面试题21：调整数组顺序使奇数位于偶数前面题目描述1：[from leecode]考察代码的可重用性题目描述2：[from牛客网]笔记1. 定义vector方法2. 遍历访问vector的方法面试题21：调整数组顺序使奇数位于偶数前面题目描述1：[from leecode]输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确
2020-08-01 09:56:15
94
空空如也
Service实现层ServiceImpl的单元测试该怎么写呢
2021-12-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人