2016-03 on akky@サイボウズラボ・ブログ

ズンドコキヨシ問題をPHPとFSMで解く

Fri, 18 Mar 2016 00:00:00 +0000

Javaの講義、試験が「自作関数を作り記述しなさい」って問題だったから
「ズン」「ドコ」のいずれかをランダムで出力し続けて「ズン」「ズン」「ズン」「ズン」「ドコ」の配列が出たら「キ・ヨ・シ！」って出力した後終了って関数作ったら満点で単位貰ってた
— TCM (@kumiromilk) March 9, 2016

ランダムな結果の中から特定のシーケンスが出たら「キヨシ」を出し、終了する、という要件で、解き方はいくらでもあると思いますが、自分が考えたのは有限オートマトンを使ったもの。

まずはPHPでFSMを扱っているパッケージを探します。Packagist でFSM で検索。ダウンロード数が多いパッケージをいくつか見てみて、使い方が好みなものを選びます。今回は Stagehand_FSM を選びました。業務ならここでパッケージの中を精査するんでしょうけど、まあここでは省略します。

{ "require": { "piece/stagehand-fsm": "2.4.*" } }

Composer で持ってきて呼び出します。楽ちんですね。

require 'vendor/autoload.php'; use Stagehand\FSM\StateMachine\StateMachineBuilder;

ドキュメントにありますが、ステートマシンのインスタンスを作り、状態と遷移と開始(や終了)を与えて動かすだけ。

ということで、与えるデータを作るために、次はズンドコキヨシ問題の遷移図を考えます。“online FSM editor"で検索すると、ブラウザで遷移図を描けるページが見つかりました。これは便利。

(間違いがあり、画像を差し替えました。@qckanemoto さんありがとうございました。)

あとは図を基に状態と遷移を与え、それぞれの状態で「ズン」や「ドコ」、あるいは「ドコキヨシ」を表示させれば完成です。

FSMを使う意味

今回のチャレンジを最短の手数で解くだけなら、必ずしもFSMみたいなものを使う必要はないでしょう。ただ、遷移図や遷移表みたいなものを書いて、それをただコードに落とし込む、というのは、抜けを減らせる安心感があります。

# 図を間違うこともありますし、コード化するときに間違うこともありますけどね。テスト書いてないので、業務レベルなら失格です

もし、キヨシが出る条件が頻繁に変わるとか、ズンとドコを使って新しい曲を作りたいとか、同じコードのデータ(遷移表)だけをさまざまに切り替えて別の動作をさせたいとか、そういう方向に仕様の変化が予想される場所なら、使うといいのではないかなと思います。ゲーム系のプログラマーはたぶんこういうの日常的に使ってるのでは。

あとは、描いた遷移図や遷移表からそのままJSONなりの定義が出力できて、それを直接食わせたら動くライブラリ、みたいなものがあると、もっと楽で間違いもないんだろうなあ、と思いました。さらに手間を掛けるならそういうツールやライブラリを探すか、作るかするんでしょうね。

大学中退を卒業と偽ったためにグーグルに解雇された人の話

Fri, 18 Mar 2016 00:00:00 +0000

Hacker Newsに出ていた話。

Throwaway account Hi HN. I need some help to deal with my mental situation (捨てアカウントです。メンタル的な状況にどう対処するべきかで助けてほしい) という題で、とある第三世界の国から永住権クジに当たってアメリカに来て、その後グーグルで職を得たエンジニアが、夢の仕事だったグーグル社を去る羽目になった理由を告白しています。

自国の大学でソフトウェア工学を学んでいたこの男性は、5年前の卒業間近に、アメリカのくじ引き永住権に当選します。ビザの取得費と片道の航空券だけをなんとか贖えた男性は、妻と一緒にアメリカに来るのですが、ビザの期限との兼ね合いで大学を卒業しないまま国を離れてしまいました。

そういう事情から学士号を取らずにやってきた男性ですが、プログラマとして職を見つけ、5年間のうちに転職でより良い会社への移籍を繰り返します。そしてたどり着いたのがグーグル社。

2回目の面接でついに同社の職を得た男性、同社からの身元確認の調査票に「誤って」卒業(graduated)のところをチェックしてしまいます。学士号みたいなものの有無を訊かれてるのだと思ったけど、高校を出てから4年間、コンピューターの学部に通ったのだし、卒業証書はないけど最後の学期までいたのだから、と。

