2011阿里云计算研发中心笔试题(45minutes)
引用
应聘职位:软件开发工程师-数据平台
1.状态转换图,有限自动机,正则表达式
2.最小堆,删除堆根节点,画出任意结果
3.Heap与stack在进程中的区别
4.硬盘概率问题,对立事件,独立事件,平均分布,一季度,一年
5.工厂分布距离最小问题
6.多线程输出变量的所以可能值
7.补充题,堆排序补充
8.整数数组中求相加和最大的子数组,时间复杂度为O(n),编程语言不限(C/C /JAVA)
附加知识:
一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。
Heap:http://en.wikipedia.org/wiki/Heap_(data_structure)
分享到:
相关推荐
阿里巴巴2016研发工程师笔试题
阿里巴巴2015研发工程师笔试题,带答案,带详细解答过程
2015阿里巴巴校招研发在线笔试题
阿里巴巴校园招聘笔试面试题淘宝校园招聘笔试试题27个文档资料合集: 2012阿里巴巴校园招聘阿里云C++笔试试题.doc 2013年阿里巴巴校园招聘笔试试题研发工程师.doc 2014年3月阿里巴巴实习招聘笔试题及部分答案.docx ...
2015年阿里巴巴校招研发工程师在线笔试题,软件研发类的笔试
计算机专业笔试题,方便找工作的同学学习下载
阿里巴巴2016研发工程师笔试题及答案(一).pdf
2021阿里Java研发岗面试笔试题校招社招最新整理
阿里巴巴2016校园招聘笔试题,Java研发,20个选择,3个编程
阿里巴巴2016校园招聘 研发工程师笔试题(1).pdf
阿里云笔试试卷 里面大部分都是算法与数据结构
阿里巴巴2011年笔试试题集合阿里巴巴2011年笔试试题集合阿里巴巴2011年笔试试题集合阿里巴巴2011年笔试试题集合阿里巴巴2011年笔试试题集合阿里巴巴2011年笔试试题集合
阿里巴巴2015研发工程师笔试题B.pdf
阿里巴巴上机笔试题,想进阿里的同学可以看看
百度2014校园招聘笔试试题-研发工程师笔试题.docx
百度 阿里 腾讯 2015研发笔试题 面经 百度 阿里 腾讯 2015研发笔试题 面经
阿里巴巴校园招聘阿里云笔试试题题目.doc
阿里实习生 2014 研发 笔试题 答案及其解析
2015年苏州移动研发中心的专业测评笔试题,C/C++开发工程师和对象存储开发工程师使用同一套试卷