面狗家两轮电话面试

c26842684 发表于 2019-12-22 05:31
这按楼主描述确定是494？这更像是leetcode 679 game 24 从4个数扩展到N个数的变种

补充内容 (2019-12-21 1 ...

感觉确实跟679更接近吧。

codyman 发表于 2019-12-21 17:56
第二题494，远远算不算hard，典型的dfs+memo

刚才看了494， 感觉494要比面试题简单很多，因为494没有乘除括号。

c26842684 发表于 2019-12-21 04:58
第一题是leetcode的walls and gates吧

第二题比较像game 24的延伸，配的上hard难度，原题24点个人认为不配 ...

我比较同意你的看法。当时做的时候，面试官还一个劲的说 good， 醉了。。。

aviva 发表于 2019-12-21 02:06
第二道题只能想到dfs做法。Leetcode有道题只有+-没有*/，括号，可以转换为背包来做。这歌题感觉更难一点。
...

我当时的做法后来想了一下发现是错的。。。

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

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

第二题确实难，我做不出来。确实跟24 Game差不多。需要用hashset快速判断，结果是否已经存在，如果存在，立即返回，停止递归。这是主要区别。

第二题类似于basic calculator 2。但是不知有什么优化时间复杂度的好办法。

感觉是hard平方

第二题感觉可以dp？

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

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

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

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