1 软性热身题css
这种题目,考的就是你的软性能力,好比表达能力,理解能力,协调能力,一个词归纳就是套路。这类题目会在面试开始热身的时候,问一道两题,不会多,可是若是你能回答的有条不紊,清晰达意,那么就会给面试官留下很是好的印象,大体的题目以下:前端
自我介绍java
我叫XXX,毕业于XXX,从事测试行业已经XX年,我擅长接口测试自动化,测试框架,巴拉巴拉,我共服务过X个公司分别有Y个成就,江湖人称666.总之,尽可能用python
简介的语言突出本身的优势,要保持humble,就像我介绍的这样,嗯:)jquery
介绍下你负责的公司项目linux
我主导了XXX,协助了YYY,参与了ZZZ。 这个回答你要记清楚,后续的面试确定还有项目细节,甚至技术实现细节。同类的项目说一个足以,重点突出不一样技术栈或者有管理,对外沟通的项目android
你有什么优势和缺点?ios
实际状况做答,好比优势是长的好看,缺点是太好看之类的,总之,要谦虚,不要傲。web
在同一个项目组内,你认为你怎么作会比另一名测试更加优秀?面试
我我的认为这个题目颇有迷惑性,若是你只追求比别人优秀,确定很难跟别人合做,若是你没有别人优秀,那么我为何要用你?
要我答的话,我重点会放在如何一点一滴积累技术实力,及用这些实力解决项目组存在的问题上,这实际上也是不少优秀测试人员的必备素质
你为何离开上家公司?离职缘由(这个会在最后问)
看老板不爽啊,PM太SB啦喜欢的同事跟开发跑啦等等, 一个都不要说!!! 我要面试别人,关注的是离职背后的动机,这人是否是被开除的,这人是否是很差相处,这人是否是有明显性格缺陷,只要不沾这些必死项,其它实际做答吧。
我的以为软性题,没必要要过多关注,除自我介绍外,一般是经过面试后HR关的闲聊题,主要仍是要关注下面的技术问题。
2 测试理论基础题
这类题目就是考测试工程师的基本能力了,好比测试计划,测试流程,如何bug,你作过哪些测试,通常咱们认为这些能力作的再好都是应该的,不会有加分,可是只要作的很差,那就是个不合格的测试工程师了。这种题目也不会问的太多,大概题目以下:
请描述下你上个公司的测试流程?
实际状况做答, Scrum模式举例以下:
1.咱们公司采用Scrum模式开发,测试也跟这个走,在每一个sprint开始前会先后召开grooming meeting, planning meeting, Grooming meeting上把这个sprint可能作的tasks从product backlog里捞出来, 而后按照优先级排序, planning meeting上估时,作commitments,并确认每一个story的后端,前端,测试。
2.planning后sprint正式开始时,需求,design,UI应该都ready了,测试就能够设计用例, 经过review后发给全部组成员review。 story ready for test时,开发把代码放到测试环境,测试开始测试,发现问题jira报bug,linked到story,测试所有完成后标记 UAT GL, 等公司release process开始。
3.Release process开始,不一样小组把各自代码放到统一测试环境,继续测试一次,这轮关注别组不会影响本身。
4.而后还有一轮甚至两轮 pre release,主要验证代码,环境,变量等问题。
5.最后release, 观察下,有问题回退版本,没问题继续走下个sprint
请描述下bug的几个要素?
ID, Summary, reproduce steps, Priority, Assign to, Sprint info, fix version(due data)等等。这道题我好想回答一句,jira里都有,你本身不会看呀:)
白盒和黑盒的区别,你是怎么运用的?
简单来讲一个关注内部实现逻辑,一个只从用户角度出发,不关注具体实现。具体定义及区别请参考我以往文章。
通常中高级测试都会偏灰盒一些,既关注内部实现逻辑又关注用户jounery,设计case的时候两边参考。
内部实现逻辑能够看代码,也能够请开发讲给你听,知道了怎么实现,能在设计用例时构造不一样数据cover逻辑覆盖。同时也清楚了regression 的scope
你是如何作测试分析?
这题是考察测试思惟,一个应用/功能如何测试的问题,个人原则是肯定需求,先定性后定量。
具体来讲,定性, 哪些是显性需求?那些是隐性需求?功能在scope吗?性能?可靠性?安全性?兼容mobile平台吗?
定量就是, 功能要测, 那么有哪些功能,每一个功能点是什么, 入口是什么,出口是什么,precondition是什么,数据哪里构造等等。
重复上述操做直到分析完成
如何设计测试用例?什么样子的测试用例是好用例?
我的以为上题回答好了,这题不会问了。 设计用例原则上好的用例各有千秋(不外乎边界值,等价类,流程图,正交法,断定表等), 但坏的实践要避免,具体以下:
1.一个测试用例验证多个功能点(A,B,C三个功能一个用例,那么用例失败了,究竟是A引发的?仍是B引发的?增长后续开发定位问题的难度,浪费时间)
2.指望结果不明确(例如: make sure every thing works fine. what the f×××?!)
3.不可执行(好比一个配置项组合, 手工要执行的case写了2000个, 怎么执行完?)
4.precondition,steps描述不清楚,上手困难(你负责的story可能要由其它测试人员交叉执行)。
5.没必要要的外部依赖(用例应直指功能核心,无关的入口/步骤/依赖 没必要要一股脑放进来)
功能测试在 beta 版本对外的上线标准是什么?
貌似业界对beta的定义不太统一,有人说这个是A/B测试的一种, 但通常认为专业测试人员完成后,有部分用户参与的一轮测试即beta测试。通常测试环境为用户实际应用环境,目标在于要求用户使用发现不合理,不符合实际状况的问题,而后改进。
功能上线标准每一个公司不同,大体以下:
1.全部功能点(需求)都被用例覆盖到了
2.全部用例执行过至少一遍
3.全部发现的bug被修复并验证,作过regression了。
4.不能修复的记录了/关闭了/known issue了。
5.bug曲线区域平稳了
本人认为此类问题属于淘汰题,一个问题回答不上来或者深度不够,直接闲聊而后结束面试。
3 测试管理题
这类题目就是考验你做为测试leader或者测试负责人的管理能力了。
若是项目周期很短,测试人力匮乏,你是怎么协调的?
范围不变,赶工/增长人手,快速跟进/并行开始任务。 范围能变,砍低优先级用例,缩小测试范围。
描述下你团队的测试分工
实话实说, 好比:
干活是不可能干活的,这辈子都不可能干活的, 作管理又不会作,就是颜值这种东西,才能维持得了团队这样子。
对于团队成员,你是如何打kpi的?
没钱没颜你速去,童颜巨 你快来这样子。
我通常看三点:
1.出活
2.持续出活
3.持续精彩的出活
4移动测试相关
现在是移动互联网的天下,谁家没有个应用,因此这一块基本都会问到,同时也会看你的简历,若是你没有作过,基本也不会问的太深,若是你是专门作这一块的,那么要好好准备了。
概念题
描述下web测试和移动应用测试的相同点和区别?
公众号之前分享过,不赘述,把握如下几点:
0.任何类型测试先定性,再定量, 范围, 分类必定,大差不差。
1.web一般不要安装,移动应用一般要安装。
2.移动设备存在特殊性,不一样设备的屏幕/分辨率,系统,定制UI都不相同。
3.移动应用不该该影响移动设备现有功能,如电话/短信等。
4.移动端要重点关注,发热(电量消耗), crash, 流量(4G/WIFI/2G)等
你是如何作应用的兼容性测试的?
通常兼容性主要关注:
1.硬件的适配:不一样手机厂商、硬件性能,不一样屏幕大小的适配
2.OS版本的兼容。 iOS,Android, 手机,pad, 版本号啊,MUI定制啊等
3.不一样分辨率屏幕的适配
解决办法(云测,此处欠我广告费),除公司自备主流设备外,需参考:
1.各大厂商发布的季度/年度手机出货量,尽可能覆盖出货量大的,热门的机型
2.应用作tracking,记录本身用户经常使用机型
3.购买各类云测服务,解决机型适配问题
请讲出客户端下 3 个经常使用的性能指标的名称与具体含义?
基本的:
1.CPU利用率
2.内存使用率
3.平均用户响应时间
独有的:
1.电量
2.流量
3.首次打开速度
4.竞品相应项目质量比较
iOS应用和Android应用测试有什么侧重点?
主要是iOS系统和Android系统的本质形成的:
1.Android运行基于虚拟机,iOS则是沙盒机制
2.iOS是伪后台,任何第三方程序都不能在后台运行;而Android是真后台,安卓中任何程序都能在后台运行,直到内存不够才关闭
3.IOS中用于UI指令权限最高,安卓中数据处理指令权限最高。
测试实际应用上来,我的以为没有本质区别,要注意如下问题:
1.安全性。 由于Android2的本质,任何程序都就能够轻松访问其余程序文件,要关注下有没有偷偷访问不须要功能/偷流量/常时间运行占用内存消耗电量等问题。
2.Android开源,定制版本过多(好比小米系列MIUI), 要关注定制引发的问题。
请讲诉移动应用的灰度是怎么作的?
灰度发布做为A/B Test的一种,通常指发布新功能到部分用户,收集反馈/改进,进而发布到全步用户的一种策略。
我的经历过如下方面:
1.新服务发布到所有服务器,但经过配置项把不一样特征用户的请求打到不一样的后端服务上去。好比ip是中国的用户访点击某个按钮,调用的是后端。。。/vi这个API, 而国外ip调用。。/V2
2.新功能的后端服务只发布到部分服务器,只有访问到这个服务器的用户才能用新功能。
3.同一个用户访问的平台不一样,请求的服务就不一样,好比app的访问V1, web的访问V2,能够经过发布app版原本实现。
另外这个实现还有不少专业的AB测试平台能够实现, 例如(云测,此处欠我广告费)。
若是涉及到写DB操做, 通常都双写。即访问新服务时,写到新服务的DB数据也要写到老服务的DB。甚至所有切换至新服务后再并行运行一段时间,才完全切换到新服务,停写老服务。
实践题
应用的闪退一般是什么缘由形成的?若是应用闪退,Android 和 iOS 上是分别怎么抓取日志的?
通常闪退缘由以下:
1.内存超载
2.后端服务或动态连接库未找到
3.应用初始化时没法正确读取到用户数据。
4.系统兼容问题。
日志抓取的话,iOS:
1.经过iTunes Connect(Manage Your Applications - View Details - Crash Reports)获取用户的crash日志
2.经过Xcode从你的设备上得到崩溃日志
3.本身在程序中添加崩溃捕捉代码,若是应用集成第三方SDK,如百度统计
Android:
1.经过集成第三方SDK,如百度统计、友盟统计等
二、发版时使用加固工具,他们也会收集错误日志,如360加固
三、在程序中添加程序异常崩溃的捕捉代码,保存到本地文件中
请简述移动应用在升级安装时候应该考虑的场景?
实际上跟CS架构的升级没什么两样:
1.APP有新版本时,打开APP是否有更新提示。
2.当版本为非强制升级版时,用户能够取消更新,老版本能正常使用。用户在下次启动app时,仍能出现更新提示。
3.当版本为强制升级版时,当给出强制更新后用户没有作更新时,退出APP。下次启动app时,仍出现强制升级提示。
4.不删除APP直接更新,检查是否能正常更新,更新后可否正常工做。
5.删除老的APP,从新下载APP,能不能正常工做。
6.不删除APP直接更新,检查更新后的APP和新安装的APP提供的功能同样。
7.检查在线跨版本升级可否成功,版本过总是否提示用户重装。
8.更新成功后,用户数据有没有丢失,各个配置项是否还原。
给你一个应用,请简述你会从哪些方面去测试?
通常答分类, 分类以下: 安装/卸载测试, UI, 功能, 性能, 安全, 兼容, 易用, 可移植性。切忌东答一下,西答一下。
请描述下微信朋友圈发小视频的用例设计?
先假设一个需求,征得面试官赞成,在这个既定需求下说你的用例,仍是那个思想,定性,定量分类, 不展开了,测试用例设计算基本功吧,考察的无非是功能的全面性,边界/异常条件下的处理, 性能/安全。 主要是有测试思惟/结构化思惟,设计的用例要系统,不能想起那个说那个。
若是让你来测试扫码支付,你会考虑哪些场景?
同上,不赘述
如何测试一个应用的登陆场景?
同上,不赘述, 吐槽下,这题改为如何测试百度的登陆会更好,BAT齐活了 :) 实际上这3道题有一道就行了。
对中高级测试而言,实践题也是淘汰题,一项卡壳没有后续, 但若是在细节上有疏忽,能够网开一面,进入下个环节
5 服务端测试相关
什么都离不开服务端,因此这是你逃不开的,通常来讲服务端会问接口测试,性能测试,更深一点,埋点监控止血也会有。
请问大家公司是如何作接口测试的?
累死我了, 题要作吐了。 接口测试实际跟通常测试不一样就是测试用例的设计部分。
1.接口规范拿到。
2.设计接口测试功能用例(主要从用户角度出发看接口可否实现业务需求,用例设计就是黑盒用例那一套)。
3.各类入参验证(正常状况,异常状况包括输入参数个数不对,类型不对,可选/必选, 还有考虑参数有互斥或关联的状况)。
4.接口返回值各类验证(符合接口文档需求)
5.了解接口实现逻辑,实现逻辑覆盖(语句/条件/分支/断定/。。。。。)
6.接口能并发执行吗?
6.采用工具或者自写代码来验证,HTTP接口通常SoapUI, Jmeter, Fiddler, Postman等都能验证,本身写更好。web service接口通常要写代码来调用。根据测试用例自动化。
7.发现问题跟功能测试同样,该报bug报bug,该跟踪状态跟踪状态
接口测试质量评估标准是什么?
接口测试说的接口能够是模块接口,也能够是集成接口,那么质量评估标准也就转换为单元测试里的接口测试标准,和集成测试里的集成测试标准。
实际上这题若是我来回答的话会关注:
1.接口功能是否正确,接口功能是否实现了业务需求。
2.接口参数正确性包括实参形参的个数/属性,是否匹配。
3.接口并发/串行执行时接口返回值的正确性。
4.有没有性能问题(并发执行),有无安全问题(用户可否直接访问该接口,需不须要验证)
面试答上面的应该够了, 其实这里面涉及到单元测试和集成测试评估点,我公众号之前分享后,在测试基础知识里, 总结的更全面,你们可移步查看。
请问大家公司是如何作性能测试的?请讲诉性能测试的相关指标?
老规矩,先肯定需求,再定性,定量。
例如:
1.此次测试目的是什么,是压力测试/负载测试/疲劳强度测试/BenchMark测试?
2.测试的硬件环境是什么?软件是什么?
3.测试工具用什么?
4.有哪些测试指标?
5.测试分析调优/测试报告要吗?
具体来讲:
1.拿到测试需求,肯定测试软硬件环境/测试指标, 使用测试工具(Loadrunner, jmeter)录制或者编写测试代码,逐步加压,直到测试目的达成。
2.分析测试结果,编写测试报告,突出性能指标包括成功,失败状况,并加以分析。
3.调优(通常都是开发的事)
相关性能指标:
服务器系统资源方面 CPU占用率,内存占用率 磁盘的读写指标
网络的占用状况 基础吞吐率
事务处理速度 如平均登陆时间,操做平均响应时间等。
压力测试和负载测试的区别
一个(压力测试)把最后一根稻草仍你身上,一个(负载测试)就剩最后一根稻草没仍,或者仍给你指定数目稻草。
服务器中通常要监控哪些数据,如何监控的,怎么从监控数据中发现问题?
CPU, 内存, 网络, I/O, 数据库。等等。 通常用工具监控,另外Windows上有性能监视器。
发现问题,通常要关注阈值,好比CPU利用率超过85%,说明server压力太大了,数据量一大DB某条SQL写入速度变慢了等等等等
假设系统A调用系统B,我把B的接口都mock了,进行性能测试,这样有什么好处和坏处?
好处是去掉的依赖,能够在B没有好以前测试A,而且B的任何改动/错误/失效不会影响我测试A
坏处是真实性能要比测出来的性能差, 性能指标不许确。 由于Mock的服务再真也不能代替真实服务
有一天早上打车高峰,滴滴服务端挂了大概30分钟,工程师抢修以后,立刻上线,以后又挂了,请问有哪些缘由会形成这个状况?
仍是考测试思惟, 必定记得先确认需求,再定性,定量。 通常都要反问, 服务器是哪一个服务器?后端应用服务器?数据服务器?缓存系统服务器?中间件服务器?文件系统服务器?
而后面试官说个,不说就本身假定一个, 而后第一次挂第二次挂分开说,先问有没有错误码,日志有吗,有就看日志,没有就猜 是应用服务器挂了啊,是否是高峰期顶不住这么大并发访问啊?是数据库服务器啊,是否是频繁读写受不了啊,读写有分开吗?同步仍是异步啊, 把喇叭里。
第二次挂,可能更多了,是否是代码弄错了,改坏了,或者把喇叭里。
总之套路就是性能测试中可能预见的问题及缘由,这个大家google下吧,本身分类总结下。
性能这部分题,我的认为除非你面试性能测试工程师,否则都是可选题,答对85%过关确定没问题,70%也行。关键有个概念,知道性能测试怎么回事,有问题该往哪一个方向想就好了。
6 自动化相关
自动化永远是避不开的,反正你入职的岗位要不要用自动化,你必须得会一点,加分项。这一块包括,自动化一些理念和自动化的工具使用。
理念和概念:
如何看待自动化和手动测试?怎样的一个比例才是健康的?
见仁见智,一切能提升软件质量的方法都应该尝试。
兵无常形,符合本身项目实际状况是最好的。固然你要面试自动化测试,确定是一切稳定了的功能最好所有自动化掉。 :)
大家公司的自动化投入产出比怎样?效益怎样?
实话实说,UI自动化测试发现新bug的效益很低,主要用在回归测试上,减小测试工做量。接口测试可就不同了,能够小步快跑,也能够集团做战。
自动化测试用例的覆盖率多少?
有个50%了不起了吧, 通常核心业务里的最高优先级用例100%覆盖,这些用例也是用来跑冒烟的。 另外的看项目资源了。
完整运行一次自动化用例须要多久时间?
Google说它们分钟级或者秒级别, 为毛咱们都是小时级别 :(
什么是分层自动化?
金字塔结构, 最底层UnitTest,往上接口API/集成起来的service, 最上面UI自动化
你的测试数据是怎么准备的?
固然是提早准备的了:)
写在脚本里/外部文件(excel, XML)/数据库, 逼格逐级提高
测试脚本的维护成本是怎么样的?
两个原则:
1.不坏就不要修
2.终身追责,谁污染谁治理
工具使用
WebDriver 相关
请问你的定位策略是什么?
啊啊啊,已经两个小时了,要抓狂了。
ID, Clas, CSS, XPath, jquery脚本, 总之能不麻烦开发就不麻烦开发。
请问如何实现用例失败或者异常时候须要截图?
框架自带, python+webdriver里是get_screenshot_as_file, 通常写一个装饰器,放在要执行的类上,try, catch下。
请问如何分布式执行webdriver用例?
两种策略:
1.利用Jenkins等,部署部分代码到多个机器上执行
2.RemoteWebDriver
如何在脚本中执行 JavaScript 代码?
driver.execute_scripts(‘脚本’)
移动应用相关
Appium 的定位策略有哪些?
使用Appium-Python-Client状况下, 除了如下常规八种定位方式外:
driver.find_element_by_id() –元素的 resrouce-id 属性
driver.find_element_by_AccessibilityId() – content-desc属性,替代之前的name。
driver.find_element_by_xpath() –比css定位慢
driver.find_element_by_class_name() –元素的 class 属性
driver.find_element_by_css_selector()
driver.find_element_by_link_text() –连接元素的所有显示文字
driver.find_element_by_tag_name() –元素的标签名
driver.find_element_by_partial_link_text() –连接元素的部分显示文字
iOS和Android上还有独特的定位方法:
iOS:
IosUIAutomation –iOS9.3或如下的定位方法
driver.find_element_by_ios_uiautomation(‘.elements()[0]’)
Android:
AndroidUIAutomator, 仅支持 Android 4.2或以上,可支持元素的单个属性和多个属性定位。
driver.find_element_by_android_uiautomator(‘new UiSelector().text(“Animation”)’)
关于移动端元素的定位的定位,我公众号testertalk也发过系列文章,详细内容请移步。
请简述Appium的原理
真想跟面试官说,您能帮忙打开官网吗?Appium对iOS和Anroid的实现原理不尽相同,而且对同一个平台不一样操做系统版本的实现原理也不相同。
我倾向你们往简单了说:
1.Appium是C/S架构的,更像是一个proxy,链接其被测移动平台和测试脚本。
2.appium是基于 webdriver 协议添加对移动设备自化api扩展而成的。
网上有个很清晰的图,截图以下:
实际上我我的理解,这个题就是想了解,当你使用一个工具时,你是否关心过它的内部实现,也能够过渡到当你测试一个应用时,你是否关注它的实现。
iOS 和 Android 的 UI 自动化的原理是什么?
上面已经答了,以下:
iOS 9.3 and above: Apple’s XCUITest
iOS 9.3 and lower: Apple’s UIAutomation
Android 4.2+: Google’s UiAutomator/UiAutomator2
Android 2.3+: Google’s Instrumentation. (Instrumentation support is provided by bundling a separate project, Selendroid)
当定位策略都失败的时候,你该怎么作?
80%是你元素定位的不对,那么多定位方法,一个不行换另一个,直接不能定位,先定位父元素,再循环找子元素。通常来讲XPATH都能定位到,无非是可阅读性不强。真的所有失效,请求开发帮你改个元素属性好了。
这题其实仍是”测试sense”问题,扩大点变成了怎么解决工做中困难。反正别认怂, 最好甭废话,直接开干。
请问Monkey测试的优缺点?
没接触过,此题不会
若是使用monkey发现了一个毕现闪退,请问怎么使用monkey重现它?
同上
Jmeter
你用jmeter作什么测试?
接口,性能。
若是有一个登陆接口须要服务端返回参数,再带着这个参数去请求才能完成登陆,用jmeter 怎么作?
能够利用Regular Expression Extractor传参。 具体请参考我公众号testertalk Jmeter 系列文章。
———- 最后,来点硬题,嚯嚯嚯! ———-
7 硬 题
所谓硬题就是答案通常都是固定或者标准的,答案也不会模棱两可,包括:算法,编程,sql,linux
算法:
请写出冒泡排序
1~9999数列中数字3出现的次数。用递推方法解出。
原本觉得很简单,写了一下,2位数能算出来结果,3位数会报递归次数太多, 以为蹊跷, 仔细一查,尼玛这题大有来历,我跪的心服口服。通过查找资料,解答以下:
1位数: 0~9
个位数为3: 3, 共1次。
故0~9之间,3的个数为1
2位数: 10~99
个位数是3: 13, 23, 33 ...93, 共9个。
十位数是3: 30, 31, ....39. 共10个。
故0~99之间,3的个数为1+9+10=20个
3位数: 100~999
个位数是3:
103, 113, ....193 共10个。
203, 213, ....293 共10个。
。
。
。
903, 913, ....993 共10个。
一共9×10=90次。
十位数是3:
130, 132 ....139 共10个。
230, 232 ....239 共10个。
。
。
。
930, 931, ....939 共10个。
一共9×10=90次。
百位数是3: 300, 301, ....399 共100个。
故0~999之间,3的个数为20+90+90+100=300次
也能够这样考虑:
0~999之间:十位个 位共有10个0~99(解释0~99,100~199,。。。900~999),故有10*20=200次,而百位为1的有100次,共200+100=300次
300=10*20+100
4位数: 0~9999
个位数是3:
1003,1013,1023, 。。。1093 共10个
1103,1113,1123, 。。。1193 共10个
1203..... 共10个
1903.... 共10个
共9个10,咱们记为A
还有2003~2903, 3003~3903.。。9003~9903 还有9个同样的A。
全部一共有10个(A), 是10×9×10=900
十位数是3:
1030,1031,。。。。。。1039, 共10个。
1131~1139,
1231~1239.
。。。
1931~1939, 共有10×10个=100个。咱们记为B
还有千位数是2开头的,到9开头的,加起来共有9个(B) 9×10*10=900个。
百位数是3:
1300, 1301,。。。。1399 共100个。
2300
.。
9300
共10×100=1000个。
千位数是3: 3000,3001,3999 共 1000次。
故0~9999之间,3的个数为300+900*900*900+1000=4000
也能够这样考虑:
0~9999之间:百位十位 个位共有10个0~999(0~999, 1000~1999, 。。9000~9999),故有10*300=3000次,而千位为1的有1000次,共3000+1000=4000次
4000=10*300+1000
规律:
0~9:1
0~99:20=10*1+10
0~999:300=10*20+100
0~9999:4000=10*300+1000
0~99999:50000=10*4000+10000
0~999999:600000=10*50000+100000
f(1)=1
f(2)=10*f(1)+10 **1
f(3)=10*f(2)+10 **2
f(4)=10*f(3)+10 **3
..
f(n)=10*f(n-1) + 10*(n-1)
从一个数组中找出前4个最大的数,用最优解。
这个就是排序问题了吧,我想法先排好序,在取前4个,那么多排序,冒泡啊,选择啊,快排啊。。这里面快排最快,用大O算法O (n * log n )。
思想:
少于2个元素的数组不须要排序
找一个元素做为基数
小于基数的放一个数组
大于基数的放一个数组
针对小于基数的数组作快速排序,暂且叫low
针对大于基数的数组作快速排序, 暂且叫high
最终排序后的 low + 【基数】+ high,就是排好序的数组
其实python里内置了不少优秀的方法来解决其余语言很繁琐的问题,好比本题目能够直接:
print(sorted([2,2,1,8,5,7,6])[:4])
(听说python里sorted实现也是快排,没有通过求证。)
哈哈,这样,面试官会不会鄙视我 :)
我以前也分享过基本的算法,你们能够去个人公众号testertalk查看。
写一段程序,删除字符串a中包含的字符串b,举例 输入a = “asdw”,b = “sd” 返回 字符串 “aw”,而且测试这个程序。
编程:
什么是面向对象编程?
把一切当作对象,三大特性 继承,封装,多态
讲下Java多线程的使用
java多线程跟别的语言的多线程有区别吗?
多线程通常用来更好的利用CPU资源,解决诸如程序“在一部分上会阻塞”,“在另外一部分上须要持续运行”的场合。多线程通常用来更好的利用CPU资源,解决诸如程序“在一部分上会阻塞”,“在另外一部分上须要持续运行”的场合。
例若有个程序须要接受多个用户输入并向服务器发送数据,那么若是不用多线程,一旦程序在等待某个用户输入时,程序就会阻塞。这段时间其它用户也不能使用了
有三个线程T1,T2,T3,怎么确保它们按顺序执行?
在主线程中,每个线程start()后当即join()
Thread 类中的start() 和 run() 方法有什么区别?
我的理解start()会启动线程,而后调用run(),run()方法通常要重写。
网上资料:
调用start()后,线程会被放到等待队列,等待CPU调度,并不必定要立刻开始执行,只是将这个线程置于可动行状态。而后经过JVM,线程Thread会调用run()方法,执行本线程的线程体。先调用start后调用run,这么麻烦,为了避免直接调用run?就是为了实现多线程的优势,没这个start不行。
1.start()方法来启动线程,真正实现了多线程运行。这时无需等待run方法体代码执行完毕,能够直接继续执行下面的代码;经过调用Thread类的start()方法来启动一个线程, 这时此线程是处于就绪状态, 并无运行。 而后经过此Thread类调用方法run()来完成其运行操做的, 这里方法run()称为线程体,它包含了要执行的这个线程的内容, Run方法运行结束, 此线程终止。而后CPU再调度其它线程
2.run()方法看成普通方法的方式调用。程序仍是要顺序执行,要等待run方法体执行完毕后,才可继续执行下面的代码; 程序中只有主线程——这一个线程, 其程序执行路径仍是只有一条, 这样就没有达到写线程的目的。
记住:多线程就是分时利用CPU,宏观上让全部线程一块儿执行 ,也叫并发
请写一个线程安全的单例模型
网上搜下吧,java不太熟
SQL:
说下左链接和右链接
介绍下什么是索引
使用sql生产10万条数据
日常没接触过这么大数据量,分批次吧,每次插入1w条,应该没什么压力
给你一张表,根据要求写sql,这个题目比较多,本身百度吧。
Linux:
你经常使用的命令是什么?
ls, mkdir, cat, vi, ps touch
用什么查看log?
watch, tail、cat、tac、head、echo
如何查找一个文件大小超过5M的文件
写在最后
这68道题目,我花费了2个晚上总结整理,真的收获蛮大。
从我的角度看,这些面试题很接地气,不少考题也跟实际工做密切相关,大大增长了筛掉水货的概率,我也曾用部分类似题来筛选别人。
对于初级测试来讲,测试理论,测试基础都应该掌握,移动端测试,服务器端测试,自动化测试,性能测试,也应该逐渐接触起来,不会答不要紧,但要大体了解,面试官喜欢有追求的人。
对于中高级测试来讲,除了硬题及性能测试题,其它题目通过充分准备都不该该丢分,回答正确率要在85%以上,另外,回答的深度很是重要,决定了你是年龄资深仍是技术资深。
对于硬题,虽然大部分的测试,甚至测试开发,工做中用到算法的概率也不高,但你若是都答对了,仍是能让人眼前一亮的。
对于这部分试题,稍有难度的例如google面试题那个,你有个大体思路也行,对于很是基础的,二分啊,排序啊,仍是建议多练练,起码应该作到手写正确。
如今有能力作好普通测试工做的人太多了,算法也跟学历,长相同样,用人单位不得不拿这些筛选掉不少合适的人,有时候你比别人更优秀的能力,也许就来自于你昨天刷了一道面试题。
怎么说呢,面试造火箭,进来拧螺丝,接受现实吧。