マイクロソフトの面接アルゴリズムに関する 4 つの質問
|
（１）要素が０から６５５３５までの任意の数値であり、同じ値が繰り返し出現しない整数列。 0 は例外であり、繰り返し出現する可能性があります。 シーケンスから 5 つの値をランダムに選択し、これらの 5 つの値が連続して隣接しているかどうかを判断するアルゴリズムを設計してください。 知らせ： -5 の値はランダムな順序になることができます。例: 8 7 5 0 6; -0 を使用すると任意の値を設定できます。たとえば、8 7 5 0 6 の 0 は、9 または 4 とワイルドマッチできます。 -0 は複数回出現できます。 - 複雑度がO(n2)の場合、ポイントは付与されません。 （２）二分木内の任意の２つのノードの最も近い共通の親ノードを見つけるアルゴリズムを設計する。計算量がO(n2)の場合、ポイントは付与されない。 （３）ソートされた二分木において、f = (最大値 + 最小値)/2とし、fに最も近く、fより大きいノードを見つけるアルゴリズムを設計します。複雑度がO(n2)の場合、ポイントは付与されません。 （４）１からＮ（Ｎは大きな正の整数）までの任意の数を要素として持つ整数列であり、同じ値が繰り返し出現することはない。ペア内の 2 つの数値の合計が N+1 に等しくなる条件を満たす、シーケンス内の数値ペアの数を見つけるアルゴリズムを設計します。最適な複雑さは O(n) です。O(n2) の場合はポイントは付与されません。 |
推薦する
この相手は普通じゃない。ドローンアプリは「アングリーバード」に注意が必要
関連データによると、2020年現在、わが国の民間ドローンの規模は約350億元に達しており、同時に、ド...
2020年に人工知能はどのように発展するでしょうか?知っておくべき6つのトレンド
過去1年を振り返ると、人工知能の発展は繁栄し、多彩なものであったと言えます。人工知能が3回連続で政府...
古い写真の修復、太陽系外惑星の発見... 素晴らしい機械学習プロジェクト 8 つをご紹介します
[[337579]]カジャル・ヤダブマシンハートが編集編集者: シャオ・ジョウ、ドゥ・ウェイ人工知能...
人工知能と機械学習がもたらす劇的な変化を示す6つの事例
[[219896]]現在、人工知能 (AI) と機械学習 (ML) ほど注目されているテクノロジーは...
機械学習は言語から意味を抽出するのにまだ苦労している
私たちは幼児期から言語を吸収し始めます。簡単な単語は1年目か2年目に出てきます。 6 歳までに語彙は...
機械学習の問題を解決する一般的な方法があります!これを読んでください
編集者注: この記事は、WeChat パブリック アカウント「Big Data Digest」(ID...
2020 年のトップ 10 テクノロジー トレンド
変化だけが唯一不変です。これは私たちの職業生活にも当てはまります。最近はテクノロジーが非常に急速に発...
実践に最適なオープンソース機械学習プロジェクト 30 件をすぐに集めましょう。
「この記事は素晴らしいです！ 実用的なプロジェクトがたくさん含まれており、機械学習を学び始めたばか...
エッジ AI はどのようにして将来の AI および IoT トレンドのロードマップとなるのでしょうか?
エッジデバイスとコンピューティングにおける AI アプリケーションが未来である理由は何でしょうか?変...
MetaHuman の効果は素晴らしいです!しかし、メタバースだけを考えると、パターンは少し小さくなります。
この記事はAI新メディアQuantum Bit（公開アカウントID：QbitAI）より許可を得て転載...
AIの実践、Pythonを使って自動運転を体験しよう！
設置環境Gym は、強化学習アルゴリズムの開発と比較のためのツールキットです。gym ライブラリとそ...
ディープラーニングの発展とそれが引き起こした気候変動問題
人間の脳は極めて効率的な知能の源ですが、現在の AI はこのレベルに到達できません。 [[33099...