WePay Code Challenge

多谢指点啊，也是刚收到Wepay的online coding challenge.

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

这个对么？ 好像有问题。

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

m.put("abc", "eee");
        m.put("abc", "bbb");
        m.put("bc","pass");
        System.out.println(m.get("abc"));
        System.out.println(m.get("test"));
添加了一个case，发现输出都是null。请问是什么bug呢。。。

bluestarwing 发表于 2015-8-27 02:30
m.put("abc", "eee");
        m.put("abc", "bbb");
        m.put("bc","pass");

仔细看了下，这个程序是错的，第一是当key已经出现过时，应该直接更改value，而不是添加一个node，第二是不能用linkedlist.add，这样会改变list的长度，从而使之前添加的位置失效。 比如put("abc","a")之后list为null->null->null->"abc"，再put("bc","a")之后为null->"bc"->null->null->"abc"，原来的abc在第四个，后来abc到了第五个，再去get(4)，得到的自然是null

悲伤网管 发表于 2015-8-27 03:36
仔细看了下，这个程序是错的，第一是当key已经出现过时，应该直接更改value，而不是添加一个node，第二是 ...

感谢lz分析~~~我觉得这题用linearProbing更简单，两个array完事儿，就是不知道能不能通过。

悲伤网管 发表于 2015-8-27 03:36
仔细看了下，这个程序是错的，第一是当key已经出现过时，应该直接更改value，而不是添加一个node，第二是 ...

是额，我说怎么怪怪的

一模一样的问题。然后直接跪。感觉就是hr那边看分数。而且只有30min做这个。

lx051068 发表于 2015-8-20 05:33
同样做了，HR发了个邮件约了个时间要给我打电话。。。不知道是要聊技术的还是HR面。。。

电话都聊什么了？

楼上大神们..上面code是我20分钟打的....不过当时过了所有testcase