G家的onsite

hj735 发表于 2015-6-11 01:41
对的，n不一定是数组中的，n就是这个数组中有多少个数比n大，让n最大。思路是binary search的变种，不是q ...

嘿嘿 谢谢楼主~

wy_19900814 发表于 2015-6-10 15:48
首先十分感谢楼主分享的题目，然后我想问一下有没有哪个大神给点最后一题的思路。

这题诈一想是想贪心， ...

能不能提供下stackoverflow的这道的地址~ 谢谢~！！

hj735 发表于 2015-6-11 01:51
首先贪心的思路是对的，我的实现方法是，首先统计各个字母出现的概率，然后存在一个map里面，key是字母， ...

回楼主，你这个贪心方法我想到了，但是有问题，比如aaabbbccc这种做法就挂了……

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

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

wy_19900814 发表于 2015-6-11 05:21
回楼主，你这个贪心方法我想到了，但是有问题，比如aaabbbccc这种做法就挂了……

我的算法是可以的

结果是 a b a c a b (第一次递归) c b c （第二次递归）

wy_19900814 发表于 2015-6-11 05:21
回楼主，你这个贪心方法我想到了，但是有问题，比如aaabbbccc这种做法就挂了……

我每次取最多的字母插缝，用的类似的大根堆的算法，拿一个次数减一然后重新放回去，其实这个过程中谁被拿出来不固定的。

wy_19900814 发表于 2015-6-11 05:23
http://stackoverflow.com/questions/25726950/how-to-efficiently-rearrange-characters-in-a-string-so ...

多谢~~~~

请问楼主，round2 的题目，n可能取的最大值为input数组的长度对吗? 比如说input array是[3,6,7,9,10,13,15,20]，n可能取的最大数值为8，有可能8个数比8大，但是比9大的不可能超过8，如果用binary search解法，我们应该从(0+len(input_arr))/2 开始比较吗？ 麻烦楼主能不能说一下你的思路？

[3,6,7,9,10,13,15,20] 对于这个数组的h index是6 因为数组里面有6个数比6大，而没有7个数比7大

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

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