ふなブログ

google の人材募集の解き方　　ハッキングバージョン。

問題はこれ。
「{eの値中の、最初の連続する10桁の素数}.com」
ということで、普通じゃない解き方。

普通は数学で解きますね。プログラム書いてさ。
素数かどうか判断してさ。アホくさ。
でも、グーグルということでこういう解答が欲しかったんじゃないかな？ということで、、、

ちなみにオレはeの値を知らない。素数の求め方も知らない、Perlくらいしか書けない、Linuxまあまあ、ハッカー魂MAX。

グーグルはWEBページの検索の会社だ。ということでまず「eの値」でぐぐった。
ここに５００億桁までのeの値がある。
あ、これ使おう。
まず１億桁分（１ファイル）ダウンロードして（６７MBもあるよ！）解凍すると、
e-00010.txt
e-00020.txt
e-00030.txt
.......
e-00100.txt
と１０個のファイルが出てきた。
多分１億桁もあれば足りるだろう。

考え方はこうだ。
e=2.7182818284590452353602874713526624977....
なら
wget 2718281828.com
wget 7182818284.com
wget 1828182845.com
と頭から１０桁ずつ　wget して何かしら index.html がヒットしたらそのリストを作りクリックする。
実にグーグルの入社らしい試験問題の解き方ではないか、、
さっそく Perl　で書く。
<br /> #!/usr/local/bin/perl<br /> #<br /> # google hack Ver 0.1　　funa@sra.co.jp<br /> #<br /> $no=10;<br /> $e="";<br /> $wgetcnt=0;</p> <p>while(1) {</p> <p><br /> $file= sprintf("e-00%03s.txt",$no);<br /> print "Here we go ";<br /> print "$file\n";<br /> open (NOTE1 ,">e10.txt");<br /> open (NOTE ,$file);<br /> $cnt=0;<br /> while(<NOTE>) {<br /> $str = $_;<br /> # print "str $str\n";<br /> $str =~ s/ //g;<br /> $str =~ s/\n//;<br /> $index = index($str,":");<br /> $yuko = substr($str,0,$index);<br /> $e .= $yuko;<br /> $cnt++;<br /> print NOTE1 "$yuko";<br /> }<br /> close(NOTE);<br /> close(NOTE1);<br /> print "make e$no go!";<br /> $cnt=0;<br /> open (NOTE ,">google.html");<br /> while($cnt<999999999999){<br /> $host =substr($e,$cnt++,10);<br /> if (length($host <10)) { $no +=10; $e = $host ; break;}<br /> $host = "$host.com";<br /> $res= system("/usr/bin/wget -O /tmp/$host $host");<br /> $wgetcnt++;<br /> if (-s "/tmp/$host") {<br /> print NOTE "$wgetcnt <a href=\"http:$host\">$host</a><br>\n";<br /> print "BINGO!\n";<br /> close(NOTE);<br /> exit;<br /> } else {<br /> unlink ("/tmp/$host");<br /> }</p> <p> print "$host\n";<br /> }<br /> close(NOTE);</p> <p><br /> }</p> <p>exit;</p> <p>sub error {<br /> $error = $_[0];<br /> print "ＥＲＲＯＲ\n";<br /> print "$error\n";<br /> print "</BODY></HTML>\n";<br /> exit ;<br /> }<br />

中身の説明を適当にすると
まずファイルを読んで長い e の文字列を作る。（１０００万桁かな？）
そこから頭から１０桁づつ.com にアクセスし、
引っかかったらBINGOを表示。
デバッグしながら作ったので汚いが、やりたいことはわかるよね？
ちなみに１つ目のファイルでも見つからなかった２つ目のファイルに行くように作ろうと
したが、その必要はなかった。（１０００万桁内にあった）
実行結果
<br /> （途中略）<br /> => `/tmp/6427427466.com'<br /> Resolving 6427427466.com... failed: Host not found.<br /> 6427427466.com<br /> --15:43:28-- http://4274274663.com/<br /> => `/tmp/4274274663.com'<br /> Resolving 4274274663.com... failed: Host not found.<br /> 4274274663.com<br /> --15:43:28-- http://2742746639.com/<br /> => `/tmp/2742746639.com'<br /> Resolving 2742746639.com... failed: Host not found.<br /> 2742746639.com<br /> --15:43:28-- http://7427466391.com/<br /> => `/tmp/7427466391.com'<br /> Resolving 7427466391.com... done.<br /> Connecting to 7427466391.com[216.239.53.184]:80... connected.<br /> HTTP request sent, awaiting response... 200 OK<br /> Length: 719 [text/html]</p> <p>100%[====================================>] 719 702.15K/s ETA 00:00</p> <p>15:43:28 (702.15 KB/s) - `/tmp/7427466391.com' saved [719/719]</p> <p>BINGO!<br />
ヒットしたファイル
<br /> more google.html<br /> 99 <a href="http://7427466391.com">7427466391.com</a><br><br />
ちなみに９９というのは頭から９９個めである。
ずいぶん近いな！数十万桁目くらいを覚悟してただけにあっさりすぎだ。

グーグルはまさかこんな方法で解けるとは思っていなかったに違いない、思っていた？
９９個目では近すぎる。もし力技でURLを全部書き出し、１個１個クリックしたりしても
９９個くらいなら到達できる可能性がある。
つーか９０個めくらいにダミーサイト用意しとけよ。

果たしてグーグルは本当にWEBページ検索のスペシャリストなのか、ちょっと疑問の残る問題でした。
作成時間１５分。もっと難しい問題がいいんじゃない？

あ、オレっすか？グーグルに入りたいか？と聞かれたら入るかもしれんが
まあ、グーグルとはまったく違う検索エンジン方式を思いついているので
グーグルがオレの傘下に入るならいいよ（笑）ありえないだろうけど。

あ、どうしてもプログラムがへんになるので（＜BR>がはいっちゃう）
ここにリンクしておきます。
次回は次の問題だー