G家现场面

Sophia_Z 发表于 2019-9-12 04:40
感觉基本都是原题改动了一下. 第一题是思灵溜吧

去看了下 还真的是思灵溜 厉害了

请问第四轮就是一个字符不能转换成两个不同的字符吗？

jiuyidama 发表于 2019-9-12 08:17
第一题有低于O（n^2）的解法吗

我没想到更好的 然后问了下时间复杂度我说O(n^2) 然后就让我写了
不过有同学留言这个就是思凌溜，我去看了下那个的discussion也没找到更好的，但是没太仔细看

wtcupup 发表于 2019-9-12 03:09
第一轮第一题什么思路啊？

我是O(n^2)做的，目前仍然不知道有没有更好的方法。就是逐个遍历B,根据它的值（比如a）去数组A中找第a+1个空位儿去赋值
有同学留言就是思灵溜，可以去做一下

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

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

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

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

branson821 发表于 2019-9-12 11:12
请问第四轮就是一个字符不能转换成两个不同的字符吗？

我没懂你的意思！

比如bb不能变成ac就是应为 b->a b->c  所以不成功的判断条件就是一个字符变成两个不一样的字符？是这样吗？

branson821 发表于 2019-9-12 11:48
比如bb不能变成ac就是应为 b->a b->c  所以不成功的判断条件就是一个字符变成两个不一样的字符？是这样吗？

对 我懂了 你说的对

branson821 发表于 2019/09/12 11:12:40
请问第四轮就是一个字符不能转换成两个不同的字符吗？

里扣依依伍叁