被Google虐的抖M之魂觉醒

wqsa007 发表于 2015-10-3 18:08
请问楼主具体面的是什么职位或方向啊？感觉跟其他的面经不太一样这个好像偏数据库系统方面。。

我面的就是非常普通SDE，感觉面试的题目还是和面试官有关吧

第四题，搞两个堆，最大堆和最小堆就可以了吧，更新的话，记录时间戳对应的堆结点

补充内容 (2015-10-4 11:10):
或者使用STL的优先队列，然后遇到修改过的就弹出来好了

zxy_snow 发表于 2015-10-3 19:08
第四题，搞两个堆，最大堆和最小堆就可以了吧，更新的话，记录时间戳对应的堆结点

补充内容 (2015-10-4 11 ...

可以的，当时脑袋太混乱就直接用了Deque写了

边权的设置，可以从拓扑、用户的profile信息以及用户之间的互动考虑：对于拓扑，可以利用用户之间的拓扑距离，以及用户的共同好友数量等；对于profile信息，可以量化一些信息，根据这些信息计算二者相似性；对于互动，可以考虑近期的互动次数等等。总之可以延伸出很多方法，有很多信息可以利用。N个朋友的function具体是指什么？

我这学期就在学social network。
这个找N个朋友function需要看这个N是怎么定义的。
最简单的就是把这个图以这个人为起点做个BFS，直到探测到N个节点为止。
另外一种可以理解成要detect 一个 以这个人为中心的一个community，community detection算法有很多种，计算betweeeness等等。

luhanqiao 发表于 2015-10-5 01:28
我这学期就在学social network。
这个找N个朋友function需要看这个N是怎么定义的。
最简单的就是把这个图 ...

请问betweeness怎么计算？有相关教程什么的解决这类问题吗?

楼主我也考了SQL Group By这道题，难道google内部有题库？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies