【骨骼】【昂塞】新鲜面经体验不错

匿名用户-GGPD6 *2019-10-11 08:42:56* · 2019-10-11 08:42:56

lexie_qin 发表于 2019-10-10 12:34
积分不够楼主可以帮帮忙不！谢谢！

好的~

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

匿名用户-GGPD6 *2019-10-11 08:45:24* · 2019-10-11 08:45:24

hanover 发表于 2019-10-10 05:55
第四题有什么条件吗？不然二分不一定快，比如本来A，B中的字符都是同一个，随便加一个一样或不一样的字符

举一个tricky点的case，比如 A = 'abcabcccd', B = 'abcabccccd'，插入的字符是'c'。

匿名用户-GGPD6 *2019-10-11 08:55:04* · 2019-10-11 08:55:04

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

patriotJ · 2019-10-11 10:02:38

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

中山桥一霸 · 2019-10-11 10:29:08

楼主第三题做法太机智了。没想到是图的题，还是dijkstra

匿名用户-GGPD6 *2019-10-11 10:35:21* · 2019-10-11 10:35:21

patriotJ 发表于 2019-10-11 10:02
我好像明白你的意思了。比如pop4，组成4的元素是1和3，分别找1在b中没有遇到过的最小数字和3在a中没有遇 ...

嗯应该是你说的这个意思~大家互相交流互相学习~

中山桥一霸 · 2019-10-11 10:36:19

请问第四题怎么二分？

匿名用户-GGPD6 *2019-10-13 14:39:56* · 2019-10-13 14:39:56

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

细雨微张 · 2019-10-14 10:17:55

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

7mu8fendi · 2019-10-14 14:16:23

论坛匿名用户发表于 2019-10-10 01:45
楼主面试时候的做法是这样的：
**** 本内容被作者隐藏 ****

请问2.2 维护两个数组的话，时间复杂度不是会变成O(K) (K为数组长度)吗？为什么还是O(1)?

【骨骼】【昂塞】新鲜面经 体验不错