应聘C语言类工作职位面试题大汇总4

C语言面试题

1.-1,2,7,28,,126请问28和126中间那个数是什么 为什么

第一题的答案应该是4^3-1=63

规律是n^3-1(当n为偶数0,2,4)

n^3+1(当n为奇数1,3,5)

答案:63

2.用两个栈实现一个队列的功能 要求给出算法和思路!

设2个栈为A,B, 一开始均为空.

入队:

将新元素push入栈A;

出队:

(1)判断栈B是否为空;

(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;

(3)将栈B的栈顶元素pop出;

这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。3.在c语言库函数中将一个字符转换成整型的函数是atool()吗,这个函数的原型是什么

函数名: atol

功 能: 把字符串转换成长整型数

用 法: long atol(const char *nptr);

程序例: 以下是引用片段:

#include

#include

int main(void)

{

long l;

char *str = "98765432";

l = atol(lstr);

应聘C语言类工作职位面试题大汇总4相关文档

最新文档

返回顶部