万人往的专栏

将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。        如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。       最快速的方法：      (number & number -

百度2015武汉软件研发工程师笔试题一、简答题1.列出至少6中内排序方法，并写出相应的时间复杂度和空间复杂度以及稳定性；2.多线程中的同步互斥方法都有哪些？3.进程间通信的方式有哪些？哪种是效率最高的？Socket，pipe，共享内存，消息队列，信号，信号量效率最高的是：共享内存。（360面试中问到了共享内存在系统中是如何实现的，答案应该是内存映射）二、编程题1

总共三道大题算分，都是写代码的题呀。还有四道附加题不算分，可根据自己感兴趣的方向作答。所有研发不论岗位都是一样的题。可选自己熟悉的语言作答。1.回文大家都知道吧例如“上海自来水来自海上”这种的句子就是回文，现在将一个数当作一个字符串，判断一个数字是否是回文数（20分）。例如：12321 → true；3    →true；13342 → false。c++：suibiangei