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

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

科大讯飞，回忆版：

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

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

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

编程题：

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

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

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

用三次交换即可完成。

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

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>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<end){//cout<<a[start]<<" "<<a[end]<<endl;swap_number(a[start],a[end]);start++;end--;}return ;}int getlen(char *a){int len=0;for(int ii=0;;ii++){if(a[ii]=='\0')break;len++;}return len;}int main(){char a[1000];int nn;cin>>nn;cin>>a;int len=getlen(a);solve(a,0,nn-1);solve(a,nn,len-1);solve(a,0,len-1);cout<<a<<endl;return 0;}//字符串的位运算交换还是有点问题，在做反转的时候有遇到过一个问题，待会儿再解决

腾讯在线模拟笔试：

关于栈溢出攻击：

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

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

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

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