Bloomberg on campus

前两天面了bb on campus，三道题 一题很快做出来了，后来出了两道偏数学的题，提示下才做出来于是跪了
1. 给出paren

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

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

3. 从1开始，只能*2或者/3。给出任意一个数问要最少几步运算可以拿到。
求米求米

求问楼主第三问啥思路 谢谢！

mihud 发表于 2017-11-5 17:01
求问楼主第三问啥思路 谢谢！

大概就是如果把每一步的结果用树画出来会发现树会repeat，所以存一个visited set可以优化。

楼主你好！第二题我想的是用DFS暴力解法，楼主可以分享一下您的解法吗？第三题我还是不太明白，能稍微再详细说一下吗！谢谢楼主！

爱吃糖的胖妞 发表于 2017-11-7 06:46
楼主你好！第二题我想的是用DFS暴力解法，楼主可以分享一下您的解法吗？第三题我还是不太明白，能稍微再详 ...

我也是只想到了暴力解哈哈哈哈哈哈，我猜其实精髓就在看你能不能优化上啦

第三题的话，用bfs应该能做？