原创 2019 Java面試基礎知識整理——持續更新
文章目錄JavaHashMaphash碰撞解決方法HashMap擴容HashMap鏈表查找效率低怎麼解決：HashCodeequalsequals 和 ==sleep()和wait()的區別同步鎖產生原因意義主要實現方式有sync
2020-07-03 22:12:23
1
原创 運輸蘿蔔問題——2019騰訊面試題
題目 有一個商人騎着一頭驢去1000公里外的集市賣蘿蔔，商人有3000個蘿蔔，但是驢最多隻能帶1000個蘿蔔，而且驢每走一公里要喫掉一根蘿蔔，請問商人最多能賣多少根蘿蔔。 分析 蘿蔔很多 驢的負載有限 思路 思路就是，假設在一
2020-07-03 22:12:22
2
原创 2019面試網絡知識整理
文章目錄TCP/IP七層網絡四層網絡TCP 和 UDPTCP全雙工TCP三次握手爲什麼不能兩次握手建立連接TCP四次揮手爲什麼建立連接的時候是三次握手，而關閉連接的時候是四次爲什麼客戶端發送完確認請求後進入TIME_WAIT要等待
2020-07-03 22:12:22
原创 快速求數組A[i]+A[j]+j-i的最大值
題目 快手面試題，一個隨機數數組A，求A[i]+A[j]+j-i的最大值。 解題思路 簡單來說，我們可以把數組分爲兩部分。 左邊：A[0]-0 , A[1]-1 , A[i]-i , … , A[k]-k 右邊：A[k+1]+k
2020-07-03 22:12:20
原创 室內定位算法入門篇
室內定位算法入門篇前言注意你需要懂的基礎知識平面座標系概率歐氏距離算法慣性導航藍牙定位指紋法定位融合總結 前言 貌似今年做室內定位的人多起來了，總有人問我一些非常基礎問題，一方面有的人確實是零基礎，另一方面我之前寫的一些文章也確實
2020-07-03 22:12:20
原创 三維座標旋轉實現
三維座標旋轉實現推導二維座標旋轉問題代碼實現 推導 三維座標的旋轉其實挺容易理解的。 首先需要有個旋轉中心O(x,y,z)O(x,y,z)O(x,y,z)， 其次是我們的旋轉點P(x1,y1,z1)P(x_1,y_1,z_1)P(
2020-07-03 22:12:20
原创 藍牙定位中遇到的問題和解決思路
藍牙定位中遇到的問題和解決思路前言補充點小知識ibeacon和藍牙算法的意義主流算法問題與解決思路藍牙問題算法問題設備適配總結 前言 又到一年畢業季。 藍牙定位也斷斷續續做了快一年多了，以後可能不會再做這一塊了，趁記憶還新的時候把
2020-06-01 22:10:44
原创 手機方向傳感器的缺點及解決方法探究
方向傳感器是算法生成的傳感器之一，主要藉助於磁場傳感器的數據。 Android系統自帶了方向傳感器，不過系統5.0之後方法就被廢除了（我們還是可以使用的，只是谷歌不推薦繼續使用了）。谷歌提供了一套新的算法來作爲替代，運用磁場傳感器和加速度
2020-06-01 22:10:23
原创 三點定位法原理及實現——藍牙定位
三點定位法原理及實現——藍牙定位前言原理兩圓相交兩圓不相交代碼實現 前言 最近在做藍牙室內定位，藍牙定位用到的一個非常經典的算法就是三點定位法。 原理 三點定位法，顧名思義首先有三個圓點，同時我們也知道這三個圓的半徑，最終求得三圓
2020-06-01 22:10:13
14
原创 機器學習基礎概率論知識——學習筆記
機器學習基礎概率論知識——學習筆記期望方差期望方差協方差常用概率分佈高斯分佈均勻分佈二項分佈伯努利分佈條件概率貝葉斯公式最大似然估計 期望方差 期望 E(x)=∑xip(xi)E(\boldsymbol x)=\sum x_ip(
2020-06-01 22:10:13
原创 簡單五子棋算法——初級篇
簡單五子棋算法——初級篇前言設計思路算法實現後言進階設計 前言 五子是中國古老的棋類之一，是老少咸宜的娛樂項目。也是人機博弈中最簡單的一類，相較於圍棋、象棋變化更少，算法實現起來就相對比較簡單。 五子棋先手勝率理論上是百分之百的，
2020-06-01 22:10:13
原创 說一說室內定位中的一些黑幕
文章目錄說一說室內定位中的一些黑幕前言行業情況室內定位算法慣性導航（PDR）起點未知誤差累積評價藍牙、WI-FI三點定位法指紋法算法的難點評價地磁地磁不穩定磁場變化緩慢評價光定位信號不能重疊編解碼算法評價行車定位總結 說一說室內定
2020-02-21 04:32:14
原创 數組循環右移衍生的N個問題
文章目錄前提問題一問題二方法一方法二問題三 前提 將數組循環右移k位 k=0 1 2 3 4 5 k=1 5 1 2 3 4 k=2 4 5 1 2 3 ... 問題一 給一正常數組和數字k，返回循環右移k位的數組 方法很
2019-09-07 16:49:00
原创 數組循環右移的N種實現方式
題目 將數組循環右移k位 k=0 1 2 3 4 5 k=1 5 1 2 3 4 k=2 4 5 1 2 3 ... 解決這道問題可以有多種實現方式，我挑幾種比較有意思的寫一寫。 方法一 void Fun(vector<i
2019-09-05 16:49:11
原创 2019面試編程題小結
文章目錄前言字節跳動題目一美團題目一猿輔導題目一題目二題目三騰訊第一題第二題 前言 代碼只是一些思路，有的比較基礎沒有進行驗證，如有問題或者有更優秀的寫法，歡迎指教。 字節跳動 題目一 反轉二叉樹 void Fun(Tree *
2019-08-31 16:30:24