博客专栏  >  编程语言   >  面试题

面试题

各大公司的面试题

关注
1 已关注
15篇博文
  • 第二讲:如何定义一个只能在堆上生成对象的类

    程序在内存中的分配情况: 1.BSS段:存放程序未初始化的全局变量和static变量。 2.代码段:存放程序执行代码。 3.Data段:它包括堆,栈,静态数据区。 (1)静态数据区:存放程序已初始化...

    2016-11-11 13:39
    390
  • 剑指offer-----使数组中所有奇数在前,所有偶数在后,并保持相对位置不变

    题目:输入一个整数数组,实现一个函数调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数的相对位置不变。 思路:这个题的解法有好多种,...

    2016-11-18 14:58
    645
  • 二叉树的相关面试题 <三>---------二叉树的镜像

    题目:输入一个二叉树,输出它的镜像。 解题思路:求树的镜像就是遍历树的同时交换非叶子节点的左右节点。 前序遍历,当当前节点的左右子树节点不为空时,交换左右节点。 原图为: 镜像和原图对比图为:

    2017-01-03 23:34
    411
  • 腾讯面试题----判断一个数是否存在(大数据方面)

    具体题目要求:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。  思路:(1)用一个无符号整数表示一个无符号整数时,40亿个无符号整数要全部加载到内...

    2016-11-08 20:10
    693
  • 面试题----统计水果出现次数最多的前三名(map的运用)

    题目描述:某公司为了统计员工最喜爱水果的前三名,发了一份调查问卷,让员工填上自己喜爱的水果名,然后在统计。 思路:在解题的过程中运用2次vector和一次map,第一个vector的目的,是为了把调...

    2016-11-15 21:14
    120
  • 剑指offer-----青蛙跳台阶问题(1)

    题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级,求该青蛙跳上一个n级台阶总共有多少种跳法。 规律:当台阶为1级时,有一种跳法,当台阶为2级时,有两种跳法,当台阶为3级时,有三种跳法,当台阶为4级...

    2016-11-17 23:26
    183
  • 小米面试题------朋友圈问题

    题目描述:假如已知有n个人和m对好友关系(存于数字r),如果两人是直接或间接好友(好友的好友的好友....),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 例如:n=5,m...

    2016-11-27 21:48
    210
  • 二叉树相关的面试题<一>

    1.判断B是否为A的子结构 2.判断一颗二叉树是否为完全二叉树

    2016-12-24 21:03
    162
  • 二叉树的相关面试题<二>

    1.求二叉树中最远的两个节点的 2.求两个节点最近的公共祖先

    2016-12-29 20:29
    113
  • 二叉树的相关面试题<三>-----二叉树中和为某一的路径

    题目:输入一颗二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路劲。 void PrintNodeEqualInt() { int num; cout<<"输入一个整数:"<>n...

    2016-12-31 21:33
    484
  • 链表面试题(一)

    这篇文章是在上一篇的基础上完成的 1.删除无头链表的非尾结点。   解题思路:因为不知道pos的前一个结点,所以只能删除pos的后一个结点。                      首先,把p...

    2016-06-20 20:53
    125
  • 栈和队列面试题

    1.实现一个栈,要求实现Push(入栈),Pop(出栈),Min(返回最小值得操作)的时间复杂度为 O(1) 思路:用已有的栈来完成时间复杂度为O(1)的栈 datastack  数据栈 pu...

    2016-10-11 16:16
    242
  • 将搜索二叉树转成有序的双向链表

    二叉搜索树的性质: 1. 每个节点都有一个作为搜索依据的关键码(key),所有节点的关键码互不相同, key值不可改。 2. 左子树上所有节点的关键码(key)都小于根节点的关键码(key)。 ...

    2016-10-22 00:05
    299
  • 判断一颗二叉树是否为平衡树

    平衡树是每一颗节点的左右子树高度差不超过1的。 思路:只需要将右子树的高度减去左子树的高度的绝对值不超过2,就是一颗平衡树。 代码: 1.普通版本,时间复杂度为O(N^2) bool _IsB...

    2016-10-25 21:47
    106
  • 重建二叉树

    题目 :输入某二叉树的前序遍历和中序遍历结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果都不含重复的数字。 思路:在二叉树的前序遍历序列中,第一个数字总是树的根节点的值。但在中序遍历中...

    2016-10-27 23:44
    133

数据结构
245675
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部