自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

原创 笔试-牛客会员选择题-LINUX题目及解析

ls -a, –all 列出目录下的所有文件,包括以 . 开头的隐含文件-A 同-a,但不列出“.”(表示当前目录)和“..”(表示当前目录的父目录,即上一级目录)。-ok 和- exec的作用相同,只不过以一种更为安全的模式来执行该参数所给出的shell命令,在执行每一个命令之前,都会给出提示,让用户来确定是否执行.b - 块设备文件。c - 字符设备文件。-mtime -n +n 按照文件的更改时间来查找文件,-n表示文件更改时间距现在n天以内,+n表示文件更改时间距现在n天以前。

2024-07-06 14:39:52 832

原创 算法-字符串的子序列

给定一个字符串ss,要求你求出由这个字符串中的字符构成的所有的子序列。子序列是指从给定字符串中按照顺序选取若干个字符(可以是零个),而。换句话说,子序列是原字符串中去掉任意数量的字符后得到的字符串。一个字符串ss,保证字符串ss中,其中,字符串ss的长度n(1≤n≤20)n(1≤n≤20)按照,输出所有的子序列。每一行输出一个子序列。字典序:两个字符串,从左到右逐个比较字符,找到两个字符串中第一个不相同的字符,ACSII值较小的的字符对应的字符串较小,例如"abc"的字典序比"acd"小。

2024-07-05 10:59:41 169

原创 ChromeDriver配置(Python)

下载之后打开Pycharm-file-setting- Python Interpreter,找到地址(红框),进入到Python36这一层就好了,并把上面安装包中的放进Script文件夹中。我的是128.0.6559.0,在。在浏览器的地址栏输入。到这里,驱动器的安装就完成了。1. 安装selenium。2. 安装驱动(手动安装),即可查看浏览器版本号。里能找到驱动器安装包。

2024-06-29 15:09:52 257

原创 笔试-牛客会员选择题-栈篇题目及解析

那就找连续降序序列。因为要求栈满才能出,因此A进入S1,B进入S2,此时S1不能出,但是S2可以出,因此B出栈,然后C和D进栈,因此C要在D之前出去,因此C进入S2,D进入S1,刚好填满两个栈,依次出栈刚好是CDA,故选A。A的操作为,A入栈,出栈,B入栈,出栈,C入栈,出栈,D入栈,出栈,E入栈,出栈,F入栈,出栈。D的操作为,ABC入栈,C出栈,D入栈,D出栈,B出栈,E入栈,E出栈,F入栈,F出栈,A出栈。C的操作为,ABC入栈,C出栈,B出栈,DE入栈,E出栈,D出栈,A出栈,F入栈,F出栈。

2024-06-24 21:39:34 564

原创 算法-小美走公路

有一个环形的公路,上面共有n站,现在给定了顺时针第i站到第i+1站之间的距离(特殊的,也给出了第n站到第1站的距离)。小美想沿着公路第x站走到第y站,她想知道最短的距离是多少?第二行输入n个正整数ai,前n-1个数代表顺时针沿着公路走,i站到第i+1站之间的距离;最后一个正整数代表顺时针沿着公路走,第n站到第1站的距离。建立一个2n+1大小的数组,存放把每一个距离都存放两次,分别为1-n和n+1-2n。注意:x和y的大小是不定的,要想像下面的代码一样用y-x,要先使x成为比较小的站点。

2024-06-24 10:38:30 185

原创 笔试-牛客会员选择题-编译与体系结构篇题目及解析

初始内存为空访问1,内存没有,缺页,添加,此时内存有1访问2,内存没有,缺页,添加,此时内存有1,2访问3,内存没有,缺页,添加,此时内存有1,2,3访问1,内存有访问2. 内存有访问4,内存没有,缺页,根据FIFO原则,1出4进,此时内存有4,2,3访问2,内存有访问3,内存有访问5,内存没有,缺页,根据FIFO原则,2出5进,此时内存有4,5,3访问3,内存有访问4,内存有访问5,内存有综上所述,缺页次数为5。false_path是不希望工具分析的路径,一般是异步路径,即跨时钟域的路径。

