成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

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

Baoyuan / 1230人閱讀

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

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

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

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

輸出描述:

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

輸入例子1:

ABAB

輸出例子1:

2
解析：其實(shí)這道題思路很簡(jiǎn)單，如果字符串包含2種以上不同字母，輸出0，正好兩種字母，輸出2，如果只有一種字母，輸出1。
//代碼僅供參考
while(line = readline()) {
    //切割輸入
    var arr = line.split("");
    //使用對(duì)象存儲(chǔ)有多少種字符及其出現(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：

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

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

輸出描述:

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

輸入例子1:

111101111

輸出例子1:

3
解析：利用正則/(10)+/g先判斷最長(zhǎng)10循環(huán)字串，然后判斷該字串前后是否為0和1。如果不匹配，用/01/g校驗(yàn)，滿足，長(zhǎng)度為2，否則，長(zhǎng)度為1。
while(line = readline()) {
    var patt = /(10)+/g;
    //num為最大交錯(cuò)子串長(zhǎng)度
    var num = 0;
    //arr為匹配正則的子串?dāng)?shù)組
    var arr = line.match(patt);
    //尋找最長(zhǎng)10重復(fù)子串
    if (arr != null) {
        //maxLen為10子串長(zhǎng)度，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;
        //找到最長(zhǎng)10重復(fù)子串起始點(diǎn)，判斷其前后是否滿足交錯(cuò)
        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)長(zhǎng)大獨(dú)立了,他決定搬出去自己居住一段時(shí)間。一個(gè)人生活增加了許多花費(fèi): 小易每天必須吃一個(gè)水果并且需要每天支付x元的房屋租金。當(dāng)前小易手中已經(jīng)有f個(gè)水果和d元錢(qián),小易也能去商店購(gòu)買一些水果,商店每個(gè)水果售賣p元。小易為了表現(xiàn)他獨(dú)立生活的能力,希望能獨(dú)立生活的時(shí)間越長(zhǎng)越好,小易希望你來(lái)幫他計(jì)算一下他最多能獨(dú)立生活多少天。
輸入描述:

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

輸出描述:

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

輸入例子1:

3 5 100 10

輸出例子1:

11

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

while (line = readline()) {
    //以空格分割輸入
    var arr = line.split(" ");
    //記得對(duì)字符串轉(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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/87302.html

相關(guān)文章

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

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

    anquan 評(píng)論0 收藏0

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

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

    TalkingData 評(píng)論0 收藏0

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

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

    zhonghanwen 評(píng)論0 收藏0

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

    摘要：春招結(jié)果五月份了，春招已經(jīng)接近尾聲，因?yàn)榈搅酥芪逋砩蟿偤糜锌?，所以?jiǎn)單地記錄一下自己的春招過(guò)程。我的春招從二月初一直持續(xù)到四月底，截止今天，已經(jīng)斬獲唯品會(huì)電商前端研發(fā)部大數(shù)據(jù)與威脅分析事業(yè)部京東精銳暑假實(shí)習(xí)生的騰訊的是早上打過(guò)來(lái)的。 春招結(jié)果 五月份了，春招已經(jīng)接近尾聲，因?yàn)榈搅酥芪逋砩蟿偤糜锌眨院?jiǎn)單地記錄一下自己的春招過(guò)程。我的春招從二月初一直持續(xù)到四月底，截止今天，已經(jīng)斬獲唯品...

    freewolf 評(píng)論0 收藏1

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

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

    defcon 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<