数週間後、この男性はグーグル社の人事からメールで連絡をうけます。「あなたが持ってると主張している学位の存在を確認できませんでした」、と。

それへの彼の返答はこうです。「学位は実際には持ってないんだ。でも学校に行って、全部のクラスを履修した。ビザの状況で書類の手続きをしなかっただけなんだ。」

この返答で、彼の解雇が決定的となりました。人事の言うには、「この振る舞いはごまかしであり、彼らを馬鹿にしたのだ」と。彼自身は、「どこかの知らない大学を出たかどうかなんて誰が気にするんだ」ぐらいに考えていました。

彼の上司は彼に満足しており、要求されていた以上の仕事がこなせる、と主張し、彼をグーグルに勧誘したリクルーターも保証してくれたそうですが、人事には通用せず、犯罪を犯したかのように扱われた、と。

リクルーターの言うには、この結果は同社に記録され、もう二度とグーグルに採用されることはないだろう、と。

解雇されてからは精神的にまいってしまい、眠れずに解雇を伝えられたミーティングのことを思い出したり、考えてもしょうがないのに過去の判断を公開するばかりだと。

この匿名の投稿に対する反応にも厳しいものがあり、結果かれは元の投稿をすぐに削除してしまいました。

一番支持されているコメントは、この男性がまだ「技術力が十分だった」「仕事の能力に問題はなかった」と書いていることを問題視するものです。「アメリカの社会では、Integrity(誠実さ、一貫性)が非常に重要なんだ」と。「アメリカ人の視点では、もしそこで嘘をつくなら、他の状況でも嘘をついたり倫理的でないことをするだろうと見る。そして、グーグルのような多数の秘密情報を持ちデータアクセスへの特権を信頼する社員に与える企業にとって、それは大きなリスクになる」と。

と同時にこのコメンテーターは、男性の文化的背景ではそのことはそこまで重大な問題ではなかったんだろう、ということには理解を示しています。

実際に学位のないGooglerもいるわけだし、学位と無関係に採用されたと思ったなら、チェックをつけなければそれで何の問題も無かった可能性もあるでしょう。また、クジで永住権を得たために、移住自体には何の学位チェックも不要だったことも背景にあるかもしれません。労働者ビザならそれを取る段階で学位やその種類が厳しくチェックされていたでしょうから、移住自体が無理だったかもしれないけどグーグルに解雇されることもなかった。学位無しでもビザが取れていたとしても、学位をごまかすことの重大さを学んでいたかもしれず、結果嘘は付かなかったかもしれません。

東京日本橋 500円ランチガイド

Wed, 16 Mar 2016 00:00:00 +0000

[更新 2017-06] 新しいまとめを作りました。最新の情報はこちらへどうぞ

サイボウズが日本橋駅直結のビルに移転して9か月経ちました。

旧オフィスのあった水道橋・飯田橋は学生街でもあり、移転によるランチ代の高騰も危惧されました。たしかに便利なところに高い店が多い印象はありますが、探せば安いお店もないわけではありません。

これまで見つけた中から、今回は「ワンコイン = 500円以下」でオススメのお店をまとめました。

順序は、味、量、サイボウズからの距離、居心地、などを総合した、僕個人のおすすめ順です。

[追記 2017-02] さらに7店の日本橋ワンコインランチ情報をまとめた続編を書きました。

桃乳舎

洋食屋。昔はミルクホールだったという(店名はそのため)から相当歴史が古そうです。

https://www.flickr.com/photos/62081902@N00/24134986952/

日替わりランチエビフライとメンチカツ

https://www.flickr.com/photos/62081902@N00/23947473130/

日替わりランチチキンカツ定食

https://www.flickr.com/photos/62081902@N00/23616249383/

店内には、ジャンプ・マガジン・サンデー・チャンピオンが何週間分も置いてあります。新しい号は数冊ずつ。

500円の日替わりランチは、13時頃に売り切れていることも多いですが、500円以下の通常メニューもあります。

https://www.flickr.com/photos/62081902@N00/24715872279/

カツカレー・カツハヤシの550円もオススメ。

https://www.flickr.com/photos/62081902@N00/24243071625/

