F脸家intern电面

1. leetcode 283. Move Zeroes
2. 给很多坐标 比如(0,1)(3,9)(2,3)返回k个离

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

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

st<Integer>>，面试官说这个太慢了，求问应该用啥？谢谢~~

可以用一个大小为k的sliding window边扫边存当前k个离原点最近的点吧，这样如果sliding window里的元素也用最大堆的话复杂度可以到O(nlogk)，内存也只用了O(k)，每次碰到比当前最大堆顶元素小的值，就pop掉然后push进新的值。因为有很多重复元素所以不能用库函数只能自己实现可重复元素的最大堆了

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

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

第二题可以quick select？

关注~~~求最优~~~

求问楼主是校招投的实习简历吗？

写完heap的code后，面试官说换一种更快的方法？还是你写code前面试官就说这个太慢了？

wtcupup 发表于 2016-11-15 04:32
写完heap的code后，面试官说换一种更快的方法？还是你写code前面试官就说这个太慢了？

写之前就说了 但我没想出来

loserloser 发表于 2016-11-15 04:31
求问楼主是校招投的实习简历吗？

内推 字数 字数 字数 字数 字数 字数 字数 字数 字数 字数

楼主的面试官叫什么啊？

leixiang5 发表于 2016-11-15 05:25
楼主的面试官叫什么啊？

私信你了

问下楼主什么时候投的啊？我到现在还没消息。。。