面试中的智力题及编程实践
我曾经把我从各处总结的智力题(也即是稍微需要点技巧的)题目,拿给周围的人解,鲜有人能很快给出解决方案,更不消说充满技巧性的解决方案。所以,一时之间,第一次接触,想不出答案,并不丢脸,需要有意识的训练与总结。
命题与其逆否命题相互等价
A⇒B⇕¬B⇒¬AA\Rightarrow B\\ \Updownarrow\\ \neg B\Rightarrow \neg A A⇒B⇕¬B⇒¬A
举例,所有的POD类型都是Aggregates,
则如果一个类不是Aggregates,则它断然不是POD类型。
POD⇒Aggregates⇕¬Aggregates⇒¬POD\text{POD}⇒ \text{Aggregates}\\ \Updownarrow\\ \neg \text{Aggregates}⇒ \neg \text{POD} POD⇒Aggregates⇕¬Aggregates⇒¬POD
三个瓶盖能换一瓶水,问100个人需要喝水,最少需要买多少瓶水即可解决100人的喝水问题
1+2 -> 3
1+2+2 -> 6
1+2+2+2 -> 9
…
100个人,3人做一组,共33组,余1人,也即100/333, 100%31,3瓶水换一瓶,也即一组需要买两瓶(需要有一个作为启动),所以结论很明显了,100/33*2+1=67
def need(n, b):return int(n/b*(b-1))+n%b
我们接着使用更为常规的编程方法实现对所需瓶盖的计算:
int need(int n, int k)
{// n: 表示需要喝饮料的人数// k: 表示多少瓶盖可以换一瓶水int cnt, drunk, caps = 0, 0, 0;// cnt: 表示买多少瓶水// drunk: 表示已喝过水的人数// caps: 当前的瓶盖数while (drunk < n){++cnt; ++drunl; ++caps;if (caps % k == 0) // if(caps == k){++drunk;caps = 1;}}return cnt;
}int main(int, char**)
{std::cout << need(100, 3) << std::endl;// 67return 0;
}
概率问题
公司年会,一个员工中奖的概率是110\frac1{10}101,他有十次抽奖的机会,请问他很不幸,一次都没有抽中的概率是?
公司年会,一个员工中奖的概率是110000\frac1{10000}100001,他有10000次抽奖的机会,请问他很不幸,一次都没有抽中的概率是?
1−(1−110)10≈1−0.349=0.6511−(1−110000)10000≈1−0.368=0.6321-(1-\frac1{10})^{10}\approx1-0.349=0.651\\ 1-(1-\frac1{10000})^{10000}\approx1-0.368=0.6321−(1−101)10≈1−0.349=0.6511−(1−100001)10000≈1−0.368=0.632
本质是:
limn→∞(1−1n)n=1e\lim_{n\to\infty}(1-\frac1{n})^n=\frac1en→∞lim(1−n1)n=e1
1e≈0.36787944117144233\frac1e\approx0.36787944117144233e1≈0.36787944117144233
面试中的智力题及编程实践相关推荐
- 面试中的智力题及编程实践(二)
0. 大数阶乘末尾0的个数 数 5 的个数: def calc(n):result = 0while n > 0:n //= 5result += nreturn result 1. 小圆绕大圆 ...
- 这些面试中的智力题,你都会了吗
转载自 这些面试中的智力题,你都会了吗 1. 给一个瞎子52张扑克牌,并告诉他里面恰好有10张牌是正面朝上的.要求这个瞎子把牌分成两堆,使得每堆牌里正面朝上的牌的张数一样多.瞎子应该怎么做? 2. ...
- 技术面试别扯智力题!
作者 | 阿文 责编 | 伍杏玲 出品 | 程序人生(ID:coder_life) 所谓"面试造火箭,入职拧螺丝". 对于一名开发者而言,我相信很多开发者在求职面试过程中并不会有机 ...
- 学Java的逻辑测试题_面试中的逻辑题测试及答案.doc
面试中的逻辑题测试及答案 面试中的逻辑题测试及答案魔豆之路 首页业界观察Android技术iOS技术分享HTML5技术JAVA & JVM测试技术分享WORDPRESS home 程序员面试秘 ...
- 【面试】场景 智力题
目录 一.场景题 二.智力题 一.场景题 (1)十个海量数据问题及解决方案:面试必须掌握的十个海量数据问题及解决方案_hitxueliang的专栏-CSDN博客_海量数据问题 二.智力题 (1)5只猫 ...
- 面试中的概率题(持续更新中)
概率题 1.飞机上有100个座位,有100个乘客准备登机,每个乘客按顺序上飞机,但是第一个乘客喝醉了,随机挑了一个座位来坐.每个乘客的选座位规则:1)如果自己的座位没被坐,则坐自己的位置:2)如果自己 ...
- 面试遇到的智力题编程-啤酒兑换
题目:两元一瓶啤酒,两个空酒瓶可以兑换一瓶啤酒,四个盖子可以兑换一瓶啤酒,请问15元可以喝多少瓶啤酒 代码: int money = 15; //15元 int beerN ...
- Java面试遇到的智力题
出处:https://blog.csdn.net/zhangerqing/article/details/8138296 文章很好,加以转载. ps:改动和修正了一些答案,因为部分答案有缺失或者个人认 ...
- 软件测试面试时的智力题
1.某人去菜场买了两只鸡都花了6元钱,回去的时候遇到两个朋友要买他的鸡,结果一只赚了20%,另一只亏了20%,问他是亏了还是赚了,具体的金额是多少? 2.有9个球,其中8个球的重量一样,有1个球偏重, ...
最新文章
- 宝塔php open_basedir restriction in effect
- StackGAN mini review
- 开源网站云查杀方案,搭建自己的云杀毒。
- 学到了!MySQL 8 新增的「隐藏索引」真不错
- 语法推导树之短语,直接短语,句柄
- MySQL数据的备份与还原实现步骤
- IMU传感器和预积分
- linux vim文本编辑器
- Unity时钟定时器插件
- itchat库微信自动回复祝福语
- 证券行业信息技术规范
- landset8各波段_landsat8卫星全面
- 魔兽世界插件开发-WOWLUA插件
- 网站建设对企业的好处有哪些?
- ml5.js入门二(介绍)+featureExtractor特征提取器
- PayPal社交游戏及移动娱乐产业的海外商机
- 计算机新建里没有word,电脑新建中没有word和excel怎么回事
- python爬取电子书_python爬取计算机电子书(源码移步github)
- lambda-1-lambda简介
- 码农翻身讲网络2:TCP协议
热门文章
- java实现录屏_java录屏截屏: 用java代码实现的录屏和截图截屏,并在springboot上实现...
- c语言16位字节只能用到255,《C语言程序设计》月考试题(第三章).doc
- android人脸识别demo_C#开发实录:基于免费SDK实现人脸识别应用开发
- 闪烁指示灯监控方案_机房温湿度监控检测方案【斯必得智慧机房】
- 第八届蓝桥杯第三题承压计算
- 计算机视觉三大会议——ICCV、ECCV和CVPR
- TensorFlow 中的 tf.train.exponential_decay() 指数衰减法
- 20164319 刘蕴哲 Exp1 PC平台逆向破解
- 【HANA系列】SAP HANA XS使用Odata标志全解析
- 第二阶段冲刺 站立会议 -01个人进度