首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

面试题:最小的k个数题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则

面试题:最小的k个数

题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“面试题:最小的k个数题目:输入n个整数,找出其中最小的k个数…”相关的问题
第1题
面试题:二进制中1的个数 题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把

面试题:二进制中1的个数

题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2.

点击查看答案
第2题
面试题:从1到n整数中1出现的次数题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次

面试题:从1到n整数中1出现的次数

题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。

点击查看答案
第3题
面试题:连续子数组的最大和题目:输入一个整数型数组,数组里有正数也有负数。数组中一个或连续的多

面试题:连续子数组的最大和

题目:输入一个整数型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个数组。求所有子数组的最大值。要求时间复杂度为O(n)。

点击查看答案
第4题
面试题:把数组排成最小的数题目:输入一个正数数组,把数组里所有数字拼接起来排成一个数,打印能拼

面试题:把数组排成最小的数

题目:输入一个正数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323。

点击查看答案
第5题
面试题:链表中倒数第k个结点题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习

面试题:链表中倒数第k个结点

题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。

链表结点定义如下:

struct List Node

{

int m n Value;

ListNode* m_p Next;

};

点击查看答案
第6题
面试题:调整数组顺序使奇数位于偶数前面题目:输入一个整数数组,实现一个函数来调整该数组中数字

面试题:调整数组顺序使奇数位于偶数前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。

点击查看答案
第7题
面试题:二叉搜索树的后序遍历序列题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍

面试题:二叉搜索树的后序遍历序列

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是刚返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。

点击查看答案
第8题
面试题:n个骰子的点数题目:把n骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有

面试题:n个骰子的点数

题目:把n骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。

点击查看答案
第9题
面试题:二叉树中和为某一值的路径题目:输入一棵二叉树和一个整数,打印出二叉数中结点值的和为输

面试题:二叉树中和为某一值的路径

题目:输入一棵二叉树和一个整数,打印出二叉数中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义如下:

S truct BinaryTreeNode

{

int m_nValue;

BinaryTreeNode*m_pLeft;

BinaryTreeNode*m_pRight ;

};

点击查看答案
第10题
面试题:二维数组中的查找题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按

面试题:二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改