【骨骼狗家】新鲜出炉的面经

foryousee · 2018-10-25 13:27:09

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

amoryla · 2018-10-25 13:56:15

foryousee 发表于 2018-10-25 13:27
b 的value是一个list， 0，3。我们假设现在当前的对应String B的index是在2的位置。我们对着0，3 binary ...

这样好抽象阿，求po个核心部分代码

foryousee · 2018-10-25 14:13:52

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

johnnywu · 2018-10-25 15:01:52

第一题思考了一个O(m*n)的写法欢迎找bug :)

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

补充内容 (2018-10-25 15:03):
PS, 忘记handle找不到的case了其实加一个check就好了在while loop 里如果 current不在letter_index里面就可以作为impossible case了

celine25 · 2018-10-26 01:44:48

昨天面的和lz第一题一样的题目。

EnoWang · 2018-10-26 23:54:50

foryousee 发表于 2018-10-25 11:08
建一个hashmap，key是character，value是升序的index。记录当前index的位置，用index做binary search，如 ...

请问一下这里为什么要用index做binary search呢？感谢感谢

foryousee · 2018-10-27 00:50:28

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

naipizi · 2018-10-28 09:44:36

谢谢分享

wulaoshi250 · 2018-10-28 23:47:58

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

foryousee · 2018-10-30 01:13:35

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

【骨骼 狗家】新鲜出炉的面经