GAFAコーディング面接こんな感じでした - yambe2002’s diary
このあいだ、GAFA数社のコーディング面接を受けて全落ちしました。後続のため、オンサイト面接がこんな感じだったよ、というのをストーリー風に仕立てて公開します。問題と会話はダミーですが、雰囲気はかなり近くできたと思います。なお実際の会話はすべて英語で、バーチャルでの実施でした。 メイン問題はLeetCodeのNo.1472をもとに作成。 https://leetcode.com/contest/weekly-contest-192/problems/design-browser-history/ ちなみに「ぼく」はIQ+30くらいの設定です。それではどうぞ。 入室と自己紹介 面接官「やあ！わたしはシンディ。会えて嬉しいよ！」 ぼく「こんにちは、シンディ。ぼくはyambe2002。調子はどう？」 面「超いい感じだよ。きみは？」 ぼ「ぼくも超いい感じさ」 面「それはよかった。わたしは部署Aのソフ
アルゴリズムと数学的思考力 - 怠惰を求めて勤勉に行き着く
厳しい。年始早々厳しさを感じている。自分のプログラミング力にだ。伸び悩んでいる。 端的に言って、数学力のなさが自分のプログラミング能力に制限をかけている。例えばこの問題。 560. Subarray Sum Equals K 入力として与えられる配列 nums のうち、合計が k となる部分配列の個数を数え上げよ。どうも有名な問題らしいが… まず大前提として、部分配列なので i, j の2重ループで始点・終点を定めて sum(nums[i, j]) = k になるものを数え上げれば必ず答えが得られる。最悪計算量は O(N^3) ただし i < nums.length < 20000 という制約があるので N^3 では遅すぎるから何か考えてくださいというのがスタート地点。 ここで、結果の変わらない累積和を何度も求めているので nums[i, j] = k を求めたい場合、 nums[0, j
AtCoder黄色になる方法
こんばんは。誇大広告ぎみなタイトルでごめんなさい。 正式タイトルは「AtCoder黄色になるまでに私がしたこと」でお願いします。 この記事では、私が黄色になるまでにしたことや黄色になるのに必要だと思ったこと、勉強方法の提案などを書いていきます。 ちなみに、私は2017/8/1現在、AtCoder黄色真ん中（レート2246）です。 目標は、ICPCアジア地区予選（12月）までにAtCoder橙色になることです。 下図は私のAtCoderのレート遷移と、勉強するきっかけになったイベントを記した図です。 https://atcoder.jp/users/furuya1223 オンサイトコンテストへの参加を目標にすると勉強のモチベーションが上がって良いです。予選通過するとさらに勉強する気になりますし。 途中で壁にぶつかって停滞してから乗り越えるという場所がいくつもありますね。黄に入ってから壁の間隔
ARC過去問の難易度レビュー - ヘクトのメモ
これは 「Competitive Programming Advent Calendar 2016 」の22日目の記事です。 Competitive Programming Advent Calendar 2016 - Adventar まえがき 去年はAtcoder社(http://atcoder.jp/)が開催しているAtcoder Beginner Contest (ABC)を全部解いて，ブログの記事を書きました． 初心者向けのABCの問題傾向とその対策 - ヘクトのメモ この記事の最後に，(ARC埋めも行っていますが残り75問,いつ終わるのだろうか...) と書いてありますが，2016年にARC047~ARC066まで追加されたので+80問です． これは(学生のうちに)ちゃんと解かないと，もう埋められないのでは? ということでほぼ埋めました． 2016年にAtcoderにレーティン
文字列アルゴリズムの学びかた - Hatena Developer Blog
こんにちは！はてなアプリケーションエンジニアの id:takuya-a です。 みなさんは、このような疑問をもったことはありませんか？ grep はどのように文字列を検索しているのか？ MeCab はどうやって辞書を高速にルックアップしているのか？ パーサやコンパイラを作りたいけど、何から始めればいいのか？ 本稿では、「文字列アルゴリズムとはどんなものなのか？」「なぜ重要なのか？」「何を知っておくべきか？」「どうやって勉強すればいいのか？」といった疑問にお答えしていこうと思います。 文字列アルゴリズムの意外な応用や、モチベーションを保ちやすい勉強のしかた、文字列アルゴリズムを勉強するために行った社内での取り組み、実装するときのコツといったトピックについても触れています。 このエントリは、はてなエンジニアアドベントカレンダー2016の22日目の記事です。昨日は id:syou6162 さんに
大学院在学中にレールに乗ったまま起業した話 - chokudaiのブログ
レールに乗らないで起業するのがブームみたいなので、レールに乗ったまま話もしようかなぁ、と思ったので、書いてみます。 参考： （2021/04/01追記 リンク先が危険なページになってたので、リンクを削除しました。） 過去を語りながら起業に至った経緯を語るのが流行ってるみたいなので、便乗しようかなあ、と思います。もう5年目だけどねｗ 中学・高校時代 小学校時代は、算数が得意で、筑駒って言う凄い中学に入りました。 でも中学だと、それが全然通用しませんでした。得意分野ならついていけるものの、苦手科目はお話にならず、下１割から２割の成績でした。このあたりで僕は悟ります。僕はそれなりに頭がいいけれども、トップクラスと戦えるほど、平均的に頭が良い人間ではない、ということを。 高２で肘を壊し野球部をやめ、パソコン研究会に頻繁に顔を出すようになります。といっても、そこではボードゲームや麻雀やパソコンのフリ
エンジニアが海外転職する際にプラスになるコーディング面接の対策サイト - Qiita
英語を使って海外のエンジニア職に転職しようとする際に避けては通れないのが技術面談。もし海外のエンジニア職への挑戦をお考えの方でそれが初めての場合、この技術面談の対策は十分にとっておいた方がいい。 きっと思っているよりも実際にやるとその難しさを実感するパターンがこの技術面談。たまにYouTubeに技術面談をシミュレーションしている様子のビデオが上がっているが、なんか嘘くさいし、そんなビデオを横から見ても一体ナニをどうすればいいのか対策の立てようがない。 だいたいこの技術面談でその応募者の相手をするのは現役バリバリのエンジニアだ。日本のように転職面接に人事の人が出てくることはまずない。エンジニアの技術レベルを測れるのはエンジニアだけ、という当たり前な理由なんだけど。とにかく現役のエンジニアがこれでもか、というぐらいにあなたの真の実力を読み取ろうとしてくる。 技術面談で出される問題は大きく分けて
ストリームデータ解析の世界
【機械学習アドベントカレンダー2015 8日目】 ストリームデータ解析 という分野がある。ある生成元から絶えずデータが到来する環境で、いかにそれらを捌くかという話。「時間計算量はほぼ線形であって欲しいし、空間計算量も小さく抑えつつ精度を担保したいよね」ということを考える世界。個人的に最近はそのあたりの情報を追いかけていたので、整理も兼ねてその世界を俯瞰したい。 すごいリンク集 はじめに、この分野で外せないと思うリンクを3つ挙げておく。 ■ SML: Data Streams YahooやGoogleの研究所を経てCMUの教授をしているAlex Smola先生の講義の一部（スライド＋動画あり）。理論からシステムアーキテクチャまで包括した実際的な機械学習ならこの人。この人の機械学習サマースクールの講義は最高だった。 古典的なものから最近のものまで、代表的なアルゴリズムについて直感的な説明といい
競技プログラミングで強くなりたい人のためのリンク集 - 競技プログラミング w.蟻本
2015-05-20 競技プログラミングで強くなりたい人のためのリンク集 競技プログラミングに関する良質(主観)なサイト/記事(日本語)へのリンク集作りました。網羅的なサイト中心です。 これらの素晴らしい記事を無料で公開してくださる方々、またコミュニティに感謝いたします。 また、Twitterやブログで競技プログラミングの仲間を見つけましょう！(競技プログラマーはTwitterやはてなブログをやっている人が多い) 日本情報オリンピック 過去問＆解説 アルゴリズムコンテストの挑み方 その1, その2, その3 「最強最速アルゴリズマー養成講座」最新記事一覧 - ITmedia Keywords プログラム・プロムナード／Haskellプログラミング-情報処理学会 ACM/ICPC国内予選突破の手引き ＡＯＪの例題集(アルゴリズム/データ構造の実装の練習などに使えます) Spaghetti S
問題の解き方 - aizuzia
この記事は Competitive Programming Advent Calendar 2014 のために執筆されました。 前書き これの話をします。 去る11月8 - 9日、パソコン甲子園本戦が行われたので観戦に行ってきました。ニコ生やったり *1 選手と喋ったり、楽しませて頂きました。 作題委員の先生ともお話ししたりして、興味深い話を聞きました。予選の5問目で大虐殺が起きていたらしいのです。予選問題は こちら にありますが、軽く要約するとこんな感じです。 問題5: 鉄道路線 頂点数 n の円環状のグラフ (頂点 i と i + 1 (0 <= i <= n - 2) の間、および頂点 n - 1 と 0 の間に重み 1 の辺が貼られたグラフ) がある。このグラフ上の m 個の頂点が与えられるので、ある頂点から出発して、与えられた全ての頂点を訪問する (最後にいる場所はどこでもよい)
競技プログラミング特有の変な実装テク - ichyo.jp
初めに この記事はCompetitive Programming Advent Calendar 2014の15日目の記事です． 競技プログラミングでは，アルゴリズムをひらめく力や，数学やアルゴリズムの知識量などが強さを決める大きな要素ではありますが， もちろん，プログラミングを使った競技である以上は，コードの実装力が勝敗を分けることもあります． 例えば，ICPC系のコンテストでは，アルゴリズムを考える能力よりも，実装量の多いプログラムをいかにバグなく高速に実装するかが重要な 問題セットが与えられることが時々あります． 競技プログラミングと無縁なプログラマーは，実装力と聞くと， クラスの構造をうまく設計したり，変更に強い美しいコードを実装する能力だと想像する人がいるかもしれません． ですが，プログラミングコンテストに必要な実装力は，そうした保守性や拡張性ではなく， 「目的の処理をシンプルな
Vimおねえさんといっしょ！みんなで数えてみよう！: pla.log
Vim Advent Calendarがなかなか電子書籍化しないのは、もしかして私がanimated gifなんか貼ったせいなんじゃないかと微かに罪悪感を感じる今日この頃の plaster です。 ごぶさたでした。 さて、 ちょっと前に話題になった「『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！」というすばらしい動画があります。 おねえさんが命をかけて組み合わせ爆発のすごさをつたえてくれる壮絶なストーリーなのですが、 おねえさんのコンピュータを作ってみた方までいらっしゃって、ほんとにみなさんすごいですね。 ところで、この記事を読んでいて、ひとつ気づいたことがありました。 小さいなサイズなら単純な深さ優先検索(DFS)で解けます なるほど……たしかに解けますね。Vimで。 レギュレーション たとえば 2×2 の道があったら ##### # # # # # G# ####
「フカシギの数え方」の問題を解いてみた
先日、「『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！」という動画を見た。格子状のマスの左上から右下までの経路が何通りあるのかを調べて、格子が多くなればなるほど組み合わせの数が爆発的に増えることを教えてくれる動画だ。これは自己回避歩行(Self-avoiding walk)と呼ばれている問題らしい。 これだけ聞いてもそれほどインパクトはないのだが、動画に出てくるおねえさんの経路を調べあげる執念がもの凄く、ネット上でも結構な話題になっている。執念と言うよりも狂気に近い。しかし、話題になった割には動画内で言及されている高速なアルゴリズムを実装したという話を聞かなかったので、自分で確かめることにした。 動画のおねえさんは深さ優先探索によるプログラムを使っていると思われるが、それだとスパコンを使っても10×10マスの格子を解くのに25万年も掛かってしまう。そこで、高速化のため
今すぐフォローすべき競技プログラミング界のスーパーエンジニア - chokudaiのブログ
今すぐフォローすべきnode.js界のスーパーエンジニアの便乗です。 競技プログラミングは、最近ようやく書籍化されたものの、やはり殆どの知識はインターネットに頼ることとなります。解けない問題を独力で解決するのは非常に難しく、特にリアルタイムのコンテストなどに出場される際には、こうした人々をフォローし、考え方・解法を徐々に身に着けていくことで、様々な問題を解決できるようになるでしょう。 筆者の主な活動場所がTopCoderなので、TopCoderの人がメインになっちゃうかと思われます。あと無断で紹介してるので、マズかったら教えてください。 紹介前の補足 実績を書く際に、TopCoderのRatingを引用するので、TopCoderのレーティング分布を紹介しておきます。 この分布における、Rating 2200以上の赤い人が、RedCoderと呼ばれる人達です。 Algorithm部門において
プログラミングコンテストの本を書きました - iwiwiの日記
id:wata_orz や kita_masa と少しずつ書いていたプログラミングコンテストの本がようやく完成し，発売間近となりました． http://book.mycom.co.jp/book/978-4-8399-3199-5/978-4-8399-3199-5.shtml Google Code Jam，TopCoder，ICPC, 情報オリンピックなどのような，問題を解くプログラミングコンテストの，特にアルゴリズムに関する話題に焦点を絞った本です．全探索や動的計画法などの基礎的な部分から始まりますが，ネットワークフローや数論などのレベルの高い話題まで扱っており，幅広いレベルの人に楽しんでもらえると思います． また，アルゴリズムの解説だけでなく，章の中で POJ (PKU Judge Online) の問題を扱い，章末で Google Code Jam の問題を扱っています．特に，P
動的計画法を学ぶリソース・練習問題まとめ - フリーフォーム フリークアウト
移転しました http://please-sleep.cou929.nu/20100708.html
アイフル 初回WEB入ロ
年収200万円をクリアしている人だったら、正社員でなくても審査をパスできることがあると言われます。本当にお金がない時は、キャッシングに頼るのもしようがないのじゃないかと思います。 メジャーな銀行系金融業者のローン返済法は、消費者金融の会社みたいに、既定の日までに利用者が店頭まで返済しに行くのではなく、月毎に決められた日に口座引き落としされる場合がほとんどだと言えます。 近頃ではクレジットカードにキャッシング機能が付随しているものが発行されているということもあり、手っ取り早くキャッシングの申込を終えられると言っても間違いないでしょう。 無人契約機だったら、申込は当たり前として、お金を受け取るまでの全操作を完結させることが可能です。同時にカードも作られますので、以降は24時間融資を受けることができるわけです。 生きていると、どういった人でも思いもよらず、突如としてまとまったお金が必要になること
JOI 春合宿での講義資料 - iwiwiの日記
情報オリンピックの春合宿で担当した講義のスライドをアップロードしました． プログラミングコンテストでの動的計画法 プログラミングコンテストでのデータ構造 講義は動的計画法についてとデータ構造についてで，それぞれ独立しています． 動的計画法については，動的計画法のアルゴリズムを導くにあたっての非常に基本的な部分について話しています．動的計画法がよく分かっていない人や，苦手な人にオススメ． データ構造については，Union-Find 木，バケット法，セグメント木について話しています．特に，バケット法やセグメント木の話は，中上級者向けですが，世の中の資料がかなり少ないので，活用されることを期待します． 講義を受け持つのははじめてで不安でしたが，生徒さん達に褒めてもらえたりもしていて嬉しいです． http://twitter.com/tozangezan/status/10718667041 ht
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
プログラミングコンテストでの動的計画法
riverplus.net