狗家热乎电面

昨天下午面的狗家电面，小哥人很nice，就是麦克风一开始有点杂音，后来就好了。进入正题：小哥一上来就简单说询问了下是不是应试者，直接就让我说了个简历上的project，都没有让我自己介绍下，白准备了自我介绍
介绍完项目之后小哥有问了我有没有什么挑战在这个project里面，我随便说了个。但是感觉说的不好。后面就是两道coding的题目了。

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

游客，您好！
本帖隐藏的内容需要积分高于 135 才可浏览
您当前积分为 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

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

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

有具体题目吗

第二题modified是说里面某写值swap了吗？还是随机换成了其他值？

第二题完全没明白是什么意思

第二题感觉nlogk已经可以了 k是改了的数字

sunnylfcee 发表于 2018/12/06 01:50:10
第二题完全没明白是什么意思

1 2 3 4 6
改成了
1 2 -1 4 6

重新sort

pandami 发表于 2018-12-6 03:11
第二题感觉nlogk已经可以了 k是改了的数字

能讲讲思路吗

randaway 发表于 2018-12-6 03:46
能讲讲思路吗

是分成k sorted部分再合起来？

uathena 发表于 2018-12-6 01:33
第二题modified是说里面某写值swap了吗？还是随机换成了其他值？

就是改成了其他值，不是换了，改了k个值

sunnylfcee 发表于 2018-12-6 01:50
第二题完全没明白是什么意思

从[1,3,5,7]
成[1,3,-1,7]
或者也有可能是[1,3,4,7]虽然改了但是还是sorted