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

笔试面试题

笔试面试题解析

关注
1 已关注
8篇博文
  • 最大子段连续积

    描述: 一个数组,现在让你求出这个序列的连续子序列的最大乘积,并且求出开始位置和结束位置。 解决: 类似最大字段连续和一样的求法,这题也可以用Dp,不过我更喜欢用普通的O(n)算法求得;最大字段连...

    2017-04-06 19:22
    87
  • 用链表实现大整数加法

    背景:LeetCode - 2. Add Two Numbers描述: 给你两个不为空的链表,而且链表中的数字是反序的,现在要你求出这两个链表所代表的数字的和,同样用链表表示。 链表的定义: //...

    2017-04-25 15:25
    344
  • 旋转一个二维方数组

    顺时针旋转 做法:先对方阵作副对角线对称变换;再对方阵作水平中线对称变换。逆时针旋转 做法:先对方阵作副对角线对称变换;再对方阵作竖直中线对称变换。旋转90度就作一次变换,同理180度就作两次就好...

    2017-04-06 16:00
    125
  • 奇偶排序

    描述 : 有一个数组,要求你把奇数都放到数组的左边,偶数都放到数组的右边。设计一种时间较少,空间也较少的”排序”算法。 解决: 可以参考快排的思想。我们设置两个指针,left = 0, rig...

    2017-04-06 16:26
    131
  • PAT - 团体程序设计天梯赛-练习集 - L2-014 - 列车调度

    Problem : 列车调度 Desciption : 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,...

    2017-04-12 15:05
    116
  • 顺序表操作集

    本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L,...

    2017-04-12 16:00
    101
  • 用C语言实现动态数组的大整数乘法

    描述: 要求你用C语言实现两个数相乘,这两个数字的位数可能很大,而且还可能有不合法的输入。 具体做法: 首先,大整数乘法的主要部分要知道: for (i = 0; i < lenA; i...

    2017-04-28 19:02
    186
  • 字符串字典树判重Linux内核代码风格

    背景:LeetCode - 127. Word Ladder 解决: 简单的广搜,用C++真的太好实现了,STL确实强大,但是用C语言来写呢?其实关键点就在于字符串如何判重,STL里的set可以搞...

    2017-05-04 00:17
    154

数据结构
182669

Windows C/C++/C# 编程
1306363360
FFmpeg
1353627305
经典算法研究
323268360
微软面试100题系列
183178328
Java开发进阶
663046555
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部