Uber 电面(求大米)

原帖地址:一亩三分地

上上周突然收到Uber的电面通知,之前招人内推的终于有结果了。但是上地理看了下面经,心如死灰啊。即使电面过了,onsite铁定过不了, 什么设计excel这种东西,听都没听说过。 然后看了看电面的面经,感觉也不简单(主要还是自己太渣),本人东部公立学校小硕一枚,去年开始才接触程序这个玩意。到今年leetcode刷了一遍多点,感觉自己好渣。然后果不其然,这次电面就被虐了。进入正题:
电面的是个国人大叔,第一次约到周四,结果被放鸽子,重新安排到周二,接到电话先让介绍下自己,巴拉巴拉说了一下,他就说:恩,好, 然后开始慢慢问些technique的问题,问了问什么是array啊, 和arraylist的区别啊, 心想国人大叔就是好,这是要放水的节奏啊,心中窃喜。然后楼主犯二逼的事情就来了,当问到tree和graph的区别,楼主很二的说了句:traverse data的时候performance不一样(太尼玛想抽自己了,明明是在问概念)。然后国人大叔估计很无奈的说:这个不是最主要的,还有没有? 脑子突然短路,说了句:tree有root,graph没有。面试官:恩,还有么?就想不起来了,啊啊啊啊啊啊啊~
国人大叔,没问project, 没问简历,就是聊天,最后最了一道题。估计最后挂在这道题上了。 题目: 一个二维数组,m * n, 给一个起点,给一个终点,让把从起点到终点的元素加起来,返回加合(心中窃喜,太简单了)。就说用for循环就行,讲了下最naive的方法,两层循环。 写完,问有没有优化,心中有窃喜,把sprial matrix的方法讲了下,以为通过了,谁知面试官说了句:恩,这个不是我想要的,而且感觉复杂度没变。啊啊啊啊啊,难道是我刷题刷错了,这可是我刷得不多的几道题之一啊。这时时间快到了,让我问问题,我就问了优化到底怎么优化,面试官说了什么从四个角那开始,要先pre-process啊,巴拉巴拉, 不懂啥意思(还是自己太渣)。就挂了。不出意外,两天后收到邮件说挂了。哎,感觉国人大叔还是挺好的,没咋为难我,还是自己基础和题刷得不够。继续刷题吧。

PS: 求人品,求大米。全程拿英文对话,中国人和中国人用英文,你们懂的,沟通也不是很顺畅。所以,挂的毫无悬念。