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

2014年万集校招开发工程师笔试题目1 写出3种滤波方式，并说出优缺点。 我给出的滤波器的实现方式，分别有三种。 数字信号处理书籍 驶过电子秤。试绘出电子秤所受轮胎垂直方向的受力过程。 3 一共有3顶黑色的帽子和2顶白色的帽子。甲乙丙三个人 随机选择了一顶带上，他们都不知道自己的帽子的颜色，但是都能够看到对方的帽子颜色。现在让他们猜测自己的帽子的颜色，甲猜错了，乙也猜错了，请问丙的帽子的颜色是？为什么？ 丙一定是黑色的 三个编程题： 1 现在有数字0≤N≤M≤100。试求出M/N的值。如果可以整除，返回结果。如果不能整除，将小数部分写入数组中返回。其中小数部分写到第一个循环节结束，并返回循环节的开始位置。 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 钢板的受力分析，不同支点到的力为分析当水平方向，若垂直方向对钢板作，试分析变化；当上一质点速度运动，已知求钢板速度。时间一直在钢板上） 4 小明一家要过河.河上有座桥,小桥只能过两个人.天黑了需要用手电筒照明.只有一个手电筒.小明过河要1秒,小明的弟弟过河要2秒,小明的爸爸过河要4秒,小明的妈妈过河要8秒,小明的爷爷过河要12秒.请写出小明一家过河的解决方案.(注意这是编程题) 900 Y 0 F3 F1 F2 B A