专栏首页测吧测试开发软件测试面试 | 一道大厂算法面试真题,你能答上来吗?(附答案)
原创

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

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

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

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

测试开发考察范围广

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

image.png

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

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);
    }
}

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Appium 实践 | 让测试更快更稳更可靠:片状测试

    使用 Appium 时,会遇到又慢又不稳定的情况。Appium 使用的底层工具可能会限速,在功能测试中,许多环境问题也会导致自动化测试不稳定。其实有一些方法可以...

    霍格沃兹测试开发
  • 面试 | 卡掉不少人的一道腾讯算法面试题,高手来试试?

    给定一个不确定的 Json 对象,求 Json 子节点的最大深度(编程语言不限,不可写伪代码)。如下:

    霍格沃兹测试开发
  • 单元测试框架怎么搭?新版的Junit5有哪些神奇之处?

    单元测试(unit testing),是指对软件中的最小可测试单元进行检查和验证。

    霍格沃兹测试开发
  • “二手城”值得拥有

    而云开发所倡导的 serverless 也是我一直非常感兴趣和愿意尝试的,在这种轻量级应用中非常合适。

    hideInDarkness
  • 腾讯云 Elasticsearch 实战篇(十七) 构建日志分析系统

    在前面的众多章节中,我们从开源架构ELK讲到腾讯云Elasticsearch Service .最近的六篇中我们讲了腾讯云ES集群的选择、安装、运维监控...

    南非骆驼说大数据
  • flink实战之解决金融数据聚合问题一

    Flink提供了三种时间模型,EventTime、IngestionTime、WindowProcessingTime如下图:

    开发架构二三事
  • 算法--枚举法

    版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。

    奋飛
  • (一)Spring Cloud分布式之初识Eureka——注册中心

    eureka.client.service-url.defaultZone=http://地址:端口号/eureka/

    John的留学视界和技术视野
  • Android Studio 非常好用的几款插件,好用到爆

    版权声明:本文为博主原创文章,转载请标明出处。 https://blog.csdn.net/lyhhj/article/details/49...

    Hankkin
  • 如何在腾讯云上搭建一个人力资源 Saas

    在互联网盛行的时代,车联网,物联网相关的字眼随处可见。为了方便企业在员工管理上提供更为快捷有效地方式, 我们决定搭建一个人力资源 Saas,本文将详细介绍在腾讯...

    云加社区

扫码关注云+社区

领取腾讯云代金券