ENEOS and PFN Begin World’s First AI-Based Autonomous Operation of Crude Oil Processing Unit
今年のインターン2011の応募者には書類選考後に次の問題を解いてもらいました。 長さnの文字列中で出現回数が最大の文字をO(n)時間で答えるプログラムを書いてください。但し、出現回数が最大の文字の出現回数はn/2より大きいとします。 条件として、文字列を格納しているバッファは書き換え可能で文字列以外に利用できるバッファサイズはc log n bits (cは任意の定数)であり、文字種類数は可変(最大n)であるとします。 #これはオプション問題で、解けなくても選考としては問題ありませんでした。 #指摘を受けまして、バッファサイズの条件をきちんと書きました。計算量はlog nビットのRAMモデル(連続するlog nビットの操作は定数時間)で考えています。 例えば、単純に各文字毎に頻度を数えるのにはバッファサイズが定数ですので記録できませんし、文字をソートするのもO(n log n)時間必要なの
プリファードインフラストラクチャー(PFI)では夏期インターンを募集しています。私たちと一緒に新しいソフトウェア・サービス・概念を創り上げていきましょう。期間は8月、9月の2ヵ月です。 今年度の夏季インターンでは、次のテーマに沿って行います。 言語横断レコメンデーション 新レコメンドエンジンをベースにした複数の言語間でのレコメンデーションシステムの開発・及びそれを利用したアプリ・サービス開発を行います。言語間のレコメンデーションのコアシステムの開発と、開発物を利用した有効なUI、可視化を創り上げていく人を募集します。 キーワード:自然言語処理、統計的機械翻訳、ウェブUI、デモ、ビジュアライゼーション、HTML5, JavaScript、Flash、Arduino、cinder、openframeworks
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く