亚麻 2020 Summer Intern Waitlist + TimeLine

2019.11.1 OA1
2019.11.6 OA2
2019.11.11 OA3
2019.11.22 OA pass
2019

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

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

coding题问了时间复杂度和空间复杂度，第二题我是用回溯法写的，问了我栈空间的复杂度，求加米！

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

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

能不能问下面试题是啥

超越妹妹保佑 发表于 2020-1-30 01:06
第一题：力扣 壹溜零
第二题：数字范围从1到n, 把他们放在一个大小为s的数组中，数组第一个元素必须是1， ...

谢谢！楼主第二题思路是啥能说下吗

yingnanzhou 发表于 2020-1-30 01:43
谢谢！楼主第二题思路是啥能说下吗

回溯的时候判断当前数和不和前一个相等吗？但是不是要判断两边的吗，卡住了

yingnanzhou 发表于 2020/01/30 01:46:23
回溯的时候判断当前数和不和前一个相等吗？但是不是要判断两边的吗，卡住了

回溯的时候先算所有情况 到最后一个数字的时候看是不是等于e,等于结果就加1

yingnanzhou 发表于 2020/01/30 01:46:23
回溯的时候判断当前数和不和前一个相等吗？但是不是要判断两边的吗，卡住了

判断当前和前一个不同就可以保证和两边不同了

感觉第二题是四维dp? dp[i][j][s][e]