原创 【布隆過濾器的使用】

Bloomfilter 布隆過濾器是一種快速檢索當前詞彙是不是在字典中的一種數據結構。其實就是一個很長的的二進制向量,而且這個檢索具有很大的侷限性,但是對於減緩緩存擊穿有很大的作用 圖片來源:https://juejin.im/

原创 【工作心得】

前言 這周比較好,終於實現了零的突破。把上週沒有A掉的題目都A了。最近忽然想起了以後的路要怎麼走了。 後端的感悟 事多:後端其實是一個大雜燴,啥玩意你都得會點。我來列舉一下我現在會的,和我不會但是需要學的。 (1)關係型數據庫:m

原创 ZooKeeper學習 一:安裝

ZooKeeper zooKeeper是一個分佈式協調工具,用處十分的廣泛,基本上可以總結一下幾點。 (1)分佈式狀態下配置信息的維護: 在程序運行時我們需要維護一些配置信息,例如數據庫的信息,這些可以作爲配置文件讓程序讀取,但是

原创 【對象的生死判定】

垃圾回收 JAVA有一個很大的好處就是,不用自己管理內存,虛擬機幫助開發者完成了這些操作。所以這是好是壞呢?不敢苟同。 對象生死 垃圾的定義:垃圾回收肯定是要知道怎麼定義垃圾。簡單點說就是,已經被用過了,並且不會再用了,而且還在內

原创 騰訊暑期實習面試

面試的情況 三輪技術面已過,還在等待HR面。部門的微信後端,也就是WXG部門。但是瞭解了一下其實福利沒有在字節好,所以即使Offer拿到了,我大概率還是會呆在字節。 一面 學校裏學過什麼?(這個答了四大基礎課,打了比賽,做了一點

原创 【2014 ACM/ICPC Asia Regional Shanghai Online】

1.最近開始刷刷題,沒找到什麼好的方法,就把之前的比賽一場一場拿出來刷刷。 2.the Sum of Cube。三次方求和,很簡單,三次方求和就是pow(C(n+1,2),2).但是由於這個數比較大,高精度搞一下。我用JAVA 直接AC的

原创 美團春招技術三面

前言 ----更新 2020.4.8.已經拿到Offer。 以下是歷史--------------------- 首先說一下最近的事情,最近公司裏的需求很多,逐漸熟悉了業務就被當做了一個正式員工來用?開始參與到一些比較核心的業務模

原创 【JAVA中的對象】

對象基礎 創建方式 JAVA是一門面對對象的語言,幾乎是處處皆對象。在JAVA語言中,創建對象可以有多種方式,可以直接new,可以反射,可以反序列化等等。 對象的創建 第一步:類加載 (1)拿new爲例,當虛擬機執行new時,就會

原创 【BZOJ 1087】互不侵犯King

1.題目鏈接。比較簡單的狀壓DP,十分經典的一個題目。dp[i][j][now]代表前前i行,第i行放置j個的並且這一行的狀態是now的方案數,這是一個人人爲我的dp。然後隨便轉移一下就行了,因爲轉移是顯然的:              

原创 呼呼,2019

最近的事情 其實並不是想說2019快過去了,怎樣怎樣的。只是想寫一些有趣的事情。記錄一下汪某和周偉國的一些趣事。 點外賣 我:點外賣不? WSX:不點不點 我:點外賣不?(繼續問) WSX:來啊來啊。 so 如此善變。 村口集合

原创 【BZOJ 2734】集合取數

1.題目鏈接。這個題其實還是一個不錯的題目,思路比較新穎。首先構造一個矩陣:                                  這個矩陣的構造規則是這樣的:從左上角開始,a[1][1]=st,a[i][j+1]=3*a[i

原创 【新的階段】

啓程 不出意外,這大概是MatrixYg最後一篇文章了。最近一段時間比較忙,也沒怎麼更新。現在一切基本都穩定下來了,也是時候好好總結一下。 起因 這個賬號起源於18年的夏天,就像網上現在很火的一句話:“你還記得18年的夏天嗎,那個

原创 Go的中間件

中間件 中間件這個東西其實指的很多,比如消息隊列。可以說但凡是在業務邏輯之前的,都可以被說是中間件。比如鑑權,日誌這些。go語言裏面對中間件的使用比較有意思。先看一個簡單的邏輯: 一個簡單的http請求 package main

原创 阿里春招面試

前言:阿里其實是我想去的地方,昨天offer call了。部門是新零售。許願offer。     其實春招我基本就結束了,就面了三個地方:阿里,騰訊,美團。騰訊和美團目前都拿到了Offer,阿里還在等待。縱觀所有的面試中,其實感覺對於我最

原创 【MySQL 的一些問題】

前言 1.前兩天汪某說自己秒了一個題,讓我看看,我看完之後感覺是線段樹+LCA。其實正解是樹鏈剖分+線段樹,好吧我發現自己其實還是不會手寫樹剖,就學着寫了寫。 2.電腦在週五突然不work了?????我感到了絕望,聯繫公司的大佬,