プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 このページをアンテナに追加 RSSフィード

 iTunes Music Store(Japan) なかのひと あわせて読みたいブログパーツ
|

0001 | 00 |
2004 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2005 | 01 | 02 | 03 | 04 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2006 | 00 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 |
2008 | 01 | 02 | 03 | 05 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 |
2010 | 03 | 04 | 06 | 07 | 09 | 10 | 11 |
2011 | 01 | 02 | 10 |
2012 | 04 |
2013 | 01 | 05 | 06 | 07 | 08 | 10 |
2014 | 02 | 03 | 05 | 09 |
2015 | 04 |
2016 | 09 | 11 | 12 |
はてな一覧
アンテナに追加
私のアンテナ
私のダイアリー
私のアーカイブ
私のアイデア
私のブックマーク
私のグループ
私のキーワード
ニュース系、今まで続いているシリーズモノの読み物
dKingyo Utility Toolkit Projectのリリース情報
やっぱり暗号化は大人の味(笑)
プログラムのパッキング方法を調べよ
ココが厳しいよMinGW
ライブラリアン通信
ゲームプログラミングどうしよう
CRCについて
ビット演算練習
d金魚の今更Ajax
Windows Tips
VC6 Tips
Win32 WTL Tips
Ruby for C++ User
Ruby Tips
今日のRubyで嵌った事
正規表現PIECE
書きかけ
続く・・・

私のダイアリーの人気記事
新しくブックマークされた記事


あまり、役に立たなそうな個人的に調べた情報や妄想に耽った事、今 勉強している事ヒソヒソと公開していたりします。 | 登録してくれている方々 | d金魚にメール | 当サイトは640x480の画面解像度に対応しています。
日記へのリンク、アンリンクはフリーですが、selfタグのついている部分のコンテンツの引用はご遠慮願います。ご協力よろしくお願いします。


 

2010-11-29 第一回真の闇プログラマ認定プログラミングコンテスト開催告知

[][]第一回真の闇プログラマ認定プログラミングコンテスト開催告知 第一回真の闇プログラマ認定プログラミングコンテスト開催告知 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク 第一回真の闇プログラマ認定プログラミングコンテスト開催告知 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

 本日、「第一回真の闇プログラマ認定プログラミングコンテスト(仮)」のレジュメをアップしました。ご都合がよろしければ、ぜひご参加くださいませ。

http://bit.ly/gYcbkk

2008-10-01 生きることも 学ぶことも 案外大変なものだ

[][][]物事を続けるには自分の中で情熱を保ち続けられる事が必要なのだ。 物事を続けるには自分の中で情熱を保ち続けられる事が必要なのだ。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク 物事を続けるには自分の中で情熱を保ち続けられる事が必要なのだ。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo / 人口を増やす / 就職口を増やす | から学ぶ | 富士通 | PHP | HTML | TurboGears

 それを見つける事は粉薬の中の一粒を選ぶ事に等しい。と感じる。

 実際、今までそこまで情熱を保ち続けられるものは何だったか・・・そう考えるとやはりプログラミング的なことなのではないか?コンピューター科学的なことではないのか?そう考えられるようになりました。

 そのような示唆を与えてくれた著書が

生きること学ぶこと

http://www.amazon.co.jp/exec/obidos/ASIN/4087507319/studiokingyo-22

でした。

 中学生の頃に読んだ記憶があったのですが、最近、解決策を探求するために様々な本を本棚から引っ張り出していたら見つけたものです。既読感があり、懐かしさを感じつつ読んでいたら結構詳細な内容は忘れているものだと気付かされました。

 その中の「私は情熱を傾け続ける事のできる数学を見つけられて幸運だった」という内容に何かしら感じるところがありました。

 物事を続けていくというのはなかなか大変な事です。言葉では表すことができないほど・・・。事実、私のブログも数年間、更新がほとんど無い時を続けていました。なかなか中身のある記事を書けなかったです。

 こういった経緯からこの本の一説にある内容には大変感銘を受けたのです。私の背中を押してくれる何かを感じました。それを今日ここに記しておこうと思います。忘れないために・・・。

