Ronny_Chan的博客

笔试有三道题1.给定年月日输出这一天是当年的第几天（区分好闰年就可以） 2.给出数组输出超过半数的数字，不存在的话输出没有（要求时间复杂度最低的办法）当时选择了一个归并排序的方法回去后发现可以采用遍历的方法，时间复杂度为O(n) 详见如下链接【Java笔试题】输出数组中元素出现次数过半的元素当有可能不存在这个数字的时候，只需要记住第一次遍历得出的结果，再次进行遍历统计是...

由于是一面多，采取了笔试和面试各50%的方法来面试（我猜的）跟面试官问好之后就让我做题了编码技能考核（请至少完成一道题，40 分钟内完成）题1有1，2，5，10等不同零钱各若干，问如果要组合成N元，有多少种不同的组合方式？假设有m种零钱，具体面值存在arr中，要找的钱为n。例如：arr=[1, 2, 5, 10], n=5, 则有4种组合方式,分别为：1,1,1,1,11,1,1...