欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

網(wǎng)易2018校園招聘面試編程題真題與參考答案集合

  發(fā)布時(shí)間：2019-09-19 14:26:15   作者：赤坂丶龍之介   我要評(píng)論
這篇文章主要介紹了網(wǎng)易2018校園招聘面試編程題真題與參考答案,整理了2018校園招聘面試編程題及相應(yīng)的解題思路、參考答案,涉及各種常用數(shù)據(jù)結(jié)構(gòu)與算法使用技巧,需要的朋友可以參考下

[編程題] 魔法幣

小易準(zhǔn)備去魔法王國(guó)采購(gòu)魔法神器,購(gòu)買(mǎi)魔法神器需要使用魔法幣,但是小易現(xiàn)在一枚魔法幣都沒(méi)有,但是小易有兩臺(tái)魔法機(jī)器可以通過(guò)投入x(x可以為0)個(gè)魔法幣產(chǎn)生更多的魔法幣。

魔法機(jī)器1:如果投入x個(gè)魔法幣,魔法機(jī)器會(huì)將其變?yōu)?x+1個(gè)魔法幣

魔法機(jī)器2:如果投入x個(gè)魔法幣,魔法機(jī)器會(huì)將其變?yōu)?x+2個(gè)魔法幣

小易采購(gòu)魔法神器總共需要n個(gè)魔法幣,所以小易只能通過(guò)兩臺(tái)魔法機(jī)器產(chǎn)生恰好n個(gè)魔法幣,小易需要你幫他設(shè)計(jì)一個(gè)投入方案使他最后恰好擁有n個(gè)魔法幣。

輸入描述:

輸入包括一行,包括一個(gè)正整數(shù)n(1 ≤ n ≤ 10^9),表示小易需要的魔法幣數(shù)量。

輸出描述:

輸出一個(gè)字符串,每個(gè)字符表示該次小易選取投入的魔法機(jī)器。其中只包含字符’1’和’2’。

輸入例子1:

10

輸出例子1:

122

#include<iostream>  
#include<string>  
using namespace std;  

//實(shí)現(xiàn)魔法幣
string magic(int n,string res){  
    while(n>0){  
        if(n%2==0){  
            res+='2';  
            n=(n-2)/2;  
        }  
        else{  
            res+='1';  
            n=(n-1)/2;  
        }  
    }  
    return res;  
}  

int main(){  
    int n;  
    cin>>n;  
    string res="";  
    res=magic(n,res);  
    for(int i=res.size()-1;i>=0;i--)  
        cout<<res[i];  
    return 0;  
}

[編程題] 相反數(shù)

為了得到一個(gè)數(shù)的”相反數(shù)”,我們將這個(gè)數(shù)的數(shù)字順序顛倒,然后再加上原先的數(shù)得到”相反數(shù)”。例如,為了得到1325的”相反數(shù)”,首先我們將該數(shù)的數(shù)字順序顛倒,我們得到5231,之后再加上原先的數(shù),我們得到5231+1325=6556.如果顛倒之后的數(shù)字有前綴零,前綴零將會(huì)被忽略。例如n = 100, 顛倒之后是1.

輸入描述:

輸入包括一個(gè)整數(shù)n,(1 ≤ n ≤ 10^5)

輸出描述:

輸出一個(gè)整數(shù),表示n的相反數(shù)

輸入例子1:

1325

輸出例子1:

6556

#include<iostream>  
#include<string>  
using namespace std;  
char nums[10]={'0','1','2','3','4','5','6','7','8','9'};  

int oppsite(int num){  
    int data=num;  
    int temp=num;  
    string s="";  
    while(num!=0){  
        temp=num%10;  
        s=s+nums[temp];  
        num/=10;  
    }  
    bool flag=true;  
    temp=0;  
    for(int i=0;i<s.size();i++){  
        if(s[i]!='0'&&flag==true)  
            flag=false;  
        if(s[i]!='0'||flag==false){  
            temp=temp*10+(s[i]-'0');  
        }  
    }  
    temp=temp+data;  
    return temp;  
}  

int main(){  
    int num;  
    cin>>num;  
    cout<<oppsite(num);  
}

[編程題] 字符串碎片

一個(gè)由小寫(xiě)字母組成的字符串可以看成一些同一字母的最大碎片組成的。例如,”aaabbaaac”是由下面碎片組成的:’aaa’,’bb’,’c’。牛?，F(xiàn)在給定一個(gè)字符串,請(qǐng)你幫助計(jì)算這個(gè)字符串的所有碎片的平均長(zhǎng)度是多少。

輸入描述:

