狗家10.1onsite面经

求米……差两分

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

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

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

spencerzy 发表于 2018-10-5 06:26
请问第一题建立mapping时是单向的还是双向的？
比如 ab -> bc  这个返回是true么

噢 应该是true 想明白了

请问楼主，生成迷宫可以用 https://en.wikipedia.org/wiki/Maze_generation_algorithm 上说的 Recursive backtracker 写吗？感觉这个方法还挺直接的

想问一下楼主什么是hc review？

楼主team match完了吗

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

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

梦行者 发表于 2018-10-7 10:42
我觉得这个挺对的！稍微变种一下这个recursive backtracker的思想就好。wiki上的例子wall是不占用一个格 ...

嗯嗯 是的 每次遍历的时候把 把两个cell之间的wall打掉就可以了 这样就有了一个通路

想问下楼主第二题的思路，是不是只要A->B里的A不是a-z的话就都可以利用其他字符来完成转换了呀？