原创 【Bing2016搜索測試題】最短摘要問題

在搜索引擎中,會針對每一網站生成一段摘要,並展示在相應query的搜索結果中。給你兩個字符串S和T,請設計並實現一個高效的最短摘要生成算法,該算法能找出S中包含所有T中的字符的最短子字符串,即最短摘要,如: S="ADOBECODEBAN

原创 【Facebook招聘筆試】查找相同URL

設計算法: 給你a、b兩個文件,各存放50億條url,每條url各佔用64字節,內存限制是4G,找出a、b文件共同的url 第一步:對a中的每條URL記錄,經過hash(URL)%2048處理分別放入a_file0,a_file1,...

原创 Android MVP設計模式實例詳解

  1.MVP設計模式簡介 相信很多開發者對MVP設計模式都有比較深刻的瞭解,這種設計模式運用非常廣。在實際的Android項目開發中,MVP設計模式深受開發者的喜愛,因爲MVP將前後臺完全分離,降低了Model和View的耦合。 MVP

原创 PageRank算法--從原理到實現

本文將介紹PageRank算法的相關內容,具體如下: 1.算法來源 2.算法原理 3.算法證明 4.PR值計算方法 4.1 冪迭代法 4.2 特徵值法 4.3 代數法 5.算法實現 5.1 基於迭代法的簡單實現 5.2 MapReduce

原创 Java設計模式——裝飾者模式

今天和大家聊一聊裝飾者設計模式,這個模式會經常在我們的代碼中出現,所以我們分爲兩部分去講,第一部分和大家聊一聊什麼是裝飾者模式,以及我們應用的場景。裝飾者模式:動態的給一個對象添加一些額外的職責,就增加功能來說,裝飾者模式比生成子類更爲靈

原创 React Native 環境搭建

React Native是Facebook開源的跨平臺的移動應用開發框架,目前支持Android與IOS兩大平臺,主要使用JavaScript語言來開發移動應用,有效的大大提高了多平臺的開發效率。下面將詳細介紹在開發前如何進行環境搭建。一

原创 關於混淆,你需要知道的全部

 proguard流程 proguard分爲4個步驟:壓縮(shrink)移除未使用的類、方法、字段等;優化(optimize)優化字節碼、簡化代碼等操作;混淆(obfuscate)使用簡短的、無意義的名稱重全名類名、方法名、字段等;預校

原创 React Native出錯:Application XXX has not been registered解決方案

在運行React Native項目時出現Application XXX has not been registered.報錯信息如下所示。 解決方案:1.可能先前運行過其他ReactNative項目,此時退出終端程序,重新運行即可。2.設

原创 Java設計模式——策略設計模式

上一次我們聊了簡單工廠模式,讓大家瞭解到瞭如何使程序具備更高的解耦性,使每一個功能代碼都獨立出來,今天我們和大家聊一下另一種解耦的設計模式,它就是策略設計模式。什麼是策略設計模式:它定義了算法家族,分別封裝起來,讓他們之間可以項目替換,此

原创 最全名企筆算法題

·給一個由數字組成的字符串。寫一個函數求出其可能恢復爲的所有IP地址。格式:第一行輸入一個由數字組成的字符串 T,最後由這個字符串所能形成的所有的 IP 地址的數組。樣例輸入T = "25525511135"樣例輸出[ "255.255.

原创 仿新版微信浮窗效果

閱讀公衆號或其他文章,經常需要暫時退出文章.在新版微信中,可以把瀏覽的文章縮小爲浮窗.點擊浮窗繼續閱讀.對於經常在微信裏閱讀的人來說,這簡直就是人類之光.微信效果如下微信效果對於這功能我進行了仿寫.效果如下仿寫效果微信的大佬一定用了了不起

原创 大型網站架構技術一覽

大型網站的挑戰主要來自龐大的用戶,高併發的訪問和海量數據,任何簡單的業務一旦需要處理數以P計的數據和麪對數以億計的用戶,問題就會變得棘手。大型網站架構主要就是解決這類問題。更多內容也可以閱讀各大互聯網公司架構演進之路彙總、大型網站架構演化

原创 Android執行react-native run android命令出現A problem occurred evaluating project’:app’解決方案

小編碰到該問題的時候是在運行reactnative項目時,執行react-native run-android命令時出現了A problem occurred evaluating project,但是看到後面的提示就應該明白是什麼啦。 

原创 unable to load script from assets 和could not connect to development server解決方案

小編碰到該問題是在利用Android studio正確運行react native項目時遇見,可以正確編譯,但是不能顯示出正確界面,如下圖所示。 解決方案:1.設置IP和端口報錯頁面晃動手機,顯示菜單——點擊DevSettings——點擊

原创 最全名企筆試題+算法題

·給定一顆二叉樹,要求輸出二叉樹的深度以及中序遍歷二叉樹得到的序列。本題假設二叉樹的結點數不超過1000。Input輸入數據分爲多組,第一行是測試數據的組數n,下面的n行分別代表一棵二叉樹。每棵二叉樹的結點均爲正整數,數據爲0代表當前結點