首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
pretty.accident
获赞
5
粉丝
1
关注
4
看过 TA
3
华东理工大学
2021
测试开发
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑pretty.accident吗?
发布(126)
刷题
pretty.accident
2020-08-20 18:52
已编辑
测试开发
数据库(面试)
DDL 数据库定义create:创建数据表alter:修改数据表drop:删除整个表(包括数据和结构)rename:重命名truncate:从表中删除所有数据(但是不删除表结构)comment:注释 DML 基本语法 单表查询 基本查询 条件查询 聚合查询 小结 多表查询 表连接 子查询 小结 常见面试问题: 数据库定义DDL 数据类型:常见数据类型、字符串类型(varchar) 关系定义:主键、外键、索引 表结构修改:alter SQL基本查询知识DML 条件查询 where 分页查询 limit offset 聚合查询 group by...having...
0
点赞
评论
收藏
转发
pretty.accident
2020-08-20 14:57
测试开发
Linux常用命令
文件 常用命令 ls: 列出目录 cd:切换目录 pwd:显示目前的目录 mkdir:创建一个新的目录 rmdir:删除一个空的目录 cp:复制文件或目录 rm:移除文件或目录 mv:移动文件与目录或修改文件与目录的名称 文件属性 r 读权限read 4 w 写权限write 2 x 操作权限execute 1 chmod 777 test, 修改test文件属性 网络 ping:测试网络连接情况 -c:ping的次数 -l:每次ping的时间间隔 netstat:打印网络系统的状态信息 -t:列出所有tcp -u:列出所有udp -l:只显示监听端口 -n:以数字...
0
点赞
评论
收藏
转发
pretty.accident
2020-07-31 20:35
测试开发
JZ67 剪绳子**
题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 思路 举例:2-----1 * 1(m>1说明一定要剪)3-----1 * 24-----2 * 25-----2 * 36-----3 * 37-----2 * 2 * 38-----2 * 3 * 39-----3 * 3 * 3 因为2 * 3>5,3 * 3>...
0
点赞
评论
收藏
转发
pretty.accident
2020-07-31 20:28
测试开发
JZ66 机器人的运动范围
题目描述
0
点赞
评论
收藏
转发
pretty.accident
2020-07-31 20:28
测试开发
JZ65 矩阵中的路径
题目描述
0
点赞
评论
收藏
转发
pretty.accident
2020-07-17 16:55
已编辑
测试开发
JZ64 滑动窗口的最大值**
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。 思路 定义一个双端队列存放可能成为滑动窗口中最大值的下标 每处...
0
点赞
评论
收藏
转发
pretty.accident
2020-07-31 10:52
已编辑
测试开发
JZ63 数据流中的中位数**
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 思路 暴力解法:利用有序数组,来一个数就把它***已经拍好序的数组里,然后取中位数的时候直接取中间索引就可以 (看到剑指上有别的解法,之后可以考虑用大根堆,小根堆的方法进行) 代码 class Solution { public: vector<int> data; void ...
0
点赞
评论
收藏
转发
pretty.accident
2020-07-17 15:17
测试开发
JZ62 二叉搜索树的第k个节点****
题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路 关键点:二叉搜索树的中序遍历序列就是一个从小到大排列的(只要对二叉搜索树进行中序遍历就可以) 但是,我还是写不出来(通过的代码是剑指上面的)还是没有看懂!!!
0
点赞
评论
收藏
转发
pretty.accident
2020-07-16 20:08
测试开发
JZ61 序列化二叉树****
题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点值的结束(value!)。 二叉树的反序列化是指:根据某种遍历顺序得到的序列化字符串结果str,重构二叉树。 例如,我们可以把一个只有根节点为1的二叉树序列化为"1,",然后通过自己的函数来解析回这个二叉树
0
点赞
评论
收藏
转发
pretty.accident
2020-07-16 17:08
测试开发
JZ60 把二叉树打印成多行
题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 这题本质上是树的广度优先遍历,用一个队列就可以实现:(1) 先把头结点放入队列;(2) 取一个数就把它的左右节点放进队列(3) 直到队列为空 但是这里我遇到了一个问题,需要分行输出怎么办?我一开始是想着,队列中途会为空,为空了就代表一行结束了,这个时候就把临时数组放进res中并清空,但是这个只是对于第一行来说;从第二行开始,取一个数就把它的左右孩子放进队列,这个时候已经到下一行了,队列也不为空。 然后看到讨论区中的一种方法:用队列里的当前个数来控制每一行的结束,每次放完后就先把size保存起来,取一个数就减一,直...
0
点赞
评论
收藏
转发
pretty.accident
2020-07-16 16:43
测试开发
JZ59 按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 创建两个栈分别存放奇数行的数和偶数行的数:(1)一开始先将根节点放入栈1;(2)然后开始从栈1中取数,取一个就把它的左、右分别放到栈2里面去,直到它为空;(3)然后开始从栈2中取数,取一个就把它的右、左分别放到栈1里面去,直到它为空;(4)重复上面(3)(4)步,直到两个栈全都为空 还是需要注意!!!:只要碰到取左/右的一定要判断一下它的左右是否为空!!! 代码 class Solution { public: vector...
0
点赞
评论
收藏
转发
pretty.accident
2020-07-16 15:50
测试开发
JZ58 对称的二叉树***
题目描述 请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 《剑指offer》上的思路很清晰定义一种对称前序遍历方法(根-右-左),如果前序遍历序列和对称前序遍历序列相同,那么这就是个对称二叉树但是需要注意一个,这里我们在比较的时候需要带上空节点递归方法(自己想的话可能很难想到) 代码 class Solution { public: bool isSymmetrical(TreeNode* pRoot) { return isSymmetrical(pRoot,pRoot); } ...
0
点赞
评论
收藏
转发
pretty.accident
2020-07-16 14:55
测试开发
JZ57 二叉树的下一个节点*
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路 通过举例子不难发现以下几个规律:(1) 节点为空指针,返回空指针(2) 节点有右孩子,则返回它的右孩子的最左(3) 节点没有右孩子: 如果它是它父亲的左孩子,那就返回它的父亲 如果它是它父亲的右孩子,那就看它的父亲的情况:它的父亲如果是左孩子,就返回父亲的父亲,如果它的父亲是右孩子,那就再往上看父亲的情况 这里要说一个树里比较常见的被忽视的问题:会经常有段错误的问题,一般都是因为越界了(就是对NULL取它的左/右/根了),在写->le...
0
点赞
评论
收藏
转发
pretty.accident
2020-07-15 11:40
测试开发
JZ56 删除链表中的重复节点**
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 关键点:创建一个指针last,如果是重复元素,则使last指向重复节点中的最后一个;如果不是,就指向当前节点创建一个pre指针,这个指针是结果链表的当前指针另外一个需要注意的是:pre不能一开始就等于pHead,因为这个时候还不确定第一个节点是否是重复节点,这里看到讨论区的一个思路就是再创建一个自己的头结点,它的next指向原链表的头结点,这样就需要先判断头结...
0
点赞
评论
收藏
转发
pretty.accident
2020-07-14 20:53
测试开发
JZ55 链表中环的入口结点
题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路 快慢指针思想 设置一个快指针,一个慢指针,快指针一次走一步,慢指针一次走两步; 如果快指针走到了空指针,那么证明这个链表没有环; 如果快慢指针相遇了,表示有环 然后快指针回到头结点,两个指针同时走,每次都走一步 再次相遇时的节点就是入环节点需要注意的点:(1) 第一步就要判断头指针是不是空指针(2) 在这里我一开始只判断了头指针是不是空指针,但是有个问题,我在一开始定义的时候pFast=pHead->next->next的时候,如果链表这时候只有1个节点的话,那么这句话就会报错,所以还需要...
0
点赞
评论
收藏
转发
1
2
3
4
5
6
9
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务