google MTV 电面

刚挂了电话，来分享求米 国人大哥，人非常nice，最后还给我提了好多建议。不知道大哥能不能看到这个帖子，感谢感谢！

问了两题


#1 leetcode原题，单向链表，l1->l2->l3->...->ln，变成：l1->ln->l2->ln-1->l3->...

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

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

-color:rgb(245, 246, 247)">

最后啰嗦一句，instant经常服务器出错啊，我这篇帖子发了三遍还没发出来

第二题不用coding嘛？ 国人大哥要求到什么程度。。 要讲Binray Index Tree的原理嘛？

国人就是比三哥好

国人好给力啊   看到有人说烙印上来就问那个 perfect rectangle 直接就跪了

myangelasuka 发表于 2016-10-5 03:15
第二题不用coding嘛？ 国人大哥要求到什么程度。。 要讲Binray Index Tree的原理嘛？

第二题不需要tree啊。。

湾区留下来 发表于 2016-10-5 03:32
国人好给力啊   看到有人说烙印上来就问那个 perfect rectangle 直接就跪了

哈哈哈哈.说我吗?

你好, 请问你第二题怎么答得呀?

lz说说“谷歌不同location的工作和薪资差别”呗？

liujiajunwin 发表于 2016-10-5 05:51
第一题不用Array吧，先遍历一遍链表得到长度，之后把后半段reverse一下，然后把reverse之后的后半段插入前 ...

楼主后来不是直接说出了最优解吗