網易2018校招前端筆試題解析

Baoyuan 發布于2019-08-21 11:56 / 1182人閱讀

摘要：現在有一個給定的字符串中每個字符代表小易的某個磚塊的顏色。例如那么小易有六種排列的結果其中只有和滿足最多只有一對不同顏色的相鄰磚塊。輸入描述輸入包括一行四個整數以空格分割輸出描述輸出一個整數表示小易最多能獨立生活多少天。

前言：注意，網易校招筆試在牛客網進行，在這里使用js完成算法題時，不要寫一個function() {}就認為完成了題目，那樣通過率是0%(題主就是這樣，估計筆試掛了。。。)
應該以這種完整的輸入輸出方式完成

while(line = readline()) {
    //your function
    print(result)
}

題目1：

小易有一些彩色的磚塊。每種顏色由一個大寫字母表示。各個顏色磚塊看起來都完全一樣。現在有一個給定的字符串s,s中每個字符代表小易的某個磚塊的顏色。小易想把他所有的磚塊排成一行。如果最多存在一對不同顏色的相鄰磚塊,那么這行磚塊就很漂亮的。請你幫助小易計算有多少種方式將他所有磚塊排成漂亮的一行。(如果兩種方式所對應的磚塊顏色序列是相同的,那么認為這兩種方式是一樣的。)
例如: s = "ABAB",那么小易有六種排列的結果:
"AABB","ABAB","ABBA","BAAB","BABA","BBAA"
其中只有"AABB"和"BBAA"滿足最多只有一對不同顏色的相鄰磚塊。
輸入描述:

輸入包括一個字符串s,字符串s的長度length(1 ≤ length ≤ 50),s中的每一個字符都為一個大寫字母(A到Z)。

輸出描述:

輸出一個整數,表示小易可以有多少種方式。

輸入例子1:

ABAB

輸出例子1:

解析：其實這道題思路很簡單，如果字符串包含2種以上不同字母，輸出0，正好兩種字母，輸出2，如果只有一種字母，輸出1。

//代碼僅供參考
while(line = readline()) {
    //切割輸入
    var arr = line.split("");
    //使用對象存儲有多少種字符及其出現次數
    var obj = {};
    var len = arr.length;
    for(var i=0; i 2) {
        print(0)
    }else if(arr2.length == 2) {
        print(2)
    }else {
        print(1)
    }
}

題目2：

如果一個01串任意兩個相鄰位置的字符都是不一樣的,我們就叫這個01串為交錯01串。例如: "1","10101","0101010"都是交錯01串。
小易現在有一個01串s,小易想找出一個最長的連續子串,并且這個子串是一個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。
輸入描述:

輸入包括字符串s,s的長度length(1 ≤ length ≤ 50),字符串中只包含"0"和"1"

輸出描述:

輸出一個整數,表示最長的滿足要求的子串長度。

輸入例子1:

111101111

輸出例子1:

解析：利用正則/(10)+/g先判斷最長10循環字串，然后判斷該字串前后是否為0和1。如果不匹配，用/01/g校驗，滿足，長度為2，否則，長度為1。

while(line = readline()) {
    var patt = /(10)+/g;
    //num為最大交錯子串長度
    var num = 0;
    //arr為匹配正則的子串數組
    var arr = line.match(patt);
    //尋找最長10重復子串
    if (arr != null) {
        //maxLen為10子串長度，maxLenStr為子串內容
        var maxLen = 0;
        var maxLenStr = "";
        var len = arr.length;
        for(var i=0; i maxLen) {
                maxLen = arr[i].length;
                maxLenStr = arr[i];
            }
        }
        num = maxLen;
        //找到最長10重復子串起始點，判斷其前后是否滿足交錯
        var maxLenIndex = line.indexOf(maxLenStr);
        if (line[maxLenIndex-1] == 0) {
            num++;
        }
        if (line[maxLenIndex+maxLen] == 1) {
            num++;
        }
        print(num);
    }else if((/(01)/g).test(line)) {
        print(2);
    }else {
        print(1);
    }
}

題目3：

小易為了向他的父母表現他已經長大獨立了,他決定搬出去自己居住一段時間。一個人生活增加了許多花費: 小易每天必須吃一個水果并且需要每天支付x元的房屋租金。當前小易手中已經有f個水果和d元錢,小易也能去商店購買一些水果,商店每個水果售賣p元。小易為了表現他獨立生活的能力,希望能獨立生活的時間越長越好,小易希望你來幫他計算一下他最多能獨立生活多少天。
輸入描述:

