【微软】2011年9月笔试题

根据明哥博客和huiguixian的专栏整理：

1、N个数，范围从-N到N,可能重复，排序时间复杂度最好能到多少？

答案：计数排序和位图排序都可以达到O(n)的时间复杂度。

2、编译过程的哪个阶段完成后会产生parse tree

答案 ：编译过程为扫描程序-->语法分析-->语义分析-->源代码优化-->代码生成器-->目标代码优化；

语法分析的结果为分析树parse tree或者语法树syntax tree

3、拷贝字符串当src和dest有overlap时，memcpy memmove哪个是安全的

答案：

   strcpy    extern char *strcpy(char *dest,char *src);  
   功能：把src所指由NULL结束的字符串复制到dest所指的数组中
   说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
   返回指向dest的指针
  
   memcpy   extern void *memcpy(void *dest,void *src,unsigned int count);
   功能：由src所指内存区域复制count个字符串到dest所指内存区域.
   说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针.
      
   memmove    void *memmove (void *dest, const void *src, size_t n);
   从src所指向的对象复制n个字符到dest所指向的对象中。返回指针为dest的值。不会发生内存重叠。

4、99!的阶乘结果末尾0的个数？

答案：任何带0的数之所以能产生尾数0是因为它能拆出一个5来，但是25可以解析出两个5来，所以99的计算方法可以这样

       99/5 = 19， 19/5 = 3， 3/5 = 0，所以99末尾0的个数为22 

5、给定一个二进制串00