深く確信アルゴリズムポストインターンシップの面接体験

私は選手たちは、主に非常に熟練していないマスターこれらのアルゴリズムを遅くするために属していると思います。だから私は、私も簡単にバグを書くことだと思うが、それは少しのために書かれています。

片側には答えることができなかった二つの問題があり、一つは右のみDPダウン右側の下におくことを許可した後、最大値を見つけ、100の倍数であるが、これは議論するために、残りの多次元表現、プラス最大時間を開くことができます残りは、100が非常に遅くなることはありません*

第i行j列の残りのDP [I] [J] [k]は、kの最大値であります

そこ中国の辞書の木はGBKが3バイトである、ので、それは別途、そうでない場合は、あまりにもツリーは、その後、あなたが256木になることができますが、また、これを最適化する方法を、私はマップとそれを感じます

私は質問を繰り返していなかった、二つの顔は、すべての(個人的な問題に答えることができなかった、最悪だったが、少しうるさい面接もあります

新入生のカリキュラムのデザインは、赤、黒の木となってAVLが、私は前に理解していなかった、全く比較はありません、ちょうど私の履歴書この1つは再び尋ねされるのを避けるために、削除されているので、特別な理由も参照してください、おそらく考えていることを知っていましたが、このブログ、私も学ぶについて

私も、私はそれをごまかすかもしれないと恐れて面接を促す、実際には、私は彼がより良い戦略は、勢いに存在する質問をして、難しくはないが、しかし考えるか行うためのヒントかもしれない見つけます

最初は文字列aとb、長さ10W、5Wの長さbで、文字はパターン文字列bが存在するかどうかを尋ね、変更することができます 

その上に、過去の列挙、ハッシュとexkmpをすることができます。私は、ログを超えている、確かにハッシュをと思ったが、exkmpああ考えていませんでした

前半と列挙文字列のハッシュが、拡張することができ、この点からBに等しくないれる分析KMPの二回限りの前に作られたO(1)決意など、BIUの兄弟@強すぎます

最大選択型から選択されるいくつかのそのようなベクターのスタックがあります

第二に、@グリーンジャケット祖父アップ私も凸包と思っていたが、それは説明できない、と私はまだ前の質問だと思うので、私は、全く分かりませんでした。だから、これは考えるようにそれをスキップしていないではありません

おじいちゃんは、プロセスの凸包は、いくつかは確かに削除されたベクトルに寄与しない置くことです、そしてあなたは、直径で取ることができ、実際には、マップを描いたので、どのようにそれはベクトルの凸包を行い、極角をソートし、次にemmmmmなどの次のボードを変更するには私は本当に料理

次の質問は、それが値の範囲が存在して見つけることが比較的簡単です

素早く半分の思ったが、右はああインクリメントが、負の間隔は、それがある場合は、左のポイントを列挙し、その値が唯一の1ワットなので、そこにあるので、彼らは実際には同じ問題がある以上、それよりも、残りの部分と同じでは、バケットに配置されていません正および負ので、値はすべてのセクションの出力は、限り差が1W二つ以上の数字があるので必要が2ワットバケットであり、そして 

何勢いはこのインタビューの失敗の鍵はありませんが、私は実際に行うことができ、より考えるようにと題した感じではなく、インタビュアーダンは、私は本当にあまりにも料理です

おすすめ

転載: www.cnblogs.com/BobHuang/p/11198688.html