2024-06-19 14:45:35 611

原创 笔试-牛客会员选择题-队列篇题目及解析

满二叉树每一层的结点个数为(第一层深度为1)第n层的节点数:2^(n-1),如果使用150的队列进行广度优先遍历,则每一层的节点数不大于150,2^(n-1)≤150,2^7=128,2^8=256,n-1最多为7,所以最大深度n=8.顺序循环队列:队列的先进先出特性+数组储存方式(大小定义后就不能改变),当队列的尾部指针到达数组的末尾时,它会循环回到数组的开始位置;在顺序队列操作中,假溢出的现象为:当元素被插入到数组中下标最大的位置上之后,队列的空间就用尽了,尽管此时数组的低端还有空闲空间。

2024-06-19 13:56:40 751

原创 笔试-牛客会员选择题-c++篇题目及解析

MyClass a[5],会创建5个对象,所以会自动调用5次构造函数,但是MyClass *b[6],这不会自动调用构造函数,因为这是声明一个指向6个元素的数组的指针,指针声明的时候是不分配空间的,所以不会调用构造函数,没有指向一个有效的内存空间。在这一语句当中a=b后面用的是分号,所以当if成立时,只会执行a=b,而之后的c=a虽然写在同一行,但会被视为两行语句,并不和if判断逻辑挂钩。char argv[],是个字符串的数组,每个元素都是一个字符指针,指向一个字符串,即命令行中的每一个参数。

2024-06-17 15:25:10 574

原创 算法-小美的字符串匹配度

小美有两个长度为n,只包含小写字母的字符串s和t,小美定义“两个字符串的匹配度”为 i∈[1,n]中si = ti,s[i] =t[i]​的数量,例如"abacd"和"aabdd"的匹配度就是2。现在你可以进行最多一次以下操作:对于字符串t,选择两个索引i,j(1≤i<j≤n),交换t[i]​和t[j]​。小美想知道,s和t的最大字符串匹配度是多少?输入描述:第一行输入一个整数第二行输入一个长度为的字符串。第三行输入一个长度为的字符串。

2024-06-17 11:10:06 235

原创 算法-小美的外卖订单

小美正在设计美团外卖的定价信息。已知外卖定价的规则如下:1.每道菜有折扣价和原价。折扣价不能超过原价。2.订单有满x元减y元的优惠。当购买的菜的价格总和不小于x元时,总价格可以减y元。“减” 的价格不能超过“满”的价格。3.满减优惠和折扣价是互斥的,当且仅当每个菜都选择了原价才可以触发满减。4.系统会自动为客户计算最低价格的方案。在设计定价时,原价、折扣价和满减的价格都必须是正实数。如果设计的定价发生问题,则会提示数据错误。请使用等价划分法设计测试用例,来测试该系统的功能。

2024-06-17 09:54:54 330

原创 笔试-牛客会员选择题-测试篇题目及解析

长期的测试工作经验告诉我们,大量的错误是发生在输入或输出范围的边界上,而不是发生在输入输出范围的内部。边界值分析的基本思想是使用在最小值、略高于最小值、正常值、略低于最大值和最大值处取输入变量值,记为:min、min+、nom、max-、max考虑到健壮性测试,还可以加一个略大于最大值max+,以及一个略小于最小值min-的值,故应当选A。B 瀑布模型: 优点:能够在较短的时间内向用户提交可完成部分工作的产品 缺点:较难把每个新的增量构件集成到现有的软件体系结构中,而又不破坏原来已经开发出的产品。

2024-06-14 17:13:47 283

原创 算法-小美的加法

小美有一个长度为 n的数组,她想将这个数组进行求和,即 sum=a1+a2+...+an小美可以使用一次魔法(也可以不使用),将其中一个加号变成乘号,使得 sumsum 最大。求出最大的sum。

