注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
被猎头找到然后投了简历,第一次电面以后又约了第二次,今天上午面完下午就收到通知onsite。
一面:
是个超级nice的工程师,感觉应该很有经验,对我做过的project问的很细致也很上心,大概25分钟后才进入到hackerrank环节
1.BT的level traversal,递归和非递归。我先口头描述了一下然后动手用非递归写。因为我用python写的很短很简略,面试官不太熟悉python,我一行一行跟他讲。大概跟他心里的实现方法不太一样末了他说了一句really interesting。。。当时就把我吓尿了,这种题还能有什么不一样的地方,被说interesting不就是要跪的节奏么
2. 设计LRU Cache。 面试官用C++写了一个类给我让我实现三个方法,update(),get(),hasNext()。我以为默认 String s3="MEETMETHERE";
s1为True,s2为False, s3为True
我一开始还在考虑要用DP解,构思状态转移方程构思了好久,结果面试官再次非常nice地提醒我这个题如果是他首先想到的是用递归解,当然你也可以用你想用的方法。我果断朝递归的方法想。基本上就是把s分成两部分,如果第一部分在词典里,就递归看第二部分。
需要留意的是s3,MEET中包含ME,所以必须把所有情况遍历一遍
随后收到onsite邀请,发面经求rp!
|