黑车backend 电面

1. 数独slover. follow up 提高时间效

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

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

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

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

AngelaJiang 发表于 2019-2-21 12:09
能请问一下什么叫数独slover么？

就是很简单的数独看是不是valid的。但是时间复杂度一定会是O(3*N*N) 因为一定会扫三遍查找.
面试官让我优化，一会儿说优化时间效率，一会儿说优化时间复杂度。我也很confused。不知道他到底要干啥。

加油，经验总是需要时间积累的

楼主走的组招嘛

eileenliu 发表于 2019-2-21 10:50
楼主走的组招嘛

是的。。。是组招

piggyjean 发表于 2019-2-21 10:19
加油，经验总是需要时间积累的

谢谢。 谢谢。

第二题是什么意思啊？ 多少种COMBINATION? DFS求全子集？

第二个如果让我实现的话，我就把UBER DRIVER的LOCATION实时存在一个支持geo的内存数据库里，然后按照经纬度加减比如2公里搜索。然后按距离远近优先配个对。

能请问一下什么叫数独slover么？

同问lz组?