2008-09-29 DKUTが入っていたHDDが壊れた

[][][]今までDKUT Projectを支えてくれていたHDDが今お亡くなりになりました。 今までDKUT Projectを支えてくれていたHDDが今お亡くなりになりました。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク 今までDKUT Projectを支えてくれていたHDDが今お亡くなりになりました。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo BUFFALO | バックアップ | HDD | IO-DATA | ハードディスク


 ついにHDDが壊れました。私はHDDが壊れる事態に陥った事が無かったのでショックです。

 今までDKUT Projectを支えてくれた尊いHDDです。過度な再コンパイルにもよく耐えたと思います。常時50℃以上の温度によく耐えたと思います。頑張ってくれました。本当に感謝しています。

 バックアップを取っていたので大事には至りませんでした。しっかりバックアップ取れていたのも何かの縁でしょう。本当にありがとうHDD


追伸:最近HDD内に入っている音楽エラーで読み出せなかったのでバックアップとった後、HDDTuneでエラースキャンして、そのスキャンスクリーンショットネタにこの日記に投稿しようとした矢先でした。今では立ち上げるとガリガリガリという異音を発して「もう限界です」宣言をしています。

2008-07-18 Folding@home for NVIDIA すごいな!

[][][]今更だけど、Folding@home の NVIDIA GPU対応版 すごい! 今更だけど、Folding@home の NVIDIA GPU対応版 すごい! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク 今更だけど、Folding@home の NVIDIA GPU対応版 すごい! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo シスアド | C言語 | C++ | PHP | TurboGears

 前も言ったが*1昔からFolding@homeのファンである私はチームを作ってFoldingライフを楽しんでいる。*2そんな中、GPUのクライアントがすごい性能をたたき出している。

http://fah-web.stanford.edu/cgi-bin/main.py?qtype=osstats

より引用

OS Type 		Current TFLOPS* 	Active CPUs 	Total CPUs
Windows 		199			209659		2097278
Mac OS X/PowerPC 	7			8267		117542
Mac OS X/Intel 		28			8880		54724
Linux 			71			41991		319469
GPU 			1020			9275		20521
PLAYSTATION®3 		1380			48952		563564
Total 			2705			327024 		3173098


Total number of non-Anonymous donators = 1033911
Last updated at Fri, 18 Jul 2008 06:03:46
DB date 2008-07-18 06:52:00 

おそらくNVIDIAのGPUに対応したクライアントがリリースされたからだろう。

 前にレポートしたときに引用した結果はATIのGPUのみ対応だった時だが、この時は「27TFLOPS」だった。にもかかわらず、今回のGPUは前回のPS3の984TFLOPSを抜いている。しかもPS3と比べてCPUの数は少ないと出ている。単純に考えればNVIDIAのGPUはすごいと思うが、NVIDIAのユーザー数は圧倒的なのか!?と感じてしまった。

 ちなみにGPU版Folding@homeは

  • ATIのGPUはRadeonX19xxから対応
  • NVIDIAのGPUはGeForce8xxxから対応

していたと思う。(うろ覚え)


Powered by dKingyo Windows Server | C++ | アセンブラ | AJAX | Ruby

2008-03-10 d金魚 辞書に載る

[][]d金魚が辞書に載ってしまっています! d金魚が辞書に載ってしまっています! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク d金魚が辞書に載ってしまっています! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo アルゴリズム | Google | 計算論 | おもちゃ | 金魚

via http://shinh.skr.jp/m/?date=20080306#p04

d金魚 - 全自動百科事典『オートペディア(Auto☆pedia)』

どうやら今現在、私は正規表現と紫外線に関係があるようです。

 腑に落ちないので有名人のテキストボックスに入力して再度検索

d金魚 - 全自動百科事典『オートペディア(Auto☆pedia)』

