近期看到有個有趣的問題,我簡稱為“空瓶子換水”問題,這里分兩種情況,一種是有空瓶子,直接換水問題;另一種是知道怎么用空瓶子換水,如果滿足一定數量的人喝水,需要至少買多少瓶問題。 這里假設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.白盒測試和黑盒測試是什么?什么是回歸測試?白盒測試要了解軟件內部的結構,測試代碼是否正確實現了功能。黑盒測試是不需要了解軟件內部節構,依據軟件的需求規格說明書,檢查程序的功能是否符合需求說明。 ...