マイクロソフトの面接アルゴリズムに関する 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) の場合はポイントは付与されません。 |
推薦する
3DES 暗号化アルゴリズムは S/MIME プロトコルに最適な選択肢でしょうか?
Q: S/MIME プロトコルでは 3DES 対称暗号化はどのように実装されていますか? A:実際...
機械学習ソート入門 LTR - 線形モデル
[[207418]]多くの検索専門家は、「機械学習を通じて最適な重みを取得し」、それを検索クエリに使...
ロボット工学と自動化は医療業界にどのような影響を与えるでしょうか?
ヘルスケアにおけるロボット工学と自動化は業界を変革し、精度、効率、患者ケアを向上させました。これらの...
FudanNLPチームの最新の成果、RLHFと人間のアラインメントのためのMOSS-RLHFがここにあります
ChatGPT に代表される大規模言語モデル (LLM) がさまざまなタスクで効率的にパフォーマンス...
複数の都市が共同で人工知能コンピューティングネットワークを点灯し、人工知能産業の発展を促進する
Huawei Connect 2021では、中国科学技術情報研究所（CITI）、AITISA（新世代...
2020 年の世界トップ 10 AI ガバナンス イベントと変革トレンドの展望
現在、新世代の人工知能技術が世界中で急成長を遂げており、ビッグデータ、ブロックチェーン、5Gなどの新...
機械学習プロジェクトに十分なデータがありませんか?ここに5つの良い解決策があります
人工知能プロジェクトに着手する企業の多くは素晴らしいビジネスアイデアを持っていますが、企業の AI ...
将来、運転手や運転免許証は必要なくなるのでしょうか？自動運転車はどれくらい遠いのでしょうか?
多くの SF 映画では、このようなシーンがよく見られます。未来の車は完全に自動化されており、必要なと...
AIチップ帝国が戦争状態！アルトマン氏は米国政府と密かに会談し、孫正義氏は大きな賭けに向け1000億ドルを緊急調達
この時代において、AIは科学技術の将来の発展の重要な支点となり、AIチップは産業の発展を牽引する新た...
ロボットは労働者を完全に置き換えるのでしょうか?心配しないでください。人間と機械の組み合わせだけが仕事の疲れを軽減できます
英国の著名な分析機関オックスフォード・エコノミクスが発表したデータによると、今から10年後の2030...
機械学習アルゴリズムに関する 16 のヒント
スイスアーミーナイフについて聞いたことがあるかもしれません。そうでない場合は、下の図をご覧ください。...
インダストリー4.0における人工知能
人工知能は、強化された接続性とインテリジェントな自動化を通じて、インダストリー 4.0 に破壊的な変...