科大讯飞笔试&&腾讯模拟在线笔试

昨天科大讯飞的笔试挂了，很正常，都是C++的题目，虽然之前有做过很多关于C++的算法题，但是感觉和竞赛还是有差别的。

科大讯飞，回忆版：

C++函数中的两个指针相交换，问返回结果是交换后的结果还是不变？

稀疏矩阵的压缩存储的两种方法：十字链表和三元组列。

一个二叉树的度为2的节点个数为N2，度为1的节点的个数为N1，求叶子节点的个数？

编程题：

1.用递归检查一个数组是不是升序排列的。

2.对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。

但是要求不能用系统函数，比如strlen,而且我记得说不能申请任何的额外空间。

用三次交换即可完成。

左移可以用交换来做，就是交换三次即可。

#include 
#include 
#include 
#include 
using namespace std;
void swap_number(char &aa,char &bb){
	aa^=bb;
	bb^=aa;
	aa^=bb;
	return ;
}
void solve(char *a,int start,int end){
	while(start>nn;
	cin>>a;
	int len=getlen(a);
	solve(a,0,nn-1);
	solve(a,nn,len-1);
	solve(a,0,len-1);
	cout<

腾讯在线模拟笔试：

关于栈溢出攻击：

动态库和静态库的区别：程序编制一般需经编辑、编译、链接、加载和运行几个步骤。在我们的应用中，有一些公共代码是需要反复使用，就把这些代码编译为“库”文件；在链接步骤中，连接器将从库文件取得所需的代码，复制到生成的可执行文件中。这种库称为静态库，其特点是可执行文件中包含了库代码的一份完整拷贝；缺点就是被多次使用就会有多份冗余拷贝。 

为了克服这个缺点可以采用动态链接库。这个时候链接器仅仅是在可执行文件中打上标志，说明需要使用哪些动态连接库；当运行程序时，加载器根据这些标志把所需的动态链接库加载到内存。 

looper和handler的知识点，以及与AsyncTask的区别

虚拟存储器的位数：min（外存+内存，地址寄存器的位数(地址总线)）