タグ

2019年12月23日のブックマーク (5件)

  • 二分木 - Rustではじめるデータ構造とアルゴリズム(第1回)

    Rustの特徴のひとつは、所有権(ownership)・移動(move)・借用(borrow)の概念です。これらがコンパイル時に厳格にチェックされることにより、古くから未定義挙動でプログラマを悩ませてきたダングリングポインタなどの問題がなくなり、メモリ安全性がもたらされます。 しかし一方で、自分で多少複雑なデータ構造を定義しようとする場合にはコンパイルを通すだけでもかなりの知識・力量が要求されます。 この(不定期)連載では、 Rustではじめるデータ構造とアルゴリズム と題し、プログラミングコンテストなどでよく見かける基礎的なデータ構造とアルゴリズムを、できるだけシンプルにRustで実装していきます。 &, &mut, Box, Rc, Cell, RefCell などの使い分けや、なぜそれを使う必要があるかの解説を、実例を通して行います。 第1回は、最もシンプルな木構造である 二分木 を

    二分木 - Rustではじめるデータ構造とアルゴリズム(第1回)
  • lodash やめ方 - Qiita

    みなさん、 lodash で消耗してますか? 私は消耗しています。 なぜ lodash で消耗するかというと、とにかく思考停止でインストールされ、 node_modules 下で大量に重複します。サイズが大きいlodashが複数バンドルされてビルドされると、重篤なパフォーマンス上の問題を引き起こします。 lodash には実装上の問題もあり、異様に丁寧に、そして富豪的に作られており、その結果ビルドサイズが無駄に大きいです。丁寧に作られて入るのですが、現代のフロントエンド水準や一般的なポリフィルと噛み合っていません。というわけで、常々やめたいと思っています。 ちゃんとES201xを追ってる人からすると、ほとんどの lodash のメソッドは不要に見えるはずです。エントリは、思考停止で lodash で実装しようとする人に、ちょっと考え直しては? と投げつける用の記事になります。 現代におい

    lodash やめ方 - Qiita
  • 一年ぶりにドワンゴに再入社した - thiryのブログ

    一年(厳密に言うと11ヶ月)ぶりにドワンゴに再入社しました。 なぜドワンゴを辞めたのか 新卒としてドワンゴに入社して3年目の夏、友人の務めているITベンチャーが異業種大手の会社に買収され、IT関連事業の新規創設を行うとの事で、そこへの参画を依頼されました。この時ドワンゴで比較的大きな仕事の区切りがついたところで、次の会社へ行くには良いタイミングと考え退職を決めました。 なぜ転職先を辞めたのか 多くは語りませんが、転職先企業の社風や、合理性よりも感情が優先される風潮に馴染めなかったことが主な理由です。 通常業務をこなしつつ業務の自動化や効率化を行っていたことがサボり扱いされる理不尽がまかり通るような会社が世の中にどれくらいあるのかは分かりませんが、少なくとも転職先の会社はそうでした。(一番悲しかったのは、僕を誘った友人からも同じ扱いを受けたことです。出世欲って怖いですね。) 転職して3ヶ月も

    一年ぶりにドワンゴに再入社した - thiryのブログ
  • コーディングインタビューの対策とその意義 (1/2) - 16bitのメモランダム

    1.コーディングインタビューとは何か コーディングインタビュー(Coding Interview、またはProgramming Interview)とは、1時間ほどの制限時間内に小さなプログラミング問題を解かせる面接形式のことをいう。プログラマー、またはデータサイエンティストなどの採用試験として、米国を含むいくつかの国で用いられている。「物理的なホワイトボード上にプログラムを書く」という形式で実施されることが多い。「オンライン上の共有エディタで書く」といった形式のこともある。Googleなどは自社のYoutubeチャンネル動画でも説明している。 出題される問題としては、例えば、「複数の数字numbersと整数kが与えられたとき、合計がkとなる数字の組を1つ出力せよ」といったものがある。この問題は有名なので通称が付いており、Two Sumと呼ばれる。 Two Sumの一例。与えられた数値の並

    コーディングインタビューの対策とその意義 (1/2) - 16bitのメモランダム
  • 静岡市に引っ越したんだが町内会ほぼ強制でびっくり

    賃貸物件に引っ越したんだけど、町内会加入強制だった。 これまで住んできたとこと同じようにゴミ捨て場利用料として町内会費取られるだけかと思ったらゴミ捨て場の見張りもさせられるとのこと。共働きで夫婦どちらの出勤時間ともかぶるんですけど…どうしろと。 しかも毎年マンション住人が順番に組長をやらなければならないらしい。組長は会合にも出なきゃいけないし、各会員の会費集めたり、回覧板回したり、敷地内駐車場の清掃をやらなきゃいけない。家賃安いとはいえ、共益費込みなんだし掃除っておかしくないか? この時点で町内会入るのやめたいと思ったんだけど、ほぼ強制で辞めたら村八分がありそうな雰囲気。 「このマンションの住人が町内会に加入することを条件にマンションが建てられた」という説明を組長の人にされてドン引きした。 不動産屋には「正直、法的な拘束力はないので無視してもいい」とは言われたけど…。 引っ越したばかりでト

    静岡市に引っ越したんだが町内会ほぼ強制でびっくり