- 博客(58)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Linux数字权限
linux系统文件夹从左至右，第一位数字代表文件所有者的权限；第二位数字代表同组用户的权限；第三位数字代表其他用户的权限。而具体的权限是由数字来表示的：读取的权限等于4，用r表示；写入的权限等于2，用w表示；执行的权限等于1，用x表示；通过4、2、1的组合，得到以下几种权限：0（没有权限；4（读取权限；5（4+1 | 读取+执行；6（4+2 | 读取+写入；7（4+2+1 ...
2019-11-13 09:31:56
277
转载 n*m的格子中正方形个数和长方形个数
问题描述1．设有一个nm方格的棋盘（1≤m,n≤100）。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。例如：当n=2，m=3时正方形的个数有8个；即边长为1的正方形有6个；边长为2的正方形有2个。长方形的个数有10个；即21的长方形有4个；12的长方形有3个；31的长方形有2个；3*2的长方形有1个。程序要求：输入：n和m 输出：正方形的个数与长方形的个数输...
2019-10-20 16:41:03
4878
原创 328.奇偶链表
/*思路：使用pre指向奇数节点，cur指向偶数节点，将cur后一个奇数节点移到pre后，cur前，然后pre、cur都后移一位，此时pre指向的还是奇数节点，cur指向的还是偶数节点，依次类推*/class Solution {public: ListNode* oddEvenList(ListNode* head) { if(!head || !hea...
2019-10-20 16:34:01
192
原创 数组中出现次数超过一半的数字
/*一：数组排序后，统计出每个数字出现的次数。时间复杂度O(nlogn)二：数组中如果有一个数字出现的次数超过了数组长度的一半，将数组排序后，位于数组中间的数字一定是出现次数超过数组长度一半的数字，第n/2大的数字时间复杂度O(n)三：数组中有一个数字出现的次数比其他所有数字出现次数的和加起来还多，遍历一次数组，保存两个值：数字，次数下一个数字如果和上一个数字相同，次数+1，否则次数...
2019-10-20 16:22:54
135
转载 bug生命周期
过程描述：测试工程师开始执行测试，发现bug则新建bug，这时bug是新建状态。测试组负责人把bug修改为打开状态，表明开发人员可以修改该bug了。之所以会有打开这一步有两点目的：第一是测试组负责人对bug进行确认工作，避免提交错误的bug，第二是对bug进行一次筛选操作，告诉开发组本次需要修复哪些bug。（这一步需要测试组的负责人验证所有的bug，有些麻烦，我经历过的项目都是新建完bug...
2019-10-20 03:48:23
115
原创 软件生命周期
软件生命周期：软件定义、软件开发、软件维护软件定义：1.问题定义2.可行性分析3.需求分析软件开发1.总体设计2.详细设计3.编码和单元测试4.综合测试软件维护...
2019-10-20 03:46:22
94
原创 Linux进程管理指令
查看进程1.ps查看某个时间点的进程信息查看当前进程ps -l查看所有进程ps aux查看特定的进程ps aux | grep threadx2.pstree查看进程树查看所有进程树pstree -A3.top实时显示进程信息每两秒钟刷新一次top -d 2进程状态状态说明Rrunning or runnable (on run qu...
2019-10-20 03:36:26
110
原创 提高数据库检索效率
数据检索速度慢的原因：1、没有索引或者没有用到索引2、I/O吞吐量小，形成了瓶颈效应。3、没有创建计算列导致查询不优化。4、内存不足5、网络速度慢6、查询出的数据量过大7、锁或者死锁8、sp_lock,sp_who,活动的用户查看,原因是读写竞争资源。9、返回了不必要的行和列10、查询语句不好，没有优化优化方法：1．合理使用索引索引是数据库中重要的数据结构，它的根本目的就...
2019-10-20 03:18:12
3539
原创 C++内存分配方式
一、 C++编译的程序占用内存分为以下几个部分栈（stack）：由编译器自动分配与释放，存放为运行时函数分配的局部变量、函数参数、返回数据、返回地址等。其操作类似于数据结构中的栈。在执行函数时，函数内局部变量的存储单元可以在栈上创建，函数执行结束时，这些内存单元会自动被释放。栈内存分配运算内置于处理器的指令集，效率高，但是分配的内存容量有限。堆（heap）：一般由程序员自动分配，如果程...
2019-10-20 02:34:12
884
原创 判断回文数字/字符串
一、判断回文字符串给定一个字符串，判断字符串是否为回文在字符串的首尾两端放置两个指针，然后遍历字符串直到两指针相遇。在此过程中，如果出现两指针指向的数值不相等，则表示不是回文时间复杂度O(n)#include <iostream>using namespace std;int main() { char str[]="abba"; int len = s...
2019-10-20 02:09:52
362
原创 8月25日-快手测开笔试
2/42.（10分）统计字符串（100000）中字符出现的次数，并按照出现次数降序输出。输入：ababca输出：a:3,b:2,c:1accepted#include <iostream>#include<iomanip>#include <cstring>using namespace std;const int N = 100001...
2019-10-19 12:49:23
195
原创 数据库索引
索引概念索引是对数据库表中一列或多列的值进行排序的一种结构索引用来快速地寻找那些具有特定值的记录。索引是加速查询主要手段，索引是快速定位数据的技术。索引是一种特殊的文件（innoDB(事务性数据库的首选引擎)数据表上的索引是表空间的一个组成部分），它们包含着对数据表里所有记录的引用指针。索引分为聚簇索引和非聚簇索引两种，聚簇索引是按照数据存放的物理位置为顺序的，而非聚簇索引就不一样了；聚...
2019-10-19 02:03:38
174
原创 TCP/IP模型
TCP/IP五层模型从低到高为：网络接口层、网际层、传输层和应用层。与OSI七层模型的对应关系为：1.网络接口层主要提供链路控制，差错控制、流量控制2.网际层提供拥塞控制，路由选择。将分组发往任何网络，并为之独立地选择合适的路由，保证各个分组有序到达。（1）IP协议：提供不可靠、无连接的传送服务。（2）ARP协议：地址解析协议。基本功能为通过目标设备的IP地址，查询目标设备的MAC地...
2019-10-13 19:29:48
635
原创 n*m的网格从左上到右下的走法数
今天商汤的笔试第一题一、递归#include <iostream>#include<iomanip>#include <cstring>#include <algorithm>using namespace std;int Solution(int m,int n){ if(m==1 || n==1) ...
2019-09-21 21:44:58
681
原创 剑指offer37.数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。一：使用二分查找确定k的第一次出现位置和最后一次出现位置时间复杂度O(nlogn)class Solution {public: int GetNumberOfK(vector<int> data ,int k) { int lower = getLower(data,k); int uppe...
2019-09-20 18:31:33
83
原创 剑指30.连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列...
2019-09-20 16:38:52
105
原创 剑指offer29.最小的k个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。一：选择排序，时间复杂度O(kn)选择排序，只遍历k轮，选择出前k个最小的数字class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> in...
2019-09-19 22:04:59
96
原创 8皇后问题
问题描述：将8个皇后放于88的棋盘中，要求他们不能互相攻击。即，8个皇后不能同行、同列、同对角线。思路：使用回溯法求解。方法一：维护一个88的二维矩阵，每次找到一个空位放下一个皇后就把对应位置的行列对角线进行标记，如果该行列不可放置皇后，则取消标记。方法二：皇后的放置是按行或列放置的，可以维护一个长度为8的一维数组，第i号数组上的数字j表示：第i行的第j列放置皇后#include <...
2019-09-18 11:10:23
202
原创 字符的全排列、字符的组合
一、字符的全排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。/*递归法：先固定第一个字符，求剩余字符的排列递归出口：str中只剩下最后一个字符如果字符串中有重复的字符...
2019-09-18 10:13:08
1125
1
原创 剑指offer中树相关问题
剑指offer树相关问题，目录：4.重建二叉树17.树的子结构18.二叉树的镜像22.从上往下打印二叉树23.二叉搜索树的后序遍历序列24.二叉树中和胃某一值的路径26.二叉搜索树与双向链表37.二叉树的深度38.平衡二叉树57.二叉树的下一个结点58.对称的二叉树59.按之字顺序打印二叉树60.把二叉树打印成多行61.二叉搜索树的第k个结点62.序列化二叉树代码...
2019-09-17 22:56:58
160
原创 01背包、完全背包、多重背包
一、01背包问题问题描述：给定n个重量为w1,w2,……,wn;价值为v1,v2,……,vn的物品和一个能承重为W的背包。求背包能装入的最终价值最多的物品编号。设F(I,j)为能够放进承重为j的背包的前i个物品中最有价值的子集的总价值。因此：（1）不包括第i个物品的子集中，最优子集的价值是F（i-1，j）（2）在包括第i个物品的子集中，最优子集总价值为vi+F（i-1，j-wi）因此可推...
2019-09-10 14:56:49
185
原创 动态规划--币值最大化、找钱、硬币收集
一、币值最大化问题#include<iostream>#include<algorithm>using namespace std;const int N=10001;int main(){ int n; int value[N]; int f[N]; memset(value,0,sizeof(value)); m...
2019-09-09 17:03:38
1087
原创 C++字符串、数字翻转、句子翻转
一、数字翻转#include<iostream>using namespace std;int Reverse(int x){ int re=0; bool flag=0; if(x<0){ x=-x; flag=1; } while(x!=0){ re=re*10+x%10; ...
2019-09-07 23:03:30
414
原创 C++输入个数不定的数字
需求：输入一串数字，数字个数不定，回车后停止输入**情况一：**以空格为间隔输入纯数字#include<iostream>#include<vector>#include<sstream>using namespace std;int main(){ string s; vector<int> v; getl...
2019-09-07 20:23:40
3688
原创 进程与线程
进程是一段程序在一个资源集合上的一次执行过程，是操作系统资源分配的最小单位。线程是进程的一个执行，是操作系统程序执行的最小单位。进程的3种基本状态？就绪：当一个进程获得了除了CPU以外的所有资源，处于就绪状态运行：获得CPU以后，任务调度，转换到执行状态，如果时间片用完，又会回到就绪状态阻塞：处于执行过程中的进程，由于I/O请求，变到阻塞状态进程被分配了哪些资源？处理器CPU...
2019-09-04 11:56:07
278
原创 力扣1.两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一：穷举法，时间复杂度...
2019-09-03 12:00:28
115
原创 领扣300.最长上升子序列（LIS）
题目领扣300给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。参考链接方法一：动态规划，时间复杂度O(n^2)将问题分阶段，查找最长上升子序列->查找上升子序列的终点。设F[i]为以A[i]结尾的最长上升子序列的长度。求出状态转移方...
2019-09-02 17:20:32
95
原创 领扣136.只出现一次的数字
阿里一面的时候被问到了，答得不太好，也完全没想到异或的方法。果然一查状态就凉了。题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4...
2019-08-26 15:22:09
84
原创 7月30日-大疆后台笔试
通过：1/3#include <iostream>#include<iomanip>#include <cstring>using namespace std;int main(){ //案例数 int kase; long long dp[10001];//背包 int Ai[10001];//成就数值 ...
2019-08-25 23:36:11
596
原创 剑指offer中链表相关问题
剑指offer中链表相关问题，目录：14.链表中倒数第k个结点15.反转链表16.合并两个排序链表25.复杂链表的复制36.两个链表的第一个公共结点55.链表中环的入口结点56.删除链表中的重复结点14.链表中倒数第k个结点输入一个链表，输出该链表中倒数第k个结点/*遍历链表一次,时间复杂度O(n)定义两个指针。第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持...
2019-08-25 16:00:25
122
原创 C++实现单链表
最近面试的时候发现自己手写代码的能力极差。握住笔之后整个脑子都是木的，什么都写不出来。于是准备重新整理一下基础数据结构的实现。定义LinkList.h文件#include "linklist.h"#include <iostream>using namespace std;//构造函数LinkList::LinkList() { head = NULL; ...
2019-08-24 16:51:54
336
原创 C++类面试记录
8/14日更新1.空类和空结构体的大小为什么为1？C++中空类和空结构体可以实例化。C++标准中规定，任何不同的对象不能拥有相同的内存地址。所以，C++在编译器在空类和空结构体中插入一个字节，用于存储空类或空结构体实例化后的地址。2.构造函数和析构函数是否可以是虚函数？为什么？构造函数不能是虚函数。（1）虚函数的调用是通过虚函数vtable表来查找。而虚函数表由vptr指针指向，该指针存...
2019-08-23 22:59:52
208
原创 智力面试题整理
从N个数中取K个数出来，要求概率相等（1）.random 0~n-1的一个下标，取出来与第0个数交换，避免以后取到同样的下标。（2）.random 0~n-2的一个下标，取出来与第1个数交换..k.（n）第1个数的概率是1/N，第2个数的概率是1/(N-1)*(1-1/N)=1/N8瓶药水一瓶有毒，要几只小白鼠？假如是8瓶药水，3只小白鼠。 000=0 001=1...
2019-08-17 21:49:33
517
原创 8月10日-贝壳测开笔试
完成：3.1/4第一题：计算绝对值时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 131072KB；其他语言 655360KB题目描述：给出n个正整数，要求找出相邻两个数字中差的绝对值最小的一对数字，如果有差的绝对值相同的，则输出最前面的一对数。2<n<=100，正整数都在10^16范围内输入输入包含2行，第一行为n，第二行是n...
2019-08-17 21:36:35
210
原创 如何测试网页的登陆页面
一、功能测试1.输入正确的用户名和密码，点击提交按钮，验证是否能正确登录。2.输入错误的用户名或者密码, 验证登录会失败，并且提示相应的错误信息。3.登录成功后能否能否跳转到正确的页面4.用户名和密码，如果太短或者太长，应该怎么处理5.用户名和密码，中有特殊字符，和其他非英文的情况6.记住用户名的功能7.登陆失败后，不能记录密码的功能8.用户名和密码前后有空格的处理9.密码是否...
2019-08-17 21:35:43
1657
原创 计算机网络面试题整理
1.GET和POST的区别？GET和POST方法没有实质上区别，只是报文格式不同。GET和POST是HTTP协议中的两种请求方法。而 HTTP 协议是基于 TCP/IP 的应用层协议，无论 GET 还是 POST，用的都是同一个传输层协议，所以在传输上，没有区别。（1）GET请求的参数是放在URL里的，POST请求参数是放在请求body里的。因此：POST方法比GET方法安全，因为数据在地址...
2019-08-17 08:01:42
264
1
原创 访问网页的全过程
有两次面试都被问到了这个问题，答得都不太好。正好现在找个机会好好整理下。访问网页的过程一、DNS域名解析DNS，全称Domain Name System,即域名解析系统。通过主机域名，最终得到该主机名对应的IP地址的过程叫做域名解析。域名：www.baidu.com ——DNS——IPV4:180.76.76.76。DNS协议运行在UDP协议上，使用端口号53。主机进行DNS解析...
2019-08-17 02:33:59
3846
原创 白盒测试——逻辑覆盖
白盒测试中的逻辑覆盖有以下六种方法：1.语句覆盖：每个可执行语句至少被执行一次。2.判定覆盖：每个判定的每个分支都至少执行一次。3.条件覆盖：判定式中每个条件的每个分支至少执行一次。4.判定条件覆盖：判定中每个条件的每个分支至少执行一次，所有判定的可能结果至少执行一次。5.条件组合覆盖：每个判定中所有可能的条件取值组合至少执行一次。6.路径覆盖：覆盖程序中所有可能的路径。（1）当程序...
2019-08-14 00:27:06
1509
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人