一道微软招聘题
据说李开复今年招聘出了一道题目,100个苹果,放在10个篮子里面,问如果有个人要若干个苹果,怎么放才能够保证在不打开篮子的情况下满足他?
思考了一下,感觉这个题目好像来源于8421码,答案很简单
可以这样放
1,2,4,8,16,32,剩下的篮子怎么放都行
可以证明答案的正确性;
六位二进制可以表示0—63之间的任意数,所以
0-63直接用六位二进制码表示
64—100可以先取剩下的37个苹果,再在六位二进制码里面取27—63就可以了
据说李开复今年招聘出了一道题目,100个苹果,放在10个篮子里面,问如果有个人要若干个苹果,怎么放才能够保证在不打开篮子的情况下满足他?
思考了一下,感觉这个题目好像来源于8421码,答案很简单
可以这样放
1,2,4,8,16,32,剩下的篮子怎么放都行
可以证明答案的正确性;
六位二进制可以表示0—63之间的任意数,所以
0-63直接用六位二进制码表示
64—100可以先取剩下的37个苹果,再在六位二进制码里面取27—63就可以了