面筋分類匯總-測開向
寫代碼,類似高考成績,一個表中有很多數據(無序的),給你一個成績,查出在表中的排名
找出這兩個鏈表是否有相交的點
判斷鏈表有沒有環,環起點在哪兒。
手撕topk,時間復雜度是多少。
寫個算法,實現搶紅包隨機獲取金額的過程參考
鏈表反轉
兩數之和(leetcode第一題~、~)
判斷一個字符串是否為另一個字符串子串(暴力寫的)
股票最大利潤
實現單鏈表前后交叉排序:1,2,3,4,5,6 變成 1,4,2,5,3,6
因式分解
有序二叉樹,一種遍歷方法使之有序,中序遍歷。
非遞歸實現先序遍歷
找無序數組中第k個數(一開始說用堆實現、后來我又想着用快排的partation實現)
算法題:從字符串S變到T,插入消耗2、刪除消耗2、替換消耗3、求最小消耗
算法題:兩個棧實現一個隊列(實現push、pop、count三個函數)(簡單)
strcpy的實現
給出兩個鏈表,找出相同的鏈接。a->b->c->d->f、b1->a1->c1->d->f
二叉樹的遍歷方式,手寫先序遍歷(參考代碼:https://www.cnblogs.com/anzhengyu/p/11083568.html)
兩個字符串的最長公共子串(參考代碼:https://www.cnblogs.com/anzhengyu/p/11166708.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
判斷是否為平衡二叉樹
找出一個字符串的最長不重復子串(https://www.cnblogs.com/linghu-java/p/9037262.html)
大數據的處理
- 在海量IP中找出訪問次數最多的100個IP
- (1)將ip地址放入多個小文件中,保證每種IP只出現在一個文件中
- (2)利用hashmap統計每個小文件中IP出現的次數
- (3)利用最小堆得到所有IP訪問次數最多的100個