サイボウズからは永代通りを東へ。茅場町交差点で左折、東京証券所を左にみつつ川を渡り(&首都高をくぐり)、交差点を左折、次の路地を右折で左側。

https://www.flickr.com/photos/62081902@N00/24160521941/

外からは店内の様子がほとんど見えず、どんな店かわからないので初めては勇気が要るかもしれません。

価格(税込): 470円のハヤシライスから、500円の日替わり、-700円ぐらいまで多数の洋食メニュー。喫茶メニューも量: 十分。おかわり無しサイボウズ本社からの所要時間(片道): 10分オフピーク対応: 4人掛けテーブルばかりなので、混んでれば基本相席。13時過ぎなら並ぶことはないけど相席は起こりうる。タバコ: 煙たい

[map]桃乳舎[/map]

居酒屋福笑人形町店

人形町の富沢稲荷神社の近く。ビルの1Fにある居酒屋のランチ。500円のメニューが4種類。

https://www.flickr.com/photos/62081902@N00/24018790759/

豚トロ丼500円サラダとスープに副菜もついてこれは安い。

https://www.flickr.com/photos/62081902@N00/24279014292/

こちらはモツ煮込み定食。豆腐とコンニャクも入ってますが、モツがとにかく大量です。

ホワイトボードにある他のランチは「トリテリヤキ丼」「ベーコン入り玉子丼」

ランチのピーク時に行くと客がいっぱいで待たされることも多いとネットの評判にはあります。豚トロは注文してから焼いていたので、作り置き等しないのが待たされる原因なのかもしれません。逆に言えば、ピークを外せば作り立てのおいしい料理が格安で食べられるということ。

https://www.flickr.com/photos/62081902@N00/24360366706/

サイボウズからは、川を渡り、人形町の駅を越えて久松警察署の近く。歩いていくには遠いかな。

他人のFacebookアカウントを乗っ取る方法を見つけた人が$15000の報奨金を貰う

Wed, 09 Mar 2016 00:00:00 +0000

アナンド・プラカッシュさん(Anand Prakash)が月曜にブログで報告したのは、フェイスブックで他人のパスワードを取得する方法を見つけたという話。

Facebook のパスワードを忘れた時の再取得の手順は以下のようなものです。

電話番号かメールアドレスを入れる
送られてきた6桁の数字を本人の証明として入力
新しいパスワードを設定する画面に行ける

3でデタラメな数字を入れ続けると、10-12回ぐらい失敗した時点でブロックされてしまうそうです。ですので、6桁の数字を総当たりで試すことなどできないはず(=安全)なのですが、

beta.facebook.com
mbasic.beta.facebook.com

というfacebookに同じようにアクセスできるサブドメインでこれを行った場合、失敗してもブロックされないのを見つけた、というのです。

何回でも試せるので、10万回繰り返すスクリプトを回し、(他人のパスワードを本当に変えると犯罪なので)自分のアカウントのパスワードの再設定ができることを確認した、ということ。

こちらがデモ動画

Facebook への報告が2月22日、翌23日には修正を確認したということで、もちろん現在はこの手は使えません。

プラカッシュさん、3月2日には、Facebook からセキュリティホール発見の報奨金として$15000 を受け取ったということです。

ものすごい技術力がある、とかでもなく、beta. というアクセスができる別の入口を知っていた、とか、そこでたまたま試してみた、とか、こんな形でのセキュリティホール発見もあるんですね。これで$15000 貰えるのは嬉しいだろうな、とは思いますが、もしこの hack が本格的に悪用されていたらどれぐらいの損害を被っていたかと思うと、Facebook には安く上がったと言えるのではないでしょうか。

もし2月23日以前に「変えた覚えがないのにパスワードが変わってた」ということがあった人は、気づくまでの間に同じ手口でアカウントにアクセスされていた可能性もゼロではないですね。

4chanの創設者mootがGoogleへ入社。コミュニティ運営のプロとしてか

Mon, 07 Mar 2016 00:00:00 +0000

さきほど、Tumblr のアカウントで、英語圏の巨大匿名掲示板4chanを創った moot ことクリストファー・プールさんがグーグルにジョインしたと発表しました。

“My Next Chapter”(僕の次の章)というタイトルの短い投稿は以下のとおり。

Today I’m excited to announce that I’ve joined Google.

本日、グーグルに入社したことを発表できることに興奮しています。

