博客专栏  >  综合   >  一起做过的面试题

一起做过的面试题

面试中经常出现的算法编程题

关注
0 已关注
11篇博文
  • Length of Last Word

    leetcode上的一道题,题目: Given a string s consists of upper/lower-case alphabets and empty space chara...

    2014-09-16 00:00
    581
  • 二元树中和为某一值的所有路径

    二元树中和为某一值的所有路径

    2014-07-18 21:21
    741
  • Pow(x, n)

    Implement pow(x, n).

    2014-09-16 00:07
    528
  • Same Tree

    leetcode 一道判断两棵树是否相同的题:

    2014-09-21 00:57
    523
  • GCD求最大公约数

    求最大公约数,

    2014-09-19 12:46
    971
  • 求无序数组中第二大的数--快速选择

    之前去面试遇到了这个问题,题目:找出无序数组中第二大的数字。       定睛一看,好简单,一次遍历就可以找出第二大的数字,不过,这样写没有什么特别之处,因为实在是太简单了。自己仔细想想起了之前做过的...

    2014-08-05 15:26
    1476
  • 跳台阶问题

    题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。    在这里看到这道面试题,思路是:       1)每次可以跳1级,也可以跳2级,如果当前只...

    2014-08-13 18:32
    773
  • 哥也能写KMP了——实现strstr()

    经过上次去面试,面试官要求实现strstr(),当场就蒙了,KMP该怎么写啊,这是又要挂了。不行,不能再栽在这里了,不能再菜下去了,于是,立马抄起书《数据结构(C语言版)》,看了一下,感觉,KMP实现...

    2014-09-18 12:15
    1128
  • 根据字符出现的权重生成字符串

    听过一些小伙伴被问到一个问题,题目就是: 给你一个字符串,还有这些字符串出现的权重,让你随机生成字符串,并且字符的权重越高,出现的概率越大。 分析: 假设有三个字符:a , b ,c ,它们的权重分别...

    2014-09-25 12:36
    922
  • 一个序列是否可能是push序列的pop序列

    输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。

    2014-09-27 00:15
    591
  • 两道有意思的面试题

    逆序输出字符串1)

    2014-09-28 22:18
    768

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