
应届面经
文章平均质量分 69
稚枭天卓
manu
展开
-
ZTE 继承与访问控制
#include#includeusing namespace std;class Test;class Base { protected: int mltem; private: int mCount; friend class Test; }; class Sub:public Base { public: void原创 2015-08-27 10:34:17 · 767 阅读 · 0 评论 -
笔试真题解析 ALBB-2015 算法工程师实习生机试
本文是2015年,阿里巴巴算法工程师实习生,笔试真题以及真题解析。详述如下。原创 2015-07-25 16:01:11 · 3696 阅读 · 3 评论 -
笔试真题解析 2016 SYDZ 校招在线笔试题
以下说法正确的有()多个进程操作同一个文件时,应该要考虑到文件的一致性问题可通过文件在不同进程间进行数据传递和共享可以通过全局变量在不同进程间传递数据,但一般不推荐一个进程可以访问到所有物理内存空间【解析】难点在 C 选项进程间是相互独立的,其实完全可以看成A、B两个进程各自有一份单独的liba.so和libb.so,相应的动态库的代码段和数据段都是各个进程各自有一原创 2016-02-28 12:50:26 · 2174 阅读 · 30 评论 -
KD 之 成绩单合并
有一张表,里面有3个字段:语文,数学,英语。其中有3条记录分别表示语文70分,数学80分,英语58分,请用一条sql语句查询出这三条记录并按以下条件显示出来(并写出您的思路): 大于或等于80表示优秀,大于或等于60表示及格,小于60分表示不及格。 显示格式: 语文 数学 英语原创 2016-03-21 20:45:30 · 519 阅读 · 1 评论 -
笔试真题解析 TT 研发工程师笔试卷
1. 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()CFHGEBDACDFEGHBAFGHCDEBACFHGEDBA【解析】正确答案: D 2. 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:()8 3 2 5 1 6 4 73原创 2015-09-05 15:18:31 · 2217 阅读 · 0 评论 -
SYDZ 和为 S 的连续正数序列
问题描述:输出给定数字的连续数字形式,例:15 表示为1+2+3+4+5,4+5+6,7+8 。算法思想:连续的数字形式有上界和下界,上下界连续数字和小于给定数字则上界自增、大于给定数字则下界前移。源码实现:#include using namespace std;void FindSum(int num){ if(num<3) return; int原创 2015-09-07 22:08:51 · 684 阅读 · 0 评论 -
SYDZ 辗转相除法的原理与实现
辗转相除法又叫欧几里得辗转相除法,最早出现在公元前300年古希腊著名数学家欧几里得的《几何原本》》(第VII卷,命题i和ii)中。而在中国则可以追溯至东汉出现的《九章算术》。而在现代数学中,这应该是属于数论的部分的。要想解释辗转相除法的原理,需要先知道以下两点:一、一个一般定理: 如果a是任一整数而b是任一大于零的整数,则我们总能找到一整数q,使原创 2016-03-10 15:00:16 · 1245 阅读 · 0 评论 -
BD 之 逻辑题 赛马
逻辑题:25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,而不是速度,求决胜1,2,3名至少多少场。7场先分5组跑5马跑,得到5*5排名;让5组第1名跑,将第1名的比赛中的前3名,拿前3名出来排列;(A 表示5个第1名的第1名,B表示5个第1名的第2名,A1 A2 A3 表示跟 A1 在第 1 次5马跑的前3名)A1 A2 A3B1 B2原创 2015-09-13 15:50:31 · 2060 阅读 · 0 评论 -
笔试真题解析 TT-2016 研发工程师在线模拟笔试题
1. 32位系统中,定义**a[3][4],则变量占用内存空间为()。【解析】a是一个数组,数组大小3*4,数组中存放着指针的指针,在32为系统下,指针大小4B,所以结果为4*3*4=482. 二维数组X按行顺序存储,其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为()。【原创 2015-09-04 22:30:39 · 1802 阅读 · 0 评论 -
笔试真题解析 TT-2015 春招pc客户端开发练习卷笔试题
1 下列说法错误的有( )在类方法中可用this来调用本类的类方法在类方法中调用本类的类方法时可直接调用在类方法中只能调用本类中的类方法在类方法中绝对不能调用实例方法【解析】A:类方法是指类中被static修饰的方法,无this指针。C:类方法是可以调用其他类的static方法的。D:可以在类方法中生成实例对象再调用实例方法。2 下列运算符,在C++语言原创 2015-09-05 14:55:22 · 1146 阅读 · 0 评论 -
TT 哈夫曼编码
某段文本中各个字母出现的频率分别是{a:4,b:3,o:12,h:7,i:10},使用哈夫曼编码,则哪种是可能的编码:()a(000) b(001) h(01) i(10) o(11)a(0000) b(0001) h(001) o(01) i(1)a(000) b(001) h(01) i(10) o(00)a(0000) b(0001) h(001) o(原创 2015-09-05 11:22:30 · 1900 阅读 · 0 评论 -
TT 调用动态连接库的函数的方法
调用一个DLL中的函数有两种方法: 1.载入时动态链接(load-time dynamic linking),模块非常明确调用某个导出函数,使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库,导入库向系统提供了载入DLL时所需的信息及DLL函数定位。 2.运行时动态链接(run-time dynamic linking),运行时可以通过LoadLibrary或LoadLi原创 2015-09-05 14:57:25 · 725 阅读 · 0 评论 -
ALBB 找公共最长连续字母序列的长度
问题描述给定一个 query 和一个 text ,均由小写字母组成。要求在 text 中找出以同样的顺序连续出现在 query 中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。代码思想1、遍历两字符串的每一个元素,遇见相同元原创 2015-08-19 09:28:40 · 1116 阅读 · 0 评论 -
ALBB 二叉树中相差最大节点的绝对差值
问题描述题目描述写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。算法思想1、先序遍历二叉树,求得最大值、最小值即求得最终的绝对值差值;源码实现(TNode)#include#includeusing namespace std;typedef struct TNode{ int d原创 2015-08-19 11:51:56 · 1490 阅读 · 0 评论 -
笔试真题解析 ALBB-2015 系统工程师研发笔试题
4)在小端序的机器中,如果union X{ int x; char y[4];};如果X a;a.x=0x11223344;//16进制则:()y[0]=11y[1]=11y[2]=11y[3]=11y[0]=22y[3]=22【解析】union是联合体(共用体),也就是 int x; 和 char y[4];的首地址原创 2015-08-15 12:01:43 · 1567 阅读 · 0 评论 -
笔试真题解析 ALBB-2015 校招研发在线笔试题
1)不算main这个进程自身,到底创建了多少个进程啊?int main(int argc, char* argv[]){ fork(); fork() && fork() || fork(); fork();}【解析】只看这句, fork() && fork() || fork(); 结果有5个进程。第一句 ,fork 后进程加倍,所以执行 fork() &原创 2015-08-15 10:31:34 · 1548 阅读 · 0 评论 -
笔试真题解析 TT-2014 研发笔试题
1 在一个单链表中,若p所指的结点不是最后结点,在p所指结点之后插进s所指结点,则应执行操纵()【解析】s->next=p->next;p->next=s2 在下列排序方法中,不稳定的方法有()【解析】不稳定排序的意思是在排序过程中,相等的两个数比较之后不会改变其原来的位置,即不需要交换。常见的稳定排序有:冒泡排序,插入排序,归并排序,基数排序。常见的不稳定排序原创 2015-08-01 18:08:50 · 1259 阅读 · 1 评论