2024-06-14 15:57:15 102

原创 笔试-牛客会员选择题-数据库篇题目及解析

java.sql.Connection 提供了以下控制事务的方法:容器事务主要是J2EE应用服务器提供的,容器事务大多是基于JTA完成,这是一个基于JNDI的,相当复杂的API实现。group by:在select子句中只能有两种类型表达式,一种是合计函数,一种是出现在group by子句后面的列名,没有出现在group by子句后面的列名不可以出现在select 子句的非合计函数表达式中。B 在Select子句的后面,只能有两种类型的表达式,一种是合计函数,一种是出现在Group By子句后面的列名。

2024-06-14 13:43:50 443

原创 笔试-牛客会员选择题-树篇题目及解析

即:将根节点从原先序列中去掉,则前序序列{2,3,4},中序序列{2,3,4},再次利用步骤1、2做法,2为根节点,3,4是其右子树,这样确定下来2的位置;二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2、在中序中找到根节点的位置,划分左右子树(根节点左边的是左子树,根节点右边的是右子树),即2,3,4都是右子树;除了最后一层,每一层的节点都是满的。

2024-06-14 08:58:42 566

原创 笔试-牛客会员选择题-数组篇题目及解析

在Java中类型ArrayList中,添加一个元素(add方法)默认添加到末尾,则平均复杂度为O(1), 若是要添加到指定位置(最极端的情况,加到最前面,原数组每个元素都要往后移),则平均复杂度为O(n),故选AC。C 单循环链表是单链表的一种变体,其特点是最后一个元素的指针指向链表的第一个元素,形成闭环。如果是狭义的数组,int a[] = {}这类的,是不可以改变大小的,但如果算上ArrayList的话,这种是可以改变大小的。它用了一种复杂的分段锁机制,允许更高的并发度,并且是线程安全的。

2024-06-13 23:19:46 219

原创 笔试-牛客会员选择题:字符串篇题目及解析

A 52B 7C 2D 5AJava会自动将2转换为字符串,所以5和2输出的都是字符串A aaabbbB abC aaabD bC+:+的前一个字母匹配多个字符,?:匹配?前的1个或0个字符A 替换所有数字。B 将最外层成对双引号(")内的字符解析出来。C 替换字符串内的所有ABC/Abc/abc为空字符串。D 检查字符串内的括号是否成对出现。D正则表达式只能匹配字符是否出现,或者匹配多次,无法匹配括号是否成对出现。A 6B 7C 8D 9C第一轮(a-a)

2024-06-13 09:19:29 1020

原创 算法:小红的元素乘积

小红定义一个数为“完美数”,当且仅当该数仅有一个非零数字。例如 5000, 4, 1, 10, 200都是完美数。小红拿到了一个大小为n的数组,她希望选择两个元素,满足它们的乘积为完美数。小红想知道,共有多少种不同的取法?

2024-06-12 14:12:39 114

原创 算法:小红的二叉树计数

小红定义一个二叉树为“好二叉树”,当且仅当该二叉树所有节点的孩子数量为偶数(0或者2)。小红想知道,n个节点组成的好二叉树,共有多少种不同的形态?答案请对10^9+7取模。

2024-06-12 11:41:11 564

原创 算法:买卖股票的最佳时机

给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票,并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。5在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。0。

2024-06-11 14:33:07 304

原创 算法:小美的游戏

1. 要先记得对数组排序2. 在计算sum时要注意每一步都取模,否则会超出范围(一开始只在最后的结果里加了取模,结果用例运行出来是负数,所以就在每一步都加了)

2024-06-11 11:18:08 439

原创 2024美团笔试1选择题解析

题目地址。

2024-06-01 21:06:37 889

华南理工大学数据库系统设计真题

华南理工大学15-16年数据库系统设计真题(含答案)

2024-06-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除