QA静静-CSDN博客

转载数据库（一）-- 常用查询语句

很多查询都可以用经典的学生－课程－成绩案例来表示，下面是一些我在笔试或面试中遇到的经典题型。这些题目没有涉及到索引，函数，存储过程等高级功能，都是一些基本的查询语句，但难度却不小。表结构学生表student(id,name)学生课程表student_course(sid,cid,score)问题1. 查询student表中重名的学生，结果包含id和name，按name,i

2016-12-23 09:35:47 1443

转载软件测试面试 (三) 如何测试一个杯子

在软件测试的面试中，经常会碰到类似的问题。比如：如何测试一个杯子，或者如何测试一只笔。要求你设计20个以上的test case. 这类的面试题目，是考察面试者是否熟悉各种软件测试方法，设计test case的能力, 以及test sense。首先应该反问下面试官，需求是什么样的，比如大概是个什么样的杯子。我回答这类问题的思路, 从软件测试的各种不同方法来联想,

2016-12-22 11:05:37 2416

转载软件测试 (二) 如何测试网页的登录页面

具体需求：有一个登陆页面，上面有2个textbox, 一个提交按钮。请针对这个页面设计30个以上的test case.此题的考察目的：面试者是否熟悉各种测试方法，是否有丰富的Web测试经验，是否了解Web开发，以及设计Test case的能力这个题目还是相当有难度的，一般的人很难把这个题目回答好。阅读目录功能测试(Function test)

2016-12-22 11:03:59 636

转载软件测试 (一) 软件测试方法大汇总

软件测试方法种类繁多，记忆起来混乱，如果把软件测试方法进行分类, 就会清晰很多。我参考一些书籍和网上的资料，把常用的软件测试方法列出来，让大家对软件测试行业有个总体的看法。从测试设计方法分类测试名称测试内容Black box黑盒测试把软件系统当作一个“黑箱”，无法了解或使用系统的内部结构及知识。

2016-12-22 11:01:44 406

转载【JAVA】JAVA 数据存储

一、Java中数据存储区域包括：1.寄存器：最快的存储区，由编译器根据需求进行分配，我们在程序中无法控制. 2. 栈：存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中。） 3. 堆：存放所有new出来的对象。 4. 静态域：存放静态成员（static定义的） 5. 常量池：存放字符串

2016-09-11 16:16:08 525 2

Java中String类由于其特殊性（不变类），几乎是笔试面试中的必考题（String类的基础知识详解请看String 类的方法介绍），当然有些题目其实没啥意思，不过关键是要通过题目掌握原理性的东西。下面六道题目，如果您全部做对了，且明白其所以然，那么Java中的关于String的笔试面试题应该难不到你了。也许您觉得polaris说的有点过了，然而彻底明白这些题目，对理解String类还是很有好处

2016-05-19 08:49:20 678

转载【java】位运算

一，Java 位运算1.表示方法：　在Java语言中，二进制数使用补码表示，最高位为符号位，正数的符号位为0，负数为1。补码的表示需要满足如下要求。　(1)正数的最高位为0，其余各位代表数值本身(二进制数)。　(2)对于负数，通过对该数绝对值的补码按位取反，再对整个数加1。 2.位运算符　位运算表达式由操作数和位运算符组成，实现对整数类型的二进制数进行位

2016-05-17 20:24:35 308

原创【leetcode】268. Missing Number

题目：Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.For example,Given nums = [0, 1, 3] return 2.Note:Your algorithm should

2016-05-17 15:39:36 266

原创【leetcode】238. Product of Array Except Self

