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

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

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

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