我是10月底做的OA,现在好像题还是没换,希望对大家有参考价值。
第一题的input是一个数值array,每个数代表一个人的身高。要求是将这些人分组,每分去一个组的人的身高需要比该组里所有人都矮,否则这个人要去新的一组。最后要求return最少能分多少组。
第二题也是地里的题,input是两个数值array,一个array代表房子的地址,一个array代表商店的地址,要求return一个array里面是所有距离每个房子最近的商店的地址。做法也很直接,sort其中一个array,然后binary search。
做完过了几天recruiter就说OA通过了,现在在等下一步,希望可以拿到个电面~
第一题不懂 莫非就是重复最多的数字的个数
我理解的话后面的人要比前面的人矮,所以应该还有一个顺序问题
比如【5,6,6】应该是三组,【5】 【6】【6】
为啥除了楼主所有人的oa都是一样的。。。。。。。。!
补充内容 (2018-11-20 07:37):
别人第一题不都是找祖先么