[ソフトウェアマスター13期]コードテスト第2後期

2試合目の準備はどうでしたか。

ソフトウェアマスター(以下、ポニー)選抜コース1ラウンド目のコードテストを通過した後、2ラウンド目の準備をする際には、ポニーコットのために勉強するよりも、従来の方法でPSを勉強し続けます.
GREEDYとDPカテゴリの問題が回ってきたので、これらの問題を一つ一つ解決しました.去年は最初の問題が少し難しかったので、2番目の問題が出てきました.2回目の試験問題の数日前に1番目の問題と似たような問題を見つけて、答えを復唱しました.
似たような質問は一次珂太後期で確認できますが、とにかく結論から初めて連絡した部分は受験時にある程度感じました!
そのため、これから試験を受ける人は必ず最初の問題を復唱して試験を受けたいと思っています.
アルゴリズムは上記の学習を続け、SQLは試験の前日にプログラマーの高得点テストをした.WEBは一日JSとCSSを見ていましたが、範囲も広く、どのような方法で問題が発生するのか分からないので諦めました.
次は2回目の珂太問題についてのコメントです.

補助テープの概要

1回目とは異なり,2回目のテーマはアルゴリズム3問,SQL 1問,WEB 1問である.
アルゴリズム問題の数は1回目から6個から3個に減少したため,難易度が高くなる.
最初と同様に、問題の制限は100秒の時間制限であり、メモリの制限も非常に多い.
私が確立した電力は最も容易に見える問題(多分数学、完全探索、簡単な実施問題)を予測した.1つの問題を解いて、1つの図形(DFS、BFS)の問題を解いて、1つのSQLの問題を解いて、それから答えを知って、2ソルを狙って、SQL 1ソルの合格.
しばらく考えていたら、戦略的に考えた通りにできたのか、提出された問題にあまり困難がなく解決しました!

問題を整理する

問題が漏れるはずもなく、私がきちんと復唱していない部分もあるので、100%信頼しないで参考までに.
回答と提出された問題を緑でマークします.コミットされていない問題は赤でマークされます.
解答のない質問に対しては体感難易度評価は行われていません!
問題番号アルゴリズム体感難易度問題内容内で類似の問題を解く1号は,標準S 1条件に従ってケース区分と組合せ(itertools)抽出問題を完全に探索する.「そうですか.「でも100秒も時間があるんだよ~!」考えながら解いた、ふふ、第1ラウンド4号との繋がりを感じ、箱を分けて全ての組み合わせを探索した.白駿nとm題シリーズ2号DFS、BFS、UF規格G 4は各頂点に1つのスコアがあり、グラフィックを参照することで接続された頂点間の平均スコアを求める.これは難しくないグラフ探索問題です.最も難解な方法はUFであるが,必ずしもBFSを使わなくてもよいとは限らないので,実現しやすいBFSを用いて解いた.前述したように,各ノードの値を記録し,接続したノード間で平均値を与えるだけでよい.プログラマネットワーク3番DP-ペク・ジュンテトロミノ問題想像位交換問題.あと30分でこの問題を読み、絶対解けないと思ってスキップしました.ふふ、白駿トロミノ4番SQLプログラマーLv 3 joinとwith、sequence、DATEDIFFを使って選択したゲートの最初のCOTESQL問題は似ていますが、DATEDIFF関数を知らないと困るかもしれません.前日にSQL関数をブラウズすると役立ちます.プログラマーjoin問題シリーズ5 WEB-JSを使用してテーブルの並べ替えと更新を行う問題.時間が20分ほど残っていたので、この質問に答えてみましたが、開発者のツールは使えないと警告され、文法も覚えていないので、これだけうろうろしていて、さっぱり諦めました^-^

ポスト

戦略的に策定した通り、2ソル、SQL 1ソルをしたようです.しかし開信室を確認して復唱してみると、2つ目の質問はちょっと濡れ衣(?)間違いに気づいて少し悲しくなった...
2番目の問題で答えを出すとき、小数点3位から「絶句」の条件がありますが、特に考えずに「%2 f」を選びました.
元のフォーマット%fは自動的に四捨五入されます...

a = 3.12612421
print('%.2f' %(a)) 					# 출력 => 3.13
print('%.2f' %(int(a*100)/ 100))    # 출력 => 3.12

上のコードの2番目の出力方式のように、解決できます...全部手に入れたのに、印刷中に絞め殺されたような気がして、ちょっと心が痛い!
しかし、私は微信を見てあまり注意していないようなので、私は完全に抱くことができると思います.

合格しました!
今回も受験者の半分くらいは淘汰されると思っていたのですが、雰囲気を見ると合格した人も少なくないようです.私も余分に合格した人かもしれないので、まず合格そのものに満足することにしました...!
そして馬さんが2回目の合格を目指して、休みにPSを勉強して、初期の目標が実現して、本当に楽しかったです!Somaは競争率が高くてよくやっている人も多いので期待していませんでしたが….本当に第2ラウンドまでやりたいという欲求が大きくなりました...
一昨日、昨日までソマ面接用の製品セットを一日中作りました.面接前にしっかり受けて、必ず13期に選ばれて…!
以上2回目のcote後期終了!