Google全职电面1.20

yuanxiehuang 发表于 2017-2-7 03:55
啊..我还一开始觉得是把A string变成b string啥的了...做题太多有先入为主的思维了.. 我也感觉貌似DP做不 ...

。。。好吧  我帖子里说了 给两个数。。。

您好！
本帖隐藏的内容需要积分高于 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

您好！
本帖隐藏的内容需要积分高于 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

我第一个想到的是如果a,b都大于零，那么a乘以2找到一个临界点a*2^n < b < a*2^(n+1)，然后再用加减。如果a,b都小于零，那就反过来用b，向a靠拢，还是先绝对值乘以2。如果一正一反就只好先加减到同正反再用上述方法。不知道这样做是否可以。我觉得主要考察的是二分查找。

BFS
优化用双端BFS

dietpepsi 发表于 2017-2-8 06:42
BFS
优化用双端BFS

👍 这个优化不错。 哈哈话说你是Leetcode上面那个dietpepsi嘛？

是的呀 字数字数字数字数

dietpepsi 发表于 2017-2-8 07:21
是的呀 字数字数字数字数

哈哈哈 久仰久仰！