狗家10.1onsite面经

请问楼主第二题可以多对一吗

如果是一一对应的话，第二题如果map的size是26， 那么是否必定有环啊

SaltSprayAir 发表于 2018-10-4 12:09
第四题想了个思路不知道对不对：

你好，请问一下，新格子不能超过两个旧格子邻居是什么意思呀？~

jokeman 发表于 2018-10-4 12:19
请问楼主第二题可以多对一吗

哈哈，自然可以啊。面试官会说你觉得呢。

SaltSprayAir 发表于 2018-10-4 12:09
第四题想了个思路不知道对不对：

第二步结束不是只有路径周边的格子是墙吗，然后你第三步把这些周边格子挑一些变为blank cell, 然后你随机生成墙？怎么保证只有唯一路径呢？

deeper99 发表于 2018-10-4 09:39
那没有。可以用系统栈写递归。

系统栈也有O(n)的空间。 可以用 Morris Traversal 遍历，O(1) 的空间

lzlindy 发表于 2018-10-5 01:33
系统栈也有O(n)的空间。 可以用 Morris Traversal 遍历，O(1) 的空间

并不觉得那是面试官考察的点。好多面试官都不知道这个算法，你也很难给面试官讲明白。

求米……差两分

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

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

请问第一题建立mapping时是单向的还是双向的？
比如 ab -> bc  这个返回是true么