记得推荐给您的朋友噢！
我是2007年10月23日上午9:40在汉王大厦116会议室笔试的，据说是汉王的第一批笔试。
当天同一会议室笔试的有三个职位，其中 软件开发工程师 和 模式识别算法工程师 我都投了，工作人员说我只能选择一份题更倾向的职位的题目，而且算法工程师的题要比软件开发的难。为了求稳，我选择了软件开发工程师。考试时间2个小时。
先是两张应聘表格，填好后正式的题目有3页。
最开始是编程填空题，就是代码中有几行扣掉，让你填，都是简单的算法。
之后有几个小的编程题，简单算法和数据结构。
倒数第二道是编程题，题目如下： inntu.com 校园招聘
A最后一道题也是编程：有两组有序链表，要求将他们合并为一个有序链表。
| \
B F
| \
C — D — E
A-F是1-6的不重复的数字，要求列出所有使得三条边的和相等的可能。
由于题目很简单，我一个小时就做完了，于是管工作人员又要了算法工程师的题目，打算两个都做。很欣慰工作人员很爽快就同意了。
算法工程师的题果然要比软件开发的难，其实涉及面都差不多，都是算法和数据结构，并没有什么模式识别的东西，但是难度要明显大一个级别。
第一题是问：1000!后面有几个零。答案如下：
将 1*2*3*4*……*999*1000 分解因子，得到 1*2*3*(2*2)*5*(2*3)*7*(2*2*2)*(3*3)*(2*5)*……
由于这些因子中，只有2和5的组合可以得到一个末尾0，因此只需要知道一共有多少个2和5即可。而每一个偶数都可以分解出一个2，而只有尾数为0或5的数才可以分解出5，所以因子中2的个数比5多，所以我们只求5的个数就行了。
整除5的数：5，10，15，……985，990，995，1000。（1000－5）/5＋1＝200个inntu.com 应届生就业
整除25的数：25，50，75……950，975，1000。（1000－25）/25＋1＝40个
整除125的数：125，250，……875，1000。（1000－125）/125＋1＝8个
整除625的数：625。1个
注：625被算了4次，并不重复，因为 625＝5×5×5×5，可以分解出4个5。
所以最终结果为：200＋40＋8＋1＝249 个。第二道题是智力题：有4堆糖果A、B、C、D，你和对手分别从里面取糖，要求每次只能在同一堆中取，最后一次取完的为胜者，问如何让自己胜利。
提示：自己取后保证A与B、C与D数目相同。
之后几道题是链表的插入、排序，有的没有说明用链表，但是由于题目中说数据数量为100000级，所以推荐采用链表。
倒数第二题是要求对100000个学生的成绩排序，推荐链表桶排序。
最后一题是车牌定位，问怎样能使图像更清晰，如何定位车牌。答题思路分别是 直方图均衡 和 水平一阶差分垂直灰度累加。
请注明信息来自 英途网 www.inntu.com
TAG: