こんにちは！はてなアプリケーションエンジニアの id:takuya-a です。 みなさんは、このような疑問をもったことはありませんか？ grep はどのように文字列を検索しているのか？ MeCab はどうやって辞書を高速にルックアップしているのか？ パーサやコンパイラを作りたいけど、何から始めればいいのか？ 本稿では、「文字列アルゴリズムとはどんなものなのか？」「なぜ重要なのか？」「何を知っておくべきか？」「どうやって勉強すればいいのか？」といった疑問にお答えしていこうと思います。 文字列アルゴリズムの意外な応用や、モチベーションを保ちやすい勉強のしかた、文字列アルゴリズムを勉強するために行った社内での取り組み、実装するときのコツといったトピックについても触れています。 このエントリは、はてなエンジニアアドベントカレンダー2016の22日目の記事です。昨日は id:syou6162 さんに

公私共に、会話のうまい人を、たくさん見てきた。会話はコミュニケーションの基礎であり、また終着点でもある。上手であることに越したことはない。 ではどうすれば、会話が上手い人、あの人と話すのが楽しいね、と言われる人になり得るのだろうか。 一説によれば「聞き上手となるべき」という人がいる。ウンウン、と相手の話をよく聞き、相手に気持ちよく喋ってもらうことに注力せよ、という。 しかし最近、それはどうも違う、と感じることもある。聞き上手であることは特定のシーンにおいては重要なのだが、必ずしもそうではない。 例えば私は普段「聞き上手」の人をあまり求めていない。 なにか観察されているのでは、と勘ぐってしまうからなのだが、むしろ話上手、と言われる人の方が与しやすく、会話も続くのだ。 また、世の中に散らばる「会話のしかた」は、いかにもマニュアル的で個別のシーンで使い勝手が悪い。だから最近まで私は「会話に王道な

最初に この記事は React Native Advent Calendar 2016 23日目です。 釣りなタイトル失礼します。 以前、FacebookまじでReact Nativeやるってよ！でFacebookにとどまらず、Instagram, airbnbのアプリがReact Native製に置き換わっていることを投稿しました。 個人的に大きいニュースだと思ってます。 なぜなら安定稼働しているiOS/Androidのナレッジとチームを棄ててまでも、乗り換えを選択する理由がReact Nativeにはあると言ってるものだからです。 様々な理由があると思いますが、大きな要因は"learn once, write anywhere"でレバレッジが効いていて、 優秀なWeb技術者(React)がアプリ開発に渡りやすかった ナレッジがたまり易いチーム構造に変えることができた ため、置き換えコス