近期看到有个有趣的问题,我简称为“空瓶子换水”问题,这里分两种情况,一种是有空瓶子,直接换水问题;另一种是知道怎么用空瓶子换水,如果满足一定数量的人喝水,需要至少买多少瓶问题。 这里假设3个空瓶子可以换1瓶水,那么针对上面的两个问题,有如下解释。 1. 有空瓶子,直接换水 对于计算方法 ...
一 题目描述 有这样一道智力题: 某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空 汽水瓶,她最多可以换多少瓶汽水喝 答案是 瓶,方法如下:先用 个空瓶子换 瓶汽水,喝掉 瓶满的,喝完以后 个空瓶子,用 个再换一瓶,喝掉这瓶满 的,这时候剩 个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用 个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝 二 ...
2016-02-23 15:35 0 3923 推荐指数:
近期看到有个有趣的问题,我简称为“空瓶子换水”问题,这里分两种情况,一种是有空瓶子,直接换水问题;另一种是知道怎么用空瓶子换水,如果满足一定数量的人喝水,需要至少买多少瓶问题。 这里假设3个空瓶子可以换1瓶水,那么针对上面的两个问题,有如下解释。 1. 有空瓶子,直接换水 对于计算方法 ...
有100格台阶,可以跨1步可以跨2步,那么一个有多少种走法; 今天电话面试。遇到一道算法问题,然后瞬间一脸懵逼; 然后机智的我,自作聪明的想到如果一个人每次都走1步,那么最多100步,每次走2步最少50步;然后明显跑题了。。。还好对方及时把我打断了。。。不然我估计要对着这玩意一直死脑 ...
Top K 问题 在大规模数据处理中,经常会遇到的一类问题:在海量数据中找出出现频率最好的前k个数,或者从海量数据中找出最大的前k个数,这类问题通常被称为top K问题 1:如何在100亿数据中找到最大的1000个数 最容易想到的就是将数据全排序,但是效率太低了,对于海量数据处理并不 ...
一、视频 闭包视频讲解:蛋老师视频 二、未闭包 注: 1.setTimeout是异步,先放到任务队列,同步执行完后,任务队列里面再根据时间执行; 2.var没有块级作用域,所以for ...
topN问题是SQL面试里经常考的一个问题,即如何取每组最大的N条记录。 这里摘取leetcode上的一道题,因为主要为了说明如何选取topN的记录,因此这里删掉了第二张表(不需要进行两表连接)。 题目:根据Employee表中的信息,找出每个部门工资前三高的员工信息(部门号,姓名 ...
你在项目中遇到哪些问题? 因为目前项目采用的是分布式,分布式环境下一般采用集群方案,所以这就会带来分布式的一些问题,比如: 1、分布式锁 2、分布式session 3、分布式全局id 4、分布式配置中心 5、分布式日志收集系统 6、分布式任务调度系统 7、分布式事务问题 接下 ...
Spring是怎么解决循环依赖的? 首先,Spring 解决循环依赖有两个前提条件: 不全是构造器方式的循环依赖 必须是单例 基于上面的问题,我们知道Bean的生命周期,本质上解决循环依赖的问题就是三级缓存,通过三级缓存提前拿到未初始化的对象。 第一级缓存:用来保存实例化 ...
1.白盒测试和黑盒测试是什么?什么是回归测试?白盒测试要了解软件内部的结构,测试代码是否正确实现了功能。黑盒测试是不需要了解软件内部节构,依据软件的需求规格说明书,检查程序的功能是否符合需求说明。 ...