![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ensonhu
这个作者很懒,什么都没留下…
展开
-
2016网易春季实习生招聘编程题-求第K大元素
题目如下: 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。 测试样例: [1,3,5,2,2],5,3 返回:2 用了分治法来写了如下代码: #include #include using namespace std; int solve(vect原创 2016-03-30 21:30:19 · 379 阅读 · 0 评论 -
网易16年春季实习生招聘的一道算法题
参加了2016网易实习生的笔试,很遗憾没有通过,可能自己的知识面不够广,有道算法题的解法总结下吧。 题目如下: 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组v原创 2016-03-30 15:57:44 · 844 阅读 · 2 评论