Intuit 歐誒換新題啦～ + 確實 歐誒 18 一點思路

熱騰騰的Intuit OA拖延癌拖到今天才寫完，跟之前地理看到的題都不一樣，一打開不一樣的題根本嚇哭嗚嗚嗚

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

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

確實公司 歐誒18
貢獻一點思路，大神說 可以用priority queue每次取墨水值最大的點向四個方向開始擴散，然後一樣把該點周圍四個座標塞入Priority Queue裡，從最大開始，後面的就不用重複計算了。

因為太高端。。我聽不太懂嗚嗚
最後我還是用DFS做的，在選墨水值時用priority queue，
擴散時考慮  x-1,y; x-2,y; .... x+1,y; x+2,y... x,y-1; x,y-2.... x,y+1; x,y+2....。然後對(x-1,y-1), (x-1,y+1), (x+1,y-1), (x+1,y+1)遞歸調用。
剪枝的條件是如果要擴散過去的點 墨水值較大就直接break
思路類似這個討論～
https://www.1point3acres.com/bbs/thread-299566-1-1.html

DFS還是跑過啦～不過不知道時間複雜度有沒分析對。

最後求人品求大米！！！！！！

请问楼主投的什么岗啊，没看到有new grad的岗位

同问LZ Intuit是怎么投的 谢谢

jeremylinlin 发表于 2018-10-19 01:30
同问LZ Intuit是怎么投的 谢谢

GHC上去Booth聊天了回來隔週給OA！

请问第一题的思路可以讲一下吗

楼主OA链接可以发下嘛

确定是intuit不是indeed？

想问楼主这是给了两个小时那个么……

小葱头丫 发表于 2018-12-20 09:20
想问楼主这是给了两个小时那个么……

對的～不過intuit好像招滿了已經