天天看點

軟體測試面試 | 一道大廠算法面試真題,你能答上來嗎?(附答案)測試開發考察範圍廣一道算法面試題,試試看?參考答案

時光飛快,眨眼又到一年年底!

年底其實是跳槽換坑的絕佳時機,畢竟可以「年前面試,年後入職」,而且面試越早,好坑位較多,可選擇的餘地也較大。建議有換工作意向的測試同學可以多發發履歷,多找找面試機會的。哪怕為明年的金三銀四(人才流動高峰)積累點面試經驗,都是極好的。

最近霍格沃茲測試學院學員 @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);
    }
}           
軟體測試面試 | 一道大廠算法面試真題,你能答上來嗎?(附答案)測試開發考察範圍廣一道算法面試題,試試看?參考答案

更多技術文章分享及測試資料點此擷取