プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD

2019/02/07 1581 users POSTD プログラマ InfoSys アルゴリズム 採用面接

情報科学科の卒業生やプログラマの中には、UberやNetflixのような新興企業や、Amazon 、Microsoft、Googleのような大企業や、InfosysやLuxsoftのようなサービスを基本とする企業で、プログラミング、コーディング、ソフトウェア開発の仕事に就きたいと考える人が大勢います。しかし、実際にそういった企業で面接を受ける... 続きを読む

東工大が無料公開しているPython解説サイト初心者の目線に合わせた丁寧な説明で、かゆいところに手が届く教材。基本的な文法、データ構造、ファイル入出力やオブジェクト指向、NumpyとMatp

2022/10/09 1512 users オブジェクト指向 文法 教材 目線 かゆいところ

QDくん⚡️Python x 機械学習 x 金融工学 @developer_quant 金融技術職/統計学,データサイエンス,プログラミングの勉強に役立つ情報を発信/良質な無料教材,スライド,サイト,書籍を紹介/金融工学x機械学習ブログ運営(700記事) quantcollege.net /C++/Python/Julia/Rust/Amazonアソシエイト参加中/書籍レビュー依頼はDMへ no... 続きを読む

初中級エンジニアが【アルゴリズムを優しく学べる】本とサイト16選 - paiza開発日誌

2014/10/14 1468 users アルゴリズム paiza開発日誌 一方 ITエンジニア 授業

2014-10-14 初中級エンジニアが【アルゴリズムを優しく学べる】本とサイト16選 Photo by VFS Digital Design皆さんはアルゴリズムやデータ構造について知っているでしょうか。情報系の学部出身の人は学校の授業でやったかもしれません。一方で学校で情報系の勉強をせずにITエンジニアになったという方は、アルゴリズムやデータ構造について一度は「勉強したほうが良いんだろうな」と思... 続きを読む

ITエンジニアなら知っておきたい、今更聞けないアルゴリズムの種類一覧 - paiza開発日誌

2015/10/19 1130 users アルゴリズム paiza開発日誌 プログラミング言語 皆さん

2015-10-19 ITエンジニアなら知っておきたい、今更聞けないアルゴリズムの種類一覧 Photo by PROdougwoods 皆さんはアルゴリズムやデータ構造について勉強したことはありますか？そして、基本的なアルゴリズムについて、どのようなものがあって、どのようなときに使うとよいかといったことを説明することができますか？仕事をしていると、プログラミング言語等の勉強や業務に忙しくて、正直ア... 続きを読む

全てがJSONになる - ✘╹◡╹✘

2014/06/09 1018 users JSON JSON Schema 書式 レスポンス 定義

2014-06-10 全てがJSONになる TL;DR JSON Schemaを使ってこういうことが実現可能になった。 ダミーAPIサーバの提供 ドキュメントの自動生成 APIクライアントの動的定義 APIサーバのバリデータの動的定義 APIサーバのレスポンスの自動テスト JSON Schemaとは JSON SchemaというのはあるJSONのデータ構造を記述するための方法および書式の仕様で、 ... 続きを読む

はじめに - アルゴリズムとデータ構造大全

2022/02/25 899 users アルゴリズム ドキュメント 競技プログラミング 考察 特定

はじめに このドキュメントは，主に競技プログラミングで出題される問題を解く際に利用できるアルゴリズムやデータ構造をまとめたものです．特定の問題にはあまりフォーカスしないため，問題を解く際の考察の仕方等の内容はありません．詳しく，正確に，分かりやすく書いていこうと思っています． このドキュメントは執... 続きを読む

競技プログラミングで解法を思いつくための典型的な考え方 | アルゴリズムロジック

2020/05/04 849 users アルゴリズム 競技プログラミング ステップ 解法 問題

競技プログラミングの問題を解くためには２つのステップがあります。 問題で要求されていることを言い換える知っているアルゴリズムやデータ構造を組み合わせて解く 必要な（知っておくべき）アルゴリズムやデータ構造は色々なところで学ぶことができます。 しかし、「問題の言い換え」や「アルゴリズムを思いつく」とい... 続きを読む

えるエル on Twitter: "コンピュータサイエンスで有名なアルゴリズムのPython実装を大量に公開しているリポジトリ https://t.co/379T4izBle 教養レベルのデータ構造やアルゴリズムから機械学習やブロ

2020/10/05 770 users リポジトリ アルゴリズム 教養 Python実装 https

コンピュータサイエンスで有名なアルゴリズムのPython実装を大量に公開しているリポジトリ https://t.co/379T4izBle 教養レベルのデータ構造やアルゴリズムから機械学習やブロックチェーン,Web関連などの応用ま… https://t.co/vSmYZW5SHw 続きを読む

手元に置いておくと安心できる、情報系の人向けな日本語の本のリスト - EchizenBlog-Zwei

2014/02/23 582 users アルゴリズム EchizenBlog-Zwei 入門本 以下

