软件测试面试 | 一道大厂算法面试真题,你能答上来吗?(附答案)

简介: 大厂测试开发岗位面试经验分享

时光飞快,眨眼又到一年年底!

年底其实是跳槽换坑的绝佳时机,毕竟可以「年前面试,年后入职」,而且面试越早,好坑位较多,可选择的余地也较大。建议有换工作意向的测试同学可以多发发简历,多找找面试机会的。哪怕为明年的金三银四(人才流动高峰)积累点面试经验,都是极好的。

最近霍格沃兹测试学院学员 @ZZ 同学就去挑战了某大厂测试开发岗位。虽然没有面试成功,但也收(shen)获(shou)满(ci)满(ji)。下面就是他的面试经验分享,一起来康康吧!

测试开发考察范围广

面试大厂测开岗位,最大的感受就是 —— 难!!!

这里凭记忆简单罗列了这次技术面试考核重点(范围很广,提问很多):

Linux、Shell、Redis、MQ、Kakfa、ELK、Selenium、TestNg、Jenkins、Vue 生命周期、VueX、Vuerouter ...

基本每一个技能点都会出一道题,让你分析并给出自己的答案。另外,除了技术基础考核,也会着重问项目实战经验。

面试完不禁汗颜😓:现在大厂测试开发考查范围这么广的吗?年薪 35W+ Offer 挑战确实不小!还是要继续好好学习,夯实基础,准备好再来!

一道算法面试题,试试看?

下面是这次面试的一道算法题,看起来不是很难,但是在面试中,难免会有点紧张,做起来还是有点头大。同为测试的你,需要花几分钟解答呢?

本文也汇总整理了霍格沃兹测试学院同学的一些答案供参考(Python/Java/Shell 版本都有),欢迎在留言区留下你的答案!

【原题要求】:返回一个 IP 数组,并且按 IP 最后一位排序返回。(编程语言随意,只需要能够正确排序返回即可)

参考答案

Shell 版本

来自@Yvan:

来自@LensAclrtn:

来自网友@warmPhoto:

Python 版本

来自@Ronnie浩浩:

来自@天马:

来自@坏蛋:

来自@坏蛋:

来自@Nobita:

Java 版本

来自@小鸣:

@Test
public void test8(){
    /*
    * string="192.0.0.1?!289.0.0.1!0.0.0.0!192.163.10.28?192.0.0.1"
    * 要求:返回一个IP数组,并并且按ip最后一位排序返回。
    * */
    String ip_str = 
    "192.0.0.1?!289.0.0.1!0.0.0.0!192.163.10.28?192.0.0.1";
    String ip =
     "(25[0-5]|2[0-4]\\d|[0-1]\\d{2}|[1-9]?\\d)”\\.(25[0-5]|2[0-4]\\d|[0-1]\\d{2}|[1-9]?\\d)\\.(25[0-5]|2[0-4]\\d|[0-1]\\d{2}|[1-9]?\\d)\\.(25[0-5]|2[0-4]\\d|[0-1]\\d{2}|[1-9]?\\d)";
    Pattern pattern = Pattern.compile(ip);
    Matcher matcher = pattern.matcher(ip_str);
    List<String> list = new ArrayList<String>();

    while(matcher.find()){
        String s=matcher.group();
        list.add(s);
    }
    Collections.sort(list, new Comparator<String>() {
        public int compare(String o1, String o2) {
                return o1.split("\\.")[3].compareTo(o2.split("\\.")[3]);
//                return 0;
        }
    });
    for(String ip1: list){
        System.out.println(ip1);
    }
}

更多技术文章分享及测试资料点此获取

