口袋宝石 二面跪经

(1) inorder successor with parent pointer , no value.(2) sort 3 colors, 然后 4 colors. 给了一个奇怪的class。
(3) 给了

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

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

2017-10-6 06:39):
前面三个题秒了，最后一个题没做出来，尬聊。。。要跪就跪在这题了吧

楼主有结果了吗

Trie 发表于 2017-10-22 02:40
楼主有结果了吗

跪了 第二天就发了据信。。。

是不是用return n % target

kzh88 发表于 2017-10-22 13:48
是不是用return n % target

不是的 我写了这个 他说不对有问题

请问第三题，
“给了一个实现好的getRandomInt函数，这个函数返回[0, Int.MAX-1]范围内的任意一个数字。现在有一个函数，input是一个target。利用getRandomInt保证返回的数字是在[0, target-1]里，并且每次概率相等”
他给的这个函数的max比target大吗？如果比target大的话，是不是就一直抽直到在target范围内的就好了呢。

我觉得是不是可以用INTMAX/target算出每段区间长度， 然后用random出来的n去除以这个区间长度，得出这个数在第几个区间，但是这样得出的结果可能会有一部分溢出使得概率不等，所以如果是这样就舍弃这次结果，一直循环到在区间为止。

第四题貌似是一个decision tree？