最后一篇笔试题博客
1. 函数重载中如果仅仅返回类型不一样可以吗?为什么?(肯定不能,函数编译后的名称并没有包含返回类型,调用时会出现歧义)
2. 写一个程序样例,实现从内层循环跳转到外层循环外面。(使用了两个break语句,但是感觉不太好。注:一个break语句无法搞定……方案二使用goto语句)
3. 给定一个整数序列Arr[n],若相邻两个数之间差的绝对值可以取遍1-n-1之间的数,则称该序列为某某序列,请写一个程序判断某一整数序列是否为某某序列
(使用长度为n的bitset数组记录对应位置的绝对值差是否出现,若出现则将对应的元素值置为1即可,若在后续的过程中出现绝对值对应位置的元素为1,则该序列不可能是某某序列)
4. 写程序计算k阶斐波纳契数列的第N个值(最简单的思路是使用递归,但是效率非常低下,所以可以使用循环实现)
F(N) = F(N-1)+ F(N-2)+ F(N-3)+ F(N-K)
F(K-1)=1
F(m)=0 (0<m<K-1)
5. 写一函数一有序二叉树转换为递减的双向链表(新创建一个头节点,然后使用中续遍历将树变为递增的双向链表后,再逆该双向转链表即可)
struct TreeNode
{
int value;
TreeNode* leftNode;
TreeNode* rightNode;
TreeNode(int tempValue)
{
value = tempValue;
leftNode = NULL;
rightNode = NULL;
}
};
void tree2DoubleLinked(TreeNode* rootNode,TreeNode* &pHead, TreeNode* &pTail)
{
if(rootNode == NULL) return;
tree2DoubleLinked(rootNode->leftNode, pHead, pTail);
if(pHead == NULL)
{
pHead = rootNode;
pTail = pHead;
pHead->leftNode = NULL;
}
else
{
pTail->rightNode = rootNode;
rootNode->leftNode = pTail;
pTail = rootNode;
}
tree2DoubleLinked(rootNode->rightNode,pHead, pTail);
}
void insertNode(int value, TreeNode* &rootNode)
{
if(rootNode == NULL)
rootNode = new TreeNode(value);
else if(value < rootNode->value)
insertNode(value, rootNode->leftNode);
else if(value > rootNode->value)
insertNode(value, rootNode->rightNode);
}
void printf(TreeNode* headNode)
{
while(headNode != NULL)
{
cout<<headNode->value;
headNode = headNode->rightNode;
}
}