GAFAコーディング面接こんな感じでした - yambe2002’s diary
このあいだ、GAFA数社のコーディング面接を受けて全落ちしました。後続のため、オンサイト面接がこんな感じだったよ、というのをストーリー風に仕立てて公開します。問題と会話はダミーですが、雰囲気はかなり近くできたと思います。なお実際の会話はすべて英語で、バーチャルでの実施でした。 メイン問題はLeetCodeのNo.1472をもとに作成。 https://leetcode.com/contest/weekly-contest-192/problems/design-browser-history/ ちなみに「ぼく」はIQ+30くらいの設定です。それではどうぞ。 入室と自己紹介 面接官「やあ！わたしはシンディ。会えて嬉しいよ！」 ぼく「こんにちは、シンディ。ぼくはyambe2002。調子はどう？」 面「超いい感じだよ。きみは？」 ぼ「ぼくも超いい感じさ」 面「それはよかった。わたしは部署Aのソフ
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に技術面談をシミュレーションしている様子のビデオが上がっているが、なんか嘘くさいし、そんなビデオを横から見ても一体ナニをどうすればいいのか対策の立てようがない。 だいたいこの技術面談でその応募者の相手をするのは現役バリバリのエンジニアだ。日本のように転職面接に人事の人が出てくることはまずない。エンジニアの技術レベルを測れるのはエンジニアだけ、という当たり前な理由なんだけど。とにかく現役のエンジニアがこれでもか、というぐらいにあなたの真の実力を読み取ろうとしてくる。 技術面談で出される問題は大きく分けて
競技プログラミングで強くなりたい人のためのリンク集 - 競技プログラミング 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
引退＆これから参加する人へ - てきとーな日記
今回のが２回目の世界大会だったので、もうこれで引退となります 自分は大学に入ってICPCに出会ったのがプログラミングコンテストに参加し始めたきっかけとなったこともあり、数あるコンテストの中でも一番気合を入れていました 今年こそは金メダルを取りたいと思っていましたが、最後の最後でミスをしてまたしてもメダルなしに終わってしまい、期待に応えられずとても申し訳なく思います 非常に悔しいので、敗因を分析して、これから参加する人たちの役に立てればと思います まず、今年の自分たちの戦略について うちのチームは自分ときたまさの二人コーダー体制で、それぞれ得意分野の問題を担当します 解法の分からない問題は、相談しあって考えます 解法が分かった問題は適切なコーダーに割り振ります(１問を解くにあたってもこの部分は任せた、みたいなことをします) コーディングはこまめに交代しながら行い、ちょっとでも考えたくなった瞬
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（1/4 ページ） プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック：最強最速アルゴリズマー養成講座（1/3 ページ） 競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方、TopCoderはあなたのコーディングスキルを爆発的に高める魔法のような場です。今回は、初心者にこそお勧めしたいTopCoderの魅力について考えます。 教育的な観点から見るTopCoder 今回からTopCoderに関する実践的アルゴリズムを解説していく予定でしたが、序盤のうちに触れておきたいことがありましたので、今回の枕は“教育的視点から見るTopCoder”というテーマで少し書こうかと思います。 まず、最初に宣言しておきたいことは、この連載は初心者向きである、ということです。「どう考えても上級者向けだろう」という意見はたくさんの方から寄せられていますが、筆者は、まだプログラミングレ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
プログラミングコンテストでの動的計画法
riverplus.net