算法題常見問題合集

麪筋分類彙總-測開向

寫代碼，相似高考成績，一個表中有不少數據（無序的），給你一個成績，查出在表中的排名
找出這兩個鏈表是否有相交的點
判斷鏈表有沒有環，環起點在哪兒。
手撕topk，時間複雜度是多少。
寫個算法，實現搶紅包隨機獲取金額的過程參考
鏈表反轉
兩數之和（leetcode第一題～、～）
判斷一個字符串是否爲另外一個字符串子串（暴力寫的）
股票最大利潤
實現單鏈表先後交叉排序：1,2,3,4,5,6 變成 1,4,2,5,3,6
因式分解
有序二叉樹，一種遍歷方法使之有序，中序遍歷。
非遞歸實現先序遍歷
找無序數組中第k個數（一開始說用堆實現、後來我又想着用快排的partation實現）
算法題：從字符串S變到T，插入消耗二、刪除消耗二、替換消耗三、求最小消耗
算法題：兩個棧實現一個隊列（實現push、pop、count三個函數）（簡單）
strcpy的實現
給出兩個鏈表，找出相同的連接。a->b->c->d->f、b1->a1->c1->d->f
二叉樹的遍歷方式，手寫先序遍歷(參考代碼：http://www.javashuo.com/article/p-cjpmmifh-gz.html)
兩個字符串的最長公共子串(參考代碼：http://www.javashuo.com/article/p-sdszzqce-mc.html)
查找二叉樹最大深度
二叉樹遍歷
寫代碼判斷IP地址(https://blog.csdn.net/u014259820/article/details/78833196?utm_source=distribute.pc_relevant.none-task)
在字符串中找出不重複字符的個數
找出兩個只出現一次的數字，其他的數字都出現了兩次
給n元錢，m我的，寫個隨機分錢的函數
兩個棧實現一個隊列
給個數組求連續子序列最大和
寫一個程序；給一個數組，a【2 -2 3 3 6 -9 7】輸出a【2 -2 3 -9 3 6 7】輸入正負數都有數組，輸出數組正負交替出現，多的那一類都放在後面；
給定一個數組 輸出和爲k的兩個數的位置 a【2 7 3 5 11】k=9 輸出 0 1 https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/
算法題：實現兩個String字符串尋找最大公共子字符串
讓寫一個洗牌的函數，寫完問我爲啥那樣寫、再寫一個打印牌的函數，問我洗完牌以後345不連在一塊兒的機率 如何模擬一副撲克牌的洗牌過程
查找字符串中重複的子串，並輸出重複的次數 https://blog.csdn.net/zouheliang/article/details/80649584
判斷是否爲平衡二叉樹
找出一個字符串的最長不重複子串(http://www.javashuo.com/article/p-uoewkzco-mb.html)

大數據的處理

• 在海量IP中找出訪問次數最多的100個IP
  • （1）將ip地址放入多個小文件中，保證每種IP只出如今一個文件中
  • （2）利用hashmap統計每一個小文件中IP出現的次數
  • （3）利用最小堆獲得全部IP訪問次數最多的100個

END