彦祖老师

2014微策略MicroStrategy校招笔试-10月16日杭州1. coding判定二叉树是否是有序二叉树2. 交换单链表中两个指针（提示不能直接交互单链表中值）3. 一个有序数组A（buffer足够大），和一个有序数组B，设计算法，merge两个数组后有序，不使用任何额外的内存空间4. 100个点灯问题，初始状态都是OFF，进行1000次试验，第x次，按动一下能被x整

2个小时，三个Coding题目：1、实现Node* Connect(Node* root)函数，将二叉树结点的sibling指针链接到同层右边的结点，如下图红色部分:   struct Node{       Node* left;       Node* right;       Node* sibling;       int data;

1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序                      B、堆排序                    C、冒泡排序                     D、快速排序2、以下关于Cache的叙述中，正确的是（B）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计

全程英语口语回答：一面---计算机基础1、判断一个字符串是否回文2、如何找出一个有序数组中a[i]=i的那个元素3、介绍http协议及各种状态码代表的含义4、sql：in 和 join的区别5、linux:问了几个简单的命令二面---算法1、p是素数，p>=3,证明p(p^2-1)能被24整除2、动态规划：最长公共子序列LCS3、求两个有序整

试卷类型：软件开发A1考试时长：120分钟一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA   B．CDFEGHBA   C．FGHCDEBA   D．CFHGEDBA2 下列哪两个数据

试卷上所写答案不一定是正确答案，请只关注试卷部分~

1、传输层存在的必要性       由于网络层的分组传输是不可靠的，无法了解数据到达终点的时间，无法了解数据未达终点的状态。因此有必要增强网络层提供服务的服务质量。2、引入传输层的原因       面向连接的传输服务与面向连接的网络服务类似，都分为建立连接、数据传输、释放连接三个阶段；编址、寻址、流控制也是类似的。无连接的传输服务与无连接的网络服务也非常类似。一个很显然的问

void fun(int a,int* b,int& c,int*& d){ a=0; *b=2; c=3; *d=4;}int _tmain(int argc, _TCHAR* argv[]){ int a=0; int* b=&a; int& c=a; int*& d=b; fun(a,b,c,d); cout<<a<<" "<<*b<<" "<<c<<" "<<

简答题（10*3=30分）1、简述OSI的七层模型及各层含义2、进程间共享数据的方式（至少说出3种）3、TCP和UDP的区别，并各举出一个协议的例子算法题（15*3=45分）1.一个数组相邻两个数的差的绝对值为1，比如A=[5,6,5,6,7,8,9,8]。在数组A中查找数字t（例如5）。2.输出A=[a,b,c,d,e]中数组元素的所有组合。3.一个二

一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。2、为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻

温馨提示：客观题和主观题得分都要超过一定标准，才能获得面试资格，如果一项得分很高，而另外一项得分很低，可能无法获得面试资格。一、单选题（20题，每题2分）1、有变量int i = 0; int a = i++; int b=++a; int c = a+b; 请问表达式 a?b:c 的值是（）A、0              B、1              C、2

1. #include 和#include “filename.h” 有什么区别?　　答：对于#include ，编译器从标准库路径开始搜索filename.h　　对于#include “filename.h”，编译器从用户的工作路径开始搜索filename.h2. 在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”?　　答：C++语言支持函数重载，C 语

1、设有矩阵A1（30*35）、A2（35*15）、A3（15*5）、A4（5*10），M=A1*A2*A3*A4，下列组合计算M所需数乘次数最少的是：A、(A1(A2(A3A4)))    B、(A1((A2A3)A4))    C、((A1A2)(A3A4))    D、((A1(A2A3))A4)   E、(((A1A2)A3)A4)2、在32位机器上，有如下代码：

进程和线程进程：具有一定独立功能的程序的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.。线程：进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。关系:  （1）一个线程只