博客专栏  >  综合   >  面试杂谈

面试杂谈

面试准备、刷题练习、技术学习

关注
1 已关注
27篇博文
  • (一)剑指Offer之二维数组中的查找

    题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述: arra...

    2017-01-07 10:47
    233
  • (二)剑指Offer之替换空格

    题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution { p...

    2017-01-07 11:10
    199
  • (三)剑指offer之从尾到头打印链表

    题目描述: 输入一个链表,从尾到头打印链表每个节点的值。输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头/** * struct ListNode { * ...

    2017-01-08 11:13
    205
  • (四)剑指offer之重建二叉树

    题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,...

    2017-01-08 11:16
    167
  • (五)剑指offer之用两个栈实现队列

    题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作, 队列中的元素为int类型。 ​class Solution { public: void push(int node) {...

    2017-01-09 09:51
    150
  • (九)剑指offer之调整数组顺序使奇数位于偶数前面

    题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。class Sol...

    2017-01-11 15:26
    266
  • (十)剑指offer之链表中倒数第k个结点

    题目描述:输入一个链表,输出该链表中倒数第k个结点。/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

    2017-01-11 15:32
    169
  • (十一)剑指offer之反转链表和合并链表

    1、题目描述:输入一个链表,反转链表后,输出链表的所有元素。/* struct ListNode { int val; struct ListNode *next; Li...

    2017-01-12 10:46
    180
  • (十三)剑指offer之顺时针打印矩阵

    题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 1...

    2017-01-13 22:20
    135
  • (十五)剑指offer之从上向下打印二叉树

    题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 ​/* struct TreeNode { int val; struct TreeNode *left; struct Tr...

    2017-01-14 22:17
    142
  • Scala Trait 详解(实例)

    Trait基础 在Scala中,Trait是一种特殊概念。首先,Trait可以被作为接口来使用,此时Trait与Java的接口非常类似。同时在Trait可以定义抽象方法,其与抽象类中的抽象方法一样,不...

    2017-04-21 16:29
    663
  • (十六)剑指offer之二叉搜索树的后序遍历序列

    题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。class Solution { public:...

    2017-01-14 22:21
    152
  • (十七)剑指offer之二叉树中和为某一值的路径

    题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。/* struct TreeNode { int...

    2017-01-15 16:17
    178
  • (十九)剑指offer之二叉搜索树与双向链表

    题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。/* struct TreeNode { int val; ...

    2017-01-17 18:40
    137
  • (二十一)剑指offer之数组中出现次数超过一半的数字

    题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如: 输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输...

    2017-01-18 19:46
    352
  • (二十二)剑指offer之最小的k个数

    题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。时间复杂度O(n)class Solution { public: ...

    2017-01-18 19:53
    351
  • C++ Big Three

    极客班干货第二周:      死磕自己,成长大家。 =========简单构造函数=========         ​上周已经详细介绍了构造函数,这里只需要说明一点,就是要明确一下写作规范,书...

    2016-02-05 15:28
    229
  • 字节对齐小谈

    一时兴起,忽然想到数组与结构到底是什么关系呢?原本结构和数组没什么联系。FORTRAN就出现了数组的概念,结构是在Algol中出现的,C++开始结构成为定义新的数据类型的主要方式。结构在编程语言中的地...

    2015-12-18 21:05
    273
  • (六)剑指offer之旋转数组的最小数字

    题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,...

    2017-01-09 09:58
    158
  • (七)剑指offer之Fibonacci数列及其变形

    1、题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39class Solution { public: int Fibonacci(int n)...

    2017-01-10 15:34
    176

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