黑车OA

黑车网上测试

第一题忘了， 很简单

第二题： 数组，每个数字都不相同，首先找到最小的峰值，然后作为第一个返回值，把最小峰值从原数组中删除，然后在新数组中再次找到最小峰值，以此类推。
例子：
145386 -》 最小峰值 5，删除 5
14

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

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

1）from A）。从小明先开始，每次人走一步。如果没有任何数可以删除，那么游戏结束。走最后一步的人获胜。题目要求返回是谁获胜。

最后得分多少？过了没

jtzgz 发表于 2020-10-25 17:31
最后得分多少？过了没

782， 刚刚过及格线，好像是775及格。 我最后一个题有一个testcase 跑的时间太长了。我做的方法用两个pointer，如果是遇到duplicate就删除，然后反向找到之前一个没有被删除的数字，估计这个反向查找超时了。

每道题有300分，我开始以为一共四道题，满分1200. 我半个小时做了三道题以为自己得了900分就已经过线了。但其实最终得分是根据许多综合因素来定的，比如做题的速度，敲代码的速度等等。并不是每道题的得分相加。

NakedKID 发表于 2020-10-26 06:09
每道题有300分，我开始以为一共四道题，满分1200. 我半个小时做了三道题以为自己得了900分就已经过线了。但 ...

请问，你得分到底是782还是900？为什么两个帖子不一样？and，这个及格分数线，是hr说的么？
谢谢。

谢谢楼主分享，
第二题 n^2 做么？

第二题感觉维护一个double linkedlist + pq可以nlogn， 但是这种oa感觉快速写出来更有用，就担心多花十分钟弄个好方法可能得不偿失。。。