どうやら私はそのまんま「ライブラリ」と「アルゴリズム」に関係が深いようです。

 これは面白い。文章をWebAPIかなにかで検索してその文章の中で目立っている単語を抽出して他から持ってきた文章にそれらの単語をうまくしのばせるようなアルゴリズムなのかな?と・・・。形態素解析を使っているのかな?とても面白い!

2008-03-08 ライブラリアン通信 VOL.57

[][][]2008年3月に調べた興味深い記事集 2008年3月に調べた興味深い記事集 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク 2008年3月に調べた興味深い記事集 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo AMD | Intel | C++ | スレッド | アルゴリズム

2008/03/07

コンピューター算術

より

Compare and Swap (CAS命令) アセンブリの google:cmpxchgl命令の事?IA-32アーキテクチャで使用できる?(要確認)

および

Load-Link/Store-Conditional PowerPCアーキテクチャで使用できる。

http://ja.wikipedia.org/wiki/Load-Link/Store-Conditional

これらは

Lock-free Queueについて - nyaxt

に発表されているような Lock Free Queueの実装に使われる。

この発表のまとめ、および発展は

http://d.hatena.ne.jp/tpro/20080301/1204326030

が詳しい。


 また、

プログラミング言語の比較

C++とJavaの比較

http://ja.wikipedia.org/wiki/Java%E3%81%A8C%2B%2B%E3%81%AE%E6%AF%94%E8%BC%83

がとても興味深い。


2008/03/08

 昔は読みにくいと感じていたコードだったはずなのだが、今となってはC言語的に見ると理想的なソースコードだと感じる今日この頃・・・。

ftp://ftp.netbsd.org/pub/NetBSD/NetBSD-current/src/sys/sys/tree.h

ftp://g.oswego.edu/pub/misc/malloc.c

カーネル読書会/67のglibc mallocのお話ではとても読みにくいとのお話だったが、今のdlmallocのmalloc.cはC言語的に読みやすい部類に入ると思った。*1

 少し読んでみたらWindowsにも対応している。しかしInterlockedCompareExchangeを使っているためWindows98以降でないと使えない。Windows95でも動くようなmallocであればOS標準のmalloc使えと言うことだろうか・・・。yaneSDK3rdに倣ってWindows95でも確実に動くプログラムに憧れる私はこういう所をFIXせずにはいられない。


 Prologなどの論理型言語が興味深い。私が面倒で行いたく無い事を行ってくれるような気がしてならない。

WikipediaのPlannerの項から

数理論理学だけでは、非決定性を持つ並列システムや分散システムを記述できない。

と言う点を記憶にとどめておく。


2008/03/09

 Windows上で生のLinuxバイナリを動かすツールなのかな?Cygwinと相性が良い?

via http://www.netfort.gr.jp/~dancer/diary/200210.html.ja#2002-Oct-3

http://line.sourceforge.net/


2008/03/10

 独自のトランスレータのようなものを作る必要があるので(DKFSM計画)調べ物をしていた。様々なものを調べているうちにRuby2cから「ET 計算モデル」(要確認)にたどり着いた。via http://alohakun.blog7.fc2.com/blog-entry-448.html

*1:だが、中で何をしているかを理解するにはソースコードが長いので時間がかかるのは仕方ないのだが・・・

2008-03-07 Folding@home for PS3 すごいな!

[][][]今更だけど、Folding@home for PS3 すごい! 今更だけど、Folding@home for PS3 すごい! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク 今更だけど、Folding@home for PS3 すごい! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo Ubuntu | Linux | PS3 | Apache | サーバ

via http://sakjgm.jugem.jp/?eid=130

より

http://www.scei.co.jp/folding/jp/

 昔からFolding@homeのファンである私はチームを作ってFoldingライフを楽しんでいる。*1そんな中、PS3のクライアントがすごい性能をたたき出しているらしい。

http://fah-web.stanford.edu/cgi-bin/main.py?qtype=osstats

より引用

OS Type 		Current TFLOPS* Active CPUs 	Total CPUs
Windows 		179		188344		1946860
Mac OS X/PowerPC 	8		9380		112816
Mac OS X/Intel		19		6100		41208
Linux 			43		25258		276355
GPU 			27		451		5205
PLAYSTATION®3 		984		32577		449599
Total 			1260		262110 		832043