輸入包括一個(gè)字符串s,字符串s的長(zhǎng)度length(1 ≤ length ≤ 50),s只含小寫(xiě)字母(‘a’-‘z’)

輸出描述:

輸出一個(gè)整數(shù),表示所有碎片的平均長(zhǎng)度,四舍五入保留兩位小數(shù)。

如樣例所示: s = “aaabbaaac”

所有碎片的平均長(zhǎng)度 = (3 + 2 + 3 + 1) / 4 = 2.25

輸入例子1:

aaabbaaac

輸出例子1:

2.25

#include<iostream>  
#include<string> 
#include<iomanip> 
using namespace std;  

void components(string s,int n){  
    int temp=1;  
    for(int i=0;i<n-1;i++){  
        if(s[i]!=s[i+1]){  
            temp++;  
        }  
    }  
    cout<<fixed<<setprecision(2)<<(float)n/temp;  
}  

int main(){  
    string res;  
    cin>>res;  
    components(res,res.size());  
    return 0;  
}

[編程題] 游歷魔法王國(guó)

魔法王國(guó)一共有n個(gè)城市,編號(hào)為0~n-1號(hào),n個(gè)城市之間的道路連接起來(lái)恰好構(gòu)成一棵樹(shù)。

小易現(xiàn)在在0號(hào)城市,每次行動(dòng)小易會(huì)從當(dāng)前所在的城市走到與其相鄰的一個(gè)城市,小易最多能行動(dòng)L次。

如果小易到達(dá)過(guò)某個(gè)城市就視為小易游歷過(guò)這個(gè)城市了,小易現(xiàn)在要制定好的旅游計(jì)劃使他能游歷最多的城市,請(qǐng)你幫他計(jì)算一下他最多能游歷過(guò)多少個(gè)城市(注意0號(hào)城市已經(jīng)游歷了,游歷過(guò)的城市不重復(fù)計(jì)算)。

輸入描述:

輸入包括兩行,第一行包括兩個(gè)正整數(shù)n(2 ≤ n ≤ 50)和L(1 ≤ L ≤ 100),表示城市個(gè)數(shù)和小易能行動(dòng)的次數(shù)。
第二行包括n-1個(gè)整數(shù)parent[i](0 ≤ parent[i] ≤ i), 對(duì)于每個(gè)合法的i(0 ≤ i ≤ n - 2),在(i+1)號(hào)城市和parent[i]間有一條道路連接。

輸出描述:

輸出一個(gè)整數(shù),表示小易最多能游歷的城市數(shù)量。

輸入例子1:

5 2
0 1 2 3

輸出例子1:

3

#include<iostream>  
#include<vector>  
#include<algorithm>  
using namespace std;  

void traversal(int n,int L,vector<int> &parent){  
    int maxlen=0;  
    vector<int> dp(n);  
    for(int i=0;i<n-1;i++){  
        dp[i+1]=dp[parent[i]]+1;  
        maxlen=max(maxlen,dp[i+1]);   //使用貪心算法計(jì)算最長(zhǎng)鏈的長(zhǎng)度  
    }   
    int validpath=min(maxlen,L);  
    cout<<min(n,1+validpath+(L-validpath)/2);      
}  
int main(){  
    int n,L;  
    cin>>n>>L;  
    vector<int> parent;  
    for(int i=0;i<n-1;i++){  
        int temp;  
        cin>>temp;  
        parent.push_back(temp);  
    }  
    traversal(n,L,parent);  
    return 0;  
}

[編程題] 重排數(shù)列

小易有一個(gè)長(zhǎng)度為N的正整數(shù)數(shù)列A = {A[1], A[2], A[3]…, A[N]}。

牛博士給小易出了一個(gè)難題:

對(duì)數(shù)列A進(jìn)行重新排列,使數(shù)列A滿足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍數(shù)。

小易現(xiàn)在需要判斷一個(gè)數(shù)列是否可以重排之后滿足牛博士的要求。

輸入描述:

輸入的第一行為數(shù)列的個(gè)數(shù)t(1 ≤ t ≤ 10),
接下來(lái)每?jī)尚忻枋鲆粋€(gè)數(shù)列A,第一行為數(shù)列長(zhǎng)度n(1 ≤ n ≤ 10^5)
第二行為n個(gè)正整數(shù)A[i](1 ≤ A[i] ≤ 10^9)

輸出描述:

對(duì)于每個(gè)數(shù)列輸出一行表示是否可以滿足牛博士要求,如果可以輸出Yes,否則輸出No。

輸入例子1:

2
3
1 10 100
4
1 2 3 4

輸出例子1:

Yes
No

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    int n;
    int a[100000];
    while(t)
    {
        int mod2=0;
        int mod4=0;
        cin>>n;
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
        }
        for(int i=0; i<n; i++)
        {
            if(a[i]%4==0)
                mod4++;
            else if(a[i]%2==0)
                mod2++;
        }
        if(mod4>=(n-mod2-mod4))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;

        t--;
    }
}

[編程題] 最長(zhǎng)公共子括號(hào)序列

一個(gè)合法的括號(hào)匹配序列被定義為:

  1. 空串”“是合法的括號(hào)序列
  2. 如果”X”和”Y”是合法的序列,那么”XY”也是一個(gè)合法的括號(hào)序列
  3. 如果”X”是一個(gè)合法的序列,那么”(X)”也是一個(gè)合法的括號(hào)序列
  4. 每個(gè)合法的括號(hào)序列都可以由上面的規(guī)則生成

例如”“, “()”, “()()()”, “(()())”, “(((()))”都是合法的。

從一個(gè)字符串S中移除零個(gè)或者多個(gè)字符得到的序列稱(chēng)為S的子序列。

例如”abcde”的子序列有”abe”,”“,”abcde”等。

定義LCS(S,T)為字符串S和字符串T最長(zhǎng)公共子序列的長(zhǎng)度,即一個(gè)最長(zhǎng)的序列W既是S的子序列也是T的子序列的長(zhǎng)度。

小易給出一個(gè)合法的括號(hào)匹配序列s,小易希望你能找出具有以下特征的括號(hào)序列t:

1、t跟s不同,但是長(zhǎng)度相同

2、t也是一個(gè)合法的括號(hào)匹配序列

3、LCS(s, t)是滿足上述兩個(gè)條件的t中最大的

因?yàn)檫@樣的t可能存在多個(gè),小易需要你計(jì)算出滿足條件的t有多少個(gè)。

如樣例所示: s = “(())()”,跟字符串s長(zhǎng)度相同的合法括號(hào)匹配序列有:

“()(())”, “((()))”, “()()()”, “(()())”,其中LCS( “(())()”, “()(())” )為4,其他三個(gè)都為5,所以輸出3.

輸入描述:

輸入包括字符串s(4 ≤ |s| ≤ 50,|s|表示字符串長(zhǎng)度),保證s是一個(gè)合法的括號(hào)匹配序列。

輸出描述:

輸出一個(gè)正整數(shù),滿足條件的t的個(gè)數(shù)。

輸入例子1:

(())()

輸出例子1:

3

#include <stdio.h>
#include <algorithm>
#include <string>
#include <set>

using namespace std;

char str[55];

void read() {
    scanf("%s", str);
}

bool test(const string& s) {
    int cnt = 0;
    for (int i = 0; s[i]; ++i) {
        s[i] == '(' ? ++cnt : --cnt;
        if (cnt < 0) {
            return false;
        }
    }
    return true;
}

void work() {
    set<string> record;
    for (int i = 1; str[i+1]; ++i) {
        string tmp(str);
        tmp.erase(i, 1);
        for (int j = 1; str[j]; ++j) {
            if (str[i] == str[j]) continue;
            string s(tmp);
            s.insert(j, 1, str[i]);
            if (test(s)) {
                record.insert(s);
            }
        }
    }
    printf("%lu\n", record.size());
}

int main() {
    read();
    work();
    return 0;
}

[編程題] 合唱

小Q和牛博士合唱一首歌曲,這首歌曲由n個(gè)音調(diào)組成,每個(gè)音調(diào)由一個(gè)正整數(shù)表示。

對(duì)于每個(gè)音調(diào)要么由小Q演唱要么由牛博士演唱,對(duì)于一系列音調(diào)演唱的難度等于所有相鄰音調(diào)變化幅度之和, 例如一個(gè)音調(diào)序列是8, 8, 13, 12, 那么它的難度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示絕對(duì)值)。

現(xiàn)在要對(duì)把這n個(gè)音調(diào)分配給小Q或牛博士,讓他們演唱的難度之和最小,請(qǐng)你算算最小的難度和是多少。

如樣例所示: 小Q選擇演唱{5, 6}難度為1, 牛博士選擇演唱{1, 2, 1}難度為2,難度之和為3,這一個(gè)是最小難度和的方案了。

輸入描述:

輸入包括兩行,第一行一個(gè)正整數(shù)n(1 ≤ n ≤ 2000) 第二行n個(gè)整數(shù)v[i](1 ≤ v[i] ≤ 10^6), 表示每個(gè)音調(diào)。

輸出描述:

輸出一個(gè)整數(shù),表示小Q和牛博士演唱最小的難度和是多少。

輸入例子1:

5
1 5 6 2 1

輸出例子1:

3

#include <stdio.h>
#include <stdlib.h>

typedef long long llong;

inline void getMin(llong& n, llong x) {
    n > x && (n = x);
}

#define MAXN 2020

int n;
int v[MAXN], cost[MAXN];

void read() {
    scanf("%d%d", &n, v);
    for (int i = 1; i < n; ++i) {
        scanf("%d", v + i);
        cost[i] = abs(v[i] - v[i - 1]);
    }
}

llong dp[MAXN][MAXN];

void work() {
    llong res = (1ll << 63) - 1;
    for (int i = 2; i < n; ++i) {
    //    dp[i][0] = dp[i - 1][0] + cost[i];
        dp[i][i - 1] = dp[i - 1][i - 2] + cost[i - 1];
    }
    for (int i = 2; i < n; ++i) {
        for (int j = 0; j < i - 1; ++j) {
            dp[i][j] = dp[i - 1][j] + cost[i];
            getMin(dp[i][i - 1], dp[i - 1][j] + abs(v[i] - v[j]));
        }
    }
    for (int i = 0; i < n - 1; ++i) {
        getMin(res, dp[n - 1][i]);
    }
    printf("%lld\n", res);
}

int main() {
    read();
    work();
    return 0;
}

[編程題] 射擊游戲

小易正在玩一款新出的射擊游戲,這個(gè)射擊游戲在一個(gè)二維平面進(jìn)行,小易在坐標(biāo)原點(diǎn)(0,0),平面上有n只怪物,每個(gè)怪物有所在的坐標(biāo)(x[i], y[i])。小易進(jìn)行一次射擊會(huì)把x軸和y軸上(包含坐標(biāo)原點(diǎn))的怪物一次性消滅。

小易是這個(gè)游戲的VIP玩家,他擁有兩項(xiàng)特權(quán)操作:

1、讓平面內(nèi)的所有怪物同時(shí)向任意同一方向移動(dòng)任意同一距離

2、讓平面內(nèi)的所有怪物同時(shí)對(duì)于小易(0,0)旋轉(zhuǎn)任意同一角度

小易要進(jìn)行一次射擊。小易在進(jìn)行射擊前,可以使用這兩項(xiàng)特權(quán)操作任意次。

小易想知道在他射擊的時(shí)候最多可以同時(shí)消滅多少只怪物,請(qǐng)你幫幫小易。

如樣例所示:
image

所有點(diǎn)對(duì)于坐標(biāo)原點(diǎn)(0,0)順時(shí)針或者逆時(shí)針旋轉(zhuǎn)45°,可以讓所有點(diǎn)都在坐標(biāo)軸上,所以5個(gè)怪物都可以消滅。

輸入描述:

輸入包括三行。
第一行中有一個(gè)正整數(shù)n(1 ≤ n ≤ 50),表示平面內(nèi)的怪物數(shù)量。
第二行包括n個(gè)整數(shù)x[i](-1,000,000 ≤ x[i] ≤ 1,000,000),表示每只怪物所在坐標(biāo)的橫坐標(biāo),以空格分割。
第二行包括n個(gè)整數(shù)y[i](-1,000,000 ≤ y[i] ≤ 1,000,000),表示每只怪物所在坐標(biāo)的縱坐標(biāo),以空格分割。

輸出描述:

輸出一個(gè)整數(shù)表示小易最多能消滅多少只怪物。

輸入例子1:

5
0 -1 1 1 -1
0 -1 -1 1 1

輸出例子1:

5

代碼：

 

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int x[] = new int[n];
        int y[] = new int[n];
        for (int i = 0; i < n; i++)
            x[i] = scan.nextInt();
        for (int i = 0; i < n; i++)
            y[i] = scan.nextInt();
        scan.close();
        int maxShoot = 0;//在坐標(biāo)軸上的點(diǎn)
        if (n < 4)
            maxShoot = n;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                int X1 = x[j] - x[i];
                int Y1 = y[j] - y[i];
                for (int k = 0; k < n; k++) {
                    if (k == i || k == j)
                        continue;
                    int count = 3;
                    for (int l = 0; l < n; l++) {
                        if (l == i || l == j || l == k)
                            continue;
                        int X2 = x[l] - x[k];
                        int Y2 = y[l] - y[k];
                        int X3 = x[l] - x[i];
                        int Y3 = y[l] - y[i];
                        if (X1 * X2 + Y1 * Y2 == 0 || X1 * Y3 == X3 * Y1)
                            count++;
                    }
                    if (count > maxShoot)
                        maxShoot = count;
                }
            }
        }
        System.out.println(maxShoot);
    }
}

 

相關(guān)文章

最新評(píng)論