相关文章
|
3月前
|
算法 Java 数据库
美团面试:百亿级分片,如何设计基因算法?
40岁老架构师尼恩分享分库分表的基因算法设计,涵盖分片键选择、水平拆分策略及基因法优化查询效率等内容,助力面试者应对大厂技术面试,提高架构设计能力。
美团面试:百亿级分片,如何设计基因算法?
|
3月前
|
算法 前端开发 Java
数据结构与算法学习四:单链表面试题,新浪、腾讯【有难度】、百度面试题
这篇文章总结了单链表的常见面试题,并提供了详细的问题分析、思路分析以及Java代码实现,包括求单链表中有效节点的个数、查找单链表中的倒数第k个节点、单链表的反转以及从尾到头打印单链表等题目。
39 1
数据结构与算法学习四:单链表面试题,新浪、腾讯【有难度】、百度面试题
|
3月前
|
机器学习/深度学习 算法 Java
机器学习、基础算法、python常见面试题必知必答系列大全:(面试问题持续更新)
机器学习、基础算法、python常见面试题必知必答系列大全:(面试问题持续更新)
|
3月前
|
算法 Java 数据库
美团面试:百亿级分片,如何设计基因算法?
40岁老架构师尼恩在读者群中分享了关于分库分表的基因算法设计,旨在帮助大家应对一线互联网企业的面试题。文章详细介绍了分库分表的背景、分片键的设计目标和建议,以及基因法的具体应用和优缺点。通过系统化的梳理,帮助读者提升架构、设计和开发水平,顺利通过面试。
美团面试:百亿级分片,如何设计基因算法?
|
3月前
|
JSON 算法 数据可视化
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)
这篇文章是关于如何通过算法接口返回的目标检测结果来计算性能指标的笔记。它涵盖了任务描述、指标分析(包括TP、FP、FN、TN、精准率和召回率),接口处理,数据集处理,以及如何使用实用工具进行文件操作和数据可视化。文章还提供了一些Python代码示例,用于处理图像文件、转换数据格式以及计算目标检测的性能指标。
84 0
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)
|
3月前
|
算法 Java 数据中心
探讨面试常见问题雪花算法、时钟回拨问题,java中优雅的实现方式
【10月更文挑战第2天】在大数据量系统中,分布式ID生成是一个关键问题。为了保证在分布式环境下生成的ID唯一、有序且高效,业界提出了多种解决方案,其中雪花算法(Snowflake Algorithm)是一种广泛应用的分布式ID生成算法。本文将详细介绍雪花算法的原理、实现及其处理时钟回拨问题的方法,并提供Java代码示例。
98 2
|
4月前
|
运维 测试技术
拆分软件测试流程,一张图秒杀所有面试
本文主要介绍了软件测试流程的核心内容,包括需求分析、测试用例编写、测试执行、缺陷提交及回归测试等关键步骤。以迭代测试为例,详细说明了每个环节的具体操作和注意事项,并提供了一张测试流程图以便理解。测试流程确保了软件质量,是面试中常见的考察点。
88 7
拆分软件测试流程,一张图秒杀所有面试
|
3月前
|
NoSQL 测试技术 Redis
第一次面试总结 - 迈瑞医疗 - 软件测试
本文是作者对迈瑞医疗软件测试岗位的第一次面试总结,面试结果非常好,但面试过程中没有提问太多技术性问题,主要围绕个人介绍、互相了解、个人规划和项目亮点进行,因此作者认为这次面经的学习意义不大。作者还提到了实习岗位的待遇和工作内容,以及对不同阶段求职者的建议。
61 2
|
5月前
|
算法
测试工程师的技能升级:LeetCode算法挑战与职业成长
这篇文章通过作者亲身体验LeetCode算法题的过程,探讨了测试工程师学习算法的重要性,并强调了算法技能对于测试职业成长的必要性。
86 1
测试工程师的技能升级:LeetCode算法挑战与职业成长
|
3月前
|
算法 Java 测试技术
数据结构 —— Java自定义代码实现顺序表,包含测试用例以及ArrayList的使用以及相关算法题
文章详细介绍了如何用Java自定义实现一个顺序表类,包括插入、删除、获取数据元素、求数据个数等功能,并对顺序表进行了测试,最后还提及了Java中自带的顺序表实现类ArrayList。
43 0