成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

網(wǎng)易2018校招前端筆試題解析

Baoyuan / 1179人閱讀

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

前言：注意，網(wǎng)易校招筆試在牛客網(wǎng)進(jìn)行，在這里使用js完成算法題時，不要寫一個function() {}就認(rèn)為完成了題目，那樣通過率是0%(題主就是這樣，估計筆試掛了。。。)
應(yīng)該以這種完整的輸入輸出方式完成
while(line = readline()) {
    //your function
    print(result)
}
題目1：

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

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

輸出描述:

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

輸入例子1:

ABAB

輸出例子1:

2
解析：其實這道題思路很簡單，如果字符串包含2種以上不同字母，輸出0，正好兩種字母，輸出2，如果只有一種字母，輸出1。
//代碼僅供參考
while(line = readline()) {
    //切割輸入
    var arr = line.split("");
    //使用對象存儲有多少種字符及其出現(xiàn)次數(shù)
    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串。
小易現(xiàn)在有一個01串s,小易想找出一個最長的連續(xù)子串,并且這個子串是一個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。
輸入描述:

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

輸出描述:

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

輸入例子1:

111101111

輸出例子1:

3
解析：利用正則/(10)+/g先判斷最長10循環(huán)字串，然后判斷該字串前后是否為0和1。如果不匹配，用/01/g校驗，滿足，長度為2，否則，長度為1。
while(line = readline()) {
    var patt = /(10)+/g;
    //num為最大交錯子串長度
    var num = 0;
    //arr為匹配正則的子串?dāng)?shù)組
    var arr = line.match(patt);
    //尋找最長10重復(fù)子串
    if (arr != null) {
        //maxLen為10子串長度，maxLenStr為子串內(nèi)容
        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重復(fù)子串起始點，判斷其前后是否滿足交錯
        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：

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

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

輸出描述:

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

輸入例子1:

3 5 100 10

輸出例子1:

11

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

while (line = readline()) {
    //以空格分割輸入
    var arr = line.split(" ");
    //記得對字符串轉(zhuǎn)數(shù)字
    [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);
    }
}

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/87302.html

相關(guān)文章

  • 嗶哩嗶哩2018校招前端筆試

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

    anquan 評論0 收藏0

  • 嗶哩嗶哩2018校招前端筆試

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

    TalkingData 評論0 收藏0

  • 嗶哩嗶哩2018校招前端筆試

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

    zhonghanwen 評論0 收藏0

  • 記錄一下自己的春招，唯品會、360、京東offer已收、騰訊offer_call已達(dá)?。。?/b>

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

    freewolf 評論0 收藏1

  • [ 前端筆試 ] 2016阿里巴巴校招前端筆試部分試題 ( 持續(xù)更新...)

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

    defcon 評論0 收藏0

發(fā)表評論

0條評論

Baoyuan

男|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<