算法工程师笔试题（新）

算法工程师笔试题

姓名： 分数：

学校及专业： 联系电话：

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语言编写一个函数实现：向降序排列的单向链表中增加一个节点，使之依然保持降序排列。

1

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

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

2

6．下面的图像是需要进行车牌识别的一张图像。但该图像不够清晰，不利于车牌识别。请

问你有什么方法让图像变得清晰？在此基础上请在设计一个方案准确定位车牌区域。

3

本文来源：https://www.bwwdw.com/article/mmpx.html