原文:【面試】面試題之汽水空瓶子問題

一 題目描述 有這樣一道智力題: 某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空 汽水瓶,她最多可以換多少瓶汽水喝 答案是 瓶,方法如下:先用 個空瓶子換 瓶汽水,喝掉 瓶滿的,喝完以后 個空瓶子,用 個再換一瓶,喝掉這瓶滿 的,這時候剩 個空瓶子。然后你讓老板先借給你一瓶汽水,喝掉這瓶滿的,喝完以后用 個空瓶子換一瓶滿的還給老板。如果小張手上有n個空汽水瓶,最多可以換多少瓶汽水喝 二 ...

2016-02-23 15:35 0 3923 推薦指數:

查看詳情

空瓶子換水問題

近期看到有個有趣的問題,我簡稱為“空瓶子換水”問題,這里分兩種情況,一種是有空瓶子,直接換水問題;另一種是知道怎么用空瓶子換水,如果滿足一定數量的人喝水,需要至少買多少瓶問題。 這里假設3個空瓶子可以換1瓶水,那么針對上面的兩個問題,有如下解釋。 1. 有空瓶子,直接換水 對於計算方法 ...

Tue Jun 10 01:27:00 CST 2014 0 8705
JS面試題-算法台階問題

有100格台階,可以跨1步可以跨2步,那么一個有多少種走法; 今天電話面試。遇到一道算法問題,然后瞬間一臉懵逼; 然后機智的我,自作聰明的想到如果一個人每次都走1步,那么最多100步,每次走2步最少50步;然后明顯跑題了。。。還好對方及時把我打斷了。。。不然我估計要對着這玩意一直死腦 ...

Tue Jul 26 04:42:00 CST 2016 4 2310
經典面試題TOP k問題

Top K 問題 在大規模數據處理中,經常會遇到的一類問題:在海量數據中找出出現頻率最好的前k個數,或者從海量數據中找出最大的前k個數,這類問題通常被稱為top K問題 1:如何在100億數據中找到最大的1000個數 最容易想到的就是將數據全排序,但是效率太低了,對於海量數據處理並不 ...

Wed Mar 25 05:21:00 CST 2020 0 1976
【前端面試題】閉包問題

一、視頻 閉包視頻講解:蛋老師視頻 二、未閉包 注: 1.setTimeout是異步,先放到任務隊列,同步執行完后,任務隊列里面再根據時間執行; 2.var沒有塊級作用域,所以for ...

Sun Sep 20 18:26:00 CST 2020 0 801
SQL面試題---topN問題

topN問題是SQL面試里經常考的一個問題,即如何取每組最大的N條記錄。 這里摘取leetcode上的一道題,因為主要為了說明如何選取topN的記錄,因此這里刪掉了第二張表(不需要進行兩表連接)。 題目:根據Employee表中的信息,找出每個部門工資前三高的員工信息(部門號,姓名 ...

Mon Mar 30 20:43:00 CST 2020 0 719
面試題:你在項目中遇到哪些問題

你在項目中遇到哪些問題? 因為目前項目采用的是分布式,分布式環境下一般采用集群方案,所以這就會帶來分布式的一些問題,比如: 1、分布式鎖 2、分布式session 3、分布式全局id 4、分布式配置中心 5、分布式日志收集系統 6、分布式任務調度系統 7、分布式事務問題 接下 ...

Wed Feb 20 05:05:00 CST 2019 0 4395
面試題:Spring循環依賴問題

Spring是怎么解決循環依賴的? 首先,Spring 解決循環依賴有兩個前提條件: 不全是構造器方式的循環依賴 必須是單例 基於上面的問題,我們知道Bean的生命周期,本質上解決循環依賴的問題就是三級緩存,通過三級緩存提前拿到未初始化的對象。 第一級緩存:用來保存實例化 ...

Tue Jan 12 08:18:00 CST 2021 0 433
面試===測試面試題

1.白盒測試和黑盒測試是什么?什么是回歸測試?白盒測試要了解軟件內部的結構,測試代碼是否正確實現了功能。黑盒測試是不需要了解軟件內部節構,依據軟件的需求規格說明書,檢查程序的功能是否符合需求說明。 ...

Tue Aug 22 18:02:00 CST 2017 0 1325
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM