學習目標：

每天2-3到簡單sql（刷完即止），每天復(fù)習代碼隨想錄上的題目2-3道算法（時間充足可以繼續(xù)），背誦的八股的問題也在這里記錄了

今日碎碎念：

1）今天任務(wù)：java基礎(chǔ)八股（不貼出來了），集合源碼，MySQL，Redis八股部分

3）目前簡歷修改完畢

---

力扣刷題

SQL

力扣1193：1193. 每月交易 I

解答思路：

? ? ? ? 1）看注釋即可

# 找出每年的每月，按每日期和國家分組
# 這里得用到日期函數(shù)DATE_FORMAT(trans_date, '%Y-%m')，可以把日期轉(zhuǎn)換為指定格式
# 其余的就是按照題目提示來統(tǒng)計即可，使用之前學到的IF來判斷
select DATE_FORMAT(trans_date, '%Y-%m') as month,country,count(*) as trans_count,sum(if(state = 'approved',1,0)) as approved_count,sum(amount) as trans_total_amount,sum(IF(state = 'approved', amount, 0)) AS approved_total_amountfrom Transactionsgroup by month,country

---

力扣1174：1174. 即時食物配送 II

解答思路：

? ? ? ? 1）這道題我的首要思路就是，找到首次訂單，那么就是找到訂單日期最早的，因此可以使用MIN

? ? ? ? 2）查出擁有首次訂單的用戶的id和訂單日期后，將這個表作為子查詢結(jié)果

? ? ? ? 3）我們最后也只需要用到子查詢的這兩個列，因此where in（表）肯定是少不了的

? ? ? ? 4）接下來就是判斷是即時訂單，還是計劃訂單即可

# 首先得找到首次訂單，即找到訂單日期最早的
select round(sum(order_date = customer_pref_delivery_date) * 100 / count(*) ,2) as immediate_percentage from Deliverywhere (customer_id,order_date) in (select customer_id,MIN(order_date)from Deliverygroup by customer_id)

---

力扣550：550. 游戲玩法分析 IV

解答思路：

? ? ? ? 1）這道題的難點在于進行比例的計算，以及想到日期函數(shù)-->datediff函數(shù)的使用

? ? ? ? 2）去看評論區(qū)大神的即可

? ? ? ? 3）這里我就簡單說兩句：

? ? ? ? ? ? ? ? 3.1）這種解法只需要找到首次登錄日期，因為首次登錄一定是唯一的，所以找到了首次登錄的用戶id以及日期，其實就相當于找到了玩家的總數(shù)了，省去了又查一次表然后distinct這種操作。

? ? ? ? ? ? ? ? 3.2）接下來就是過濾數(shù)據(jù)，將查出來的首次登錄表和Activity進行左連接，找到日期差為1的用戶的數(shù)據(jù)，因為是左表連接查詢，所以結(jié)果條數(shù)至少為左表條數(shù)；其實根本無需關(guān)心用戶到底連續(xù)登錄了幾天，我只需要找到連續(xù)登錄兩天的數(shù)據(jù)即可。

? ? ? ? ? ? ? ? 3.3）因此，將首次登錄表與Activity表連接查詢是再好不過的過濾方法，過濾條件如下即可on p.player_id = a.player_id and datediff(a.event_date,p.login) = 1

? ? ? ? ? ? ? ? 3.4）最后一步就比較簡單，如果找出來的天數(shù)是不連續(xù)的，那么結(jié)果就會顯示為null，因此判斷一下，是null就不計算即可

# 計算從首次登錄日期開始至少連續(xù)兩天登錄的玩家的數(shù)量，然后除以玩家總數(shù)。
# 思考如何找出玩家總數(shù)
select round(sum(if(a.event_date is not null, 1, 0)) / count(*),2) as fractionfrom (select player_id,min(event_date) as loginfrom Activitygroup by player_id)as pleft join Activity as aon p.player_id = a.player_id and datediff(a.event_date,p.login) = 1

---

算法

力扣15：15. 三數(shù)之和

解答思路：

? ? ? ? 1）看注釋即可

class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> result = new ArrayList<>();//排序Arrays.sort(nums);//開始找三元組for(int i = 0;i < nums.length;i++){//排序后是遞增的數(shù)，如果三元組的第一個選數(shù)已經(jīng)大于0了，說明沒符合要求的if(nums[i] > 0){return result;}if (i > 0 && nums[i] == nums[i - 1]) {  // 去重a// 比如一個數(shù)組，-1，-1，0，1// 此時就需要這一步來去重continue;}//去找其余兩個int left = i + 1;int right = nums.length-1;while(left < right){//求出當前三元組和int sum = nums[i] + nums[left] + nums[right];//如果和大于0，說明right指針需要往左移動，加一個小的數(shù)才可能讓總和為0if(sum > 0){right--;}//left同理else if(sum < 0){left++;}//如果是為0，則記錄else{result.add(Arrays.asList(nums[i], nums[left], nums[right]));// 記錄完之后發(fā)現(xiàn)各自可能會跟附近產(chǎn)生重復(fù)的三元組，進行去重// 去重邏輯應(yīng)該放在找到一個三元組之后，對b 和 c去重while (right > left && nums[right] == nums[right - 1]) right--;while (right > left && nums[left] == nums[left + 1]) left++;//指針移動，準備進入下一輪right--; left++;}}}return result;}
}

---

力扣383：383. 贖金信

解答思路：

? ? ? ?1）本題比較簡單，哈希表來做即可

class Solution {public boolean canConstruct(String ransomNote, String magazine) {// shortcutif (ransomNote.length() > magazine.length()) {return false;}int[] cnt = new int[26];for(int i = 0;i < magazine.length();i++){cnt[magazine.charAt(i) - 'a'] ++;}for(int i = 0;i<ransomNote.length();i++){int j = ransomNote.charAt(i) - 'a';cnt[j]--;if(cnt[j] < 0){return false;}}return true;}
}

---

八股

計算機網(wǎng)絡(luò)

Java基礎(chǔ)

? ? ? ? 1.String，StringBuffer和StringBuilder的區(qū)別

? ? ? ? 2.String為什么不可變

? ? ? ? 3.String類能被繼承嗎？為什么？

? ? ? ? 4.Integer和int的區(qū)別？為什么要設(shè)計封裝類？

? ? ? ? 5.談?wù)剬ashCode和equals方法的理解，什么時候需要重新實現(xiàn)這倆方法，重寫equals為什么要重寫hashCode

MySQL

? ? ? ? 1.不可重復(fù)讀和幻讀有什么區(qū)別？

? ? ? ? 2.MVCC的實現(xiàn)原理？

? ? ? ? 3.什么是聚集索引和非聚集索引

Redis

? ? ? ? 1.什么是緩存擊穿？緩存穿透？緩存雪崩？

? ? ? ? 2.如何確保緩存與數(shù)據(jù)庫雙寫時的數(shù)據(jù)一致性