When meeting with current and former Googlers, I continually find myself drawn to their intelligence, passion, and enthusiasm — as well as a universal desire to share it with others. I’m also impressed by Google’s commitment to enabling these same talented people to tackle some of the world’s most interesting and important problems.

普通のプリンタと特殊インク/用紙だけで指紋認証を突破する

Mon, 07 Mar 2016 00:00:00 +0000

ミシガン州立大学バイオメトリックス研究グループの Kai Cao 氏と Anil K. Jain 氏が発表した研究成果では、3次元で型を取ったりボンド等で凹凸をつけたりすることなく、市販のプリンターで印字した指紋を使って、スマートフォンの指紋認証が突破できることを示しています。

利用するのは、普通の市販のプリンター(今回はブラザー製だそうです)、AgIC社の導電性インク、同じく専用紙。

スキャンした指紋の画像を、このプリンターで印字し、切り取ってスマートフォンの指紋センサーに当てると、Samsung や Huawai の指紋認証対応スマートフォンのロックを解除できてしまったということ。

# なんで一番普及してる iPhone じゃないんでしょうね。iPhone ではあまりうまく再現できなかったのかしら

使われている特殊インクはは、以前に「描いたら回路になるペン」でクラウドファンディングを受けたのと同じ会社のもののようですね。

これまで発表されていた手順は、グミ的な素材で型を取った3Dの指型とか、2Dで印刷した紙の上に木工用ボンドや液体ゴムを盛り付けて作った指型によるものだったそうですが、今回の手法は、誰にでもできるより簡単な手法と言えますね。

via Hacker News

絵文字プログラミング言語 emojicode

Fri, 04 Mar 2016 00:00:00 +0000

Emojicodeは、オープンソースの高水準・マルチパラダイム・オブジェクト指向・マルチプラットフォーム対応の静的型付き言語です。

その一番の特徴は、型、メソッド、クラスメソッド、初期化子がすべて絵文字だというところでしょう。(反対に、変数名には絵文字を含むことができません。)

本格的なドキュメントが用意されていて、まだ一部しか読んでないのですが、いくつか紹介します。

👴 コメント 👵 改行入り複数行コメント 👵

「老人」の絵文字が一行コメント。老婆で挟むと複数行のコメントも書けます。

🍮 index 35 🍮 isAvailable 👍 🍦 limit 12 🍦 GREETINGS 🔤This is a string.🔤

プリンが変数宣言、ソフトクリームはconst変数(凍ってるから)。true/false の 👍/👎 はわかりやすいですね。

🔤 が文字列を表す絵文字で、🔤自身を文字として扱いたいときは❌🔤でエスケープするそうです。

制御文やクラス定義なども、当然に専用の絵文字が用意されているのですが、読んでて頭が痛くなってきました。

基本的なライブラリも、当然ながら絵文字で提供されています。

本に挟まるしおりの絵文字 📑 が、ファイルシステム。複数の本の絵文字 📚 は、データベースクラス、 💬 がSQLクエリクラスです。

キーボードの絵文字⌨ はキー入力イベントクラスで、エラークラスは回転灯の絵文字 🚨

トップに出ているサンプルコードは、フィボナッチ数列を表示するもので、こんな感じに。

🐇 🏤 🍇 🐇🐖 🏁 ➡️ 🚂 🍇 👴 Let’s print a few fibonaccis. 🍮 i 0 🍮 a 0 🍮 b 1 🔁 ◀️ i 15 🍇 🍮 r ➕ a b 🍮 a b 🍮 b r 😀 🔷🔡🚂 r 10 🍫 i 🍉 🍎 0 🍉 🍉

Emoji Life - あなたがツイッターでどんな絵文字を使っているかを調べてくれるサービス

Wed, 02 Mar 2016 00:00:00 +0000

Emoji Life (絵文字ライフ)は、ツイッターでこれまでつぶやいたツイートを分析して、どんな絵文字をいつ、何回ぐらい使っているか教えてくれるという新サービスです。@jsneedles さんが開発、@david_diam さんがデザインしました。

利用するには、ツイッターアカウントとの連携が必要です。

要求されるアクセス権は、この通り最小限のもの。勝手につぶやかれたりする心配はありません。

数秒で結果は帰ってきました。

僕は基本的に絵文字を使わないので、あまり楽しい結果ではありませんけど。

