美团点评笔试题

美团点评笔试题

ID:82644822

大小:47.00 KB

页数:18页

时间:2022-10-29

上传者:雪地
美团点评笔试题_第1页
美团点评笔试题_第2页
美团点评笔试题_第3页
美团点评笔试题_第4页
美团点评笔试题_第5页
美团点评笔试题_第6页
美团点评笔试题_第7页
美团点评笔试题_第8页
美团点评笔试题_第9页
美团点评笔试题_第10页
资源描述:

《美团点评笔试题》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

美团点评笔试题21、下列程序的运行结果是A::A()&B::()&A::~A()&,请为横线处选择合适的程序(B )#include#includeusingnamespacestd;ClassA{ Int*a; public: A(inti){ a=newint(i); cout<<”A::A()”<<”&”;;}~A(){deletea;cout<<”A::~A()”<<”&”;}};classB:publicA{public:

1B(inti,strings):A(i){b=         ;cout<<”B::B()”<<”&”;}~B(){delete[]b;cout<<”B::~B()”<<”&”;}private:string*b;};voidfun(A*a){deletea;}intmain(){A*a=newB(0,”China”);fun(a);}A. newchar(s)B. newstring(s)

2C. newstring[s]D. newchar[s]22、下列不属于虚拟机转移类指令的是(D )A. callB. gotoC. ifrelopD. break23、除了1和它本身之外,不能被其他数整除的整数称为素数。以下程序将50~100的所有素数存放到数组b中,并依次输出他们。下列横线处应填写的内容是(D )intmain(){intb[50],n,i,j=0;for(n=50;n<=100;n++) {  for(i=2;i

3[3]j-1B. [1]n%i>0[2]i0[2]i>=n[3]j-1D. [1]n%i==0[2]i>=n[3]j 24、如果想要完全封装隔离具体实现,让外部只能通过接口来操作封装体,应该选择何种设计模式:(B )A. 策略模式B. 简单工厂C. 装饰模式D. 访问者模式25、数据流图和程序流程图的区别是(B )A. 数据流图适合描述系统中某个加工的执行细节,而程序流程图适合宏观地分析一个组织的业务概况B. 数据流图中的箭头是数据流,程序流程图中的箭头是控制流C. 数据流图就是传统意义上的程序流程图D. 一般在数据流图中和程序流程图中,都能看出加工的执行次序26、以下有关测试(testing)与排错(或称调试,debugging)的说法,正确的是(B)(这题好像都不对)

4A. 测试时必须了解对象细节,而排错时刻忽略对象细节B. 测试和排错的结果都不可预测C. 先进行排错,后进行测试D. 测试与排错都是相同的活动 27、TCP通道中,假设窗口为65535字节,往返时间RTT为0.1秒,那么最大吞吐量为(B  )A. 13.107B. 5.2428MbpsC. 10.4856MbpsD. 6.5535Mbps28、在Java中,以下声明哪些是合法的( C )A. stringc=niB. chara=‘ni’C. charb=‘你’D. floatd=1.129、以下程序的运行结果是(A )inta=10;System.out.println(“a=”+((a<10)?9.9:10));A. a=10.0B. 编译出错C. a=9.9D. a=1030、 

${1+1} 以上代码在浏览器中的输出是(D )A. 2B. 1+1C. nullD. $(1+1)31、 classEmployee{ privatedoublesalary; … publicdoublegetSalary(){}} classManagerextendsEmployee{ privatedoublebonus; …publicvoidsetBonus(doubleb){bonus=b;}publicdoublegetSalary(){       …

6}}如有上未完成程序,试问如何设计Mannager类的getSalary方法来实现Mannager的薪水为薪水和奖金的总和:(A)A. doublebaseSalary=super.getSalary();returnbaseSalary+bonusB. doublebaseSalary=getSalary();returnbaseSalary+bonusC. returngetSalary()+bonusD. returnsalary+bonus32、对关键字{30,25,28,40,15,10,38,35,20,26}序列进行希尔排序,依次取增量d=3时,希尔排序的结果是(A )A. 26,15,10,30,25,20,38,35,28,40B. 30,25,10,38,15,20,40,35,28,26C. 30,15,10,38,25,20,40,35,28,26D. 26,25,10,30,15,20,38,35,28,4033、以下说法不正确的是(D )A. Sherwood算法是减少或消除好的和坏的之间的差别B. Montecarlo算法总能求的问题的一个解,但该解未必正确C. 数值概率算法一般是求数值计算问题的近似解D. Lasvegas算法一定能求的问题的正确解34、一个石头堆里有27个石子,小明一次可以拿走3个、6个或者10个石子,问小明最少多少次可以将石头取完(D )A. 9B. 7

7C. 8D. 535、 #include usingnamespacestd; intsolve(intx){if(x==0){ return0; } if(x%2)==0){ return2+solve(x-1);}else{ return1+solve(x-1);}}intmain(){ intn=10; intans=solve(n); cout<

8B. 5C. 15D. 2036、以下程序运行时会出现错误,请根据行号找出错误的位置(D )#include#include#includeusingnamespacestd;structlist{ stringno; stringname;};intmian(){ sructlists; stringnum; fstreaminfile(“test.txt”,ios::out); //1 cin>>s.no>>s.name; //2 infile<>num; do

9} infile.read((char*)&s,sizeof(list));//6}while(s.no!=num&&infile.tellg()!=posend); //7 if(s.no==num) //8cout<D,A->B,D->BC,C->B},则F的最小覆盖Fmin为(C)A. Fmin={A->D,C->B,A->B,D->C}B. Fmin={A->D,A->B,D->B,C->B,D->C}C. Fmin={A->D,C->B,D->C}D. Fmin={AB->D,A->B,D->BC,C->B}38、一棵树有63个节点,那么它有( )条边,最多有( )个叶子节点 BA. 62 62B. 62 32C. 63 32D. 63 62

1039、在一个请求分页系统中,采用LRU页面置换算法时,假如有一个作业的页面走向为1,2,1,5,4,1,3,4,2,4。当分配给该作业的物理块数为3时,访问过程中发生的缺页次数为(D )A. 3B. 5C. 4D. 640、设字母表,下列哪个文法G[Z],使其生成的语言为L={anbncm|n≥1,m≥0}( C )A. Z->ABA->aAb|abB->cB|ԐB.  Z->ABA->Ab|abB->cB|ԐC. Z->ABA->aAb|aB->cB|ԐD. Z->ABA->aAbc|abB->cB|Ԑ41、设某二叉树的前序遍历序列为ABDEFCGHIJ,中序遍历序列为EFDBAGCIHJ,则该二叉树的后序遍历序列为(D )A. ABDFECGIJHB. DEFBIJHCGA

11C. ACHJIGBDEFD. FEDBGIJHCA42、 #include usingnamespacestd; structpoint{ intval;point(intx=0):val(x){}booloperator<(constpoint&x)const{returnx.val

12上述程序的输出为(D   )A. 3B. 9C. -1D. 143、以下程序运行的运行结果是(A)#includeusingnamespacestd;classB0{public:B0(intn){n1=n;}intn1;voidfun(){cout<<”B0”<

13B1(inta);B0(a){}intn2;};classB2:virtualprotectedB0{public;B2(inta):B0(a){}intn3;};classD1:privateB1,privateB2{public:D1(inta):B0(a),B1(a),B2(a){}intn4;voidfun(){cout<<”D1”<

14}A. D1B. 无输出结果C. B0D. 程序有错误,不能产生输出结果  多选题1、用例在UML建模中是最重要的一个元素,一个完整的用例应该有哪几个部分组成(ABCD )A. 场景B. 后置条件C. 前置条件D. 参与者2、下列说法正确的是(ABCD )A. 正整数n>1,则n是一个素数当且仅当(n-1)!-1(modn)B. 如果p是一个素数,且0n/2时,称元素x是数组T的主元素5、下面有关线索二叉树的说法正确的是(AD)A. 含有N个结点的线索二叉树中含有N+1个空指针域B. 在线索二叉树中,p所指结点没有左子树的充要条件是p->left=NULLC. 含有N个结点的线索二叉树中含有N个空指针域

15D. 在线索二叉树中,p所指结点没有左子树的充要条件是p->ltag=16、下列说法正确的是(AD)A. 在物理层可以用中继器实现连接功能B. 在Windows中,用pconfig可以获取本地MAC地址C. 其他选项全错D. 域名在服务器上存放有internet主机的域名和IP地址7、在互斥模型中,下列说法正确的是(BC )A. 对同一信号的PV操作在同一进程B. 对同一信号的PV操作在不同进程C. 信号量S初始为1D. 信号量S初始为0  编程题: 被7整除时间限制:C/C++语言2000MS;其他语言4000MS内存限制:C/C++语言65536KB;其他语言589824KB题目描述:小萌非常喜欢能被7整除的数字,比如7,21,121996,等等。有一天他得到了n个正整数,她想用这些数制造出更多的能够被7整除的数。于是她从这n个数中选出两个数,然后将一个数写在另一个数的前面,以此得到一个新的数。按这种方法她一共可以得到个数,她想知道在这些数中,有多少个是能被7整除的。输入第一行包含一个整数n。2≤n≤ 105

16第二行包含n个正整数ai。1≤ai≤109输出输出对应的答案。 样例输入3127199612样例输出4 Hint一共有4种组合方式,其中:把12写在1996前面得到121996;把127写在12前面得到12712;把1996写在12前面得到199612;把1996写在127前面得到1996127;都是可以被7整除的,其余的组合方式不能被7整除。   关灯游戏时间限制:C/C++语言2000MS;其他语言4000MS内存限制:C/C++语言65536KB;其他语言589824KB题目描述:在Alice生日的那天,Bob送给了她n个灯泡。他们决定用这些灯泡玩一个游戏:他们把这些灯泡从左往右排成一行,在初始时,有些灯泡是点亮的,有些灯泡是熄灭的。接下来,他们轮流进行操作,Alice首先操作。在每一次操作中,轮到操作的人需要选择一个点亮的灯泡,然后把它以及它右边的所有灯泡的状态进行一次改变,即把点亮的灯泡熄灭,把熄灭的灯泡点亮。如果在某一个人操作完之后,所有的灯泡都变成了熄灭状态,那么那个人就赢得了游戏。Alice和Bob都想赢得游戏,在他们都足够聪明的情况下,最后谁会赢呢?

17输入第一行包含一个整数n,表示灯泡的个数。1≤n≤105 第二行包含n个0或1,表示初始时灯泡的状态,0表示熄灭,1表示点亮。输出如果最后Alice能赢,输出Alice,或则输出Bob。 样例输入3011样例输出Alice HintInputSample2511100 OutputSample2Bob 

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
大家都在看
近期热门
关闭