面试题
半路出家的开发狗
本科数学狗,硕士程序狗,第一份工作开发狗,要努力呀骚年
展开
-
用两个栈实现队列
问题描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。代码如下:class Solution{public: /* *入队:将元素进栈1 *出队:判断栈2是否为空,如果为空,则将栈1中的所有元素pop,并push到栈2中,此时栈2依次出栈就可以完成出队操作 */ void push原创 2015-09-24 22:17:58 · 325 阅读 · 0 评论 -
斐波那契数列
问题描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。代码如下:class Solution {public: int Fibonacci(int n) { if(n==0) { return 0; } if(n==1) {原创 2015-09-25 07:41:19 · 352 阅读 · 0 评论 -
常考面试题之重构一棵二叉树
问题描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; *原创 2015-09-22 22:11:44 · 597 阅读 · 0 评论 -
从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。代码如下,碰到链表逆序问题,先征求面试官是否可以使用递归的方式,一下为使用递归的方式逆序链表的代码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :*原创 2015-09-22 21:09:57 · 442 阅读 · 0 评论 -
二维数组中的查找问题
问题描述如下:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(vectorint> > array,int target) { int原创 2015-09-21 21:53:26 · 377 阅读 · 0 评论 -
C++十进制转换为任意进制
//十进制转换为任意进制的源码 #include using namespace std; int main() { long n; int p,c,m=0,s[100]; cout<<"输入要转换的数字:"<<endl; cin>>n;原创 2015-10-25 17:18:27 · 13930 阅读 · 0 评论 -
剑指offer之替换空格问题
问题描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码:classSolution {public: voidreplaceSpace(char*str,intlength) { cha原创 2015-09-22 12:17:18 · 370 阅读 · 0 评论 -
autodesk机试题
1.给一个点的集合,如{(1,0),(3,5),(2,1),(-1,4),(0,2)},按照他们到一个指定点如(1,1)的距离排序2.两个大数求和,如1234567890987654321+9876543210123456789,用int32存储不下这么大的数。可以将它们输入到字符数组中,然后低位对齐进行求和,将字符转换为整型求和过程中注意上一次求和运算产生的进位。3.计算原创 2015-12-11 14:30:24 · 298 阅读 · 0 评论 -
Nvidia电话面试
1、如何优化C++函数返回值,以及引申问题2、如何不在堆上实例化一个类,如何使new操作符作为一个成员函数,以及引申问题3、单例模式里面获取实例的方法是否线程安全,如何判断一个方法线程安全,拷贝构造函数在单例模式中需不需要私有,另外还问了深拷贝浅拷贝4、STL Map基于什么数据结构实现,说了红黑树之后,问了红黑树相关特征,搜索与调整的效率;针对搜索效率,问为什么使用红黑树原创 2017-02-16 00:10:00 · 3193 阅读 · 0 评论