自分では使った記憶がないのですが、Emoji Life の分析によると、僕は最近のつぶやきの中でハート、コピーライト、カメラの絵文字を一回ずつ使っていたようです。

こちらはM.C. ハマー氏の解析結果

半数近いツイートが絵文字を含んでおり、実に43種類もの絵文字を使いこなしているようです。絵文字の普及ってすごいですね。

利用したユーザーの解析結果は、emoji.life/(ユーザー名) で一般アクセスできるようなので、絵文字の利用動向について知られたくない人、というのがもしいたら、使わない方がいいかもしれないですね。あんまり実害なさそうな気はしますが。

via TheNextWeb

バーチャル内臓見せTシャツ&アプリ The Virtuali-Tee

Wed, 02 Mar 2016 00:00:00 +0000

Curiscope が開発した Virtuali-Tee (virtuality = virtual reality = 仮想現実、と Tee = T-shirts = Tシャツ)は、独特の模様が描かれたTシャツと、その模様をとある物に置き換えて見せる無料スマートフォンアプリのセットです。

置き換えるのは、Tシャツの下、の皮膚のさらに下、にある人間の内部。

もちろん、本物を透視しているわけではなく、Tシャツの位置にあわせて、用意してある内臓の映像を被せています。

このどうみてもグロいアプリの目的なんですが、教育用ということですね。子供が使うことで、人間の内部構造なんかをリアルに学ぶことができる、と。

理科室の人体模型よりは勉強になるかもしれません。トラウマにならなければ…

プロジェクトは Kickstarter での寄付を呼び掛けています。ビジネスとしては、Tシャツを有料で販売し、アプリは無料で配布するという形式。Tシャツが1枚貰えるパッケージは18英ポンドから。

via Architechnologist

住所から、その近くのYouTube動画を検索する

Wed, 02 Mar 2016 00:00:00 +0000

YouTube の API では、動画に関連した座標情報が取得できるようですね。YouTube 本体の検索ではどうやるか見つけられなかったので、API でだけアクセスできる情報なんでしょうか。

Google 自身による API 利用サンプルのデモとして、geoサーチサービスが公開されているのを知りました。座標や住所を入れると、その近くの動画を列挙してくれます。

こちらが、「東京都中央区日本橋」で検索した結果

これ、最初見たときはアップロードした動画の中にある情報を使ってるのかと思って驚きましたが、さすがに本人が知らないのに住所と関連づけられたりはしていないでしょう。東京の真ん中で検索してもあまり密度濃く出てこないですし。

YouTube の動画管理ページの方に、位置情報を入れるフィールドがあり、そこで明示的に座標を入れている動画が出てくるようです。

自分で「場所を出しても良い」と判断している投稿者の動画だけがあるなら、まあそんなに危険はないんでしょう。旅行先での動画とか、お店の宣伝動画とかは、むしろ積極的に位置情報を入れていくのが良さそうですね。たまに個人 YouTuber が家で撮ってるような動画も出てくるのはわかりませんが。

YouTube上で東京都中央区日本橋という言葉で検索した場合とは、明らかに異なる結果です。こちらは、住所「名」で検索したら、当然ながらタイトルに「日本橋」とか入っている動画がたくさんでてきます。

Google 自身によるサンプルのデモサイトなので、ソースコードも入手できます。ソース中でなぜか車のメーカーの名前をフィルタしたりしてるんですが、取り除かないと車名が入った動画がたくさん出てくるんでしょうか。

via Hacker News

2016-03 on akky@サイボウズラボ・ブログ

ズンドコキヨシ問題をPHPとFSMで解く

FSMを使う意味

大学中退を卒業と偽ったためにグーグルに解雇された人の話

東京日本橋 500円ランチガイド

桃乳舎

居酒屋福笑 人形町店

他人のFacebookアカウントを乗っ取る方法を見つけた人が$15000の報奨金を貰う

4chanの創設者mootがGoogleへ入社。コミュニティ運営のプロとしてか

普通のプリンタと特殊インク/用紙だけで指紋認証を突破する

絵文字プログラミング言語 emojicode

Emoji Life - あなたがツイッターでどんな絵文字を使っているかを調べてくれるサービス

バーチャル内臓見せTシャツ&アプリ The Virtuali-Tee

住所から、その近くのYouTube動画を検索する

居酒屋福笑人形町店