1、下面程序的输出是多少?
void GetMemory(char *p)
{
p = (char *)malloc(11);
}
int main(void)
{
char *str = "Hello";
GetMemory(str);
strcpy(str,"Hello World");
printf("%s",str);
return 0;
}
A、Hello B、Hello World C、Hello Worl D、Run time error/Core dump
2、下面哪个会使这段程序编译错误?
class A
{
public:
A()
{
}
};
class B:public A
{
public:
B()
{
}
};
A *pb = new B();
B b;
A、 A *pa = dynamic_cast<A *>(pb);
B、 A *pa = static_cast<A *>(pb);
C、 A a = static_cast<A >(b);
D、 A a = dynamic_cast<A >(b);
E、None of above
dynamic_cast 的目标类型无效。
3、下面程序执行的结果是(D)
void main()
{
char s[] = "abcde";
s += 2;
printf("%c\n",s[0]);
}
A、a B、b C、c D、编译错误
s指针是数组的首地址
4、下面程序执行的结果是(D)
int main(void)
{
char matrix[3][3]={{'a','b','c'},{'d','e','f'},{'g','h','i'}};
printf("%c",matrix[1][4]);
return 0;
}
A、c B、f C、g D、h
二、算法题
1、如何用两个栈来实现一个队列,并分析有关队列操作的运行时间。
解法:
1、有两个栈s1和s2,先往s1内插入a,b,c,这做的都是enqueue操作。
2、现在要做dequeue操作,即要得到a,这时可以将s1中的元素全部弹出并存入s2中,这时s2中元素的顺序(从底部到顶部)为c,b,a,这时做s2.pop()操作即可得到a。
3、如果继续做enqueue操作,比如插入d,f,则把d,f插入到s1中,
4、此时若要做dequeue操作,则直接弹出s2中的b,它是目前为止,呆得时间最长的元素
5、若继续做dequeue操作,则s2弹出c,
6、若继续做dequeue操作,则s2为空,此时做步骤2的操作,
7、以此类推,就实现了用两个栈来实现一个队列的目的。
插入操作的时间为O(1),删除操作的时间<=O(n),即小于线性时间,有时可能为O(1)。
2、如何用两个队列实现一个栈,并分析有关栈操作的运行时间。
解法:
1、有两个队列q1和q2,先往q1内插入a,b,c,这做的都是栈的push操作。
2、现在要做pop操作,即要得到c,这时可以将q1中的a,b两个元素全部dequeue并存入q2中,这时q2中元素为a,b,对q1再做一次dequeue操作即可得到c。
3、如果继续做push操作,比如插入d,f,则把d,f插入到q2中,
4、此时若要做pop操作,则做步骤2
5、以此类推,就实现了用两个队列来实现一个栈的目的。
注意在此过程中,新push进来的元素总是插入到非空队列中,空队列则用来保存pop操作之后的那些元素,那么此时空队列不为空了,原来的非空队列变为空了,总是这样循环。
对于push和pop操作,其时间为O(n)。
分享到:
相关推荐
趋势科技的笔试题 1、#include class A{ public: A() {func(0);}; virtual void func(int data) {printf("A1 :%d\n",data);} virtual void func(int data) const {printf("A2 :%d\n",data);} void func(char *str) {...
趋势科技的笔试真题,全英文扫描的很清晰,对于倾心趋势的同学,很具有参考价值。
很全面的趋势科技的笔试题,大家可以从中学习
趋势科技笔试题 word文档的 需要的可以下载
2012-2014趋势科技笔试题,扫面、照片版亲自整理的
趋势科技c++笔试题 趋势科技的笔试题 还得要20字呀 额··· 凑字数 祝大家好运
2013趋势科技笔试题,本人亲自参加并照相,希望对大家有所帮助
2008年趋势科技笔试题,亲自参加过的笔试题目。
将网上所有收集的集合在一起,包括一些论坛的问题,一个bbs上别人的回忆,全都放一起了
是我自己下载的很多笔试题,放在一起了,很多,希望有用
趋势科技 招聘 经典笔试题 软件工程师 C++
这是2012年趋势科技夏列营的笔试题目,全部内容,所有题目,希望对大家有所帮助
趋势科技 2015年 校园招聘 笔试题 笔试题知识范围很广,祝好运!
2011校园招聘 趋势科技 笔试题目JAVA 武汉 9.27
这个是趋势科技的笔试题,2008年的试题,试题十分经典。
2015年趋势科技实习生招聘笔试题。希望对找实习的人有用
趋势科技2012夏令营笔试题
本人2015年参加趋势科技校招时做的题目,趋势科技研发和测试均需笔试,题目都是这一套,供大家参考。绝无第二版。
趋势科技2013暑期夏令营笔试题,包括C,C++,数据结构,线程,死锁,计算机网络,sql,测试
趋势科技2014.9.23晚的笔试题,今年改中文拉~~不过选项还是英文的