Wepay OA

还是那三个题
1. 实现Hashtable的put和get

2. 选择题，哪个注释风格是错的，我选的是/* Comment/* more

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

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

我以为会有技术电面什么的，也不知道HR这个电话是怎么回事，有人知道吗？

1. public class MyHashMap<K, V> {
   
2.    
   
3.     class Entry<K, V> {
   
4.         K key;
   
5.         V value;
   
6.         Entry (K key, V value) {
   
7.             this.key = key;
   
8.             this.value = value;
   
9.         }
   
10.     }
    
11. 
    
12.     private int capacity = 16;
    
13.     private List<LinkedList<Entry<K, V>>> buckets;
    
14. 
    
15.     public MyHashMap() {
    
16.         buckets = new ArrayList<>();
    
17.         for (int i = 0; i < capacity; ++i) {
    
18.             buckets.add(i, null);
    
19.         }
    
20.     }
    
21. 
    
22.     public void put (K key, V value) {
    
23.         if (key == null) {
    
24.             throw new NullPointerException("Key cannot be null!");
    
25.         }
    
26.         int index = key.hashCode() % capacity;
    
27.         if (buckets.get(index) == null) {
    
28.             buckets.set(index, new LinkedList<Entry<K, V>>());
    
29.         }
    
30.         LinkedList<Entry<K, V>> bucket = buckets.get(index);
    
31.         Iterator<Entry<K, V>> iterator = bucket.iterator();
    
32.         while (iterator.hasNext()) {
    
33.             Entry<K, V> entry = iterator.next();
    
34.             //key already exists, value is updated
    
35.             if (entry.key.equals(key)) {
    
36.                 entry.value = value;
    
37.                 return;
    
38.             }
    
39.         }
    
40. 
    
41.         //key doesn't exist yet
    
42.         bucket.add(new Entry<>(key, value));
    
43. 
    
44.     }
    
45. 
    
46.     public V get (K key) {
    
47.         if (key == null) {
    
48.             throw new NullPointerException("key cannot be null!");
    
49.         }
    
50. 
    
51.         int index = key.hashCode() % capacity;
    
52.         if (buckets.get(index) == null) {
    
53.             return null;
    
54.         }
    
55.         LinkedList<Entry<K, V>> bucket = buckets.get(index);
    
56.         Iterator<Entry<K, V>> iterator = bucket.iterator();
    
57.         while (iterator.hasNext()) {
    
58.             Entry<K, V> entry = iterator.next();
    
59.             if (entry.key.equals(key)) {
    
60.                 return entry.value;
    
61.             }
    
62.         }
    
63.         return null;
    
64.     }
    
65. }
    

复制代码

yawnzh 发表于 2015-9-15 05:14
你的hash function怎么写的啊，我猜测是hash function有问题吧，我室友也是这个问题，我看他代码结果发现 ...

我是有一个Entry<K, V>类。
然后index = key.hashCode()%size;
key 就是put或者get的参数 key，size就是初始constructor设定的一个数；
然后用index取arraylist<LinkedList<Entry>>里的某一个linkedlist。然后for(Entry e: linkedlist)找有没有e.key.equals(key)的

问下lz oa完多久联系的？

zyc321 发表于 2015-8-26 21:57
问下lz oa完多久联系的？

周末做的，周一联系的吧

求问电话都聊什么了？

rsun 发表于 2015-8-31 11:04
求问电话都聊什么了？

没聊啥，很短，他先介绍了一下他们公司，然后我做了下自我介绍，然后问了project,strength什么的，最后是我问他问题。

简历直接被拒 哎。。。

补充内容 (2015-9-1 04:24):
lz投的哪个职位啊？

w41q 发表于 2015-8-31 12:24
简历直接被拒 哎。。。

补充内容 (2015-9-1 04:24):

就是software engineer啊，其他的要求都好高

yawnzh 发表于 2015-9-1 04:22
没聊啥，很短，他先介绍了一下他们公司，然后我做了下自我介绍，然后问了project,strength什么的，最后是 ...

额，这算面试不？然后就跟你约电面？

yawnzh 发表于 2015-9-1 04:28
就是software engineer啊，其他的要求都好高

哦哦 能问下lz是在湾区附近么？

求问做完OA后受到HR的电话邀请就算是过了OA是么？？
当时做OA的时候我一看只能用python和java就直接蒙逼了。。。这两个我都不怎么会，我就C++还用的比较溜。。。然后用python将就写了一个很搓的hashtable。。。有一个test case没过。而且最后没有时间了，都没有submit。。。。