好像搞定G家了(内有一面试题)

Linzertorte 发表于 2014-3-24 12:00
面了啥题。透露下？

说说这两个：
1. 社交网络中，怎么判断两个人之间有朋友链？好友推荐怎么做？
2. 根据现网某站点的实时记录（坐标横轴为时间，单位可设定为秒；纵轴为客户的点击数量统计，单位是个），怎么搜寻“异常点”（经多番交流，面试官都说对于异常点我可以自己设计判断准则……）

抽得我口吐白沫……

kang1415926 发表于 2014-3-24 12:32
说说这两个：
1. 社交网络中，怎么判断两个人之间有朋友链？好友推荐怎么做？
2. 根据现网某站点的实时 ...

面这两个题。我就挂了。

Linzertorte 发表于 2014-3-24 12:50
面这两个题。我就挂了。

我现在想起来胸口还隐隐作痛……

kang1415926 发表于 2014-3-24 12:32
说说这两个：
1. 社交网络中，怎么判断两个人之间有朋友链？好友推荐怎么做？
2. 根据现网某站点的实时 ...

1.从A dfs或者bfs一下，看能不能到达B.
看共同好友，比如设定5个共同好友就推荐。
具体做的时候  看A的所以好友 list1={B,C,D,E,F}
再看{B,C,D,E,F}的所以好友 list2 {{C,E},{B,C},..}
对于list2人进行一定的计数。

wyh11 发表于 2014-3-24 12:26
惭愧 =。=
月底去面google来沾点喜气~
你面google感觉如何啊？难么？

还好。经过面试官的提示，不是特别难。

Linzertorte 发表于 2014-3-24 12:50
面这两个题。我就挂了。

哦，还有一个这个：

对方是google工作了12年的白人大叔，很和蔼很nice，上来先聊了技能包和语言偏好。我刚表达了对JAVA是一生真爱，大叔就问了个接口设计与重载复用的问题把我抽翻了，我苟延残喘的阐述自己的思路并积极向他求了不少提示后都还没耗完时间，于是大叔又补刀了设计模式，我告儿他我不会，然后双方就友好地聊了聊天气结束了这轮面试……

不好，我的胸口更痛了，容我去吐完这口老血……

kang1415926 发表于 2014-3-24 13:00
哦，还有一个这个：

对方是google工作了12年的白人大叔，很和蔼很nice，上来先聊了技能包和语言偏好。 ...

如果说C++是至爱无悔的话，大叔就要用vtable, dynamic binding，以及multi-inheritance 来鞭了。设计模式说说MVC嘛。。这个最简单。

kang1415926 发表于 2014-3-24 13:00
哦，还有一个这个：

对方是google工作了12年的白人大叔，很和蔼很nice，上来先聊了技能包和语言偏好。 ...

http://www.lynda.com/Developer-P ... terns/135365-2.html

这个FYI,挺有意思的。都是用Java写得Pizza, Duck啥的。

Linzertorte 发表于 2014-3-24 13:05
如果说C++是至爱无悔的话，大叔就要用vtable, dynamic binding，以及multi-inheritance 来鞭了。设计模式 ...

我就知道singleton，其余的各种模式只是知道名字而已……

kang1415926 发表于 2014-3-24 13:12
我就知道singleton，其余的各种模式只是知道名字而已……

po主适合说相声