360公司-2018春招笔试-Android开发工程师客观题合集
时长:120分钟 总分:90分
192浏览 0人已完成答题
题型介绍
题型 | 单选题 | 多选题 |
---|---|---|
数量 | 90 | 14 |
关键字序列为{12,11,19,23,1,6,10},哈希函数为H(key...
请指出以下代码段使用了何种算法public void ...
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 } }
已知如下递归代码用于求解图的m着色问题:#define N&nb...
#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) } } } }
其中check()函数用于检测某个节点颜色是否合法,以下check()函数正确的是:
一个线性序列(30,14,40,63,22,5),假定采用散列函数Hash...
下列程序段的时间复杂度是(    ...
count = 1; for(k=1k<2nk*=2) for(i=1i<4ni+=2) count++
对于函数y = ax^2 + bx...
设哈希表长m=13,哈希函数H(key)=key MOD&nbs...
某公司网络中心升级web服务器的物理内存,相应的要提高linux服务器交换...
公司网络中心linux服务器需要升级OA系统,为了防止客户登录影响系统升级...
下面代码执行后的结果为(    &...
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 }
下面程序执行的结果为(    &n...
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 }
下列说法正确的是(    &nbs...
#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 }
下面程序的输出结果是(    &n...
#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 }
下面程序的输出结果是(    &n...
#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>
int convert(int i)
{
return ___________________
}
int main()
{
int value = 7
printf( "%x\n", convert(value) )
return 0
}
在32系统下输出的结果为(    ...
#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 }
对下面变量声明描述正确的有()int *p[n]int&nbs...
int *p[n]
int (*)p[n]
int *p();
int (*)p()
下面代码打印结果为()union package{ c...
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 }
定义宏#define DECLARE(name, ty...
则DECLARE(val, int)替换结果为()
下面程序打印结果为()#include<iostream>us...
#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 {&nbs...
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 }
有转义字符如下:'\0X41'、'\0x41'、'\X41'、'\x41'...
'\0X41'、'\0x41'、'\X41'、'\x41'、'\a'、'\b'、'\c'、'\r'
其中错误的转义字符个数是
#include "file.h"和#inc...
下列程序的功能是输出a数组中小写字母的个数,请为横线处选择合适的程序(&n...
#include <stdio.h>
main()
{ char a[]="123abc"
int i,num=0
for(i=0_________i++)
if(a[i]>='a'&&a[i]<='z') num++
printf("%d\n",num)
}
请将B类的构造函数补充完整,要求用x初始化a.请为横线处选择合适的程序(&...
class A { int a public: A(int x=0) { a=x } } class B: public A { int b public: B(int x): ______________ { b = x + 1 } }
则上述程序输出为( )
#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 }
输入:
6
0 0
0 1
0 2
-1 1
0 1
1 1
则上述程序输出为( )
则上述程序输出为( )
#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 }
则上述程序输出为( )
以下代码段执行后的输出结果为public class ...
public class Test { public static void main(String args[]) { int x = -5 int y = -12 System.out.println(y % x) } }
下列程序test 类中的变量c 的最后结果为publi...
public class Test { public static void main(String args[]) { int a = 10 int b int c if (a > 50) { b = 9 } c = b + a } }
以下代码的循环次数是public class Test...
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 T...
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") }
下面的方法,当输入为2的时候返回值是多少?public stat...
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 }
给定以下方法声明,调用执行mystery(1234)的输出结果? ...
//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) }
如果一个list初始化为{5,3,1},执行以下代码后,其结果为()?nu...
nums.add(6) nums.add(0,4) nums.remove(1)
假设num已经被创建为一个ArrayList对象,并且最初包含以下整数值:...
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++ } }
假定Base b = new De...
public class Base { public void methodOne() { System.out.print("A") methodTwo() } public void methodTwo() { System.out.print("B") } } public class Derived extends Base { public void methodOne() { super.methodOne() System.out.print("C") } public void methodTwo() { super.methodTwo() System.out.print("D") } }
初始化数组  int [] arr...
假如某个JAVA进程的JVM参数配置如下:-Xms1G -Xmx...
-Xms1G -Xmx2G -Xmn500M -XX:MaxPermSize=64M -XX:+UseConcMarkSweepGC -XX:SurvivorRatio=3,
请问eden区最终分配的大小是多少?
在Java中,一个类可同时定义许多同名的方法,这些方法的形式参数个数、类型...
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路...
