2012-04-04

上午一個電話面試回答的很爛，Java和C++的比較都答不太好，第二個面試人員也好像懶得問什麼問題了。不過很神奇的收到信說要我去on-site，然後要我先寄C++/Python的sample code給他們..結果我目前真的有寫過物件導向架構的程式只有一個Renderer，而且還是當初的Skeleton code很多介面定義的我很難用，就完全不管OO概念全部都是我高興方便就好的寫法 = =a。改了3個小時勉強寄出，不知道會不會造成反效果....

另外一個面試問題問Six Degree of Separation相關的東西，假設兩個演員演過同一部電影的話就算是兩個有連接的點，那隨意給兩個演員找出他們之間的最短距離。找找看網路上有沒有人已經有解法了。找到一篇2011年的paper就在寫這個東西。抓回來看一下，資料來源是Twitter，然後就是提出一堆Greedy的演算法，都跟我面試時候亂猜的回答的一樣，只有一個隨機版的我沒想過，然後其實那個隨機演算法也證明不出Bound。真是蠻鳥的一篇Paper。