一般社団法人festivoは「多様化の時代を生き抜く人に、働く武器と選択肢を」をテーマに事業支援、スキル支援、思考力支援、生活基盤支援等を事業として提供しています

高速な全文検索アルゴリズムであるFM-indexについて解説する。理解しがたい点や間違っている点があれば是非コメントで指摘してほしい。 概要 FM-indexはリニアな文字列に対して検索をするアルゴリズムで、主に簡潔データ構造とBWT(およびLF mapping)という二つのアイデアから成り立っている。BWTはBurrows-Wheeler変換のことで、文字列を特殊な並び順に変換するという可逆関数である。BWTされた文字列を簡潔データ構造固有の操作をすることで、クエリ文字列の長さに比例した短い時間で文字列を探し出すのがFM-indexだ。 簡潔データ構造 簡潔データ構造に関してはFM-indexで必要となる二つの関数だけ説明して、詳細は次の機会に譲るとする。さて、二つの関数はともに文字列のある位置より前の部分に含まれている文字の数を数え上げるというものでrank()とrankLessTha

（正規版が公表されましたので、その内容を確認したうえで一部修正をしております　※を付記している部分です） 祝日（7月20日）の午後9時40分、会計不正事件に揺れる東芝さんのＨＰにおいて第三者委員会調査報告書の要約版が公表されました（正式版は7月21日の午後3時ころに公表されるそうです）。要約版といっても80頁程度の分量なので、読むのはたいへんですね。事件の内容についてコメントするのは正規版が公表された後にしたいので、とりあえず要約版を一読した雑感だけを述べたいと思います。 なんといっても（ほぼ予想どおりですが）これから東芝さんが遭遇する（長くつらい）米国当局とのお付き合いや集団証券訴訟（クラスアクション）に十分に配慮された報告書だなぁ、といった第一印象を持ちました。会計不正に関する第三者委員会報告書のケースでは、通常は日弁連ガイドラインに準拠しました、と明記するのですが、そのような記載はな

プログラマの採用方法を改善するため、1カ月程前にTriplebyteを立ち上げました。昔から変わらず、履歴書、コードをホワイトボードに書かせるプログラミングテスト、そして直感など、これらを判断基準に面接を行う企業が多すぎます。私たちは、より良い採用方法について最初に考えたアイディアを マニフェスト に記しました。それから1カ月と少しが経過し、この30日間で、300回の面接を行いました。私たちはアイディアを実行に移し、どの方法が有効で、どの方法が有効ではないかを確認し、そのプロセスを繰り返すということを始めたのです。この投稿には、300回の面接を通して私たちが学んだことを書いていこうと思います。 投稿では、細かい内容についての説明が多くなりますが、キーとなる発見は以下の通りです。 私たちが作ったオンラインのプログラミングクイズの結果を見れば、高い確率でプログラミング面接の結果を予測できる。

グーグルの報酬への理念がとても素晴らしいです。 出典：http://gigazine.net/news/20080319_zurich_office_photos/ デキる社員には１００倍の報酬支払う こちらの記事を読みました。 ・うらやましい！Googleの人事評価と福利厚生 | オリジナル | 東洋経済オンライン | 新世代リーダーのためのビジネスサイト 「グーグルでは、同じ業務を担当する2人の社員が会社にもたらす影響に100倍の差があれば、報酬も100倍になる場合が実際にある。たとえば、ある社員が1万ドル、同じ部門の別の社員が100万ドルのストックオプションを、それぞれ支給されたこともある。これは極端な例だが、ほぼすべての職位で、報酬の差が3～5倍になることは珍しくない」 １００倍は言い過ぎにしても、３〜５倍の報酬差が出るというのはスゴいです。 「デキる人間には高い給与を」という当た

【ソウル＝藤本欣也】韓国の情報機関、国家情報院が２０１２年にイタリア企業からハッキングプログラムを購入していたことが分かり、物議を醸している。国情院は北朝鮮対策と強調するが、国内の民間人を監視するのに利用したとの疑惑が浮上。関与した職員が自殺する事態に発展した。 発端は今月、イタリア企業のコンピューターが何者かにハッキングされ、顧客のメールなど内部資料がインターネット上に流出したこと。国情院が顧客だった事実が明らかになった。 国情院が購入したソフトは、パソコンやスマートフォンをウイルス感染させ、情報などを盗み取るもので、国情院側は対北朝鮮用と主張。しかし、韓国で人気の無料対話アプリ「カカオトーク」の内容を監視できる機能を付けるよう、国情院がイタリア企業に求めていたことも判明。購入時期が１２年の大統領選の前だったこともあり、国内の監視用だったのではとの疑惑が生じ、政治問題化した。 １８日には