科大讯飞2014届实习生招聘笔试题
说明:考试时间为60分钟。 题目是笔者刚考完回忆起来的,答案也只是笔者的一些见解,有不对的地方望大家指教。
1. 已知二叉树的前序遍历为ABCDEFGHIJ,中序遍历为CBEDAHGIJF,请画出其二叉树结构。
2.求一个整数数组的最大元素,用递归方法实现。
#include <iostream>
#include <cmath>
using namespace std; int maxnum(int a[], int n)
{ if(n == 1) return a[0]; if(n>1) { return max(a[0], maxnum(a+1,n-1)); }
}
int main()
{ int num[10] = {0,1,2,3,4,5,6,7,8,9}; cout<<maxnum(num,10)<<endl; return 0;
}
3.什么是虚拟存储器?虚拟存储器的特点是什么?
虚拟存储器:在具有层次结构存储器的计算机系统中,自动实现部分装入和部分替换功能,能从逻辑上为用户提供一个比物理贮存容量大得多,可寻址的“主存储器”。虚拟存储区的容量与物理主存大小无关,而受限于计算机的地址结构和可用磁盘容量。 特点:多次性、对换性、虚拟性。多次性是指一个作业被分成多次调入内存运行,亦即在作业运行时没有必要将其全部装入,只需将当前要运行的那部分程序和数据装入内存即可;以后每当要运行到尚未调入的那部分程序时,再将它调入。对换性是指允许在作业的运行过程中进行换进、换出,亦即,在进程运行期间,允许将那些暂不使用的程序和数据,从内存调至外村的对换区(换出),待以后需要时再将它们从外存调至内存(换进)。虚拟性是指能够从逻辑上扩充内存容量,使用户所看到的内存容量远大于实际内存容量。
4.什么是this指针?其主要功能是什么? this指针是类的一个自动生成、自动隐藏的私有成员,它存在于类的非静态成员函数中,指向被调用函数所在的对象的地址。全局仅有一个this指针,当一个对象被创建时,this指针就指向对象数据的首地址。 一种情况就是,在类的非静态成员函数中返回类对象本身的时候,直接使用 return *this;另外一种情况是当参数与成员变量名相同时使用this指针,如this->n = n (不能写成n = n)。
5.C++程序运行时有哪些常见的错误?解决方法是什么?6.在网络传输超大的文件(比如2G以上的文件),你的解决方案是什么?7.写出字符串类的必备构造函数和赋值运算符重载的实现方法。8.已知一个整数数组A[n],写出算法实现将奇数元素放在数组的左边,将偶数放在数组的右边。要求时间复杂度为O(n)。
void partition(int A[], int n)
{ int x; int i = 0; int j = n-1; while(i != j) { while( a[i]%2 == 1) i++; while (a[j]%2 == 0) j++; if(i < j) { x = a[i]; a[i] = a[j]; a[j] = x; } }
}
科大讯飞2014届实习生招聘笔试题相关推荐
- 亚信科技2019届实习生招聘笔试题(前端)
亚信来我们学校宣讲,让我们做了笔试题,我选择了前端方向,下面是我的试题整理还有我的答案(不一定正确)以及知识点整理,如果有错误请大神们指正.这份笔试题涉及到了HTML CSS JavaScript j ...
- 前端实习生笔试_2017携程Web前端实习生招聘笔试题总结
考察encodeURI encodeURI(), decodeURI()它们都是Global对象的方法. encodeURI()通过将某些字符的每个实例替换代表字符的UTF-8编码的一个或多个转义字符 ...
- 2014 WAP校园招聘笔试题
2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...
- 网易2018实习生招聘笔试题-JAVA开发实习生
网易2018实习生招聘笔试题-JAVA开发实习生 如何从有数字规律的网址抓取网页并保存在当前目录?假设网址为 http://test/0.xml,其中这个数字可以递增到100. for(int i=0 ...
- 2014迅雷校园招聘笔试题(C++)
2014迅雷校园招聘笔试题(C++) 这是迅雷在深圳那边招聘的笔试题!!也快到我们武汉来面试笔试了吧~~ 时间:2013-9-7 地点:北京大学深圳研究生院 技术类别:C++开发 说明:图片是 ...
- 数据分析真题日刷 | 网易2018实习生招聘笔试题-数据分析实习生
上周开始实习,博客更新就缓下来了.这是十天前做的套题了,现在拾起来把它再整理整理. 网易数据分析实习生的笔试题,和校招的题目还是有部分重复的,不过难度也不小. 今日真题 网易2018实习生招聘笔试题- ...
- 【牛客】网易2018实习生招聘笔试题——数据分析师实习生解析
[牛客]网易2018实习生招聘笔试题--数据分析师实习生解析 * 选择题根据牛客网下方讨论整理,三道大题均为自己答案,欢迎大家讨论并给予指正. (https://www.nowcoder.com/te ...
- 2014年实习生招聘之华为实习生招聘笔试题(上机完成)—2014/04/02
作者:Bryant Lei 出处:http://blog.csdn.net/bryantlei 华为(武汉)今年的实习生招聘的第一轮选拔是上机测试,其平台类似于常见的编程网站,即用户提交程序,由系统测 ...
- 前端实习生笔试_百度实习生招聘笔试题-web前端开发
百度的每个职位笔试题都不一样,我做的是 web 前端开发的题 一.简答题 1 . A . prototype.name 是什么含义,用来解决什么问题? 2 . javascript 的函数题,考一下应 ...
最新文章
- java log4j mysql_java – 配置log4j属性文件以存储在mysql数据库中
- java分布式事务原理_JAVA分布式事务原理及应用
- 从自我学习到深层网络
- python的division函数_Python/Numpy:Division给了我一个意外的弃用警告
- Ajax联手SOA打造企业级应用
- php表单验证并使值变化,php – Zend_Form手动设置和验证字段值
- inherits java_JAVA内部类和组合的区别
- python拼接两个数组_在Python中连接两个数组
- 2019 牛客多校第三场 B Crazy Binary String
- 《相关性准则——大数据时代的高效能之道》一一2.2 意识与大脑处理信息的能力...
- 安卓应用安全指南 4.4.1 创建/使用服务 示例代码
- python找不到指定文件夹_python找不到指定文件
- “隔空播放”显示器只有“关闭”的原因
- 在本地机上使用VNC远程连接CentOs7
- 华为达芬奇AI芯片架构
- Array王锐力作:osg与PhysX结合系列内容——第5节 角色动画效果(下)
- 实例011阳阳买苹果
- [前端框架]-VUE(下篇)
- 【Redis】大数据量(百亿级)Key存储需求及解决方案
- 支持向量机通俗导论(理解SVM的三层境界)(3)以及参考文献