某司面试

1000瓶饮料,只有一瓶有毒,有十个小老鼠,如何检测
数据库表结构设计
两道算法,一道关于数列的,一道关于最值的
递归优缺点
单例模式
观察者模式
说说继承
会c#么
面试官人挺好的,大工毕业的项目经理

全部评论
第一题在知乎看了一个解法,大赞,作者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瓶水有毒。
点赞 回复 分享
发布于 2016-10-06 10:50
腾讯面试时被问到第一道题,应该还有一个是要是老鼠喝到毒酒后七天之后表现出来,给桶和老鼠编号,让每只小老鼠每天都喝一桶酒,哪只老鼠第i天发作那就是i-7天之前喝的那桐有毒
点赞 回复 分享
发布于 2016-09-23 20:24
这肯定携程呀,才会用.net
点赞 回复 分享
发布于 2016-09-23 20:17
面试题倒是挺简单的  不过,某司到底是哪里啊=。= 
点赞 回复 分享
发布于 2016-09-23 20:10
狼厂
点赞 回复 分享
发布于 2016-09-23 20:06

相关推荐

人生一梦:24年我投暑期实习,它以我不是女的为理由拒绝了我查看图片
点赞 评论 收藏
分享
码农索隆:我头回见校招简历把个人优势写在最前面的,是我老了吗
点赞 评论 收藏
分享
评论
点赞
11
分享

创作者周榜

更多
牛客网
牛客企业服务