原创 字節跳動一二面涼經（2019屆春招）
涼了，過程有些忘了，記得了再補。面的研發崗，自己平時主做JAVA。 一面：40分鐘 1.一開始寫算法，爬樓梯，一次只能爬一階或兩階，n階樓梯共幾種爬法。（寫遞歸，非遞歸，還有複雜度爲（logn）三種，第三種我寫不出來）； 2.就着項目
2019-03-27 03:04:47
1
原创 網易有道JAVA一面面經
昨天剛語音面試了北京網易有道，算2019年春招（我19屆畢業），一面的內容比較簡單，面試官人也很好，先整理下，沒掛的話後面繼續更新。 本來以爲會有很多算法題，但都比較基礎，很多都是問我實習和項目相關的問題。 一面：語音面試，時間約1小
2019-03-15 02:33:31
1
原创 高版本mysql修改初始密碼出錯
高版本mysql修改初始密碼不能用 update mysql.user set password=password('新密碼') where user='root'; 應該改爲 alter user 'root'@'localhost
2019-01-04 16:07:26
原创 百度JAVA一二三面面經（2019秋招深圳）
筆試過了之後，通知到深圳百度國際大廈面試，北京打來的電話，一開始以爲是推銷電話給掛了……幸虧人家打了第二次。一二三面是同一天進行的，面完一次就讓你等候，然後要麼告訴你“您今天的面試結束了”要麼給你安排下一面。
2018-09-26 03:56:50
2
原创 選擇、冒泡、合併、快速、插入排序算法實現及性能分析
選擇排序、冒泡排序、合併排序、快速排序、插入排序的算法思想和實現，以及時間複雜度比較。 以下排序算法均沒有進行優化，而是採用最符合原始算法思想的方式進行實現和比較。 選擇排序的思想與算法實現： 找出待排序的數列中的最小（或最大）元素，與
2018-08-26 08:26:10
原创 分治法與蠻力法求最近點對問題（分治法時間複雜度O(nlogn))
講解分治法求最近點對問題的思想與算法實現。 利用分治法求最近點對與歸併排序的結構上的相同，將時間複雜度降到真正意義上的O(nlogn)而不是O（nlognlogn）。 1. 預處理：創建結構體Node附帶屬性x,y表示在平面座標系中的位
2018-08-26 08:26:07
7
原创 動態規劃法求最優分配方案（空間優化）
問題： 某廠根據計劃安排，擬將n臺相同的設備分配給m個車間，各車間獲得這種設備後，可以爲國家提供盈利Ci j(i臺設備提供給j號車間將得到的利潤，1≤i≤n，1≤j≤m) 。問如何分配，才使國家得到最大的盈利？ 動態規劃法： 算
2018-08-26 08:26:05
3
原创 基於Huffman編碼的文檔壓縮
算法思想： 統計文件中字符種類個數和各種字符個數，根據詞頻統計構建赫夫曼樹並根據赫夫曼樹找出各字符對應的編碼，再根據各字符的編碼對文件進行壓縮，最後重構赫夫曼樹，根據赫夫曼樹和二進制編碼對壓縮文件進行解壓。 其中的重點在於赫夫曼樹的構建與
2018-08-26 08:26:01
1
原创 回溯法求n皇后問題（遞歸、非遞歸及優化）
n皇后問題是一個以國際象棋爲背景的問題：在n×n的國際象棋棋盤上放置n個皇后，使得任何一個皇后都無法直接吃掉其他的皇后，即任意兩個皇后都不能處於同一條橫行、縱行或斜線上。 蠻力法思想： 解決n皇后問題的思想本質上就是蠻力法
2018-08-26 08:26:00
21