nuro new grad迷之电面

Jaye003

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 Jaye003 于 2020-9-4 03:36 编辑

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

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

Jaye003

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

今天收到virtual onsite了😂

Jaye003

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

airball1

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

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

airball1

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

Jaye003

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

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

airball1

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

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

Jaye003

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

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

rabbithunter1

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

Jaye003

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

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

djdndbnd

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

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

Jaye003

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

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