`
lxy2330
  • 浏览: 469243 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

c++阿里笔试

 
阅读更多
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?
A、7                       B、8                            C、9                           D、10

2、设有一个顺序栈S,元素s1、s2、s3、s4、s5、s6依次进栈,如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1,则顺序栈的容量至少应为多少?
A、2                      B、3                             C、4                           D、5

3、下列关于文件索引结构的叙述中,哪一个是错误的?
A、采用索引结构,逻辑上连续的文件存放在连续的物理块中
B、系统为每个文件建立一张索引表
C、索引结构的优点是访问速度快,文件长度可以动态变化
D、索引结构的缺点是存储开销大

4、【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆,删除堆顶元素0后的结果是()
A、【2、1、4、3、9、5、8、6、7】
B、【1、2、5、4、3、9、8、6、7】
C、【2、3、1、4、7、9、5、8、6】
D、【1、2、5、4、3、9、7、8、6】

5、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是()字节。
A、10                     B、2^10                      C、2^14                     D、2^24

6、在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最长可能时间是()
A、30                     B、26                        C、38                      D、33

7、std::vector::iterator重载了下面哪些运算符?
A、++                     B、>>                       C、*(前置)                   D、==

8、下列运算符,在C++语言中不能重载的是()
A、*                        B、?:                    C、::                           D、delete

9、在排序方法中,元素比较次数与元素的初始排列无关的是()
A、Shell 排序         B、归并排序              C、直接插入排序                D、选择排序

10、给定如下代码: int x[4]={0}; int y[4]={1}; 数组x和y的值为()
A、{0,0,0,0},{1,1,1,1}
B、{0,0,0,0},{1,0,0,0}
C、{0,不确定},{1,不确定}
D、与编译器相关

10、给出以下定义,下列哪些操作是合法的?
const char *p1 = "hello";
char* const p2 = "world";
A、p1++                      B、p1[2]='w';                     C、p2[2]='l';                    D、p2++

11、假设在n进制下,下面的等式成立,n值是() 567*456=150216
A、9                B、10                 C、12                     D、18

12、关于struct和class,下列说法正确的是()
A、struct的成员默认是public,class的成员默认是private
B、struct不能继承,class可以继承
C、struct可以有无参构造函数
D、struct的成员变量只能是public

若不明确指定,来自class的继承按照private继承处理,来自struct的继承按照public继承处理;都可使用public/private/protected修饰符,都可以有无参构造函数

13、定义一个函数指针,指向的函数有两个int形参并且返回一个函数指针,返回的指针指向一个有一个int形参且返回int的函数?
A、int (*(*F)(int, int))(int)
B、int (*F)(int, int)
C、int (*(*F)(int, int))
D、*(*F)(int, int)(int)

14、声明一个指向含有10个元素的数组的指针,其中每个元素是一个函数指针,该函数的返回值是int,参数是int*,正确的是()
A、(int *p[10])(int*);
B、int [10]*p(int *);
C、int (*(*p)[10])(int *);
D、int ((int *)[10])*p;
E、以上选项都不正确

15、一个栈的输入序列为123.....n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()
A、不确定
B、n-i+1
C、i
D、n-i

16、下列代码编译时会产生错误的是()



view plaincopy to clipboard
01.#include <iostream> 
02.using namespace std; 
03.struct Foo 
04.{ 
05.    Foo() {  } 
06.    Foo(int) {  } 
07.    void fun()   {  } 
08.}; 
09.int main(void) 
10.{ 
11.    Foo a(10);    //语句1 
12.    a.fun();      //语句2 
13.    Foo b();      //语句3 
14.    b.fun();      //语句4 
15.    return 0; 
16.} 

A、语句1             B、语句2           C、语句3             D、语句4       
17、在32位机器上,下列代码中



view plaincopy to clipboard
01.#pragma pack(2) 
02.class A 
03.{ 
04.    int i; 
05.    union U 
06.    { 
07.        char buff[13]; 
08.        int i; 
09.    }u; 
10.    void foo() {    } 
11.    typedef char* (*f)(void*); 
12.    enum{red, green, blue} color; 
13.}a; 

sizeof(a)的值是()

A、20       B、21       C、22        D、24           E、非以上选项

18、下面描述中,错误的是()
A、基类定义的public成员在公有继承的派生类中可见,也能在类外被访问
B、基类定义的public和protected成员在私有继承的派生类中可见,在类外可以被访问
C、基类定义的public和protected成员在保护继承的派生类中不可见
D、基类定义的protected成员在protected继承的派生类中可见,也能在类外被访问

19、当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()
A、vector     B、list      C、deque      D、stack

20、判断一个单向链表中是否存在环的最佳方法是()
A、两重遍历      B、快慢指针      C、路径记录       D、哈希表辅助
21、给你1、2、3 这三个数字 可以使用C的各种运算符 你能表示的最大的整数是()

A、2*3*sizeof(1)             B、3<<(2<<sizeof(1))                    C、sizeof(3)<<(sizeof(2)<<(sizeof(1)))                    D、(unsigned long)(2-3)*1

-1的二进制形式就是全1表示

22、下面代码的输出是多少?



view plaincopy to clipboard
01.class A 
02.{ 
03.public: 
04.    A()  {    cout<<"A"<<endl;    } 
05.    ~A() {    cout<<"~A"<<endl;   } 
06.}; 
07. 
08.class B:public A 
09.{ 
10.public: 
11.    B(A &a):_a(a) 
12.    { 
13.        cout<<"B"<<endl; 
14.    } 
15.    ~B() 
16.    { 
17.        cout<<"~B"<<endl; 
18.    } 
19.private: 
20.    A _a; 
21.}; 
22. 
23.int main(void) 
24.{ 
25.    A a;       //很简单,定义a的时候调用了一次构造函数 
26.    B b(a);    //这里b里面的_a是通过成员初始化列表构造起来的 
27.    //而且是通过copy constructor构造的是b的成员对象_a的,这里是编译器默认的,因此在构造好_a前,先调用基类构造函数 
28.    //然后才是构造自身,顺序就是A()->_a->B()(局部) 
29.    //因此这里有两个A,一个B 
30. 
31.    return 0; 
32.    //这里析构 
33.    /************************************************************************/ 
34.    /*析构是按照定义对象的反顺序来的,而且同一个对象按照构造的反顺序来的,因此这里先
35.    析构b然后才是a,那么b的构造顺序是上面的A()->_a->B()(局部),反过来,就是B()(局部)->_a->A()
36.    因此得到的就是~B->~A->~A
37.    在b之后就是析构a
38.    最后结果就是
39.    ~B->~A->~A->~A*/ 
40.} 

23、一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1、2、3都至少出现一次!

24、问题描述:
12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?
这个笔试题,很YD,因为把某个递归关系隐藏得很深.

问题分析:
我们先把这12个人从低到高排列,然后,选择6个人排在第一排,那么剩下的6个肯定是在第二排.
用0表示对应的人在第一排,用1表示对应的人在第二排,那么含有6个0,6个1的序列,就对应一种方案.
比如000000111111就对应着
第一排:0 1 2 3 4 5
第二排:6 7 8 9 10 11
010101010101就对应着
第一排:0 2 4 6 8 10
第二排:1 3 5 7 9 11
问题转换为,这样的满足条件的01序列有多少个.
观察1的出现,我们考虑这一个出现能不能放在第二排,显然,在这个1之前出现的那些0,1对应的人
要么是在这个1左边,要么是在这个1前面.而肯定要有一个0的,在这个1前面,统计在这个1之前的0和1的个数.
也就是要求,0的个数大于1的个数.
OK,问题已经解决.
如果把0看成入栈操作,1看成出栈操作,就是说给定6个元素,合法的入栈出栈序列有多少个.
这就是catalan数,这里只是用于栈,等价地描述还有,二叉树的枚举,多边形分成三角形的个数,圆括弧插入公式中的
方法数,其通项是c(2n, n)/(n+1)。
分享到:
评论

相关推荐

    阿里巴巴最新C++工程师笔试题.pdf

    阿里巴巴最新C++工程师笔试题.pdf 本文档总结了阿里巴巴最新的C++工程师笔试题,涵盖了多个领域的知识点,包括数学、数据结构、算法、操作系统、计算机网络等方面。下面是每个问题的详细解析: 一、概率论:四排五...

    阿里巴巴笔试面试大全

    整理了一下阿里巴巴往届笔试面试题,希望对大家有帮助: 来源:阿里巴巴笔试面试圈&gt;&gt; 1、史上最全Java面试266题:算法+缓存+TCP+JVM+搜索+分布式+数据库 ...9、2016校招阿里巴巴C++工程师笔试题目

    阿里巴巴2010搜索研发C++工程师笔试卷.docx

    根据给定文件的信息,我们可以总结出一系列与C++编程相关的知识点。这些知识点涵盖了数据结构、算法、编程概念以及具体的编程细节。下面是详细解释: ### 1. 顺序栈的容量计算 题目描述了一个顺序栈S,元素s1、s2...

    Test1_笔试2020_2020阿里c++笔试_

    2020编程笔试,C++编程,笔试笔试题

    阿里2013校园招聘笔试题

    3. **算法与数据结构**:这是任何技术岗位的基础,阿里笔试题可能会包含排序算法(如快速排序、归并排序、堆排序)、查找算法(如二分查找、哈希查找)、图算法(如Dijkstra算法、Floyd算法)以及动态规划问题。...

    BAT谷歌微软等各IT公司互联网C++ JAVA 计算机笔试面试真题复习资料108个文档合集.zip

    BAT谷歌微软等各IT公司互联网C++ JAVA 计算机笔试面试真题复习资料108个文档合集 C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案.docx ...阿里巴巴笔试面试

    C++笔试合集.zip

    《C++笔试合集》是针对C++编程语言的一个综合性的笔试资料集合,涵盖了腾讯、网易、阿里巴巴、百度等知名互联网公司的笔试题型。这个压缩包包含了一系列文档,旨在帮助学习者深入理解和掌握C++的核心概念和技术,...

    阿里校园招聘笔试题

    标题所指的知识点为“阿里校园招聘笔试题”,这通常是针对计算机科学与技术专业的学生,为进入阿里巴巴集团工作所准备的笔试题目。此类题目主要涉及计算机编程、算法设计、数据结构等核心课程知识。 描述中提到的...

    JAVA C++ 淘宝阿里巴巴 腾讯等公司近年笔试题

    淘宝、阿里巴巴、腾讯等大型互联网公司,因其业务规模庞大、技术需求复杂,对程序员的技术要求极高,常常会在招聘过程中设置严格的笔试环节来测试应聘者的编程能力和问题解决能力。 JAVA作为面向对象的编程语言,其...

    C++ JAVA 计算机笔试面试真题复习资料BAT谷歌微软等各IT公司互联网面试笔试资料库合集(108个).zip

    阿里巴巴笔试面试 C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案.docx c++笔试题汇总.pdf C++经典面试题库 附带参考答案.docx C++语言程序设计试题.docx ...

    互联网校招题库资料笔试面试真题具体面试问题回答技巧腾讯阿里培训资料.zip

    互联网校招题库资料笔试面试真题具体面试问题回答技巧腾讯阿里培训资料: C++面试题笔试题 C语言 IQ智力面试题笔试题 JAVA笔试面试资料 NET面试题笔试题 web开发 数据库面试题笔试题 算法 数据结构 计算机基础 计算机...

    阿里笔试与答案

    阿里笔试与答案是针对有意加入阿里巴巴集团的求职者们准备的重要参考资料。这套资料包含了全面的笔试试题,旨在帮助应聘者了解并准备阿里集团的招聘考核环节,提高通过笔试的可能性。 阿里巴巴作为全球知名的互联网...

    校招C&C++笔试题大全

    "校招C&C++笔试题大全"是一个集各大公司历年校招笔试题目的资源库,专门为准备C++和C语言面试的同学们提供了一个宝贵的练习平台。这个压缩包文件包含了多种不同难度和类型的题目,旨在帮助学生全面提高对这两种编程...

    工作资料——阿里巴巴笔试题目

    这份"工作资料——阿里巴巴笔试题目"的压缩包,很可能是历年的笔试真题集,包含了对求职者在技术、逻辑思维、业务理解等多个方面的能力考察。 阿里巴巴的笔试题目通常涵盖以下几个方面: 1. **编程能力**:阿里...

    阿里巴巴校园招聘笔试面试题淘宝校园招聘笔试试题27个文档资料合集.zip

    2012阿里巴巴校园招聘阿里云C++笔试试题.doc 2013年阿里巴巴校园招聘笔试试题研发工程师.doc 2014年3月阿里巴巴实习招聘笔试题及部分答案.docx 2014年阿里巴巴校园招聘笔试题杭州站-研发类.doc 淘宝2011实习招聘笔试...

    c++笔试题-多个大厂秋招笔试题库!

    本资源精心收录了多家知名企业(包括奇安信、贝壳找房、小米、游卡、vivo、阿里巴巴、爱奇艺、百度、猿辅导、中兴等)的C++方向笔试题,覆盖从2020年至2022年的秋招和校招题目。这些题目不仅考察了C++的基础知识,如...

    阿里巴巴2010 校园笔试题(AB卷) C++ java

    2010年的校园笔试是选拔优秀IT人才的重要环节,尤其对于C++和Java开发者来说,这是展示自身编程能力和解决问题能力的舞台。这次笔试涉及到的技术点广泛,涵盖了C++和Java的基础知识、数据结构、算法以及软件工程等多...

    阿里巴巴 2009校园笔试题 C++ JAVA

    阿里巴巴作为中国知名的互联网巨头,其每年的校园招聘笔试题一直备受关注,特别是对于C++和JAVA这两个编程语言的考察。2009年的笔试题旨在评估应聘者的编程基础、问题解决能力和逻辑思维能力。以下是对这些知识点的...

    有史以来最全的c++语言笔试面试题

    通过深入学习和实践,你可以提升自己在面试中的竞争力,无论是面对华为、阿里巴巴、TCL、索尼、微软还是百度等知名企业的笔试和面试,都能游刃有余。记得在解答面试题时,不仅要展示你的技术能力,还要展现你的分析...

Global site tag (gtag.js) - Google Analytics