gg全套

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

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

domofeng 发表于 2016-9-16 02:22
请问下， 电面那题， ab|c|ab这种算是对称吗？

是的 凑字数。。。。。

hyperspace 发表于 2016-9-16 04:41
是O(n^2)。
我说说我的做法。
设input str的第一个character是c

嗯，我想的是前后两边都截取相同的子串然后递归，找不到的话就说明当前整个子串是一部分。

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

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

明白了， C++的substr和java 的定义不一样， faint

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

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

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

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

电面我想的是一个dp解法，lz能分析下你的做法的复杂度么？

电面那个是 greedy  吧    从两边往中间扫，对称的就pass， 不对称两边各自往中间走一步一步直到两边的substring再次相等。 如果算substring （n） 那就O（n2）喽

Onsite 第二题那个  可不可以 用heap存K个离target最近的点， steaming in points in Set s, if closer 存进heap同时踢出来一个，这样最后可以只用O（K）memory？