360公司-2018春招笔试-测试工程师客观题合集

public void func(int[] arr1, int k, int m,int[] arr2) { 
arr2[0] = 0 
for (int i = 1 i <= m i++) { 
int min = i 
for (int j = 0 j < k j++) { 
if (arr1[j] <= i) { 
int temp = arr2[i - arr1[j]] + 1 
if (temp < min) { 
min = temp 
} 
} 
} 
arr2[i] = min 
} 
}

count = 1；
for(k=1k<2nk*=2)
for(i=1i<4ni+=2)
count++

#include<bits/stdc++.h>
using namespace std
int main(){
stack<int>st
int pos = 1
while(pos <= 3){
st.push(pos++)
}
cout<<st.top()
while(pos <= 5){
st.push(pos++)
}
while(!st.empty()){
cout<<st.top()
st.pop()
}
return 0
}

#include<bits/stdc++.h>
using namespace std
int gcd(int a, int b){
return b == 0 ? a : gcd(b, a % b)
}
struct stsort{
bool operator () (const int a, const int b) const{
if(gcd(30, a) < gcd(30, b)){
return 1
}
else if(gcd(30, a) == gcd(30, b)){
return a < b
}
else return 0
}
}
int main(){
int n = 5
priority_queue<int, vector<int>, stsort>q
for(int i = 1 i <= n ++i){
q.push(i)
}
for(int i = 1 i <= n ++i){
printf("%d", q.top())
q.pop()
}
return 0
}

#include<bits/stdc++.h>
using namespace std
int main(){
int n = 5
vector<int>a
set<int>b
for(int i = 1 i <= n ++i){
a.push_back(i)
b.insert(i)
}
for(int i = 1 i <= n ++i){
a.push_back(i)
b.insert(i)
}
cout<<a.size()<<b.size()<<endl
return 0
}

#include<bits/stdc++.h>
using namespace std
vector<int>g[10]
int ans = 0
void dfs(int x){
if(g[x].size() == 0){
ans++
return
}
for(int i = 0 i < g[x].size() ++i){
dfs(g[x][i])
}
}
int main(){
int n, x
scanf("%d", &n)
for(int i = 2 i <= n ++i){
scanf("%d", &x)
g[x].push_back(i)
}
dfs(1)
cout<<ans<<endl
return 0
}

#include<iostream>
using namespace std

int n = 300
int solve(int x) {
    return x * (n - x)
}
int main() {
    int l = 1, r = n
    int mid1, mid2
    int t = 50
    while (t--) {
        mid1 = l + r >> 1
        mid2 = mid1 + r >> 1
        if (solve(mid1) > solve(mid2)) {
            r = mid2
        } else {
            l = mid1
        }
    }
    cout << l << endl
    return 0
}

#include <iostream>
using namespace std

int solve(int x) {
    if (x == 0 || x == 1) {
        return x
    }
    if (x % 2 == 0) {
        return 1 + solve(x / 2)
    }
    else {
        return 1 + solve((x + 1) / 2)
    }
}
int main() {
    int  n = 100
    int ans = solve(n)
    cout << ans << endl
    return 0
}

public static String getPhone(String strPhoneNumber)
{
if (strNumber == null)||"".equals(strPhoneNumber)
return ""
String[] arrivePhone = strPhoneNumber.split(",")
return arrphone[2]
}

int main() {
    int a=1,b=2,m=0,n=0,k
    k=(n=b<a)&&(m=a) 
    printf("%d,%d\n",k,m)
    return 0
}

int *p[n]
int (*)p[n]
int *p()；
int (*)p()

union package {
    char head
    int  body
}
struct message {
    char id
    int  crc
    union package pack
}

int main() {
    printf("size=%d\n",sizeof(struct message))
    return 0
}

#include <stdio.h>
int main() {
    char a[]="123abc"
    int i, num=0
    for(i=0_________i++)
        if(a[i]>='a'&&a[i]<='z')
            num++
    printf("%d\n",num)
}

#include <iostream>
#include <map>

using namespace std
int main() {
    int n
    scanf("%d", &n)
    map<int, int> xs
    map<int, int> ys
    map<pair<int, int>, int> zs
    long long ans = 0
    for (int i = 0 i < n i++) {
        int x, y
        scanf("%d %d", &x, &y)
        ans += (xs[x]++)
        ans += (ys[y]++)
        ans -= (zs[make_pair(x, y)]++)
    }
    cout << ans << endl
    return 0
}

#include <bits/stdc++.h>
using namespace std
int main(){
    int n = 1001
    int ans = 0
    for(int i = 1 i <= n ++i){
        ans ^= i % 3
    }
    cout << ans << endl
}

var str1=new RegExp("e")
document.write(str1.exec("hello"))