多益网络2015校园招聘第二次笔试题

LZ本人大三码农一枚，今天去参加多益网络的校园招聘2笔题，发现自己的c/c++知识还需要认真啊。话不多说上题，本次总共是5道选择题，第一题读代码题就不多说了，第二道是给出abcdef入栈，和出栈顺序，求最小栈深度，也不多说了。第三题，记不得了。
第四题是给你一个树形结构的元素的节点树，并且知道树的叶子节点个数，将他转化为二叉树后，没有右子树的节点个数。这里就是数据结构书上的树和森林转化为二叉树的内容，可知其根节点的右孩子是为空的，而要求的没有右子树的节点则为有左子树的点，他们是父子关系。
第五题是一到程序解答题，主要是其中有个x&(x-1)表达式，主要想说它是表示按位与。

填空题

1：c++的访问控制符包括：protected，public,private,..
default
2:printf(“%x”,-1) ffffffff 用16进制表示
%o 8进制
3：c++中不用中间变量实现2数交换的宏定义：
（1）加减法。

a = a + b;

b = a - b;

a = a - b;

该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失，例如对数据：

a = 3.123456

b = 1234567.000000

交换后各变量值变为：

a = 1234567.000000

b = 3.125000

很明显，原来a的值在交换给b的过程中发生了精度损失。
4：已知一个树的前中序遍历，求后序遍历，没什么好说的
5：一道用了memcpy和strlen的指针题目，有点难。
6：写一个表达式判断某数N是否是2的M次幂，用n&（n-1）==0就行

大题：

1:写一个数N的M进制表示函数
我是把N%M这个余数保存在Stack里面，最后pop出来刚好是我们要的M进制字符串，如果不用这种方法用int[]把中间变量保存也行。
2：怎么判断一个链表是有环的（用两个指针实现）
http://blog.csdn.net/thefutureisour/article/details/8174313详解
3：有一个函数能返回1-5的随机数，写一个能返回1-7随机数的函数
1-5 缩小区间到0-4 增大到0-6 再加1
4：给你一个链表的根节点指针和一个节点指针，写一个删除这个节点的函数实现O（1）
5：给你一个String类 让你实现其中的成员函数。他给了2个构造函数String（char * root =null）和String（const String &csda）还有一个析构函数，以及一个OverLoad的=赋值运算符。

多益网络2015校园招聘第二次笔试题相关推荐

2021多益网络春季校园招聘游戏研发笔试题（回忆版）
2021多益网络春季校园招聘游戏研发笔试题笔试题分为15道单选题,填空题,简答题,1道编程题 1单选题就几乎是数据结构,计算机网络的题目,期末考试那种程度的选择题 2填空题 (1)求时间复杂度 ( ...
linux研发工程师笔试题,2015-8-29阿里校园招聘研发工程师笔试题
2015-8-29阿里校园招聘研发工程师笔试题 1. 某团队有2/5的人会写Java程序,有3/4的人会写C++程序,这个团队里同时会写Java和C++的至少有()人 A. 3 B. 4 C. 5 ...
2013豆瓣校园招聘研发类笔试题
2013豆瓣校园招聘研发类笔试题转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11263443 1.将一个递归算法改为对 ...
转：多益网络2013校园招聘第二轮笔试题目
多益网络2013校园招聘第二轮笔试题目转载于:https://www.cnblogs.com/kira2will/p/4039539.html
杭州java校园招聘_网易校园招聘杭州Java笔试题
地点:杭州职位:java研发第一部分:计算机科学基础 (注:所有职位必做) 1.(2分)最坏情况下时间复杂度为O(nlogn)的排序算法有() A.基数排序 B.归并排序.C.堆排序 D.快速排序 ...
阿里 c语言开发工程师,阿里巴巴2014秋季校园招聘软件研发工程师笔试题
阿里巴巴2014秋季校园招聘软件研发工程师笔试题 1. 单选题 1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K) ...
华为java 上机_华为校园招聘Java上机笔试题
华为校园招聘Java上机笔试题 1.将大写字母转换成其对应小写字母后的第五个字母,大于z的从头开始数. 2.将一个十进制数(byte类型)转化二进制数,将二进制数前后颠倒,再算出颠倒后其对应的十进制数 ...
多益网络2013校园招聘第二轮笔试题目
前几天去参加了多益的校园招聘,年薪10W的程序员待遇让一帮程序员屌丝感到甚是激动,第一轮笔试难度一般,看看网上的c.c++题目基本就差不多了,还有两个思维题目. 思维题目一:有20张上下表面光滑的扑克 ...
2014迅雷校园招聘(C++)（笔试题（四）
迅雷2014校园招聘笔试题转载请标明出处,原文地址:http://www.mianwww.com/html/2013/10/19169.html 温馨提示:客观题和主观题得分都要超过一定标准,才能获 ...

多益网络2015校园招聘第二次笔试题

多益网络2015校园招聘第二次笔试题

填空题

大题：

多益网络2015校园招聘第二次笔试题相关推荐

最新文章

热门文章