昨天科大讯飞的笔试挂了,很正常,都是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(外存+内存,地址寄存器的位数(地址总线))