プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD
情報科学科の卒業生やプログラマの中には、UberやNetflixのような新興企業や、 Amazon 、 Microsoft 、 Google のような大企業や、InfosysやLuxsoftのようなサービスを基本とする企業で、プログラミング、コーディング、ソフトウェア開発の仕事に就きたいと考える人が大勢います。しかし、実際にそういった企業で面接を受ける場合、大半の人が プログラミングに関してどのような質問をされるか 見当もつきません。 この記事では、 新卒生からプログラマになって1〜2年までの 経験値が異なる人たち向けに、それぞれの プログラミングの面接でよく聞かれる質問 をいくつか紹介していきます。 コーディングの面接では、主に データ構造とアルゴリズムに基づいた質問 がされますが、 一時変数を使わずにどのように2つの整数をスワップするのか 、というような論理的な質問もされるでしょう。
開発者が知っておくべきSOLIDの原則 | POSTD
(編注：2020/08/18、いただいたフィードバックをもとに記事を修正いたしました。) オブジェクト指向プログラミングが、ソフトウェア開発に新しい設計を持ち込みました。 その結果、開発者は単一の目的を処理するために、全体のアプリケーションに関係なく、1つのクラスの中で、同じ目的や機能を持つデータを結び付けることができるようになりました。 しかし、このオブジェクト指向プログラミングで、分かりにくいプログラムやメンテナンスができないプログラムを防ぐことはできません。 そこで、5つのガイドラインがRobert C. Martinによって作り出されました。これら5つのガイドラインすなわち原則により、開発者にとって読みやすく、メンテナンスが可能なプログラムを作成しやすくなりました。 5つの原則は、S.O.L.I.Dの原則と呼ばれています（頭字語はMichael Feathereによって名付けられま
『リーダブルコード』を現場で読み解く！ 開発スピードを向上させる、読みやすいコードの書き方【今こそ読み解きたい名著】 - エンジニアHub｜Webエンジニアのキャリアを考える！
『リーダブルコード』を現場で読み解く！ 開発スピードを向上させる、読みやすいコードの書き方【今こそ読み解きたい名著】 圧倒的名著として知られる『リーダブルコード』ですが、高い評価には理由がある！現役エンジニアが、この一冊を読み込み、変数名の命名法など、読みやすいコードを書く極意とその必要性を抽出します。 数多くの開発者から支持を受け、読み継がれてきた名著。そこには読み継がれる理由があります。 名著には、内容・ボリュームともに充実した書籍が多く、概要に目を通しただけで本を読んだつもりになっていたり、腰を据えて読む時間がなく「積ん読」してしまいがち。「エンジニアが絶対読むべき書籍●選」といった記事をブックマークするだけで読んだつもりになっていないでしょうか。 ポイントを押さえつつ内容を深掘りし、名著の根底に流れるエッセンスを開発に活かしましょう。 アプリエンジニアの池田惇（@jun_ikd）で
自分でコードを書きながらブロックチェーンを勉強した - mizchi's blog
マネーゲームとしての仮想通貨は興味はないのだが、技術的に興味があって自分で簡単なコードを写経しながら勉強した。 定義 ブロックチェーンの実体はブロックを繋いだリスト構造 ブロックはいくつかの入力値(生成日時など)と、自分自身のハッシュを持っている 前のブロックのハッシュ値と、入力値を元に自分自身のハッシュが決まる。その手順は公開されている。 要はハッシュ値とそのメタデータが連続するただの配列なりの LinkedList。面白いのはここから。 ネットワークに参加するそれぞれが任意に新しいブロックを追加することができる ブロックチェーンは検証結果が正しく、より長いものが信頼される なのでビットコインみたいな仮想通貨は、生成コストが重く、検証コストが軽いものが好まれる。 他のネットワーク参加者からブロックチェーンの更新を受け取った時、手元のブロックチェーンとそれを比較し、より長いものを自分のブロ
何かのときにすっと出したい、プログラミングに関する法則・原則一覧 - Qiita
エンジニア組織を強くするための本を出版しました Qiitaでエンジニアリングをめぐる様々なコミュニケーションの問題とその解決策や考え方を書いてきた。それらの背後にあるエッセンスをこの度書籍として出版するに至りました。 エンジニアリング組織論への招待 ～不確実性に向き合う思考と組織のリファクタリング この書籍は、エンジニアリングを「不確実性を削減する」という第一原理で捉え直し、様々なエンジニアリングとその間のコミュニケーションをめぐる現象を説明していくものです。 デメテルの法則 別名最小知識の法則。デメテルは、豊穣の女神。アスペクト指向などの研究であった「デメテルプロジェクト」に由来。 基本的な考え方は、任意のオブジェクトが自分以外（サブコンポーネント含む）の構造やプロパティに対して持っている仮定を最小限にすべきであるという点にある。 単純化して説明すると、オブジェクトの"メンバーのプロパテ
Grand Central Dispatch その１ Block | Objective-Audio
Grand Central Dispatchについて日本語で丁寧に詳しく説明してくれるサイトはないかなぁと待っていたのですが、待っている間にひととおり自分なりに調べ終えてしまったので、まとめて書いておきます。まちがいに気がついたらご指摘いただけるとうれしいです。 Grand Central Dispatch（以下ディスパッチと書きます。リファレンスとか関数名とかGrand Centralって全然ついていなくてDispatchだけですし。）とはなんぞやというと、Snow Leopardから導入された並列処理のAPIです。並列処理といえばLeopardではNSOperationというObjective-CのAPIが導入されましたが、ディスパッチはC言語のAPIとして用意されていて、システムに近い低レベルなところで使えるものです。 あれこれ試した印象で言うと、コアが２つしかないCPUのMacでた
Cocoaの日々: 下からせり上がってくる非モーダルなカスタムダイアログを作る
実装 まずダイアログを管理する CustomDialogViewController を用意する。 #import "CustomDialogViewDelegate.h" @interface CustomDialogViewController : UIViewController { NSString* labelText_; NSString* buttonTitle_; id delegate_; UILabel* label_; UIButton* button_; } @property (nonatomic, copy) NSString* labelText; @property (nonatomic, copy) NSString* buttonTitle; @property (nonatomic, assign) id delegate; @property (no
CoreData の NSManagedObject のサブクラスを変更する場合はカテゴリを使うと便利 - 24/7 twenty-four seven
CoreDataのモデルクラスはXcodeのモデルエディタから自動生成しますが、生成されたクラスにメソッドを追加したりしたいことがあると思います。 そのとき、自動生成されたファイルを直接変更してしまうと、モデルに変更がありモデルクラスを再生成したときにその変更が上書きされてしまいます。 そこで、カテゴリを使って追加部分は別のファイルに分けておくと、モデルクラスを再生成しても後から追加した部分は上書きされずに残るのでそのまま使えます。 例えば下記のようなクラス (Event.h) があるとして、条件でフェッチするメソッドや、日付をフォーマットして返すメソッドを Event+CoreData.h/m や Event+Formatter.h/m として別ファイルに定義します。 // Event.h #import <Foundation/Foundation.h> #import <CoreDa
CoreData - Object ID（その１）NSManagedObjectID
MacOSXプログラミング。毎日更新。 話題： Cocoa, Objective-C, Snow Leopard NSManagedObject の Object ID NSManagedObjectには、オブジェクトを一意に識別する為にObject ID割り振られている。この ID は NSManagedObjectID型として定義されていて、-[NSManagedObject objectID] で取得できる。 NSManagedObject Class Reference - objectID NSManagedObjectID このNSManagedObjectIDは次のメソッドを持っている。 - (NSEntityDescription *)entity - (BOOL)isTemporaryID - (NSPersistentStore *)persistentStore -
UIView を簡単に拡大・縮小・回転させる transform プロパティ
UIView には、transform というプロパティがあります。このプロパティを使うと簡単に UIView を拡大・縮小・回転させることができます。transform プロバティの型は CGAffineTransform です。transform の中身は 3×3 の行列で、 z 軸の回転行列として扱うことができます。初期値は、単位行列になっています。 拡大・縮小について まずは拡大・縮小から説明します。 sampleView.transform = CGAffineTransformMakeScale(2, 2); このように書くと元のサイズの2倍と大きさになります。 また、以下のように書くと現在設定しているサイズの2倍になります。 sampleView.transform = CGAffineTransformScale(sampleView.transform, 2, 2); こ
アプリケーションディレクトリの構造とアクセス方法 - プログラミングノート
iOSではデータの保存場所として特定のディレクトリを利用することができます。 Best Albumではサムネイル画像、オリジナル画像を全てキャッシュディレクトリに保存しているのですが、パフォーマンス的に全く問題がなく、今後活用する機会も増えそうなのでまとめておきます。 ディレクトリ構造 /Documents アプリ固有のデータファイルを保存するディレクトリ (バックアップされる) /Library/Preferences アプリ固有の環境設定ファイルを保存するディレクトリ (バックアップされる) NSUserDefaults or CFPreferencesAPI経由で読み書きする /Library/Caches アプリ固有のサポートファイルを保存するディレクトリ (バックアップされない) /tmp 一時ファイルを保存するディレクトリ (バックアップされない) パスの取得 上記ディレクトリ
iPhone の地図上に簡単に図形を書く方法 - A Day In The Life
以前は MKMapView 上に線を引いたり四角形を書いたりするのに自前で View を作成しないといけませんでしたが iOS4 になって地図上に図形を書くためのクラスが追加されました。使い方がわりと簡単なので紹介したいと思います。 地図に線を引く 地図に線を引くには MKPolyline クラスと MKPolylineView クラスを使います。山手線の渋谷駅から新宿駅に線を引く例をもとに説明します。 手順は以下の通りです。 プロジェクトに MapKit.framework を追加 UIViewController のサブクラスを作成し MKMapViewDelegate プロトコルの実装を宣言する viewDidLoad メソッドで MKPolyline オブジェクトを生成し MKMapView の addOverlay メソッドを使ってオーバーレイを追加する mapView:view
2009-08-12
初期値設定 引数が設定されていなかったら、指定した初期値を設定して処理を続ける func(){ local arg1=${1:-default1} echo $arg1 }変数を指定した場合 $ func test test指定していない場合 $ func default1 文字列から指定した文字を削除する 先頭、もしくは末尾からであれば、sedやperlを使うまでもない。 先頭の場合には、「#」末尾の場合には「%」を使う target="1234567890"先頭の123を削除 echo ${target#123}末尾の890を削除 echo ${target%890}先頭の3文字を削除 echo ${target#???}末尾の3文字を削除 echo ${target%???}先頭の4までを削除 echo ${target#*4}末尾の7までを削除 echo ${target%7*}フ
In App Purchase（アプリ内課金）のプログラミング - ぬるぽまみれの自宅は戦場 【iOS版】
2012-11-04 In App Purchase（アプリ内課金）のプログラミング 広告・課金 商品の登録 iTunes Connectからアプリを選択して詳細画面表示 Manage in App Purchasesというボタンがあるので押す Create Newボタンを押す いくつか商品タイプが表示される 広告非表示のように1回購入したら永続的な制限解除はNon-Consumableを選択 Reference Nameにわかりやすい名前をいれる（内部的な区分用、ユーザーには表示されない） Product IDに他のアプリ、商品と区別できる任意の文字列を入れる。Bundle Identifier + 商品IDが良いと思う。例）net.stack3.passionz_for_tumblr.remove_ads Price Tierで商品価格を選択 Add Languageボタンを押して指定
[XCODE] カスタマイズせず使えるUITableViewCellの様々なスタイル - YoheiM .NET
今日は、iPhoneアプリ開発でUITableViewを使う際に、テーブル内に表示する セルのスタイルをブログに書きたいと思います。 UITableViewCellは、UITableViewCellをカスタマイズする方法＠YoheiM.NETに記載した自作方法もありますが、 最初から様々なスタイルも用意されています。 今日は、それらスタイルを使ってみたので紹介したいと思います。 UITabieVlewCellに最初から用意されたスタイルたち 上記の画像は、最初から用意されたスタイルで作成したCellを並べてみた画像です。 スタイルには、「UITableViewCellStyleDefault」「UITableViewCellStyleSubtitle」 「UITableViewCellStyleValue1」「UITableViewCellStyleValue2」の４つが用意されていて、
Cocoaの日々: [iOS] Keychain Services とは
他アプリケーションが格納した Keychain Services 内の情報へのアクセス Mac OS X の場合はユーザが許可を与えれば他のアプリケーションの情報へアクセスすることができる。一方、iOS の場合、アプリケーションは自身が保存した情報のみアクセスが行える。他のアプリケーションの情報へは基本的にアクセスすることができない。ただし同じプロビジョニングプロファイルを使ってビルドされたアプリは設定により情報を共有することができる（後述）。 iOS での特記事項 iOS には単一のキーチェーンのみ存在する（Mac OS X は複数）。 iOS の場合、PC接続時にストレージの内容は暗号化されたままバックアップされる。これを復号化するパスワード(keychain password)はバックアップされない（iOSデバイスの中から外に持ち出されない）。 Keychain Service はプ
![Cocoaの日々: [iOS] Keychain Services とは](https://cdn-ak-scissors.b.st-hatena.com/image/square/ca3ea0cd0fc9e0c5ad79feedebd8d2b280eccf38/height=288;version=1;width=512/http%3A%2F%2F2.bp.blogspot.com%2F_ZoUhefzk0CI%2FTUuVeYYblPI%2FAAAAAAAAGE4%2FsJHma9WmQ-o%2Fs1600%2F110204-0004.png)
NSOperationQueue スレッドと処理の関係 - A Day In The Life
iOS4 になって NSOperationQueue クラスの仕様に追加がありました。以前は並列処理しか出来なかったのですが mainQueue メソッドが追加になり逐次処理も出来るようになりました。変更点も含めて NSOperationQueue の使い方をまとめてみます。 NSOperationQueue クラスの使い方をきちんと理解していると NSOperation クラスの非並列実行モードと並列実行モードの使い方を間違えることも少ないと思います。 NSOperation クラスについては以下の記事で詳しく説明しています。 NSOperation 非並列実行モードと並列実行モードの使い分け NSOperationQueue と NSOperation の関係 NSOperationQueue と NSOperation を使うと、バックグラウンドで何か処理をしたい場合に一連の処理をま
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Taqtile
http://troybrant.net/blog/2010/01/set-the-zoom-level-of-an-mkmapview/
How do I create an image overlay and add to MKMapView?
