G家的onsite

hj735 发表于 2015-6-11 09:01
具体思路如下，其实就是binary search。 首先根据start和end得出mid，看A[mid]值是否大于数组长度减去mid ...

好滴，明白了，谢谢啦！

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

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

[1,3,4,7,8,9]的结果是3，至少有3个数大于3，题目说明里面应该加个至少

UmassJin 发表于 2015-6-11 11:39
我刚刚又想了一个例子，这里是不是assume h-index number一定会存在？例如对于数组[1,3,4,7,8,9,10] 就有 ...

[1,3,4,7,8,9]的结果是3，至少有3个数大于3，题目说明里面应该加个至少

UmassJin 发表于 2015-6-11 11:39
我刚刚又想了一个例子，这里是不是assume h-index number一定会存在？例如对于数组[1,3,4,7,8,9,10] 就有 ...

[1,3,4,7,8,9]， 至少有3个数大于3，而没有至少4个数大于4

hj735 发表于 2015-6-10 17:01
具体思路如下，其实就是binary search。 首先根据start和end得出mid，看A[mid]值是否大于数组长度减去mid ...

所以题目中的数组是有序的咯？

Kimurate 发表于 2015-6-11 13:23
所以题目中的数组是有序的咯？

对的 数组是有序的

请问楼主第三题的API能具体说说吗 有什么要求？？ 第二问好像leetcode没有类似的题目 就是不断开方然后减掉吗到0吗？ 比如 13开方=3 13-3^2= 4 4开方=2 4-2^2=0

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

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

hj735 发表于 2015-6-11 11:59
[1,3,4,7,8,9]， 至少有3个数大于3，而没有至少4个数大于4

好滴！如果是至少的话就make sense了，谢谢楼主！