給你一個長度為 n 的數組，其中只有一個數字出現了大於等於 n/2 次，問如何使用優秀的 時空復雜度快速找到這個數字。
思路一： 如果我們把眾數記為 +1，遇到相同數就加1，遇到不同的數就減1，把其他數記為 -1，將它們全部加起來，顯然和大於 0，從結果本身我們可以看出眾數比其他數多。 使用for循環取值幾個數也許就查找到了。 方法二：哈希表使用hashtab 實現計數也行。 我們使用哈希映射 ...
原文：找到bug的根源，問五次為什么
在學習 問題分析與解決 時學到了一種找到問題根源的方法 問五次為什么。具體內容是：當遇到一個問題，不要只看當前答案，要繼續往下問，為什么，連問五次，就能夠找到更深層次的問題。最近在復盤bug的時候，也使用了這種方法，屢試不爽。 案例 前端發布后，頁面按鈕點擊失效，用戶反饋問題，前端回滾代碼后恢復。問題一 為什么按鈕點擊會失效 因為前端代碼寫出了一個bug，沒有對空對象進行判空，導致頁面js拋出異 ...
2019-01-25 22:04 3 861 推薦指數：
相關推薦
一次不該出現的bug
部門好久沒有出過事件了，ps：事件可以簡單的理解為bug，事件分為5個類別，其中嚴重的是1級，災難性的。但是這次是天災，避免不了。 首先說說我們發布程序的過程，首先程序員發布到測試環境，測試人員測試通過，然后發布到uat，業務人員接着測，這個地方其實是很薄弱的，uat環境缺失 ...
三次握手和四次揮手（面試必問）
三次握手 當面試官問你為什么需要有三次握手、三次握手的作用、講講三次握手的時候，我想很多人會這樣回答： 首先很多人會先講下握手的過程： 1、第一次握手：客戶端給服務器發送一個 SYN 報文。 2、第二次握手：服務器收到 SYN 報文之后，會應答一個 SYN+ACK ...
直擊根源：微信小程序中web-view再次刷新后頁面需要退兩次
背景 在上一章(直擊根源：vue項目微信小程序頁面跳轉web-view不刷新)解決了vue在小程序回退不刷新的問題之后，會引出了一個刷新的頁面需要點擊返回兩次才能返回上一個頁面 問題描述 在A頁面從B頁面帶了參數返回之后，A頁面會刷新，直接導致了，A頁面返回上一個頁面需要 ...
進行接口測試時，怎么快速找到bug
作為測試人員，和我們最常打交道的非bug莫屬。 但是測試不只是負責發現問題，除此以外找到來源、提出解決和預防方案也是要掌握的技能。 怎么快速找到一個bug，就需要對功能、產品的流程、開發方案、開發人員非常熟悉。 遇到一個bug的時候，我們要去定位發現這個bug的來源是屬於前端還是后端，這時候 ...
一次Redis的使用Bug記錄（exec）
博主在一次項目中，使用了工具類中的Redis類，因為該Redis沒有封裝管道pipeline和exec命令，所以就大筆一揮來了一段__call; 代碼如下（其中$this->_connect()返回的為一個Redis實例）。 之后的事情感覺中文已經無法表述，上代碼就是類似 ...
一次奇怪的的bug排查過程
公司對底層基礎庫進行了重構，線上穩定跑了幾天，在查看訂單系統的log時，有幾條error信息非常的奇怪， 訂單有狀態機進行維護 已經被撤消的訂單不能再進行有其他操作，和狀態更改。 已 ...
一次Vue代碼bug定位
下面bug如何找到問題出在哪里？ 之前，如果報錯的變量不是普通的單詞，還可以在代碼里面搜索，看看哪里寫的有問題。 但是現在的變量是 i ，如果搜索的話，代碼里面有幾十個位置，很難找到錯誤的地方。 那么這種情況如何解決？ 解決辦法： 我們把錯誤的地方點開： 就可以看到有錯誤的源代碼 ...