标签:: 面试

两道算法题

前言昨天参与了某个互联网公司的在线笔试,里面有两道算法题,无奈时间不够只写了一道。 更糟糕的是,今天醒来才发现自己花了好大心思写的那道题,却由于粗心把题意弄反了。 遗憾之余,今天用现代化的编程工具写一遍,弥补自己悲伤的情绪。 题目第 k 大数描述输入两个数 n 和 k ,给出一个长度为 n 的数组,参考快速排序,输出出数组里第 k 大的数并换行。多组数据,当输入的 n 为 0 时结束。 诡异的是,