谷歌mtv 5轮

19日onsite

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

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

第二轮的followup没做出来，但今天拿到了offer

zhangzitong001 发表于 2018-11-20 12:35
请问第一题如何constant.
显而易见的解法是merge two sorted array
从正负分界处向左向右  merge

一个想法，像你说的，从两端往中间赶。正的那边大就 right --， 负的那边大就正负交换一下。然后负的平方放在刚才正的那个位置。可能就行了。

黑人不是牙膏 发表于 2018-12-24 13:16
哇 恭喜楼主拿到offer！请问楼主第二轮followup没做出来的话 ，是怎么和面试官讨论的呢？

其实这一轮蛮崩的，我让面试官给hint，他也没给什么hint。后面20分钟我就在那边想，边想边说这样，没什么实质性的进展。其实面完这轮我都感觉要挂了。其他几轮我感觉应该有3个strong，所以可能弥补了这一轮吧。

給你點個贊！

请问第四轮是在线的topN吗？可以讲讲思路吗

请问第一题如何constant.
显而易见的解法是merge two sorted array
从正负分界处向左向右  merge
但是如何in place的调整位置？
从后往前？

感谢分享，请问第二轮是two pointer swap吗

boy27910230 发表于 2018/11/21 03:52:50


一个想法，像你说的，从两端往中间赶。正的那边大就 right --， 负的那边大就正负交换一下。然后负的平方放在刚才正的那个位置。可能就行了。

coding了一下  发现有一些edge cases.  不知道面试的时候楼主写出来了吗？   比如交换过去后  下一下pos number无法确定

zhangzitong001 发表于 2018-11-20 14:02
coding了一下  发现有一些edge cases.  不知道面试的时候楼主写出来了吗？   比如交换过去后  下一下pos  ...

抱歉想错了。

换个思路试试。用 0 为 pivot，然后quick select 试试呢。

boy27910230 发表于 2018/11/21 04:17:32


抱歉想错了。

换个思路试试。用 0 为 pivot，然后quick select 试试呢。

有篇论文讲这个in place merge. 但是很复杂.   如果O（1）space做不到 不知道面试官会给什么评价