狗狗店面

前端时间面了狗家店面，45分钟，两道题都挺简单的，虽然都没见过：

1. 给了一个数组，at most k variant sorted. 意思就是一个数，如果按排

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

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

遍历算每个人需要给或者收的钱。

两天后通知过了，还正在约 on-site.

kikiisme0201 发表于 2021-7-9 16:33
O(n)是减去平均数然后用两个从左的指针找到多的/少的吗?

对的，这两个指针一个负责多的，一个负责少的。可以o(n)完成。只不过彼此之间给钱的次数比nlogn排序之后要多。

请问楼主第二题的输出是什么？还是在计算过程中，遇到给钱收钱的时候就打印一下什么的？

高压线耷拉地 发表于 2021-6-27 04:02
请问楼主第二题的输出是什么？还是在计算过程中，遇到给钱收钱的时候就打印一下什么的？

就直接打印出来就好了，google都只是让写一下代码，都不能run.

Readinglab2 发表于 2021-6-27 09:28
就直接打印出来就好了，google都只是让写一下代码，都不能run.

感谢楼主回复， 今天写了一下，感觉还可以用O(n)的方法来解决。没有问follow up吧？

没有问follow up，剩下时间都在闲聊。

高压线耷拉地 发表于 2021-6-27 09:56
感谢楼主回复， 今天写了一下，感觉还可以用O(n)的方法来解决。没有问follow up吧？

O(n)是减去平均数然后用两个从左的指针找到多的/少的吗?

第二题 计算average，然后每个人多退少补array，sort array，start end two pointer。。。。。。也没觉得多简单呀