kylCeline-CSDN博客

原创 HTTP协议基础知识

URI和URL：URI用字符串标识某一互联网资源，而URL标识资源的地点（互联网上所处的位置）。可见URL是URI的子集。HTTP支持的方法：GET 获取资源POST 传输实体主体PUT 传输文件HEAD 获取报文首部DELETE 删除文件OPTIONS 询问支持的方法TR...

2018-04-01 15:10:01 401

原创【面试总结】美团测试实习生面试

面试时间是2点，我12点从学校出发，转了一次公交车，位置比较好找，感觉望京国际研发园高大上呀。等到1点40多，面试官来接我。哈，原来是校友，好开心，所以一面的时候没有那么紧张，面试官人很好，好相处友善，不像昨天的爱奇艺面试官那么严肃。一面，问了我HashMap的细节，我不太知道，面试官还给我讲解了一下。具体的内容在这里：http://blog.csdn.net/vking_wang/artic

2015-12-16 11:38:45 5048 1

原创【初面实习】爱奇艺测试实习生面试总结

约得时间是下午两点，查了一下高德地图，要50分钟，我12点半从学校出发。大概1点20到了前台。担心面试官在午睡，我就等到了1点55打的电话。开始是自我介绍，我提到了熟悉java编程，数据结构算法，还有linux的基本操作，做过前端的界面。介绍了一下项目，本科期间+研究生。然后面试官就问了我知道哪些linux操作，我说了基本的，可能平时接触的太少，答的不好，还问题vi有哪几种模式，我只答上了

2015-12-14 16:40:00 3094

转载做笔记的工具

（本文内容为转载提炼，原文地址是微信公众号“51Testing软件测试网”2015-12-09推送的文章。）1.作为新人，想要尽快掌握被测产品的业务，尽快低声相关测试技能。需要具备知识积累的能力。同时，需要具备一套行之有效的积累方法。2.在工作、学习过程中，通常是先碰到问题，再开始针对性学起来，经过一系列的搜索资料，学习、实践直到处理完手头的问题。3.通过什么方式记录学习的内容，要考虑

2015-12-10 15:43:45 1373

原创 leetcode 19 :Remove Nth Node From End of List

Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the

2015-11-24 09:02:45 434

原创压缩字符串

题目：实现基本的字符串压缩功能：字符串aabcccccaaa变为a2b1c5a3。思路：.利用StringBuffer解决。过程很简单啦。相同的字符的个数记录下来，碰到不同的在初始化个数变量和比较变量。代码：public class yasuoDemo { public String compress(String s){ StringBuffer sb=new

2015-11-05 17:41:12 458

原创统计字符串中字符的个数

题目：给定一个字符串，统计其中每个字符串出现的个数。aaahahajabhbohfg变为a6b2f1g1h4j1o1思路：1. 首先确定用map来解决，key中存放字符，value中存放个数。2.代码结构：A 定义一个Map集合B 把字符串转换为字符数组C 遍历字符数组，得到每一个字符D 拿字符到Map中找，看返回值，是null，就把改字符作为键，1作为

2015-11-05 16:20:56 1477 1

原创字符重新排列后是否相同

题目：给定两个字符串，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。思路：1.先比较两个字符串的长度。2.然后对两个字符串进行排序，排序利用java.util.Arrays中的sort方法（但是要先把String转换为char[]，利用toCharArray方法）。代码：import java.util.Arrays;public class

2015-11-04 16:55:17 437

原创判断所有的字符不相同

题目：给定一个字符串，判断所有的字符不相同。思路：1.如果字符集是ASCII集，如果字符串长度大于256，则一定有重复的字符。2.如果字符串代码：public class uniqueChar { public boolean isUniqueChar(String s){ if(s.length()>256) return false; boo

2015-11-04 11:08:26 522

原创猴子选大王（约瑟夫环）

题目：100只猴子做成一个圈，从1开始报数，报到第14的那只猴子退出圈外，并重新开始计数。依次循环下去，直到圈中只剩下一只猴子，就是大王。这个问题其实是一个特例，将其中的100和14换成变量 n 和 m ，就是约瑟夫环问题。思路：利用链表来解决，每一只猴子的标号存入到链表的一个节点中，将这些节点组成一个链表。为了让它围成一个圈，编程的时候需要稍微处理一下，用一个迭代器指示每

2015-10-20 09:17:35 793

原创 leetcode 14 : Longest Common Prefix

题目：Write a function to find the longest common prefix string amongst an array of strings.思路：1.在字符串数组中查找最长的前缀。String中有方法，startsWith(str)可以使用。2.外层循环遍历字符串数组，内层循环遍历每个字符串，把前缀保存到StringBuffer中。3,

2015-10-13 09:27:27 363

原创 leetcode 13 : Roman to Integer

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.思路：1.首先了解罗马数字：I：1 V：5 X：10 L：50 C：100 D

2015-10-10 17:07:11 365

原创 leetcode 6 : ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I

2015-10-10 10:19:27 408

原创统计字符串中字符出现次数

题目：键盘输入一串字符串，统计字符出现次数。思路：1.定义一个字符串（键盘输入）2.定义一个Map集合3.把字符串转换为字符数组4.遍历字符数组得到每一个字符5.把字符串到Map中查找，看返回值 null : 把字符作为键，1作为值存储不是null : 把值++，重新存储该键和值6.定义一个字符串缓冲区7.遍历TreeMap

2015-10-09 17:42:58 887

原创 “不死兔”与斐波那契数列

题目：如果兔子在出生两个月（第三个月）有繁殖能力，一对兔子每个月能生出一对兔子，假设所有兔都不死，那么n个月后能繁殖多少兔子。分析：1.该问题是斐波那契数列。2. f1=1, f2=1, fn=f(n-1)+f(n-2),利用递归实现。代码：public class rabbit { public int rabbitNum (int x) { int a

2015-10-09 16:47:26 764

原创 leetcode 7&9 : Reverse Integer & Palindrome Number

leetcode 7 :Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321思路：1.考虑输入的正负。2.考虑是否越界。代码：public class Solution { public int reverse(int

2015-10-08 10:03:19 399

原创 leetcode 8 :String to Integer (atoi)

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca

2015-10-07 17:00:48 403