6月uber电面

上周电话面试的Uber，面试官是个老印，交谈过程中感觉人还不错。
面试流程还是那老三样：自我背景介绍，出题，Q&A。
自我介绍：我简单讲了下从哪毕业（master刚毕业， Computer Engineering Major）和一些skills。Project我讲了下我在AI那门课上的project，印度哥哥貌似之前也有过相关的经验所以问了一些细节，但不是很多，还有project遇到的最大challenge。

题： 给了个Hackerrank的链接。题目大致意思是：实现三个function， void addKey(String key) ; int getCountForKey(String key) ；String getKeyWithMaxCount().  例子在代码中给出来了。
我的做法是用Hashmap，value是key被加进去的次数，每次 addKey 就把key加入map中或者increment value。在getKeyWithMaxCout那里想了一会，老印说让我想到什么就说出来，然后我讲了一个不是很efficent的方法，而且说了这是最简单的方法，但肯定有更好的方法。后来我实现的方法是自己建一个class存最大的key和count， 代码如下，写完后老印似乎表示满意，并且问了time complexity。老印然后又问了个follow up，添加一个function：void decrementKey（String key），每次将key 的count减一，但由于时间不多了，所以他让我讲了下我的思路，我立马就想到用binary heap或者priority queue，我讲了我的思路并且回答了time complexity，

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

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

;
                keyWithMax.count = 1;
            }
        }
    }

    public int getCountForKey(String key){
        if(map.containsKey(key)){
            return map.get(key);
        }
        else
            return 0;
    }

    public String getKeyWithMaxCount(){
        return keyWithMax.key;
    }

    public void decrementKey(String key) {
        /// ?
    }
}

1.    if(keyWithMax==null){
   
2.                  keyWithMax.key = key;
   
3.                  keyWithMax.count = 1;
   
4.              }

复制代码

这一段写得有问题吧，keyWithMax这个变量怎么可能会null，你在constructor里面就初始化过了
真能进入这个if的block里面，铁定要NullPointerException啊
应该在初始化种把count成员变量赋值为0就好

leyhzm 发表于 2016-6-17 08:22
请问楼主~Uber是用Hackerrank嘛？写完代码需要在上面运行一遍吗？test case是自己写的还是他们给的啊？谢谢 ...

用的Hackerrank，不用运行的，就算有些typo他们也都不care。我并没有时间写test case，如果有时间可以写一下

我觉得写得挺好的啊。有一个小问题就是，你的code只返回最大count的一个key，比如a和b都出现三次的话，你可能只返回b。而例子里好像是要返回所有的key，就是a和b都应该返回。不过我觉得写成你这样应该可以了。。。

Yoyo00 发表于 2016-6-14 04:43
我觉得写得挺好的啊。有一个小问题就是，你的code只返回最大count的一个key，比如a和b都出现三次的话，你可 ...

我问了老印，他说随便返回哪个都可以的

想问一下楼主第一问做了多久？谢谢！

我觉得没必要定义struct class

我觉得LZ答得很好呀 你能问一下HR为什么被拒吗

请问楼主~Uber是用Hackerrank嘛？写完代码需要在上面运行一遍吗？test case是自己写的还是他们给的啊？谢谢~

1064no1carry 发表于 2016-6-16 07:58
想问一下楼主第一问做了多久？谢谢！

大概20分钟吧

陈润鹏 发表于 2016-6-16 11:50
我觉得LZ答得很好呀 你能问一下HR为什么被拒吗

并没有问，而且他们也不愿给feedback