intuit 新鲜电面

新鲜Intuit电面面经:

1. 先是自我介绍1分钟
2. 然后回顾之前OA的题目，分析思路和时空复杂度
3. 三道题，从易到难

聊天挺开心

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

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 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

论坛匿名用户 发表于 2019-9-28 12:52
对的不能走回头路，所以是的我也是dfs+backtrack

但是楼主假如在矩阵中存在多条长度不同，不去走已经走过的点，但是都可以访问所有1的路径的话，如果你只是单纯返回找到的第一条这样的路径，这条路径在全局上并不一定是最优解（即长度最短的）路径啊

求问lz申请链接，在他家官网上没有找到new grad的入口

求申请链接，如果楼主是GHC投递的话，求GHC OA链接hhh， 谢谢啦

找啊找啊找工作3 发表于 2019-9-25 07:17
楼主投的全职吗？

另外请问下，第一题：给定一个点，返回矩阵中当前点上下左右的valid点。这个只用检查 ...

1. 只需要下一个valid的点就可以，不用dfs
2. 返回的是具体路径，任意一条即可

请问下楼主第三题，可以返回吗？比如一个宝藏在右上角，宝藏下面是墙，只能原路返回去找下一个吗？还是这种情况直接返回无法走到所有宝藏

larryli 发表于 2019/09/26 02:23:40
请问下楼主第三题，可以返回吗？比如一个宝藏在右上角，宝藏下面是墙，只能原路返回去找下一个吗？还是这种情况直接返回无法走到所有宝藏

只要是不能到达终点，或者不能吃掉所有宝藏的，都是无效路径。只要找不出一条有效路径，就返回空集合

论坛匿名用户 发表于 2019/09/26 03:30:27
只要是不能到达终点，或者不能吃掉所有宝藏的，都是无效路径。只要找不出一条有效路径，就返回空集合

麻烦再问下楼主 那就是走过的点不能再走了吧

larryli 发表于 2019/09/27 10:23:39
麻烦再问下楼主 那就是走过的点不能再走了吧

是的，没错