摘要：题设：有N瓶水，其中有一瓶水有剧毒，如果小白鼠喝了会在24小时的时候死亡。问：用多少只小白鼠能够检测出哪瓶水有剧毒？要求：用的小白鼠数量少并且用时要短，并给出合理的过程与结论。我的解题思路如下：这是一个二进制开关（0/1）问题，类比于海明码校验算法，将药水进行二进制编号（0000000,000000... 阅读全文

摘要：（1）浮点数是有理数的集合，有些有理数不能表示，会有舍去误差如0.1等。（2）浮点数可以表示的连续整数也是有限的。有些脚本语言，比如awk，lua中都是使用浮点数来存储整数的，也就是说，我们在语言中使用的整数，在语言内部是使用浮点数来表示的。我们知道，浮点数的运算中通常存在着一定的误差，所以整数是否... 阅读全文

摘要：线程、进程和多线程是面试过程中很容易遇到的问题，去年百度三面的时候就遇到这个问题，当时百度hr问到：线程和进程的区别是什么？你写过多进程或者多线程的程序吗？在你看来多线程和多进程程序那种程序比较难写？第一个问题很常规，但是要完全答对却不是那么容易，现在想来，第二个问题和第三个问题实际是一个问题，因为... 阅读全文

摘要：摘自：http://segmentfault.com/q/1010000000198718战 报交流：战场上不同的位置有N个战士（n>4），每个战士知道当前的一些战况，现在需要这n个战士通过通话交流，互相传达自己知道的战况信息，每次 通话，可以让通话的双方知道对方的所有情报，设计算法，使用最少的通话... 阅读全文

摘要：转自：http://blog.csdn.net/cywosp/article/details/67297151024! 末尾有多少个0？末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。（例如5！=1*2*3*4*5，2的个数肯定大于等于5的... 阅读全文

摘要：转自：http://blog.csdn.net/cywosp/article/details/6724522在一个平面上画1999条直线，最多能将这一平面划分成多少个部分？没有直线时有一个空间；（1）1条直线时，这条这些可以将这个空间分成两个；（1+1）2条直线时，第二条直线可以和第一条直线相交，这... 阅读全文