xujianxin's 优快云 Blog

 算法题（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。再聪明而没有实学的人都将会被这些题所淘汰。）1.链表和数组的区别在哪里？ 2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？ 3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？ 4.请编写能直接实现strstr()函数功能的代码。 5.编写反转字符串的程序，要求优化速度、优化空间。 6.在链表里如何发现循

1.求下面函数的返回值（微软）int func(x) {     int countx = 0;     while(x)     {           countx ++;           x = x&(x-1);      }     return countx; }  假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申明和