网易2017实习生招聘笔试题 C++开发工程师

笔试一共150分，分为3个部分：

一：20个选择题（60分）

二：3个编程题（60分）

三：2个问答题（30分）

第一部分全是单选，涉及C语言、C++的特性、操作系统、网络、数据结构等基础内容

第二部分是3个编程题，前两个非常水，第三个稍微有点水

第三部分问答：简述C++虚函数实现机制，用C++实现线程单例安全模式

我基本上选择题靠蒙，编程题AK，问答题不会。

编程题1：

输入3+5*7

输出56

数字都是0-9的，只有+-*没有/，没有括号，没有优先级，顺序执行

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <stack>
using namespace std;


string S;
int main(){
    while(cin>>S){
        long long ans=0+(S[0]-'0');
        //cout<<ans<<endl;
        int l=S.length();
        for(int i=2;i<l;i+=2){
            if(S[i-1]=='+'){
                ans+=S[i]-'0';
            }
            else if(S[i-1]=='-'){
                ans-=S[i]-'0';
            }
            else{
                ans*=S[i]-'0';
            }
        }
        cout<<ans<<endl;

    }
    return 0;
}

第二题：

第二题出的我很无奈，不明白他们想考什么。。。是考STL的set的使用么，给P和Q的整数范围，求集合P/Q的个数

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <stack>
using namespace std;

int w,x,y,z;

set<double >ans;
int main()
{

    while(cin>>w>>x>>y>>z){
        ans.clear();
        for(int i=w;i<=x;i++){
            for(int j=y;j<=z;j++){
                ans.insert(i*1.0/(j*1.0));
            }
        }
        cout<<ans.size();
    }
    return 0;
}

第三题，就是个01背包问题，只不过他把所有数据都乘了1024。。。那我们就先除一下，最后答案再乘上去就好了

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <stack>
using namespace std;
typedef long long LL;
const int INF=0x7fffffff;
const int MAX_N=1009;


int n;
int val[100];
int half;
int dp[220000];
//重量不大于i的最大值

int main(){

    while(cin>>n){
        int total=0;
        memset(dp,0,sizeof(dp));
        for(int i=0;i<n;i++){
            cin>>val[i];
            val[i]/=1024;
            total+=val[i];
        }
        half=total/2;

        int ans=0;
        for(int i = 0;i<n;i++){
            for(int j = half;j>=val[i];j--){
                dp[j] = max(dp[j],dp[j-val[i]]+val[i]);
            }
        }
        cout<<1024*max(dp[half],total-dp[half])<<endl;


    }
    return 0;
}