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 
} 
}

#define N 10 
int a[N+1][N+1] //存储图
int x[N+1]//记录颜色
int sum=0//保存可着色方案数

void backtrace(int t,int m)
{
int i
if(t>N)//搜索至叶节点 
{
sum++
printf("第%d种方案：\n",sum)
for(i=1i<=Ni++)
printf("%d ",x[i])
printf("\n")
}
else
{
for(i=1i<=mi++) //逐个判断每种颜色 
{
if(check(t,i))
{   x[t]=i
backtrace(t+1,m)
}
}
}
}

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<bits/stdc++.h>
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<bits/stdc++.h>
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
}

int main()
{
int sum=0
int i=0,j=0

for(j=0j<6j++)
{
if(j%2)continue
sum++
}

printf("sum=%d",sum)

return 0
}

void main( ) { 
    char ch1,ch2
    ch1 ='D'+'8'－'3'
    ch2 ='9'－'1'
    printf("%c %d\n",ch1,ch2)
}

class Item
{
private:
char *desc
int storage
public:
Item()
{
desc = new char[51]
}

void setInfo(char *dsrc, int num)
{
strcpy(desc,dsrc)
storage = num
}
}

int main()
{
Item stock

stock.setInfo("pen",20)

return 0
}

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
}

#include <stdio.h>
void main (void)
{
char  ac[]="Hello World! C Program",*p

for(p=ac+6p<ac+9p++)
{
printf("%c",*p)
}
}

int main()
{ 
char s[6]= "abcd"
printf("\"%s\"\n", s)

return 0
}

#include <stdio.h>
int main()
{ 
int i, j, m=6,n=4,  *p=&n, *q=&m

i=p==&m
j=(-*p)/(*q)+7

printf("i=%d,j=%d\n", i,j)

return 0
}

#include "stdio.h"
#include "string.h"

void fun( char *s)
{ 
char t[7]
s=t
strcpy(s, "example")
}

int  main()
{ 
char *s

fun(s)
printf("%s",s)

return 0
}

#include <stdio.h>
int main()
{ 
int  intArray[] = {1, 2, 3, 4, 5} 
int  *p = (int *)(&intArray+1) 
printf("%d,%d",*(intArray+1),*(p-1)) 

return 0 
}

#include <stdio.h>
#include <stdlib.h>
void MallocMem(char* pc)
{
pc = (char*) malloc (100)

return
}

int main()
{ 
char *str=NULL

MallocMem(str)
strcpy(str,"hello ")
strcat(str+2, "world")

printf("%s",str)

return 0 
}

#include <stdio.h>

#pragma pack(2)
struct Test1
{
int a
char b
short c
int *d
}A
#pragma pack()

#pragma pack(4)
struct Test2
{
int *d
char b
int a
short c
}B
#pragma pack()

int main()
{
printf("%d,%d\n",sizeof(A),sizeof(B))
return 0
}

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<iostream>
using namespace std

class A
{
char a[3]
public:
virtual void fun1(){}
}

class B : public virtual A
{
char b[3]
public:
virtual void fun2(){}
}

class C : public virtual B
{
char c[3]
public:
virtual void fun3(){}
}

int main ()
{
cout << sizeof(A) << endl
cout << sizeof(B) << endl
cout << sizeof(C) << endl
return 0
}

class Base {
char data[3]
public:
virtual void f() { cout << "Base::f" << endl }
virtual void g() { cout << "Base::g" << endl }
virtual void h() { cout << "Base::h" << endl }

}
int main()
{
cout << sizeof(Base)<< endl
return 0 
}

#include <bits/stdc++.h>
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
}

a=[2, 4, 6, 8, 20,30,40]
print(a[::2])
print(a[-2:])

a=[1, 2, 3, 4, 5]
sums = sum(map(lambda x: x + 3, a[1::3]))
print(sums)

list = ['1', '2', '3', '4', '5']
print list[10:]

for i in range(5):
i+=1
print("-------")
if i==3:
continue
print(i)

func = lambda x:x%2
result = filter(func, [1, 2, 3, 4, 5])
print(list(result))

public class Test {
    public static void main(String args[]) {
        int x = -5
        int y = -12
        System.out.println(y % x)
    }
}

public class Test {
public static void main(String args[]) {
int i = 7
do {
System.out.println(--i)
--i
} while (i != 0)
System.out.println(i)
}
}

public class Test {
public static void main(String args[]) {
String s = "祝你考出好成绩！"
System.out.println(s.length())
}
}

public static void main(String[] args) {
    Thread t = new Thread() {

        public void run() {
           my360DW()
        }
    }

    t.run()
    System.out.print("DW")

}

static void my360DW() {

    System.out.print("360")

}

public static int getValue(int i) {
int result = 0
switch (i) {
case 1:
result = result + i
case 2:
result = result + i * 2
case 3:
result = result + i * 3
}
return result
}

//precondition:  x >=0
public void mystery (int x)
{
System.out.print(x % 10)

if ((x / 10) != 0)
{
mystery(x / 10)
}
System.out.print(x % 10)
}

private List<Integer> nums

//precondition: nums.size() > 0
//nums contains Integer objects
public void numQuest() {
int k = 0
Integer zero = new Integer(0)
while (k < nums.size()) {
if (nums.get(k).equals(zero))
nums.remove(k)
k++
}
}