由一個投票算法引發的思考
博主的APP最近又新加了一個小功能，每個員工都可以上傳自己的工作照，其他員工可以點贊，規則是：每張工作照每個員工（除上傳者外）每日可點贊一次。舉個例子： 現有注冊員工ABCD四人，A上傳工作照兩張P1和P2，BCD三人每天可為P1、P2分別點贊一次 博主略加思考，寫了下面一段代碼來實現 ...
原文：一個算法筆試題引發的思考---喝汽水問題
這是一道經典的喝汽水問題，根據問題的表述，有多種不同的場景，但是問題考察點都是一樣的。 一 問題引入 一瓶汽水單價 元， 個瓶蓋可換一個汽水， 個空瓶可換一個汽水。給定金額得出一共能喝幾瓶汽水 二 問題分析 ，金額是一次性的，全部買完汽水后就不能再買了，后續金額也不會添加 ，有兩條規則， 個瓶蓋換汽水 和 個空瓶換汽水 ，這兩條規則沒有先后順序。 ，對給定的金額沒有具體限制，只需大於 就可以，這 ...
2018-04-24 17:04 0 896 推薦指數：
相關推薦
一個distinct問題引發的思考
今天被人問到這樣一個問題，整理出來給大家也參考一下 假設有如下這樣一張表格： 這里的數據，具有如下的特征：在一個DepartmentId中，可能會有多個Name，反之也是一樣。就是說Name和DepartmentId是多對多的關系。 現在想實現這樣一個查詢 ...
前后端交互模型（一個面試題引發的思考總結）
客戶端和服務端的交互 面試題: 當用戶在地址欄中輸入網址，到最后看到頁面，中間都經歷了什么？ （引出前后端交互模型的內容） 一.URL地址解析 1.1 URI / URL / URN URL: Uniform Resource Locator 統一資源定位符 （根據這個地址 ...
一個commit引發的思考
這幾天我翻了翻golang的提交記錄，發現了一條很有意思的提交：bc593ea，這個提交看似簡單，但是引人深思。 commit講了什么 commit的標題是“sync: document impl ...
由一個emoji引發的思考
由一個emoji引發的思考 從畢業以來，基本就一直在做移動端，但是一直就關於移動端的開發，各種適配問題的解決，在日常搬磚中處理了就過了，也沒有把東西都沉淀下來，覺得甚是寒顏。現就一個小bug，讓我們來了解一下我們天天都在用的emoji，對於開發來說，是一個怎么樣的存在。 背景 之前 ...
[算法]滴滴筆試題——賽馬問題
問： 25匹馬，5個跑道，每個跑道最多能有1匹馬進行比賽，最少比多少次能比出前3名？ 答： 求前3名要7次； 將馬分成A、B、C、D、E五組。 第1-5次比賽：各組分別進行比賽 ...
記錄一個protobuf枚舉類型引發問題的分析和思考
背景： 項目使用protobuf作為socket傳輸數據的序列化協議 數據對象的定義時 使用了很多枚舉類型 人物： 這部分代碼經手應該超過3位以上程序員 起因： 為了豐富聊天內容 ...
一個結構體指針數組內存分配問題引發的思考
為了在程序運行過程中，將兩個結構體數組合並成一個大的結構體，在節省空間的基礎上，我使用一個大的結構體指針數組，來將其元素分別指向結構體數組中的結構體。 實現過程中，發現這個結構體指針數組的大小是不能確定的，所以使用變長數組來聲明，由於gcc編譯器未支持C99標准，所以編譯無法 ...