nuro new grad迷之电面

刚结束nuro的ng电面，感觉很迷

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

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

djdndbnd 发表于 2020-09-04 10:56:29
嗯嗯好的 谢谢楼主 如果后面有消息可以多聊一聊哇

今天收到virtual onsite了😂

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

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

Jaye003 发表于 2020-9-4 05:20
我用mem dfs是n^2，brute force是怎么做到n^3呢？它要求的是获胜大于等于4场的概率

直接找输1场，2场，3场的情况，然后用1去减，复杂度最高的就算取决于最多的3场的情况，就是n3了😂，当然只适用于特定数据

这题如果数组如果长度只有7的话，直接brute force也可以吧。。

airball1 发表于 2020-09-03 13:46:23
这题如果数组如果长度只有7的话，直接brute force也可以吧。。

理论上OK，但可能的情况很多比较麻烦
面试官应该也不会想要brute force吧😂

Jaye003 发表于 2020-9-4 04:50
理论上OK，但可能的情况很多比较麻烦
面试官应该也不会想要brute force吧😂

直接暴力的话是n3，感觉这题比较像常规的01背包问题，可以用dp, dfs + memo的不状态压缩的话好像复杂度比较高？

airball1 发表于 2020-9-4 05:12
直接暴力的话是n3，感觉这题比较像常规的01背包问题，可以用dp, dfs + memo的不状态压缩的话好像复杂度比 ...

我用mem dfs是n^2，brute force是怎么做到n^3呢？它要求的是获胜大于等于4场的概率

这道题给我感觉和刷题网的Toss Strange Coins有点像

rabbithunter1 发表于 2020-9-4 05:53
这道题给我感觉和刷题网的Toss Strange Coins有点像

是的，只不过是要找>=target的

Jaye003 发表于 2020-9-3 14:09
是的，只不过是要找>=target的

求问面试官姓名缩写 还有你有下一轮45min吗

djdndbnd 发表于 2020-09-03 15:39:46
求问面试官姓名缩写 还有你有下一轮45min吗

白人j k
才面完不知道结果，可能这一轮就挂了