算法工程师笔试题(新)

算法工程师笔试题

姓名：分数：

学校及专业：联系电话：

1．求1000!末尾0 的个数；并给出理由。如6！为720，末尾0的个数为1。

2. 小明和小强都是张老师的学生，张老师的生日是M月N日，2人都知道张老师的生日是下列10组中的一天，张老师把M值告诉了小明，把N值告诉了小强，张老师问他们知道他的生日是哪一天吗？

3月4日3月5日3月8日

6月4日6月7日

9月1日9月5日

12月1日12月2日12月8日

小明说：如果我不知道的话，小强肯定也不知道

小强说：本来我也不知道，但是现在我知道了

小明说：哦，那我也知道了

请根据以上对话推断出张老师的生日是哪一天

3．用C语言编写一个函数实现：向降序排列的单向链表中增加一个节点，使之依然保持降序排列。

4．用C语言编写一个函数，返回两个字符串的最大公串。例如，“adbccadebbca”和“edabccadece”,返回“ccade”

5．从一个数据各不相同的大小为100000的数组中取出其中最小的100个数，并给出该实现的时间与空间复杂度。请用C语言编程实现。

6．下面的图像是需要进行车牌识别的一张图像。但该图像不够清晰，不利于车牌识别。请问你有什么方法让图像变得清晰？在此基础上请在设计一个方案准确定位车牌区域。