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)

这题我觉得就是面经题，但是怎么答烙印就是不满意，最后也没弄明白他想让我怎么op

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated 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, 继续加油吧... 希望面经对其他的小伙伴有所帮助。

mynn2003 发表于 2015-12-3 11:59
我觉得第一个encode with lesslength可以用些压缩的算法,比如huffman之类

烙印说 let's leave compressing of the original string along... 当时我也想给他讲压缩算法 直接被打断 后面就不知道他想要我干嘛了...

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 吗