Google 十一月第一轮电面面经

个人想法binary search找到正负分界点，然后双指针控制左右遍历，排序到新的array里面，O(logN)+O(N)吧

用Priority Queue怎么样，扫一遍把平方数存queue里，然后根据size新建Array转换一下. 毕竟不知道结果的长度啊，因为有真负数的存在所以可能长度比序列长度短一半，比如[-3,-2,-1,1,2,3] ->[1,4,9]

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

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

吃撑的烤串儿 发表于 2018-12-2 02:13
用Priority Queue怎么样，扫一遍把平方数存queue里，然后根据size新建Array转换一下. 毕竟不知道结果的长度 ...

这个返回array需要remove duplicate么？

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

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

soliloquyyy 发表于 2018-12-2 02:17
感谢，学习了。但我感觉这个更应该是two pointers?当然如果错了，麻烦指正。这个方法确实很好的利用了sor ...

如何~ 双指针呢

soliloquyyy 发表于 2018-12-2 02:17
感谢，学习了。但我感觉这个更应该是two pointers?当然如果错了，麻烦指正。这个方法确实很好的利用了sor ...

确实用two pointer是最简单的，一个从第一个数开始，另一个从最后一个数开始

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

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

dengzeyu147 发表于 2018-12-1 09:45
类似这样 或者跟merge sort那样 你觉得哪个比较快？
[mw_shl_code=java,true] public static int[] arr( ...

老哥，我又来跟你讨论代码啦，首先我认为你的双指针是最优解，不过我感觉你的三个while可以合并成一个

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

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