Total number of non-Anonymous donators = 932622
Last updated at Wed, 05 Mar 2008 12:03:00
DB date 2008-03-05 12:30:35


 Current TFLOPS*を見て欲しい!すごすぎるよ!CELL!!!

 これは面白い!PS3 Linuxがあれば面白そうだけど、コンテンツ読み込む機能の制限とかで光ディスクデバイスが使えなくなってPS2 Linuxと同じような状況になってしまうのだろうなと憂慮している。

 確か、CELLのSDKがずーっとまえに話題になっていた気が・・・。

google:CELL SDK


 とかなんとか言ってたらPS3 Linuxはすでにありますね・・・

http://cell.fixstars.com/ps3linux/

そういえば、昔、調べた気がする・・・。嗚呼、ブランクが身に沁みる。

 PS3でLinuxが出来るならばもちろんサーバーとしての利用価値があるかどうか調べてみる。やはりおうちで使うならば電気代が気がかりでしょう。ということで調べたら以下の記事が・・・

http://gigazine.net/index.php?/news/comments/20070222_power_consumption/

 なるほど・・・ってかPS3はPCとほとんど変わらずに・・・Wiiの消費電力の少なさは素晴らしい。このくらい消費電力が少ないならばWiiをサーバーとして使いたいと思った次第である。

 だが、パソコンと同じ消費電力でこれほどの性能であるPS3ならば何かPS3向けに最適化されたサーバーソフトウェアやOSが出来ればとても価値があるとも感じる。実際どう出来るかは分からないのだが・・・。


 PS3はプログラマーの開発意欲を擽られるハードウェアだと感じた。

私であればLinuxにしてサーバーサービスを立ち上げつつ余分な時間にFolding@homeを走らせたい。


Powered by dKingyo GNU | C++ | ツクール | Mandriva | アルゴリズム

2008-02-28 HDBENCH clone result Preservation Project PART.1

[][]HDBENCH cloneのプロジェクトは終了してしまったらしい。 HDBENCH cloneのプロジェクトは終了してしまったらしい。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク HDBENCH cloneのプロジェクトは終了してしまったらしい。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo WEB DB PRESS | Java | TOSHIBA | 明快入門 | VB2005

 HDBENCH cloneを使っている。

http://www.gmkun.org/index-ja.html

が、どうやらすべてのソフトウェアプロジェクトは終了してしまったらしい。

HDBENCH cloneのベンチマークデータリストもなくなってしまった。なんともったいない。

せっかくGPLでソースコードが公開されているのだ。

 これを元に自動で結果をサーバーに送信してそれらをWEBページを通じて広く公開するWEPアプリケーションくらい作れそうな気がした。

2008-02-25 スタックポインタをVRAMに合わせてPUSH命令連発したい

[][][]プログラマーに英語はもちろんの事、数学も重要だと痛感した。 プログラマーに英語はもちろんの事、数学も重要だと痛感した。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク プログラマーに英語はもちろんの事、数学も重要だと痛感した。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo GNU | GPU Gems | から学ぶ | Cisco技術者 | WEB DB PRESS

via http://d.hatena.ne.jp/misky/20080213/1202906631

より

http://www.itmedia.co.jp/enterprise/articles/0802/19/news008.html

の記事に書いていることにとても共感しました。プログラミング関するどの質問も「まさにそれです!」というようなまるで自分が日々鬱々と考えている理想像を体現しているように感じられ感動しました。


 私が鬱々と考えていた事との類似点は

コンピュータの基礎論、数学知識は非常に重要だと痛感しています。

英語が堪能でなければ、ある一定のレベルで止まってしまうか、翻訳コンテンツ待ちといった状況になってしまいます。

です。

 また、「ロボット3原則をまねてプログラマー3原則を考えてみてください。」の回答がまるで

http://d.hatena.ne.jp/studiokingyo/20060919

にあるような思想を連想させてくれます。


 共感した点はC++に関する事

