额4木OA

120 min, 2个题

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

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

x。附件原题。

非常感谢楼主！！！还想请问一下invert array这个题的思路大概是怎么样的呢？有点没有思路。感谢！

跳着华尔兹的猫 发表于 2018-2-17 11:24
非常感谢楼主！！！还想请问一下invert array这个题的思路大概是怎么样的呢？有点没有思路。感谢！

Hi, 每个值往左找比他大的个数left，往右找比他小的个数right， left*right就是有多少个。

fddxwzy 发表于 2018-2-17 23:52
Hi, 每个值往左找比他大的个数left，往右找比他小的个数right， left*right就是有多少个。

非常感谢！！！

fddxwzy 发表于 2018-2-17 23:52
Hi, 每个值往左找比他大的个数left，往右找比他小的个数right， left*right就是有多少个。

请问这个需不需要做离散化啊？

跳着华尔兹的猫 发表于 2018-2-18 12:19
请问这个需不需要做离散化啊？

hi, 不用，就最简单的遍历就好了

fddxwzy 发表于 2018-2-19 03:08
hi, 不用，就最简单的遍历就好了

不知道为什么做完oa就被拒了= =但是还是很感谢你回复我呀~