宇视科技软件笔试

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