- 博客(29)
- 收藏
- 关注
RSS订阅
原创 【剑指offer】斐波那契数列-Java实现
【剑指offer】斐波那契数列-Java实现1. 递归法1. 分析斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）根据公式可以直接写出：2.代码public class Solution { public int Fibonacci(int n) { if(n<=1){ ...
2019-12-20 10:51:15
168
原创 网络基础常考面试题-精华
计算机网络面试常考知识点问题一：OSI，TCP/IP，五层协议的体系结构，以及各层协议问题二：IP地址的分类问题三：ARP是地址解析协议，简单语言解释一下工作原理。问题四：各种协议的介绍（ICMP,TFTP, HTTP, NAT, DHCP）问题五：描述RARP协议问题六：TCP三次握手和四次挥手的全过程问题七：在浏览器中输入www.baidu.com后执行的全部过程问题八：TCP和UDP的区别？...
2019-03-26 16:29:00
905
原创 【剑指offer】用两个栈实现队列 - Java实现
【剑指offer】用两个栈实现队列 - Java实现题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。1. 分析当插入时，直接插入 stack1当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素2. 代码//ja...
2019-12-27 10:18:19
214
原创 【剑指offer】构建乘积数组-Java&python实现
【剑指offer】构建乘积数组-Java&python实现题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。1.分析思路两重循环，在遍历数组A的时候，A[i]赋值为1，计算B[i]。2.代码////python实现# -*- codin...
2019-12-26 12:59:20
153
原创 【剑指offer】数组中重复的数字-Java 实现
【剑指offer】数组中重复的数字-Java 实现题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。1. 排序法1. 分析将输入数组排序，再判断...
2019-12-26 10:11:28
133
原创 【剑指offer】对称的二叉树-Java实现
【剑指offer】对称的二叉树-Java实现题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。1. 递归法1. 分析先判断有没有子树 没有也是对成；若有子树的话，判断子树是不是镜像的；若不是直接输出false，若是镜像的，判断左子树的左节点和右子树的右节点，同时左子树的右节点与右子树的左节点是否相等。直到没有子树...
2019-12-25 10:46:47
147
原创 【剑指offer】二叉树镜像-Java实现
【剑指offer】二叉树镜像-Java实现题目：操作给定的二叉树，将其变换为源二叉树的镜像。1. 递归法1. 分析思路：交换左右子树递归左右子树的镜像终止条件为当前结点为叶结点2.代码在这里插入代码片...
2019-12-25 09:46:28
116
原创 云从测试面经
自我介绍实习内容为什么面试这个岗位？对这个岗位的了解？有了解测试理论的内容吗？测试的流程是怎样的？有了解测试工具和测试方法吗？1、对测试岗位的了解 2、软件测试流程 3、常见软件测试工具 4、web测试方法 5、APP测试测试一个登陆界面。网页登陆界面测试python数据类型的转换、python定义一个函数（def、lambda）、python解释器有了解吗？python平常用哪些库比较...
2019-10-16 12:18:47
231
原创 代码：判断链表有环（python）
代码：判断链表有环（python）141. 环形链表class Solution(object): def hasCycle(self, head): """ :type head: ListNode :rtype: bool """ if not head: return Fals...
2019-10-10 14:13:28
169
原创 测开/测试面经（个人）
ADI电话面试：自我介绍：linux:vim/vi 快速定位、编辑、回到顶部和底部Vim定位行vi,vim快捷键总结linux 常用命令linux常用命令项目get 和post 的区别get和post区别提交要什么？js里的回调函数js的回调函数字符串饭庄、大写、小写、大小写python实现生成字符串大小写字母和数字的各种组合python列表字符串互转和反转输出英...
2019-09-25 01:25:18
7481
1
原创 代码：数组第K（大/小）
思路一：库函数//数组第K大class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: return sorted(nums, reverse = True)[k - 1]//数组第K大class Solution: def findKthLargest(self...
2019-09-24 21:43:19
108
原创 代码：快速排序
快速排序：快速排序理论void sort(int *a, int left, int right){ if(left >= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/ { return ; } int i = left; int j = right; int key = a[left]...
2019-09-22 21:32:36
93
原创 代码：无重复字符的最长子串
题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke...
2019-09-22 20:42:34
157
原创 测试基础理论
测试开发面经-总结1、什么是黑盒测试，什么是白盒测试？2、功能测试和自动化测试的区别？合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出...
2019-09-21 21:59:41
471
1
原创 数据库SQL实例
数据库SQL实战—经典例题目录1. 查找最晚入职员工的所有信息题目描述输入描述:输出描述:题目解析参考代码2. 查找入职员工时间排名倒数第三的员工所有信息题目描述输入描述:输出描述:题目解析参考代码3. 查找当前薪水详情以及其对应部门编号dept_no题目描述输入描述:输出描述:题目解析参考代码4. 查找所有已经分配部门的员工的last_name和first_name题目描述输入描述:输出描述:题...
2019-09-21 21:59:27
837
原创 剑指offer刷题笔记
剑指offfer题型目录1、二维数组中的查找题目描述解题思路一参考代码（python）2、替换空格题目描述解题思路一参考代码（Python）参考代码（Javascript）功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的...
2019-09-21 21:59:09
100
原创 测试基础知识学习笔记
1、 软件测试的过程分为单元测试、集成测试、确认测试和系统测试几个步骤。（1）单元测试（也称模块测试）： 针对软件设计的基本单元——程序模块，进行正确性检验的测试工作。目的在于发现各个模块内部可能存在的各种差错。单元测试需要从程序内部结构出发设计测试用例，多个模块可以平行、独立地进行测试；（2）集成测试（也称组装测试，联合测试）：在单元测试的基础上，将所有模块按设计要求集成在一起进行测试，以检...
2019-09-21 21:58:39
359
原创 前端面试经典题目
前端面试经典题目问题一：请你谈谈Cookie的弊端问题二：简单说一下浏览器本地存储是怎样的问题三：web storage和cookie的区别问题四：display:none和visibility:hidden的区别？问题一：请你谈谈Cookie的弊端cookie虽然在持久保存客户端数据提供了方便，分担了服务器存储的负担，但还是有很多局限性的。第一：每个特定的域名下最多生成20个cookie...
2019-04-02 16:06:43
1067
原创 前端面经整理-蚂蚁金服（持续更新手动整理答案）
面试题目汇总及社交知识点1. 为什么要用Backbone.js2. 不同模块规范的区别3. Webpack的工作原理4. 为什么各大项目纷纷转成Webpack构建5. Cookie & Session的区别6. Session 的实现原理7.HTTP请求方法中那些事幂等性的8. 跨域处理方案9. JSONP的缺点以及安全隐患10. 为什么要做单元测试11. 黑盒测试与白盒测试的区别12. ...
2019-03-27 22:02:54
862
原创 JS编程题-查找数组元素位置
题目描述：找出元素 item 在给定数组 arr 中的位置输出描述: 如果数组中存在 item，则返回元素在数组中的位置，否则返回 -1参考代码：function indexOf(arr, item) { if (Array.prototype.indexOf){ return arr.indexOf(item); } else{ for (i=...
2019-03-26 17:31:48
473
原创 协议—ICMP
ICMP componetshow and debug commandsshow commandsDebug commandsOther relative commandsshow and debug commandsshow commandscommon：sh pl ha qfp act feat icmp type//sh platform hardware qfp active ...
2019-03-11 17:13:28
224
原创 LeetCode刷题—数组day1
Array数组问题一：Squares of a Sorted Array1. Python解法2. JavaScript解法问题二：Sort Array By Parity1. Python解法：a. Sort 排序b. Two Pass问题一：Squares of a Sorted ArrayGiven an array of integers A sorted in non-decrea...
2019-03-10 20:36:47
225
原创 JavaScript—进阶篇
JavaScript—进阶（笔记）第1章 系好安全带,准备启航1-1 让你认识JS简介：做为WEB攻城师必备技术JavaScript，本课程从如何插入JS代码开始，学习JS基础语法、语法、函数、方法等，让你掌握JS编程思路、知识的使用等，实现运用JS语言为网页增加动态效果，达到与用户交互的目的。课程须知：您至少掌握HTML+CSS基础知识学习内容：通过JavaScript学习，掌握基本...
2019-03-10 19:25:31
2142
原创 Html和CSS入门(笔记)—CSS
CSS入门（笔记）第六章 开始学习CSS，为网页添加样式6-1 认识CSS样式6-2 CSS样式的优势6-3 CSS代码语法6-4 CSS注释代码第七章CSS样式基本知识7-1 内联式css样式，直接写在现有的HTML标签中7-2 嵌入式css样式，写在当前的文件中7-3 外部式css样式，写在单独的一个文件中7-4 三种方法的优先级第八章 CSS选择器8-1什么是选择器？8-2 标签选择器8-3...
2019-03-04 21:19:14
420
原创 JavaScript—入门篇
JavaScript—入门（笔记）第一章 请做好准备1-1 为什么学习JavaScript1-2 新朋友你在哪里（如何插入JS）1-3 我也可以独立（引用JS外部文件）1-4 找到你的位置（JS在页面中的位置）1-5 JavaScript-认识语句和符号1-6 JavaScript-注释很重要1-7 JavaScript-什么是变量1-8 JavaScript-判断语句（if...else）1-9...
2019-03-04 21:14:36
564
原创 Html和CSS入门(笔记)—HTML
Html和CSS入门第一章 Html介绍1-1 代码初体验-Hello World网页1-2 Html和CSS的关系1-3 认识 Html标签1-4 标签的语法1-5 认识html文件基本结构1-6 认识head标签1-7 了解HTML的代码注释第二章 认识标签（第一部分）2-1 语义化，让你的网页更好的被搜索引擎理解2-2 &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;body&
2019-02-26 19:31:56
1638
原创 Python基础知识——Day 1
python基础数据类型——常量与变量的区别变量示例：王涛是逗比吗=Trueprint（王涛是逗比吗）运行结果：True王涛是逗比吗=False #可以变化的量称之变量print（王涛是逗比吗）运行结果：False王涛女神备胎的数量=100print（王涛女神备胎的数量）运行结果：100常量不可以被赋值，变量可以赋值标识符和关键字标识符示例示例1num1=2#nu...
2019-02-12 16:44:19
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人