回复: 25
跳转到指定楼层
上一主题 下一主题
收起左侧

6月uber电面

全局:

2016(4-6月) 码农类General 硕士 全职@uber - 内推 - 技术电面  | | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
上周电话面试的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) {
        /// ?
    }
}

评分

参与人数 2大米 +43 收起 理由
icebug + 3 加油 再接再厉
woaibai + 40 感谢分享!

查看全部评分


上一篇:G家面经,已跪
下一篇:IXL Learning 面经
全局:
  1.    if(keyWithMax==null){
  2.                  keyWithMax.key = key;
  3.                  keyWithMax.count = 1;
  4.              }
复制代码


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

使用道具 举报

推荐
 楼主| newFeeling 2016-6-17 22:57:18 | 只看该作者
全局:
leyhzm 发表于 2016-6-17 08:22
请问楼主~Uber是用Hackerrank嘛?写完代码需要在上面运行一遍吗?test case是自己写的还是他们给的啊?谢谢 ...

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

使用道具 举报

推荐
Yoyo00 2016-6-14 04:43:04 | 只看该作者
全局:
我觉得写得挺好的啊。有一个小问题就是,你的code只返回最大count的一个key,比如a和b都出现三次的话,你可能只返回b。而例子里好像是要返回所有的key,就是a和b都应该返回。不过我觉得写成你这样应该可以了。。。
回复

使用道具 举报

🔗
 楼主| newFeeling 2016-6-14 04:44:54 | 只看该作者
全局:
Yoyo00 发表于 2016-6-14 04:43
我觉得写得挺好的啊。有一个小问题就是,你的code只返回最大count的一个key,比如a和b都出现三次的话,你可 ...

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

使用道具 举报

🔗
1064no1carry 2016-6-16 07:58:26 | 只看该作者
全局:
想问一下楼主第一问做了多久?谢谢!
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
ryanlr 2016-6-16 11:10:06 | 只看该作者
全局:
我觉得没必要定义struct class
回复

使用道具 举报

🔗
陈润鹏 2016-6-16 11:50:46 | 只看该作者
全局:
我觉得LZ答得很好呀 你能问一下HR为什么被拒吗
回复

使用道具 举报

🔗
leyhzm 2016-6-17 08:22:35 | 只看该作者
全局:
请问楼主~Uber是用Hackerrank嘛?写完代码需要在上面运行一遍吗?test case是自己写的还是他们给的啊?谢谢~
回复

使用道具 举报

🔗
 楼主| newFeeling 2016-6-17 22:54:48 | 只看该作者
全局:
1064no1carry 发表于 2016-6-16 07:58
想问一下楼主第一问做了多久?谢谢!

大概20分钟吧
回复

使用道具 举报

🔗
 楼主| newFeeling 2016-6-17 22:56:14 | 只看该作者
全局:
陈润鹏 发表于 2016-6-16 11:50
我觉得LZ答得很好呀 你能问一下HR为什么被拒吗

并没有问,而且他们也不愿给feedback
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表