Google 电面

题目不难，发挥的不好。
几本没说什么，就直接做题了。
1.给 一个sorted array（float 类型

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

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

举个栗子
2.4怎么实现hashmap （动态内存，冲突检测）

楼主“怎么让一个class可以成为hashmap里的key”是什么意思？不就是用class作为key就行了吗？实现hashcode?应该是实现hash function吧？

bobzhang2004 发表于 2016-2-2 08:58
楼主“怎么让一个class可以成为hashmap里的key”是什么意思？不就是用class作为key就行了吗？实现hashcode? ...

估计是考serialise class

可以看一下HashMap.Entry的implementation

需要提供 .hashCode()和.equals的override的实现；而且作为key的话，需要是final

hashcode一般就是把每个field都考虑进去，然后加个prime number弄吧

比如String

{code}
public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }
{code}