IGT笔试
来源:互联网 发布:晓风网贷软件 编辑:程序博客网 时间:2024/04/29 17:52
今天去IGT进行了一个小时的笔试,做的是应届生的C++题目,一共10题。
题目都是全英文的,作答也应该用英文,我答的很不好。
1、在32位和64位情况下,不同基本数据类型和指针的sizeof大小输出
2、条件编译程序段段 和 普通程序段的区别
3、虚表和虚指针的概念,和相互关系
4、函数指针的应用
5、基类和派生类的构造函数和析构函数的先后问题
6、进程和线程的区别和关系
7、vector 的capacity()和size()函数的区别
8、描述c++的三个特点
9、单链表的reverse操作的算法实现
10、程序实现数学组合的所有组合输出
假设我们的集合为{1,2,3} ,我们从头扫描集合的元素,第一个元素为1。对于这个元素,我们可以把他放到组合集中,然后在剩下的集合里再去选择;也可以不把他放到组合集中,在剩下的集合里去选择元素放到组合集中。一般化的,假设我们的集合有n个元素,要求m个元素的组合。我们扫描每一个元素,针对该元素,我们可以将其放到组合集中,然后在剩下的n-1个元素中再选择m-1个元素;我们也可以不放该元素进集合,而直接从剩下的n-1个元素中选择m个元素。这已经是非常清晰的递归的思想了,具体代码如下。
void combination(char *src,int num, vector<char>& result)
{
if(num==0)
{
vector<char>::iterator iter=result.begin();
for(;iter<result.end();iter++)
{
printf("%c",*iter);
}
printf("\n");
return;
}
if(*src=='\0') return;
result.push_back(*src);
combination(src+1,num-1,result);
result.pop_back();
combination(src+1,num,result);
}
void all_sub_set(char *src)
{
assert(src);
if(!src) return;
int i=0;
int len=strlen(src);
vector<char> result;
for(i=1;i<=len;i++)
{
combination(src,i,result);
}
}
- IGT笔试
- IGT 烦躁的笔试题
- 2012.9.20 IGT笔试简记
- 2013/10/11 IGT笔试
- igt
- IGT 2013校园招聘 笔试题
- IGT 2014年校园招聘笔试题
- IGT视频算法笔试题回忆版
- 2013 IGT笔试题 RGB序列有序化
- 一道IGT的关于RGB的笔试题
- IGT 2014校园招聘笔试题 武汉站
- 【2013 IGT 笔试题】剪不断理还乱的动态调用关系(继承+多态)
- IGT面试
- IGT 面试题
- igt 三色排序问题
- igt system pa 实习面试
- 大数运算 igt答案1
- 笔试
- ctime, mktime 64位版本
- 友元(friend)--初学篇
- 最长有序子序列—动态规划算法
- JSP常用内置对象的常用方法总结
- UIBarButtonItem-添加自定义Left或者Right按钮
- IGT笔试
- 1-11排序
- VC++能用的,遍历文件夹及子文件夹文件的代码
- 随笔(三)
- HDU 2059 龟兔赛跑 (DP)
- nyoj21 三个水杯倒水
- 启动nmon报错 while load libncurses.so.5 can not open shared (bit64)
- UVA 10106 Product(大数乘法)
- hdu 2881(dp)