書籍最近、人に本を薦める事が多くなった。とりあえずこの辺を読むといいですよ的なリストを作っておくと便利だと思ったので作ることにした。以下、「事前知識のいらない入門本」「事前知識はいらないけど本格的な本」「事前知識がないと何言ってるかわからないけど有益な情報が満載な本」の3つにわけて列挙する。 事前知識のいらない入門本数式少なめ、脳負荷の小さめな本をいくつか。何をやるにしてもデータ構造、アルゴリズム... 続きを読む

Part1　オープンソース/C言語に学ぶ「ソースコードの読み方」：ITpro

2007/06/28 578 users 監訳者 ITpro パシ アーキテクチャ 自画自賛

「Code Reading―オープンソースから学ぶソフトウェア開発技法」（毎日コミュニケーションズ発行，写真1）という本があります。私はこの本の監訳者ですから，やや自画自賛になってしまいますが，ソースコードの読み方を主題にした本はほかにはあまりありません。技法からツール，データ構造，アーキテクチャ，さらには実際にコードを読んで利用する実例まで紹介している網羅的で良い本だと思います。 この本の「はじ... 続きを読む

RedisサーバのCPU負荷対策パターン - ゆううきブログ

2017/09/12 565 users インメモリDB ゆううきブログ CPU負荷 昨今 一方

2017 - 09 - 12 RedisサーバのCPU負荷対策パターン Redis Database Performance Redisは多彩なデータ構造をもつ[^1]インメモリDBであり、昨今のWebアプリケーションのデータストアの一つとして、広く利用されている。 しかし、一方で、性能改善のための手法を体系的にまとめた資料が見当たらないと感じていた。 実際、最初にCPU負荷が問題になったときにど... 続きを読む

コンピュータサイエンスの基礎を学ぶと何ができるようになるのか｜masuidrive｜note

2019/05/13 545 users コンピュータサイエンス masuidrive｜note

今日、Facebookに「プログラマだったら当然知ってるよね？という知識一覧」という記事で、「データ構造」や「計算量」から「理論計算機」など幅広くコンピュータサイエンス(CS)の基礎をプログラマ知っているべきという論が展開されています。 私は経営学部だったのでコンピュータサイエンスについて学校で習ったことはな... 続きを読む

ブラウザのしくみ: データ構造とアルゴリズムと雰囲気で理解する DOM と Shadow DOM — hayato.io

2017/12/25 505 users hayato.io DOM アルゴリズム ブラウザ 雰囲気

この記事は Chromium Browser アドベントカレンダー 24 日目の記事です。 内容の一部は Chromium の Git レポジトリの Source/core/dom フォルダの README ファイル （英語）が元になっています。README の想定読者は Chrome の開発者でしたが、この記事の想定読者は一般の Web 開発者です。 この記事の一部は README ファイルに還... 続きを読む

オブジェクト指向はすでに粒度が時代にあっていない - きしだのHatena

2021/09/24 481 users オブジェクト指向 きしだのHatena 粒度 オブジェクト

定期的にオブジェクト指向disを書いてしまってるのだけど。 とりあえずオブジェクト指向の話をすると定義が人によって違いすぎるので、改めてここでの定義を書いておくと 、基本的にはOMTの「データ構造と振る舞いが一体となったオブジェクトの集まりとしてソフトウェアを組織化すること」 に従うのですが 「1990年に流... 続きを読む

コンピュータサイエンスで1冊ずつ本を上げるとしたら何になりますか？就職前にバイブル的な本を勉強したいと思いました。 -コンピュータアーキテクチャ -データベース -os -アルゴリズム

2023/09/30 468 users コンピュータアーキテクチャ 熊崎 宏樹 プログラミング 大学

コンピュータサイエンスで1冊ずつ本を上げるとしたら何になりますか？就職前にバイブル的な本を勉強したいと思いました。 -コンピュータアーキテクチャ -データベース -os -アルゴリズムとデータ構造 -セキュリティ -ネットワーク -プログラミング -仮想化技術 熊崎 宏樹:コンピュータアーキテクチャ 大学の情報工学科に... 続きを読む

PHPとPythonとRubyの連想配列のデータ構造が同時期に同じ方針で性能改善されてた話 - hnwの日記

2021/01/10 466 users 実装 hnw ベンチマークテスト バージョン Ruby

PHPとPythonとRubyの連想配列のデータ構造がそれぞれ4〜5年ほど前に見直され、ベンチマークテストによっては倍以上速くなったということがありました。具体的には以下のバージョンで実装の大変更がありました。 PHP 7.0.0 HashTable高速化 (2015/11) Python 3.6.0 dictobject高速化 (2016/12) Ruby 2.4.0 st_table高速化... 続きを読む

テキストエディタで使われがちなデータ構造 Piece Table の概要と実装 - A Memorandum

2022/09/07 463 users テキストエディタ A Memorandum メソッド 実装

テキストエディタのデータ構造 Gap method Piece Table method Piece Table の構造 Piece Table の実装 Piece Table のメソッド まとめ テキストエディタのデータ構造 テキストエディタで採用されているデータ構造にはいろいろあります。 こちらの論文 Data Structures for Text Sequences では各種データ構造について比... 続きを読む

