算法工程师笔试考试题目

说明： 1. 本试题分可选题和必选题两部分。必选题需要根据题目要求回答。 2. 本试题考试时间为 小时。 3. 本试题完成后，请标明你的姓名以及联系方式(包括：Email、联系电话)。 注意事项： 1、在规定时间内自行选题(在可选题部分中)，选题数目不能少于2个，难度不限，编程语言不限(除非题目中有特别说明)。 2、尽可能用代码段或函数完成，或自然语言来描述解题方法。 3、评分标准跟所选题目的数量和完成度无关，请尽可能展示自己的编程能力、思路、经验和风格。 可选题部分： (1) 请使用目录树遍历的方法统计出指定逻辑驱动器的目录总数及文件总数，并显示硬盘空间浪费的百分比 > 类别：系统类 > 难度：中级 (2) 列出局域网中的所有工作组和计算机名，并可显示每一个计算机的共享目录 > 类别：系统类 > 难度：高级 (3) 写一个类似OICQ点对点消息发送软件，仅实现发送和接收的功能即可 > 类别：网络编程类 > 难度：高级 (4) 为DataGrid(WinForm)增加ComboBox样式的数据列 > 类别：数据库编程类 > 难度：中级 (5) 一维数组iArray[10]，类型为int。请使用选择排序算法对其排序，并输出结果。 > 类别：数据算法 > 难度：初级 (6) 请新建一个类(名称为ClassA)，该类必须含有三个属性：姓名(字符串)，性别(布尔值)，年龄(数值)。 用该类建立一个链表，该链表有以下算法：创建、添加、插入、删除和查找，算法内不用 考虑内存的分配与释放 > 类别：数据结构 > 难度：中级 Public Class ClassA{ Public string name; Public boolean sex; Public int age; } (7) 在上题的基础上，实现以下两个功能： a. 保存该链表为二进制文件(存放在本题目路径之下) b. 读取生成的二进制文件到链表中。 > 类别：数据结构 > 难度：中级 (8) 你所知道有哪些操作平台，谈谈你对他们的见解 > 类别：其它类 > 难度：无 (9) 你所知道有哪些编程语言，谈谈你对他们的看法，你使用过哪些语言，熟练程度 如何，编写过什么样的程序 > 类别：其它类 > 难度：无 (10) 请用VBScript或JavaScript语言中任何一种，与CSS结合，编写出移动Layer的例子，具体效果与Windows窗体类似。 > 类别：Web > 难度：中级 必选题部分(必须用VS2003开发)： (1) C#回答题：请描述抽象类、接口、结构三者的区别： 抽象类当中的属性和方法不能被其子类重写,接口只定义其中的属性和方法,其方法的实现部分必须在其继承的子类中实现,结构和类比较类似,也有其属性和方法,但不能被继承和实例化. (2) C#编程题：在WinForm 中实现类似于Windows 资源管理器的功能，左边有目录树，点击目录树，在右边显示该目录下的所有文件。查看方式分：大图标、小图标、列表、详细资料等。 (3) 写一个简单的存储过程或触发器，要求能正确运行(数据库采用Oracle，自建测试表) Create table test (id int primary key, Name varchar2(10) not null, Address varchar2(50), Tel varchar2(18) ); Create or replace procedure InsertTest as Declare IDN ; Declare VName ; Declare VAddress ; Declare VTel ; Begin Select nvl(decode(max(id),0,1,max(id)),1) + 1 into IDN End When 4 更多相关文章推荐参考： 安捷伦笔试真题 中兴数据库笔试真题 工商银行历年考试真题

上采样upsampling的主要目的是放大图像，几乎都是采用内插值法，即在原有图像像素的基础上，在像素点值之间采用合适的插值算法插入新的元素。 线性插值法是指使用连接两个已知量的直线来确定在这个两个已知量之间的一个未知量的值的方法。 假设已知两个坐标(x0,y0)和(x1,y1)，要得到[x0,x1]区间内某一位置x在直线上的值。 该直线的方程可表示为： 这样 双线性插值是插值算法中的一种，是线性插值的扩展。利用原图像中目标点四周的四个真实存在的像素值来共同决定目标图中的一个像素值，其核心思想是在两个方向分别进行一次线性插值。 已知的红色数据点和待插值的绿色数据点 假如我们想得到未知函数f在点P= (x,y) 的值，假设我们已知函数f在 四个点的值。 在x与y方向上，z值成单调性特性的应用中，此种方法可以做外插运算，即可以求解Q11~Q22所构成的正方形以外的点的值。 总结：线性插值法利用原图像中两个点计算像素值进行插值，双线性插值法利用原图像中四个点计算目标像素值进行插值。 这是最简单的一种插值方法，不需要计算，在待求象素的四邻象素中，将距离待求象素最近的邻象素灰度赋给待求象素。设i+u, j+v(i, j为正整数， u, v为大于零小于1的小数，下同)为待求象素坐标，则待求象素灰度的值 f(i+u, j+v)如下图所示： 如果(i+u, j+v)落在A区，即u<, v<，则将左上角象素的灰度值赋给待求象素，同理，落在B区则赋予右上角的象素灰度值，落在C区则赋予左下角象素的灰度值，落在D区则赋予右下角象素的灰度值。 最邻近元法计算量较小，但可能会造成插值生成的图像灰度上的不连续，在灰度变化的地方可能出现明显的锯齿状。 双线性内插法是利用待求象素四个邻象素的灰度在两个方向上作线性内插。 如下图所示： 对于 (i, j+v)，f(i, j) 到 f(i, j+1) 的灰度变化为线性关系，则有： f(i, j+v) = [f(i, j+1) - f(i, j)] * v + f(i, j) 同理对于 (i+1, j+v) 则有： f(i+1, j+v) = [f(i+1, j+1) - f(i+1, j)] * v + f(i+1, j) 从f(i, j+v) 到 f(i+1, j+v) 的灰度变化也为线性关系，由此可推导出待求象素灰度的计算式如下： f(i+u, j+v) = (1-u) * (1-v) * f(i, j) + (1-u) * v * f(i, j+1) + u * (1-v) * f(i+1, j) + u * v * f(i+1, j+1) 双线性内插法的计算比最邻近点法复杂，计算量较大，但没有灰度不连续的缺点，结果基本令人满意。它具有低通滤波性质，使高频分量受损，图像轮廓可能会有一点模糊。 该方法利用三次多项式S(x)求逼近理论上最佳插值函数sin(x)/x, 其数学表达式为： 待求像素(x, y)的灰度值由其周围16个灰度值加权内插得到，如下图： 待求像素的灰度计算式如下： f(x, y) = f(i+u, j+v) = ABC 其中: 三次曲线插值方法计算量较大，但插值后的图像效果最好。