WePay Code Challenge

官网投的WePay，大约三天后收到code challenge

题目还是

实现hashmap 和 两道选择题

Hashmap用generic array通不过，要用ArrayList保存头节点才行

(int + long)

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

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

rong>
怎么少了两个选项

/* comment /* comment */*/
/* comment // comment */

readman 发表于 2015-9-11 04:40
public void put(K key, V value) {
        if (key == null)
            throw new NullPointerExcep ...

还是有些问题，帮你改了下：

1. public void put(K key, V value) {
   
2.         if (key == null)
   
3.             throw new NullPointerException("null of key is not allowed");
   
4.         int index = key.hashCode() % size;
   
5.         if (ary.get(index) == null){
   
6.             ary.set(index, new LinkedList<Entry<K, V>>());
   
7.             ary.get(index).add(new Entry<K, V>(key, value));
   
8.         }else{
   
9.             LinkedList<Entry<K, V>> list = ary.get(key.hashCode() % size);
   
10.             Iterator<Entry<K, V>> iterator = list.iterator();
    
11.             while (iterator.hasNext()) {
    
12.                 Entry<K, V> e = iterator.next();
    
13.                 if (e.key.equals(key)) {
    
14.                     e.value = value;
    
15.                     return;
    
16.                 }
    
17.             }
    
18.             list.add(new Entry<K, V>(key, value));
    
19.         }
    
20. 
    
21. 
    
22.     }

复制代码

public class myHashTable<K, V> {
    class Entry<K, V> {
        public Entry(K key, V value) {
            this.key = key;
            this.value = value;
        }

        K key;
        V value;
    }

    private int size = 1000;
    private ArrayList<LinkedList<Entry<K, V>>> ary = new ArrayList<>(size);

    public myHashTable(int size) {
        this.size = size;
        for (int i = 0; i < size; i++) {
            ary.add(i, null);
        }
    }

    public void put(K key, V value) {
        if (key == null)
            throw new NullPointerException("null of key is not allowed");
        if (ary.get(key.hashCode() % size) == null)
            ary.add(key.hashCode() % size, new LinkedList<Entry<K, V>>());
        ary.get(key.hashCode() % size).add(new Entry<K, V>(key, value));
    }

    public V get(K key) {
        if (key == null)
            throw new NullPointerException("null of key is not allowed");
        if (ary.get(key.hashCode() % size) == null)
            return null;
        else {
            LinkedList<Entry<K, V>> res = ary.get(key.hashCode() % size);
            Iterator<Entry<K, V>> iterator = res.iterator();
            while (iterator.hasNext()) {
                Entry<K, V> e = iterator.next();
                if (e.key.equals(key))
                    return e.value;
            }
            return null;
        }
    }

    public static void main(String[] args) {
        myHashTable<String, String> m = new myHashTable<>(1000);
        m.put("abc", "eee");
        m.put("abc", "bbb");
        System.out.println(m.get("abc"));
    }
}
- - 我大概这么写的, 很弱的hashmap 因为只有30分钟, 我浏览器还死机了一次唉

有两个选项乱码了，全选页面可以看到

悲伤网管 发表于 2015-8-19 02:33
有两个选项乱码了，全选页面可以看到

wepay 同楼主一样...居然没过oa, 不知道为啥..
我还自己写了复杂度分析- -

readman 发表于 2015-8-20 03:04
wepay 同楼主一样...居然没过oa, 不知道为啥..
我还自己写了复杂度分析- -

过了test case应该就没问题啊

悲伤网管 发表于 2015-8-20 03:25
过了test case应该就没问题啊

过了啊...不过怎么敢提交 - -
你code里写rehash和load factor了么?

readman 发表于 2015-8-20 04:00
过了啊...不过怎么敢提交 - -
你code里写rehash和load factor了么?

没有吧，我用linked list处理的collision

悲伤网管 发表于 2015-8-20 04:26
没有吧，我用linked list处理的collision

- - 那应该一样啊...好吧 唉..

readman 发表于 2015-8-20 05:05
public class myHashTable {
    class Entry {
        public Entry(K key, V value) {

比我写的好多了     

同样做了，HR发了个邮件约了个时间要给我打电话。。。不知道是要聊技术的还是HR面。。。