测试面试 | 一道大厂算法面试真题，你能答上来吗？（附答案）

2022 年 8 月 30 日
北京
本文字数：1262 字
阅读完需：约 4 分钟

时光飞快，眨眼又到一年年底！

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

最近霍格沃兹测试学院学员 @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 版本

来自 @小鸣：

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