孤狗45min电面疑似挂经

来个几分钟前结束的面经。是个人很亲切的印度小哥哥 全程人比较好 上来问了个project 直接尬题

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

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

感觉应该是没有太大希望 但是因为印度小哥哥人很nice 搞得我有点侥幸心理 求大家敲醒！！！！
反正我这几天面完了一波 心态基本是崩盘了 上岸怕是还要一段时间苦学了 祝大家找工作幸运一点吧！！

pandami 发表于 2019-1-16 03:38
是要组成有可能的最长的回文吗？
比如用6个操作得到长度4
然后10个操作可以得到长度5

我想到的是首先hashmap把奇数的都删除一个然后得到的就是最大的回文串，至于之后怎么交换~还有大神来解答

杨超越 发表于 2019-1-16 04:05
第二题好难啊，我就能想到如果有奇数个数的字符，那最后只能保留一个，然后其余的都需要-1.剩下的swap。。 ...

我感觉奇数个数的只要都减一变成偶数就行了 然后只保留一个奇数字符可以放中间

pandami 发表于 2019-1-16 03:38
是要组成有可能的最长的回文吗？
比如用6个操作得到长度4
然后10个操作可以得到长度5

对的是这个意思 必须是最长 从最长里面找最少操作的

第二题略难啊

是要组成有可能的最长的回文吗？
比如用6个操作得到长度4
然后10个操作可以得到长度5
这里要返回长度5的？

第二题好难啊，我就能想到如果有奇数个数的字符，那最后只能保留一个，然后其余的都需要-1.剩下的swap。。。怎么做？

可不可以从前往后greedy扫到一半
遇到a 然后从后往前找一个a swap到最后

之后再从后往前扫一半 看看哪个多

至少这个方法可以保证最多n/2次swap？

不会证明 不过这样保证每次swap都生成一个正确的pair

结合奇偶数的话
从i开始如果能找到一样的在 i+1到n-i之间 就swap到n-i-1位置 如果找不到就删掉
除非只剩下一个

到底是要最少操作还是最长回文

SQLite 发表于 2019-1-16 05:23
到底是要最少操作还是最长回文

都要 最长回文可能有很多种解法 但是最少操作的就唯一或者唯几了