万集科技算法工程师部分笔试卷.docVIP

2014年万集校招算法开发工程师笔试题目 1 写出3种滤波方式，并说出优缺点。 我给出的FIR和IIR两种滤波器的不同实现方式，分别有三种。 参考数字信号处理书籍 2 右图为一个轮胎静止在电子秤上的图片。现在让轮胎匀速 驶过电子秤。试绘出电子秤所受轮胎垂直方向的受力过程。 3 一共有3顶黑色的帽子和2顶白色的帽子。甲乙丙三个人 随机选择了一顶带上，他们都不知道自己的帽子的颜色，但是都能够看到对方的帽子颜色。现在让他们猜测自己的帽子的颜色，甲猜错了，乙也猜错了，请问丙的帽子的颜色是？为什么？ 丙一定是黑色的 4 在一个平整的路面上，有一个小坑，里面有一个可以自由移动的小块。现有一个辆车驶过这个路面，压过小块。途中小坑的间隙可以忽略不计。两幅图中，小块的位置分别是和路面平齐，和升起一段距离。是分析两个图中，小块受力是否一致？如果不一样，请写出你所能想到的所有影响的因素。 三个编程题： 1 现在有数字0≤N≤M≤100。试求出M/N的值。如果可以整除，返回结果。如果不能整除，将小数部分写入数组中返回。其中小数部分写到第一个循环节结束，并返回循环节的开始位置。 900 Y 0 2 如图所示，为某波形图。其中粗线代表一路信号,细线代表另一路信号. 信号是根据时间来保存在一个数组中的.粗线信号用数组y1[]表示,细线信号用数组y2[]表示.如y1[10]的值表示在t=10的时候的Y值.现在欲求出两组曲线的交叉阴影部分的面积.请以两个数组和结束时间为输入(如图中t为900),求出阴影部分的面积.开始时间就是0. (这道题要求在下面的基础上填写代码.C语言,算法要求尽量简单) int func(int* y1, int* y2, int t) { int area; …… return area; } 3 钢板的受力分析，不同支点A和B受到的力分别为F1、F2，分析当受到水平方向F3拉力后，F1和F2变化；若F3从垂直方向对钢板进行作用，试分析F1和F2的变化；当钢板上一质点C按照一定速度运动，已知一段时间内F1和F2受力的变化，求钢板运动速度。（前提：一段时间内C点一直在钢板上） F3 F1 F2 B A 4 小明一家要过河.河上有座桥,小桥只能过两个人.天黑了需要用手??筒照明.只有一个手电筒.小明过河要1秒,小明的弟弟过河要2秒,小明的爸爸过河要4秒,小明的妈妈过河要8秒,小明的爷爷过河要12秒.请写出小明一家过河的解决方案.(注意这是编程题)