狗狗西雅图殿试

狗家西雅图onsite，一路面下来感觉怪怪的，跟面其他公司感觉很不一样。。

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

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

总之一路下来略懵逼，5轮三轮在考图搜索，而且问的东西感觉有点奇怪，而且面经确实感觉略无卵用。。

生成迷宫，我记得是61b的一个作业呢。。

同问第一题第二问。假设把问题简化，只有一个长方形和一堆内部的点，有什么算法能表示出这些点是均匀分布的而不是集中在某个区域的呢？最实际的办法可能是画图然后人眼观察，但明显这不是答案啊。

FslHoly 发表于 2018-9-24 23:58
第三题可以类似一笔画那种思路做吗？

呃。。不确定。。这个题感觉蛮开放的，只要符合随机、路径唯一就行。。。

第三题可以类似一笔画那种思路做吗？

google搜索可以查到maze generation algorithm 是否可以参考一下？

问一下 楼主 第五题有哪些 conrner case 啊 为什么我感觉很直接

感动 国人之间还不稍微放一丢丢的水的话(控制好度 毕竟没烙印能坎) 以后都是烙印天下了

请问第二题什么思路啊？leetcode上有相似的题目吗？

请问楼主， 第一题第二问是什么思路？  

同问前两题