面试题编程篇总结
Anthony_tester
这个作者很懒,什么都没留下…
展开
-
面试编程题1:给定一个字符串,统计出每个字母出现次数
不管是自动化测试,还是测试开发,或者高级测试工程师,国内很多公司都开始要求编码能力。在各种面试中,经常会问到一些编程如何实现的问题。本系列,专门记录一些面试中遇到的问题,主要是用Java来实现,后续如果有精力,会更新Python实现方法。题目;给出一个字符串,统计出每个字母出现的次数。思路分析: 需要统计字母和字母出现次数,这个第一反应就想起了编程语言中的字典概念,字母原创 2017-10-21 15:57:05 · 45473 阅读 · 4 评论 -
面试编程题2:不要用内建方法,实现两个数组合并
面试编程第二题,不能使用Java内部方法,实现两个数组合并。首先,要知道什么是内建方法,内部方法,就是指JAVA API提供的方法,例如Math类下的求平方根的方法。同样,如果你对Java中数组有点印象,应该记得有一个copyof的方法,这个方法就能实现两个数组合并。我们先来看看自定义方法然后再看看内部Copyof方法的实现过程。面试过程中,限制你不能用Copyof方法,是考察你编程基本功的能力和原创 2017-10-21 22:24:33 · 1277 阅读 · 0 评论 -
面试编程题3:元素去重
编程第三题:元素去重。基本上集中在数组或者List去重。前面我们介绍了两个数组合并,一般来说,合并后可能存在重复的元素,所以,我们还需要实现把重复的元素给去掉。Java常见的元素去重有4到5中,基本上都是用上了集合的知识。因为数组是没有添加和删除元素的方法,但是集合类一般都有。看来很多面试编程的题目,范围都集中在Java的集合框架方面,也就是经常说的数据结构和算法的范畴。1. 普通数组嵌套循环原创 2017-10-22 15:21:08 · 1539 阅读 · 0 评论 -
面试编程题4:判断两者是否相等
面试编程第四题,如何判断两者是否相等。这个比较范围就大了,一般有比较两个字符串是否相等,比较两个数组是否相等,两个链表是否相等,两个tress是否相等这样的问题,我们通过代码来一一实现。1.两个字符串是否相等这里有一个考察点,判断字符串相等是两个等号(==)还是用equals?package test;public class EqualsTest { public stati原创 2017-10-22 16:50:10 · 1972 阅读 · 0 评论 -
面试编程题5:实现字符串翻转并输出
继续来看一个字符串操作的编程面试题。题目是给定一个字符串,实现翻转并输出,例如“abcd”,翻转后效果变成“dcba”。分析: 如果题目没有限制不能使用Java JDK自带API,那么我们第一个要想到的就是StringBuilder的reverse()方法,当然集合类也有这个方法,为了考虑性能,和不大材小用,这个时候就不考虑集合的方法。如果是限定不能使用JDK API,那么基本原创 2017-12-15 17:37:53 · 5029 阅读 · 0 评论