バッドノウハウの固まりでもあり、気をつけないとすぐに暗号めいた記述になってしまいます。

共感した!やはりそう思う方はいらっしゃるようです。

 私が未だにVC6でコンパイルできるC++を使う理由として「template meta programmingなんていうのはプリプロセッサのような外部ツールを自作して行うものだ!」と自分の中で整理しちゃっているような所があります。あの構文は冗長です。とても組もうという気になれません。C++の美学と言う点やVCのデバッガで追えるというようなポジティブな面を顧みたとしても「変なクラスをnamespaceで臭いものに蓋をしてしまうとdoxygenで変なクラスが出力される出力される!おまけにdoxygenは重くなる!」といった作業上に関する点、およびコードリーディングに多少なりとも負担がかかるという点、この二つのデメリットが許せないので共感するのです。

 

 その他に気になった事は

DRY (Don't Repeat Yourself)

という単語を発見し、調べてみました。

  google:Don't Repeat Yourself

「これこそ私が求めていたDKFSM計画の根本たる思想じゃないか。」こういう単語として使われていたようです。

 次に気になったアナクロな技術

スタックポインタをVRAMに合わせてPUSH命令連発

ぜんぜん分からないです。(要確認)


 プログラマー的魅力を感じたので是非 成果物を見てみたいと思いました。

発見!

http://nyaxtstep.com/projects/nytr

Fox Tookitを使っている点に共感。

 私も何かしらの成果物を出力しなくてはと感じ入った次第です。





 プロジェクトの概要を見て「分散して処理する」の項から、ちょっと思い出した資料

2007-11-07 こんなソフト必要だった!

[][]こんなソフト必要だった!P2Pエディタ こんなソフト必要だった!P2Pエディタ - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク こんなソフト必要だった!P2Pエディタ - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

 インターネット上でソースコードを共有できるエディタがあれば、私がエラーで分からないソースコードを人に見せてアドバイスを貰ったり出来るのに・・・ と、プログラミングをはじめて少したった頃、考えていました。

 チャットのようなエディタがあればいいのに!そう思っていました。そうしたら・・・


http://www.ipa.go.jp/jinzai/esp/2007youth/gaiyou/k2-06.html

 

 某氏のブログで未踏のプロジェクトは残念なものが多いと嘆いていたのを覚えていますが「的をついているプロジェクトもある!」と思った次第です。

2007-10-30 「Haskellがアセンブリになるまで」のPDFを手に入れよう!

[][][]「Haskellがアセンブリになるまで」のPDFを手に入れよう! 「Haskellがアセンブリになるまで」のPDFを手に入れよう! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク 「Haskellがアセンブリになるまで」のPDFを手に入れよう! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

http://d.hatena.ne.jp/MaD/20071030#1193704701

より。


「Haskellがアセンブリになるまで」のPDFが公開されています。

 関数型言語、コンパイラ、に興味のある方は中に表記されているキーワードに関して調べておこうと思います。

 また、なんでもセミナーでの発表後の

http://d.hatena.ne.jp/MaD/20071023#1193104111

に情報がまとめてあります。

2007-10-15 デースケドガーな時には自己診断 part32

[][][]Lightweight Language AHP Lightweight Language AHP - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク Lightweight Language AHP - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

お勧めの軽量言語を診断しました。Pythonって速度重視だったんですね。

http://dame.dyndns.org/misc/llahp/?q=CxkZlmLAGo3fLIu&n=d%E9%87%91%E9%AD%9A

via http://d.hatena.ne.jp/textfile/20071013/ll

2007-10-05 x86カルト

[][][]x86カルトクイズがとても興味深い。 x86カルトクイズがとても興味深い。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク x86カルトクイズがとても興味深い。 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

http://labs.cybozu.co.jp/blog/mitsunari/2007/10/x86_1.html

がとても興味深い。

どれも自信を持って答えられる問題がない。バイナリー系の設問には疎いようだ。


追記:回答が掲載されました。

http://labs.cybozu.co.jp/blog/mitsunari/2007/10/x86.html

2007-09-12 Googleの面接試験に答えてみた part2

[][][]Googleの面接試験をググったり回答してくれた皆さんの力を借りて完全解を記そうと努力するエントリー Googleの面接試験をググったり回答してくれた皆さんの力を借りて完全解を記そうと努力するエントリー - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク Googleの面接試験をググったり回答してくれた皆さんの力を借りて完全解を記そうと努力するエントリー - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo TOEIC 突破 | Visual C++ | シューティング | Graphic Gems | アルゴリズム

1.

スクールバスにゴルフボールは何個入るか?

A.1

http://d.hatena.ne.jp/neko-note/20070909

より

google:充填率というキーワードが出た。

それからとあるキーワードにたどり着いた。

google:六方最密充填構造

google:接吻数問題google:最密充填

http://ja.wikipedia.org/wiki/%E6%8E%A5%E5%90%BB%E6%95%B0%E5%95%8F%E9%A1%8C


スクールバスをTOYOTAのコースターと仮定している方のサイトに計算式が載っていた。

http://d.hatena.ne.jp/natsuki-tts/20070915/1189867577


2.

あなたは5セントコインほどのサイズに縮んでしまう。現在のあなたの身体の密度を保ったまま、身長に比例して質量は小さくなる。そしてあなたはガラスのミキサーに投げ込まれる。ミキサーの刃は60秒で動き出す。さぁ、あなたはどうする?

A.2

http://anond.hatelabo.jp/20070910001737

に書いていた。

私が問われていると思ったのは物理に関する基礎知識とひっかけにひっかからない冷静さ。

そして、自らに災難が今にも降掛かりそうな緊急事態の時にとる行動を調べるためだろうと感じている。

 物理の知識は他のエントリーに任せるとして、この問題、ある意味えげつなくイジワルである。おそらく会社側で緊急時にこういった行動を取る人を多く取らないようにとか、絶対にお断り!といった事があるのだろうと感じている。むしろ、物理というより心理学に近いのではないかと感じる。

3.

シアトルのすべての窓ガラスを洗浄するとして、あなたはいくら請求しますか?

A.3

おそらくgoogle:フェルミ推定かと。

フェルミ推定っぽい考え方と答え方ができればOK?

フェルミ推定は

http://realwave.blog70.fc2.com/blog-entry-66.html

を参考にしました。

15.

全世界でピアノの調律師は何人いますか?

A.15

これも3.と同じくフェルミ推定だとおもいます。

まさに、http://realwave.blog70.fc2.com/blog-entry-66.htmlにかかれていることではないでしょうか?

いろいろと調べていたら見つけました。

http://www.arp-nt.co.jp/rensai/index-sono18.html

via http://anond.hatelabo.jp/20070910001737


17.

5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか?(ヒント:一人の海賊は結局、金貨の98%で終わる)

A.17

私の回答は考え方はある程度だったが、証明は出来なかった。

以下の本にその問題について詳しく書かれているそうだ。

http://www.amazon.co.jp/exec/obidos/ASIN/4152087021/studiokingyo-22

http://www.amazon.co.jp/exec/obidos/ASIN/4775305212/studiokingyo-22

via http://anond.hatelabo.jp/20070910010430


書きかけ・・・完成予定はエントリー日から2ヵ月後

2007-09-11 Googleの面接試験に答えてみた

[][][][]言ったそばからまた油断・・・マジボケは死ななきゃ治らない!!! 言ったそばからまた油断・・・マジボケは死ななきゃ治らない!!! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク 言ったそばからまた油断・・・マジボケは死ななきゃ治らない!!! - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo シューティング | PHP | GNU | Access | Perl


http://gigazine.net/index.php?/news/comments/20070909_google_job_interview/

より。

言ったそばからまた油断・・・マジボケは死ななきゃ治らない!!!*1

Googleの面接試験に答えてみました。

マジボケな回答をしている可能性があります。危険です。

恐らく、このままではGoogleには入社できませんな・・・おrz


面接試験に参加している方々の回答

http://afiliate.livedoor.biz/archives/50908997.html

http://d.hatena.ne.jp/neko-note/20070909

http://omine3.blog119.fc2.com/blog-entry-12.html


そして私の回答は以下から

1.

スクールバスにゴルフボールは何個入るか?

A.1

スクールバスの容積、そしてゴルフボールを効率よく入れるとしてどのくらいはいるかの目安から計算する。

効率よく入れるとは円形のものの物体2つが直径になるのではなく直径がルート2として1になる距離である。

そしてそれを3次元に応用すれば自然と答えは見つかってくると思うが、実際は何かの問題としてすでに答えは出ているはずでそれを調べればよい。

なにかの分子構造に似ている気もするのだが・・・。


2.

あなたはニッケル電池ほどのサイズに縮んでしまう。質量は今現在のオリジナルの密度を維持している。そしてあなたはガラスのミキサーに投げ込まれる。ミキサーの刃は60秒で動き出す。さぁ、あなたはどうする?

A.2

私が質量の定義の記憶が間違っていないのならば

私はミキサーの刃というよりミキサーそのものををぶっ壊すだろう。


3.

シアトルのすべての窓ガラスを洗浄するとして、あなたはいくら請求しますか?

A.3

洗浄する窓ガラスがすべて分かっているとして、洗浄するのに困難な所とたやすい所がある。

困難な所とたやすい所のコストの平均をとりつつそれにN%の利益を負荷して請求する。


4.

マシンのスタックがメモリ内で増えるか減るかしているのをどのようにして見つけ出しますか?

A.4

スタックの状態を保存しているメモリアドレスがどこに保存されているかを見つけ出し、参照する。

場合によってはアドレスから計算する。


5.

あなたの8歳の甥にデータベースについて3つの文で説明しなさい

A.5

さいころにひもがついてその先には名札があります。

そのさいころをきっちりとしまいます

名札をみてひもを引っ張ると自分の欲しいさいころがでてきます。


6.

時計の長針と短針は一日に何回重なりますか?

A.6

最初に思ったのはC言語の配列の条件を模したものだと思った。

1日の定義が23:59:59までなのかもしくは24:00:00なのか。それが問題。この場合、前者とすると23回。

しかし、時計はその条件をさらに2回繰り返しているので22回。


7.

あなたはA地点からB地点に行かなくてはならない。そこに到着できるかどうかは知りません。どうしますか?

A.7

情報を集める。方法を考える。行う上でのコストなどの兼ね合いを考える。


8.

シャツでいっぱいの戸棚があるとします。特定のシャツを見つけるのは非常に難しいです。簡単にシャツを見つけるためにどのように整理しますか?

A.8

名札つきのひもをシャツ1着1着につける。


9.

この村には100組の夫婦がいて、夫は全員浮気しています。妻は全員、自分の夫以外が浮気していることは知っています。そしてこの村の掟では浮気や姦通は許されていません。また、どの妻も自分の夫が浮気していると知ればすぐに自分の夫を殺すという掟があります。この村の女達は掟には背きません。ある日、村の女王が言いました。この村には浮気をしている男が少なくとも1人はいる。さて、この村に何が起きますか?

A.9

自分に不利益が無いのであれば何も起こらないだろうがそれが問題ではなく

不正をしていても見逃すかどうかの問題が見え隠れする。

だれか一人でも血迷って情報をだれかに与えれば連鎖反応で夫がいなくなるだろう。

多分、何かの数学的な問題となったQuestionだと思う。

このモデルだと誰一人浮気はできない状態にしないと理想的な状態ではない。

なんというか、社風を象徴しているのか?


10.

ある国では人々は生まれてくる子には男の子だけを欲しがりました。そのため、どの家族も男の子を産むまで子供を作り続けました。この国では男の子と女の子の人口比率はどうなりますか?

A.10

直感で

男3分の1

女3分の2

しかし、男も女も2分の1の確立で生まれてくる。

2分の1ならば女2男1もあるし女3男1もある。

女の数が多くなればなるほどその確立も倍数的になっていくので結局は2分の1ではないだろうか?

状態が線形に近い状態になった2分木のような


11.

高速道路で30分間に自動車が存在する確率が0.95である場合、10分間では確率はどれぐらいになりますか?(確率は一定であると仮定します)

A.11

確立は一定ならば一定?

それとも単に3で割ればいいの?

ここらへんがまったく素養が無い。


12.

時計を見ると3時15分でした。長針と短針の間の角度は?(ゼロではありません)

A.12

15分で45度

5分で15度

15を4で割ると3.75度


13.

4人の人々がぐらぐらするロープの吊り橋を渡って夜にキャンプへ戻る必要があります。不幸にも懐中電灯は一つしかなく、17分しか使えません。吊り橋は懐中電灯なしで渡るにはあまりにも危険で、吊り橋は同時に2人しか渡れません。しかも、各人は歩くスピードが違います。ある者は橋を渡るために1分かかり、別の者は2分かかり、3番目の者は5分かかり、最後の者は10分かかります。どのようにすれば17分で全員が渡りきることができますか?

A.13

1分2分が渡る  2分経過
1分が帰る   3分経過
5分10分が渡る 13分経過
2分が帰る   15分経過
1分2分が渡る  17分経過


14.

あなたは友人たちなどとパーティをしており、全員であなたを含めて10人います。友人の一人が賭を提案してきました。あなたと同じ誕生日の人がこの中にいればあなたは1ドルもらえます。あなたと同じ誕生日の人がいない場合には友人が2ドルもらいます。あなたはこの賭を受け入れますか?

A.14

暗号で有名なgoogle:バースデーパラドックスですね。

確か23人にならないと確立が2分の1以上にならないのでこれは受け入れません。


15.

全世界でピアノの調律師は何人いますか?

A.15

分からない。だが、推測したり求めようとする事はできる。

ピアノの調律師の免許を認定している機関に問い合わせて正確な人数を聞き、それらを合計する。

もしくは、絶対音感を持っている人の全人口の割合と、調律師という職業につく確立から推測する。


16.

あなたは同じサイズのボールを8つもっています。そのうち7つは同じ重さですが、1つはほかのものよりもわずかに重いです。秤を2回だけ使ってこのわずかに重いボールを見つけるにはどうすればいいですか?

A.16

ボールを3個3個2個に分ける。

3個3個を天秤にかける。両方の重さが同じであれば2個に分けたものを一つづつにし天秤にかける

同じでない場合は重い方の3個のボールのうち1つ1つを天秤にかける。

両方の重さが同じであれば測らなかったボールが重い。

どちらかが重かったらそのボールが重い。


17.

5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか?(ヒント:一人の海賊は結局、金貨の98%で終わる)

A.17

1位は金貨98枚

残る2枚はそれぞれ賛成した者に

1位の者が殺され

その次に決めるとしても4人

2位の者がプラン提案をするだろうがそのときに2位と他の者に分けるのに納得のいくプランにしてしまい反対者は

何もありつけないこともある。

よって誰かが少しでも利益がでる場合は絶対に賛成しないといけない。

何回1位の者を殺しても不毛なループに陥るのである。



感想:

どれもこれも高校から大学の一般教養で習うものを別の形で言い表したような問題のような気がする。

私は特に確立系が苦手だ。

しっかり勉強しておく必要があるということか。

ゲーム理論や社会工学?社会学系のモデルや法則はすべてに目を通しておいても良いような気がする。

しかし、それらがまとまって書かれた本が無い。単に私が存在を知らないだけかもしれないが・・・

という事で、それっぽいキーワードで調べてみよう。

ゲーム理論

面接

メンサ

物理

数学

そして、これ系の内容を扱ったのが・・・

How Would You Move Mount Fuji?: Microsoft's Cult of the Puzzle

日本語版

ビル・ゲイツの面接試験

らしいですよ。

 
Program | Debug | dKingyo Utility Toolkit | library | D言語 | 御本とか | 備忘録 | テクニック | WayBack | 格言 | 英語 | 他力本願 | news | software |

デースケドガー