摘要：
前几天面试了一家公司，给了两个算法题目。觉得挺有意思的，当时面试回答的时候回答的不太好。随后回来找了一下资料。记录一下。 一、题目一 有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。楼主这个题目当时没有回答出很好的方案。只想到了这个题目应该和二进制有联系。回来后在网上查找了一下资... 阅读全文
摘要：
一、Semaphore介绍 Semaphore意思为信号量，是用来控制同时访问特定资源的线程数数量。它的本质上其实也是一个共享锁。Semaphore可以用于做流量控制，特别是公用资源有限的应用场景。例如：某个停车场车位只有10个，一开始停车场没有车辆所有车位全部空着，然后先后到来八辆车，停车场车位够 阅读全文