某司面试
1000瓶饮料，只有一瓶有毒，有十个小老鼠，如何检测
数据库表结构设计
两道算法，一道关于数列的，一道关于最值的
递归优缺点
单例模式
观察者模式
说说继承
会c#么
面试官人挺好的，大工毕业的项目经理
数据库表结构设计
两道算法，一道关于数列的，一道关于最值的
递归优缺点
单例模式
观察者模式
说说继承
会c#么
面试官人挺好的，大工毕业的项目经理
2016-09-23 20:03 吉林大学 golang
关注
全部评论
nwth
北京建筑大学 Java
第一题在知乎看了一个解法，大赞，作者kirch
1,把1000瓶标号：1,2,3,4,5,6...1000. 2,所有老鼠排列在一起组成一个2进制队列:
0000000000 0代表不喝，1代表喝 3,0000000001代表第一瓶水被喝情况
0000000010代表第二瓶水被喝情况 0000000011代表第三瓶水被喝情况
0000000100代表第四瓶水被喝情况 ... 1111101000代表第1000瓶水被喝情况
4,第7天，喝了毒药的老鼠都死了，那个二进制队列转为为十进制就是毒药的标号。
比如第3只老鼠死亡，其他老鼠没死，队列为0000000100，第四瓶水有毒。
第1，5，6，8老鼠死亡，其他没死，队列为0010110001，第177瓶水有毒。
加班的卡夫卡
阿里巴巴_l_开发工程师
腾讯面试时被问到第一道题，应该还有一个是要是老鼠喝到毒酒后七天之后表现出来，给桶和老鼠编号，让每只小老鼠每天都喝一桶酒，哪只老鼠第i天发作那就是i-7天之前喝的那桐有毒
eu_wang
重庆大学 C++
这肯定携程呀，才会用.net
神様
杭州电子科技大学 Java
面试题倒是挺简单的 不过，某司到底是哪里啊=。=
abcs
University of New South Wales
狼厂
相关推荐
点赞 评论 收藏
分享