今天剛剛面了google的swe實習生，面試官人很好。也沒有自我介紹和介紹專案的環節，上來就剛演算法了。
題目：有兩個字串str1和str2,兩個字串中可能出現'a'-'z'，『*』，『？』字元。其中？可以匹配任意字元。*可以匹配任意字串，包括空串。提問兩個字串能否匹配。我用了特別複雜的迭代。但是應該可以用動態規劃
q1. s1, s2
a-z?* a:a, ?:a, *:, *:a, *:abc
public boolean s(string str1,string str2)
else{
int pre_i=0;
int pre_j=0;
for(int j=0,i=0;j(n * n)
初中生暑期培訓 2023年
p5661 公交換乘 關鍵點在於題中說每次坐車開始時間都不重合，而且45分鐘票就過期。所以理論上來講，盒子裡最多也就有45張沒過期的票。大量的票都是已經過期了的，沒必要從頭掃一遍陣列，在大量過期的票中浪費寶貴的青春。includeusing namespace std intn,x,ans,h,r,...
2019暑期集訓總結
集訓前 放假了放假啦，終於可以回家了 這就是我的心態。在家的時候，我也沒閒著，跟著一位學長做了一點點小小的任務，從而接觸了一小點點python.但是後來就會越來無聊，想念學校 集訓進行中 剛開始，emmmm,可能在家懈怠。不能夠很快得以最好的速度進入到這個集訓的氛圍裡。經過慢慢工作起來，一切都步入正...
2023年4399暑期實習演算法題2，迷宮路徑條數
實在太菜了，前段時間剛剛做過迷宮問題，也做過n皇后問題。今天筆試做這個題，雖然明白是迷宮問題加個回溯就可以了，但愣是沒做出來。太菜了，下來又花了點時間才做出來。問題 乙個 x，y 的迷宮，入口左上角，出口右下角，求出走出迷宮的路徑的條數。演算法 def solution map,row,col,x,...