プログラミング練習日記

コードインタビューの準備の記録です。三日坊主になりませんように。

C++のインタビュー頻出例題を読む

最近はC++も仕事で使うのですが、なんとなくで使っているところが多いのできちんと知識を確認しようと。

 

とりあえずググったら一番上に出てきたこれを10問目までサラッと読む。friendってなんやねん、マジで初めて聞いたw

www.bogotobogo.com

 

途中からはこれに脱線。例が多くてわかりやすい。

www.bogotobogo.com

 

これはどちらも最後まで読んだほうが良さそうです。でも今日は時間切れなのでここまで。

2126. Destroying Asteroids

今日はgreedy algorithmをやってみる。軽く解けたけど、前回のheapに気を取られすぎて無駄にpop()を使ってしまった。もっとシンプルなやり方があった。

 

pythonのall()とany()の意味を確認できた。これまではなんだかよく分からないままコピペで使ってたからな・・・。

 

leetcode.com

Kth Largest Element in a Stream

前回の投稿から早速11日間も空いてしまいました😂 でも言い訳すると、その間にコードインタビューを受けていました(課題が出されて、締め切りまでに解いて提出するタイプ。)。でもせいぜい子供が寝てから自分が寝るまでの間の時間を3日分程度しか費やしていないので、11日はやはりあきすぎ😅

 

ブログになにかのせたい一心で寝る直前の悪あがきでData Structures and Algorithms(Leetcode)のHeapの項の練習問題を一つ解きました。

 

簡単に解けたぞと思ったら自分はheap全然関係ない解法で解いてた😂 回答を見て判明。heapqは使い慣れないのでついつい存在を忘れてしまいます・・・。

 

leetcode.com

 

Heapの思い出し

今日はLeet CodeのData Structures and AlgorithmsのHeapの項の出だしを読んでみる。名前に聞き覚えはあるからむかーしやったのかもしれないけれど、全く内容は思い出せない。

 

説明を読んだり(ググったり)pythonスニペットを試したりしながらなんとかデータ構造のイメージを掴む。

 

解答を参考にしつつ自分なりの方法で

leetcode.com

を解く。答えを見ながらじゃないと全然できないwでも解けると嬉しい。

 

今日はここまで。