情報系修士にもわかるダブル配列 - アスペ日記

2012/02/19 458 users アスペ日記 ダブル配列 情報系修士 trie LOUDS

最近話題の「日本語入力を支える技術」を途中まで読んだ。3章がものすごく気合いが入っている。trie（トライ）というデータ構造の2つの実装、「ダブル配列」と「LOUDS」について詳しく説明がされている。ダブル配列については、ぼくは以前論文を読んで勉強しようとしたのだが、その時は難しくてあきらめた覚えがある。しかし、この本の説明を読むことで理解ができた。ありがたい。 感銘を受けたので、この本を教材に友... 続きを読む

へ、変態っ！！読めないからやめてっ！bit使ったデータ構造・アルゴリズム実装集 - Negative/Positive Thinking

2012/12/02 453 users Negative bit

プログラミングこの記事はCompetitive Programming Advent Calendar Div2012の2日目の記事です。 はじめに 　　　Y＾´　　 　 　 ∨／／ ／,∠ ,. ' ／l／／／ ／, ' , '／ !　｜ ｌ }´　　　 〈 　　　 〉 　　 変　　〈/ , ' ／／￣｀>< ／／／ ／／／ _,.=‐|'"´l　ｌ〈　　変　　/ 　 　 　 　 〈　　　 態.... 続きを読む

アルゴリズムとデータ構造演習

2008/01/24 443 users アルゴリズム Scheme 末尾 講義 言語

本演習の目的は、プログラミング言語C及びSchemeの基礎を習得し、 それらの言語を通じて、講義「アルゴリズムとデータ構造」の理解を深めることにあります。 重要なお知らせ 特に重要な連絡事項はここに掲載されます。 課題について 課題には、A課題とB課題があります。（課題番号の末尾が種類を表します。） B課題が基礎的な課題で、A課題が発展的な課題となっています。 B課題を全問解くことが、単位取得の目... 続きを読む

『みんなのデータ構造』発売および予約開始のお知らせ – 技術書出版と販売のラムダノート

2018/07/17 393 users ラムダノート 新刊 書籍 紙書籍 電子書籍

ご来店ありがとうございます。 本日より、新刊『みんなのデータ構造』の発売を開始しました。紙書籍の発送は7月25日前後を予定しています。電子書籍は購入後すぐにお読みいただけます。 『みんなのデータ構造』は、Pat Morin氏による “Open Data Structures” を翻訳して書籍として出版するものです。Pat Morin氏による原... 続きを読む

『みんなのデータ構造』でデータ構造の基礎を学んだ - valid,invalid

2020/05/10 391 users アルゴリズム 単行本 valid,invalid 一環 著者

データ構造とアルゴリズムの学習の一環として『みんなのデータ構造』を読んだ。これまでで最も良いデータ構造の学習になった。 みんなのデータ構造 作者:Pat Morin発売日: 2018/07/20メディア: 単行本（ソフトカバー） 日本語訳がWebで公開されているので気になる方は無料で読める。が、著者と出版社応援の意味も込めて... 続きを読む

アルゴリズムを学ぼう - 達人出版会

2012/06/01 377 users アルゴリズム プログラミングコンテスト 達人出版会 本書 部員

年に一度開催されるプログラミングコンテストで優勝すべく、明日木大学技術育成部の部員、伯方涼子、日比野萌来、澤戸ういは日々アルゴリズムを勉強していた。彼女たちと、たのしくアルゴリズムを学んでみよう。【注意】現在EPUB版は準備中で、PDF版のみお読みいただけます。 内容紹介本書のテーマは、ガチのアルゴリズムとデータ構造、そして計算量です。いや、確かに本書は女の子がいろいろでてきたり、小話が入っていた... 続きを読む

役立つコードレビュー　8つのヒント | POSTD

2019/02/14 360 users アルゴリズム フィードバック ソフトウェア POSTD コツ

役立つコードレビュー（CR）のコツは、学校では習いません。アルゴリズム、データ構造、プログラム言語の基礎は習っても、確実に役に立つフィードバックを返す方法をじっくりと教えてくれる人はいないでしょう。 コードレビューは優れたソフトウェアを作り出すには欠かせないプロセスです。レビューを通したコードは、そ... 続きを読む

自然言語処理を活用したwebサービスをつくるときに参考になる5冊の書籍 - EchizenBlog-Zwei

2011/10/10 351 users フェルミ推定 アルゴリズム 珠玉 プログラミング 本質

計算機科学自然言語処理を活用したwebサービス開発に関わって5年以上経った。いい機会なのでこれまでを振り返って役に立ったと思う5冊をメモしておく。 1.珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造まずはこれ。有名な本なので知っている人も多いと思う。簡単に説明するとちょっと前に「フェルミ推定」という名前で流行ったような、データから必要な数値を概算する方法や、問題が起きたときに問題点が... 続きを読む