輸入包括一行,四個整數x, f, d, p(1 ≤ x,f,d,p ≤ 2 * 10^9),以空格分割

輸出描述:

輸出一個整數, 表示小易最多能獨立生活多少天。

輸入例子1:

3 5 100 10

輸出例子1:

解析：該題也很簡單，其實就是分兩種情況，一種是需要買水果，另一種不需要買水果。先判斷假使水果數量充足，只花費房租的問題。

while (line = readline()) {
    //以空格分割輸入
    var arr = line.split(" ");
    //記得對字符串轉數字
    [x,f,d,p] = arr.map(x=>parseInt(x,10));
    //分兩種情況判斷
    if (Math.floor(d/x) <= f){
        print(Math.floor(d/x));
    }else {
        var day = f;
        d -= f*x;
        day += Math.floor(d/(x+p));
        print(day);
    }
}

云服務器 GPU云服務器筆試面試題 java筆試sql題 web前端筆試前端基礎js筆試

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/87302.html

嗶哩嗶哩2018校招前端筆試

摘要：前言前幾日，嗶哩嗶哩在電子科大清水河校區舉行了校招宣講會。博文地址嗶哩嗶哩校招前端筆試第一題給定一個整數數組，找到具有最大和的子數組，返回最大和。前言前幾日，嗶哩嗶哩在電子科大清水河校區舉行了校招宣講會。B站不用多說，中國最大的同性交友網站，不去工作也能去看看。當晚便進行了部分筆試，下面是我參加的前端筆試試題和我自己的解答，分享給大家。博文地址：嗶哩嗶哩2018校招前端筆試...

anquan 2019-08-30 13:49 評論0 收藏0
嗶哩嗶哩2018校招前端筆試

摘要：前言前幾日，嗶哩嗶哩在電子科大清水河校區舉行了校招宣講會。博文地址嗶哩嗶哩校招前端筆試第一題給定一個整數數組，找到具有最大和的子數組，返回最大和。前言前幾日，嗶哩嗶哩在電子科大清水河校區舉行了校招宣講會。B站不用多說，中國最大的同性交友網站，不去工作也能去看看。當晚便進行了部分筆試，下面是我參加的前端筆試試題和我自己的解答，分享給大家。博文地址：嗶哩嗶哩2018校招前端筆試...

TalkingData 2019-08-21 17:14 評論0 收藏0
嗶哩嗶哩2018校招前端筆試

摘要：前言前幾日，嗶哩嗶哩在電子科大清水河校區舉行了校招宣講會。博文地址嗶哩嗶哩校招前端筆試第一題給定一個整數數組，找到具有最大和的子數組，返回最大和。前言前幾日，嗶哩嗶哩在電子科大清水河校區舉行了校招宣講會。B站不用多說，中國最大的同性交友網站，不去工作也能去看看。當晚便進行了部分筆試，下面是我參加的前端筆試試題和我自己的解答，分享給大家。博文地址：嗶哩嗶哩2018校招前端筆試...

zhonghanwen 2019-08-01 17:51 評論0 收藏0
記錄一下自己的春招，唯品會、360、京東offer已收、騰訊offer_call已達！！！

摘要：春招結果五月份了，春招已經接近尾聲，因為到了周五晚上剛好有空，所以簡單地記錄一下自己的春招過程。我的春招從二月初一直持續到四月底，截止今天，已經斬獲唯品會電商前端研發部大數據與威脅分析事業部京東精銳暑假實習生的騰訊的是早上打過來的。春招結果五月份了，春招已經接近尾聲，因為到了周五晚上剛好有空，所以簡單地記錄一下自己的春招過程。我的春招從二月初一直持續到四月底，截止今天，已經斬獲唯品...

freewolf 2019-08-22 16:57 評論0 收藏1
[ 前端筆試 ] 2016阿里巴巴校招前端筆試部分試題 ( 持續更新...)

摘要：更新圖片單擊可放大第題第題第題第題第題第題第題忘了第題第題后面幾題沒截到圖啊。實現格式化輸出，比如輸入，輸出為運用設置讀取刪除寫個函數啥的給出，叫你添加完成一個樣式設置，感覺比較簡單，可能掉坑了。明天要考的同學也可以看看題型。 2015.4.1 更新【圖片單擊可放大】第1題 showImg(https://segmentfault.com/img/bVleCL); ...

defcon 2019-08-21 10:27 評論0 收藏0