Google Onsite(MTV) 11/18

1.      烙印

(1)   Find reciprocal edge in a graph

(2)   Design a serialization system (encode decode)

(3)   Follow up how to optimize (encode with lesslength)

这题我觉得就是面经题，但是

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

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

r word in the set that the catenation of the two words can form a palindrome

今天刚收到的结果，本来还抱着侥幸心理看看hc能不能尽量down weight烙印那轮，但还是妥妥的挂了... Anyway, 继续加油吧... 希望面经对其他的小伙伴有所帮助。

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

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

maomaoxiong 发表于 2015-12-3 09:12
4) find the median -- 是使用 quick sort的partition吧。 O(n）？

yes 知道这个就可以了 然后会推导time complexity的公式

不得不说 烙印真是团结  遇到中国人就是难为  自己人就放水  这么搞下去  google真是烙印天下了

补充内容 (2016-1-24 22:02):
楼主应该跟hr反应  操 看地理一堆被烙印搞的！

谢谢LZ， 请问下第二题是怎么设计的呢？

楼主答了好多题啊。。这都挂。。简直了……patpat

4) find the median -- 是使用 quick sort的partition吧。 O(n）？

我觉得第一个encode with lesslength可以用些压缩的算法,比如huffman之类

hj867955629 发表于 2015-12-3 08:17
楼主答了好多题啊。。这都挂。。简直了……patpat

哎 被烙印黑了一点办法都没有

楼主能具体说说 什么是Design a scheduler system 吗