博客专栏  >  编程语言   >  程序员面试宝典

程序员面试宝典

博主即将研究生毕业,面临找工作的大问题。遂整理一些有关程序员面试的东西,记录自己的找工作的心酸历程。主要是算法,也包括一些前辈们的至理名言和自己的一些感悟。欢迎大家批评指导,找我搬砖。

关注
2 已关注
16篇博文
  • 蛇形矩阵

    蛇形矩阵       生成并打印如下蛇形矩阵:                 可以把矩阵想像成若干个圈,从外到内依次生成并打印蛇形矩阵。      对于一个4×4的矩阵,最后一圈有4个数字,其左上角...

    2016-04-28 13:16
    954
  • 内部排序总结

    内部排序总结          所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视...

    2016-04-11 23:50
    829
  • 剑指Offer 面试题5 从尾到头打印链表

    剑指Offer 面试题5 从尾到头打印链表        本文参考《剑指offer 名企面试官精讲典型编程题》面试题5。        题目5:输入一个链表的头结点,从尾到头反过来打印每个结点的值...

    2016-04-11 14:41
    620
  • 剑指Offer 面试题4 替换空格

    剑指Offer 面试题4 替换空格       本文参考《剑指offer 名企面试官精讲典型编程题》面试题4。       感谢原书作者:何海涛。       题目4:请实现一个函数,把字符串...

    2016-04-08 15:35
    956
  • 剑指Offer 面试题3 二维数组中查找

    剑指Offer 面试题3 二维数组中查找      参加鹅厂实习生笔试,在算法上被虐惨,做项目花了大部分时间,算法能力没能提高,迫切需要提高算法能力。遂收集各种面试题,刷刷算法。       本文参考...

    2016-04-07 21:03
    1011
  • 快速排序算法

    快速排序算法      本文参考清华大学出版社《数据结构与算法(C语言版)(第三版)》,详情请见书本。         快速排序是已知排序算法中速度最快的。         快速排序对序列S进行排...

    2016-03-28 23:40
    1339
  • 单链表的创建算法

    单链表的创建算法        当一个序列中只含有指向它的后继结点的链接时,就称该链表为单链表。        单链表的示意图如下:                                ...

    2016-03-26 23:34
    13539
  • 二叉排序树(BST)构造与应用

    二叉排序树(BST)构造与应用           二叉排序树(BST):又称二叉查找树,其定义为:二叉排序树或者是空树,或者是满足以下性质的二叉树。        (1) 若它的左子树非空,则左子树...

    2016-03-20 23:23
    1991
  • 二叉树遍历算法总结

    二叉树遍历算法总结        A.  二叉树的遍历       1.前序遍历二叉树:         (1)若二叉树为空,则为空操作,返回空。         (2)访问根结点。        ...

    2016-03-20 18:43
    1799
  • 哈夫曼树的创建和编码

    哈夫曼树的创建和编码                    1.哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。        对于最优二叉树,权值越大的结点越接近树的根结点,权值越小的结点越远...

    2016-03-19 21:30
    7182
  • 广义表的创建与打印

    广义表的创建与打印      1.广义表的创建:       广义表可以通过下面的递归方式进行定义。       基本项:(1)广义表为空表,当s为空时;(2)广义表为原子结点,当s为单字符串时。...

    2016-03-16 23:05
    2111
  • 有向图的拓扑排序

    有向图的拓扑排序           有向图的拓扑排序的基本思想是:首先在有向图中选取一个没有前驱的顶点,将其输出,从有向图中删除该顶点,并且删除以该顶点为尾的所有有向图的边。重复以上的步骤,直到图中...

    2016-03-15 23:01
    4626
  • 开发Java Web平台型项目吐槽

    开发Java Web企业级项目吐槽            本人是某985大学的一名研究生,读研之后,鲜有时间搞科研写论文。大部分时间都耗在开发导师安排的项目上。 本来本人对此也乐此不疲,因为学计算机嘛...

    2016-03-14 22:57
    954
  • 求最小生成树Kruskal算法

    求最小生成树Kruskal算法      在VS2010中新建C++ Win32 控制台应用程序项目,创建结果截图:                Kruskal算法的基本思想是:将图G中的边按权...

    2016-03-14 22:03
    1105
  • 图的深度优先和广度优先搜索算法

    图的深度优先和广度优先搜索算法     1.图的深度优先搜索算法:        图的深度优先搜索算法的基本思想是:从图G的某个顶点V0出发,访问V0,然后选择一个与V0相邻且未被访问过的顶点V...

    2016-03-13 16:21
    1475
  • 最短路径Dijkstra算法

    最短路径Dijkstra算法       最短路径的Dijkstra算法的基本思想是:设S为最短路径已确定的顶点集,V-S是最短距离尚未确定的顶点集。初始时,将源点V0添加到顶点集S中,即S={V...

    2016-03-13 22:44
    999
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部