注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
一面传送门:
一面虽然题都做完了,但是Behavioral的问题答的不好,而且coding的题也比较简单. 于是就有了二面,HR说是这次会有Harder problem. 两道题都是DP的题:
第一题是爬楼梯, 和李口的原题很像, 只是可以爬一次性爬1步, 2步和3步, 先用O(N) time and space的DP做了, 后来用O(N) t为鉴.
补充内容 (2017-8-26 11:53):
第二题原来有原题, 泪奔:
geeksforgeeks是用三维数组做的, 但是用二维数组也可以做, |