面试题:不用加减乘除做加法题目:写一个函数,求两个整数之各,要求在函数体内不得使用+、-、×、÷四则
面试题:不用加减乘除做加法
题目:写一个函数,求两个整数之各,要求在函数体内不得使用+、-、×、÷四则运算符号。
面试题:不用加减乘除做加法
题目:写一个函数,求两个整数之各,要求在函数体内不得使用+、-、×、÷四则运算符号。
面试题:调整数组顺序使奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
面试题:数组中只出现一次的数字
题目:一个整数数组里除了两个数字之外,其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂是O(n),空间复杂度是O(1)。
面试题:斐波那契数列
题目一:写一个函数,输入n,求裴波那契(Fibonacci)数列的第n项。裴波那契数列的定义如下:
题目二:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
面试题:替换空格
题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We aer happy.”。
面试题:二叉树的镜像
题目:请完成一个函数,输入一个二叉数,该函数输出它的镜像。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_ pleft;
BinaryTreeNode* m_pRight ;
};
面试题:反转链表
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点定义如下:
struct List Node
{
int m_n Key;
ListNode+ m_p Next;
};
硅谷工程师的趣味面试题 来自微软的另外一道题目:假定你有无限多的水,和一个5升的容器,一个3升的容器,请准确地倒出4升水。
面试题:数组中的逆序对
题目:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
面试题:包含min函数的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。