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

DeerSong · 2018-10-24 08:28:25

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

两轮背靠背，一轮一道题T_T求各位大大加一下米！祝各位好运～

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

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

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

foryousee · 2018-10-25 11:08:44

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

lunatic_luna · 2018-10-24 11:51:34

求教……请问第一道题有比较好的解法么？

zhongyh · 2018-10-24 12:44:29

第一题地里见过很多次，但没在lc上找到原题，个人想法是对B串进行预处理，对每个字符，在每个位置记录所有下一个该字符出现的位置，时间复杂度O(MC+N) 空间复杂度O(MC)，M为B长度，N为A长度，C为字符集大小。
暴力的话时间最坏是O(MN) 考虑abcde 和 edcba

betterztt · 2018-10-25 04:25:16

求问做完OA多久收到interview安排呀～

foryousee · 2018-10-25 11:09:47

第二题是Leetcode原题，记不起题号了，union find就可以了

星空下的紫荆园 · 2018-10-25 11:35:09

foryousee 发表于 2018-10-25 11:09
第二题是Leetcode原题，记不起题号了，union find就可以了

应该是伞旧酒

sub240 · 2018-10-25 11:45:41

thanks a alot for sharing!

good luck!

tzuyu69 · 2018-10-25 12:48:32

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

如果Ｂ有重複要怎麼用binary search找？e.g. B:azba

	4垅无效楼层，该帖已经被删除

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