题目：Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O(

2016-05-16 21:13:59 247

转载【java】java.util.ArrayList类

1.定义：动态数组，可以灵活的设置数组的大小，动态的增加和减少元素。2.方法：import java.util.ArrayList;import java.util.Iterator;public class StackDemo { public static void main(String[] args) { ArrayList list = new Ar

2016-05-09 21:50:28 3211

原创【java】java.util.Stack类

Stack是一个后进先出（last in first out，LIFO）的堆栈，在Vector类的基础上扩展5个方法而来（如下所示）。E push(E item) 把项压入堆栈顶部。 E pop() 移除堆栈顶部的对象，并作为此函数的值返回该对象。 E peek() 查看堆栈顶部的对象，但不从堆栈中移除它。

2016-05-05 19:39:10 521

转载【java】 Collection介绍

Collection层次结构Collection[plain] view plain copy子接口 Set,List 集合中只能放置对象的引用,不能放置原生数据类型, 我们需要使用原生数据类型的封装类才能加入到集合中 Ordered与Sorted接口

2016-05-03 11:06:14 364

原创【排序算法】八大排序算法总结

排序分为内部排序和外部排序，常用的为以下八大内部排序（使用内存）。稳定性定义：在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即如果相同的记录 ri ,rj 经过排序后ri 仍在rj之前，则被认为是稳定的。如上图所示，希尔、快速、直接选择、堆，这四种排序是不稳定的。快速、堆、归并三种排序的时间复杂度较好，均为O(nl

2016-04-30 16:48:15 645

原创【原创】堆排序(java实现)

1.基本思想：堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。何为堆？堆是一个近似完全二叉树的结构，并同时满足堆性质：Key[i] = Key[2i+1] && key >= key[2i+2] （下标从1开始）即子结点的键值或索引总是小于（或者大于）它的父节点。一般用数组进行存储。堆排序基本思想：堆一般分为大顶堆和小顶堆，大顶堆

2016-04-30 10:38:26 453

原创【排序算法】基数排序(java实现)

1.基本思想它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。不需要比较关键字的大小。2.算法分析时间复杂度：O(dn) (d即表示整形的最高位数)空间复杂度：O(10n) (10表示0~9，用于存储临时的序列)稳定性：稳定 3.算法实现：3.算法优化：

2016-04-29 15:32:49 496

原创【排序算法】希尔排序(java实现)

1.基本思想：希尔排序(Shell Sort)是插入排序的一种，是针对直接插入排序算法的改进。该方法又称缩小增量排序.（1）选取一个小于n的整数d1作为第一个增量，把序列的全部元素分成d1个组。所有距离为d1的倍数的元素放在同一个组中，在各组内进行直接插人排序。（2）选取第二个增量d2（3）重复（2）步骤，直至所取的增量dx=1，整个数据合成为一组，构成一组有序记录，则

2016-04-28 20:37:39 467

原创【排序算法】直接插入排序(java实现)

1.基本思想：在排序算法中算是一种非常简单直观的排序算法。将第一个元素作为已排好的序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。2.算法分析：时间复杂度：O(N^2)空间复杂度：O(1)稳定性：稳定3.算法实现： //直接插入 public static int[] InsertSort(int[] array){ for (

2016-04-28 16:25:09 550

原创【排序算法】归并排序(java实现)

1.基本思想：归并排序指的是将两个已经排序的序列合并成一个序列的操作。主要分为两种，分别是自顶向下的排序方式和自底向上的排序方式。对于自顶向下的排序算法：采用分治法进行自顶向下的程序设计方式，分治法的核心思想就是分解、求解、合并。（1）将长度为N的无序序列平均分割成两个子序列（2）对这两个子序列分别进行归并排序（3）将排序好的两个子序列进行归并排序对于自

2016-04-28 15:58:01 604

原创【排序算法】快速排序(java实现)

1.基本思想：它采用了一种分治的策略，通常称为分治法。分治法思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。对于数组A，随机选择一个元素作为基准数pos，一般为第一个元素或最后一个元素。将该数组分为两堆A[0，pos_index-1] 和 A[pos_index+1，n]，一堆元素全都小于pos ，另一

2016-04-27 20:15:00 407

原创【排序算法】简单选择排序(java实现)

1.基本思想选择排序是指在数组A[n]中，刚开始有序数组中个数为0，首先遍历整个数组，找到最小的数跟A[0]交换，再从A[1]遍历到A[n]，找出最小的数跟A[1]交换，如此反复直到第n-1个数。最后只剩一个数,不用比较了。所以n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。2.算法分析时间复杂度：O(N^2)空间复杂度：O(1)稳定性：不稳定

2016-04-27 18:08:16 530

原创【排序算法】冒泡排序(java实现)

1.基本思想：依次两两比较，较小的浮上来，较大的往下沉。2.算法分析：平均时间复杂度：O(n2) 空间复杂度：O(1) (用于交换)稳定性：稳定3.算法实现： public static int[] BubbleSort(int[] array){ int tmp; for(int i=1 ; i< array.length-1 ; i++

2016-04-27 17:49:06 405

原创【Java】StringBuffer类的方法介绍

一、构造StringBuffer( ) // 默认构造函数（无参数）预留了16个字符的空间StringBuffer(int size) // 设置缓冲区大小StringBuffer(String str) // 设置StringBuffer对象的初始内容，同时不进行再分配地多预留了16个字符的空间二、方法1.int length( ) /

2016-04-26 21:50:28 469

原创【Java】String类的方法介绍

Java将字符串作为String类型对象来处理，创建后内容不可变，被说明为String引用的变量可以被改变以指向另外的一些字符串（String）对象。一、构造字符串String s = new String(); // 将创建一个String实例，该实例中不包含字符。char chars[] = { 'a', 'b', 'c', 'd', 'e', 'f' };St

2016-04-26 19:42:51 546

原创 leetcode-Best Time to Buy and Sell Stock

121. Best Time to Buy and Sell StockSay you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie,

2016-04-26 08:43:04 572

原创 leetcode-Single Number

136.Single Number IGiven an array of integers, every element appears twiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implemen

2016-04-25 20:17:47 289

原创 leetcode-Remove Elements

283. Move ZeroesGiven an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], a

2016-04-20 21:40:19 348

原创寻找第1500个丑数

丑数概念：因子中只含2,3,5的数，如1,2,3,4,5,6,8,9,10....... 1也被认为是丑数

2016-04-10 22:37:35 759

原创软件测试--相关概念

软件失败时的一些术语软件缺陷的5条规则软件测试员的职责

2016-04-06 23:13:24 524

原创 2048游戏python版

作为python初学者，再学完基本语法后，看到网上多种版本的２０４８游戏，想起曾痴迷于此，必须实现一波。该游戏主要可分为以下几个模块（基本思路来源于实验楼2048教程）。#获取用户操作get_user_action()#重置棋盘reset()#判断操作是否可行is_move_possible()#移动数字move()#画棋盘draw()#是否结束is_over()#

2016-04-06 19:28:30 1207

原创 leetcode-Add Digits

题目：给定一个非负整数num，重复将其各个位数上的数字进行求和操作，直到结果为1-9的数（个位数）为止。比如：给出num = 38 , 计算过程如下： 3 + 8 = 11 ， 1 + 1 = 2, 因为2 为个位数，返回。要求：在不用循环或递归的情况下，时间复杂度为O(1) ？一开始，没什么思路，就手动计算几个数看看。输入：1,2,3,4,5,6,7,8,9,

2016-04-06 09:19:27 324

Troy_Daisy的博客