原创 從上往下打印數組

題目描述: 從上往下打印出二叉樹的每個節點,同層節點從左至右打印(二叉樹層次遍歷) public class Solution { public ArrayList<Integer> PrintFromTopToBottom(T

原创 輸出鏈表倒數節點

 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNo

原创 計算二叉樹的最大深度

class TreeNode{ int val;//當前節點的值 TreeNode left; //左節點 TreeNode right;//右節點 TreeNode(int x){ va

原创 雙向鏈表--Java

interface Linklist{ void add(Object obj); boolean remove(int index); boolean set(int index,Object obj);

原创 生產者--消費者模型

單個生產者消費者模型 ​ class Goods{ private String goodsName; //商品名 private int count; //商品數量 public synchron

原创 二叉搜索樹的後序遍歷序列

題目描述 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 public class Solution { public boolean

原创 鏈表逆置

  輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre

原创 單詞倒排

import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in

原创 測試工具管理篇

測試管理工具應該具有的基本功能: 測試需求管理 測試用例管理 測試過程管理(計劃,任務) 缺陷管理 報表統計 權限管理   常見的測試管理工具: 1.QC是TD的升級版基於Web的測試管理工具,使用時收費   2.CQ:專注於配置管理工作

原创 動態規劃問題

變態青蛙跳臺階 問題描述: 一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多 少種跳法。 思想: 利用排列組合的思想,將臺階分爲兩部分,前n-1是一部分,最後一節是一部分。則 前面的臺

原创 文件壓縮測試用例篇

功能測試: 正常: 文件個數:1-100之間(0,1,50,100,101) 文件大小:0.1-5GB  (0,0.1,2.5,5,5.1) 文件類型:相同,不同 空文件也可以進行壓縮和解壓 二次壓縮,解壓   可以與其他文件存在同一目錄

原创 自動化測試

自動化測試: 指功能測試,所做的程序或系統,包括正常情況和異常情況,利用機器來執行的過程 常用的自動化測試工具: QTP, selenium, Rational Robot ,jmeter, appium, soapui, Loadrun

原创 酷家樂測試開發面經

一面: 1.怎樣瞭解到酷家樂公司? 我當時簡歷投的早,過了好長時間才通知面試,我說實話忘記從哪兒看到酷家樂公司,然後我就隨機應變的說在實習僧還有boss直聘上看到過貴公司,瞭解貴公司是做設計的,爲室內設計做相關軟件的,面試官表示贊成,連連

原创 返回鏈表中間節點

ListNode *FindKthToTail(ListNode* pListHead,int k){ ListNode* slow=pListHead; //定義一個慢指針 ListNode* fast=pListH

原创 找出數組中出現次數超過數組長度一半的數字

import java.util.*; public class haha{ public static void main(String[] args) { Scanner sc=new Scanner(Sys