上周六學(xué)習(xí)情況:
1.Leetcode 3題
- 56. 合并區(qū)間 按區(qū)間start排序,然后用雙指針做合并
- 55. 跳躍游戲 貪心算法,之前做過跳躍游戲II迹冤,經(jīng)過努力回憶想起來了II的思路锉矢,套上通過了豪娜。但其實(shí)這題不用那么復(fù)雜夫晌,有更簡(jiǎn)潔的思路授艰。我感覺貪心算法的題目對(duì)我來說都有點(diǎn)難,不太知道怎么想到思路症歇±砂剩看了答案雖然覺得有道理,但是總覺得理解上缺了點(diǎn)什么忘晤,不知道是怎么想出來的宛蚓。
- 114. 二叉樹展開為鏈表 我基于前序遍歷做出來了,要注意一下修改指針的順序设塔。但是這個(gè)解法需要O(n)的空間苍息,答案有一種O(1)空間的解法,寫出來非常優(yōu)雅簡(jiǎn)潔壹置,和Morris法的遍歷思路有點(diǎn)像竞思。
- DNN代碼
- 嘗試了另一種batch的寫法。
- DNN增加了accuracy
- 重新把DNN從類里拆出來寫了一下钞护,因?yàn)楦杏X類內(nèi)部傳參還是有點(diǎn)復(fù)雜盖喷,寫起來過于困難,而且不知道怎么寫比較好难咕。嘗試找了一下別人的工程代碼课梳,但要不就是很復(fù)雜,要不就是直接繼承了keras.model余佃, 感覺都不好借鑒暮刃。所以放棄一步到位,先把模型捋清楚爆土。
今日學(xué)習(xí)情況:
- Leetcode 3題
- 78. 子集 回溯算法椭懊,本來以為自己寫回溯算法已經(jīng)很熟練了,但今天這個(gè)題愣是想不清楚遞歸的入口和出口步势,改了半天終于改對(duì)了氧猬,但是修修補(bǔ)補(bǔ)最后很丑。最后看了別人寫的代碼坏瘩,雖然和我的代碼邏輯相似盅抚,但是回溯的路徑其實(shí)不太一樣,感覺自己的思路還是不太好倔矾。
- 124. 二叉樹中的最大路徑和 標(biāo)了hard的題妄均,但是遞歸了一下很快寫出來了。答案也沒有其他解法……感覺這難度頂多mid吧哪自。
- 394. 字符串解碼 用DFS寫了一個(gè)版本丰包,雖然對(duì)于邊界還是感覺有點(diǎn)模糊,但是寫對(duì)了而且答案也是這么寫的提陶。 另外答案有一個(gè)壓棧的解法烫沙,我重新寫了一下,感到頭疼隙笆,主要壓棧應(yīng)該壓什么想不清楚锌蓄。
- DNN
- 研究了BN層的作用升筏,但還是沒太理解。晚上老公回來又一起看了一會(huì)兒瘸爽,老公說要把梯度下降公式推到底再比較看看您访。感到頭疼。
其他:
- 昨天隨手投了一個(gè)taptap的職位剪决,今天HR聯(lián)系了我灵汪,約了明天下午過去面試。想想我已經(jīng)20天沒有面試過了柑潦,感到緊張享言。
- 今天早上起得比較晚,第一個(gè)leetcode做的時(shí)間比較長(zhǎng)渗鬼,從11點(diǎn)做到12點(diǎn)览露,一方面是debug有點(diǎn)久,另一方面是同時(shí)在和HR約面試時(shí)間譬胎,有點(diǎn)注意力不集中差牛。下午吃完飯繼續(xù)做題,做到3點(diǎn)半堰乔。感到頭疼偏化,到床上做了一個(gè)冥想放松,然后睡了過去镐侯。
- 睡了大半個(gè)小時(shí)侦讨,接了一個(gè)電話,是字節(jié)的一個(gè)team想撈我析孽。然后又約了一個(gè)周四面試搭伤。我還挺意外的,感覺之前字節(jié)面試的也不順利袜瞬,但可能系統(tǒng)里的面試反饋不算差? Anyway身堡,其實(shí)也沒抱什么希望邓尤,字節(jié)的要求確實(shí)很高。 這周竟然約了兩個(gè)面試了贴谎,已經(jīng)開始感覺心累了汞扎。
- 最近做做題,寫寫代碼擅这,打打游戲澈魄,順便直播一下,感覺這樣的生活還挺開心的仲翎。為什么人需要工作呢痹扇?惆悵铛漓。
- 上周看到一個(gè)雞湯,說一個(gè)人被猛獸追鲫构,掉下了懸崖浓恶,然后攀住了一根藤蔓,但是有一只老鼠在啃這個(gè)藤蔓结笨,他也無能為力包晰;這時(shí)候他看到旁邊有一朵花,他湊過去聞了一下炕吸,說好香啊伐憾。 看了這個(gè)故事我莫名的感覺到了一點(diǎn)力量,生活這么辛苦赫模,我們能做的也只有苦中作樂了塞耕。