登录
|
注册
公司
标签
文章
搜索
小米
热门职位
运维工程师
iOS
C语言工程师
研发工程师
测试工程师
Android
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
4214
假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5,m = 3,r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋友圈,4、5属于另一个朋友圈,结果为2个朋友圈。 最后请分析所写代码的时间、空间复杂度。评分会参考代码的正确性和效率。 C/C++: int friends(int n , int m , int* r[]); Java: int friends(int n , int m , int[][] r); ...
阅读题目
Java
小米
C语言工程师
复杂度
算法
问答题
经典指数
1
0
4209
he的平方=she。h、e、s代表的数字 1 2 3 。s,h,e不能为0. ...
阅读题目
小米
研发工程师
智力题
填空题
经典指数
1
0
3875
有1000个苹果,分别装在10个箱子里。任意给出1到1000之间的一个整数,都可以用某几个箱子中的苹果数量相加获得此数。请列出这10个箱子中分别有多少个苹果。 1 2 4 8 16 32 64 128 256 512 1 2 4 8 16 32 64 128 256 489 3 5 7 15 31 63 127 255 494 以上答案都不正确 ...
阅读题目
小米
智力题
单选题
经典指数
1
0
3757
数组乘积 输入:一个长度为n的整数数组input 输出:一个长度为n的整数数组result,满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出)。比如输入:input = {2,3,4,5},输出result = {60,40,30,24} 程序时间和空间复杂度越小越好。 C/C++: int *cal(int* input , int n); Java: int[] cal(int[] input); ...
阅读题目
Java
小米
C语言工程师
复杂度
问答题
经典指数
1
0
3529
一个完全二叉树有770个节点,那么其叶子的个数为 1 ...
阅读题目
小米
研发工程师
树
填空题
经典指数
1
0
3423
将abcde入栈,不可能的出栈顺序。 abcde decba decab edcba ...
阅读题目
小米
栈
单选题
经典指数
1
0
3390
大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串。比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?这么简单的题目对想要成为小米工程师的你来说肯定不是问题。不过提醒一下哦:时间复杂度和空间复杂度越低的算法,得分越高。 C++: bool isPalindromeNumber(long num) Java: boolean isPalindromeNumber(long num) 示例:12321 -> true 3 -> true 133434-> false ...
阅读题目
Java
小米
C语言工程师
字符串
问答题
经典指数
1
0
3341
有一种体育竞赛共含M个项目,有运动员A,B,C三人参加,在每一项目中,第一,第二,第三名分别得X,Y,Z分,其中X,Y,Z为正整数且X>Y>Z。最后A得22分,B与C均得9分,B在百米赛中取得第一。求M的值及在跳高中谁得第二名。 5, A 5, C 4, B 4, A ...
阅读题目
小米
智力题
单选题
经典指数
1
0
3290
在定点二进制运算器中,减法运算一般通过______来实现。 原码运算的二进制减法器 补码运算的二进制减法器 原码运算的十进制加法器 补码运算的二进制加法器 ...
阅读题目
小米
基础知识
编译和体系结构
多选题
经典指数
1
0
3287
求两个多项式乘积的问题相信大家在中学时经常碰到,它是这样的一个问题: pa=an*x^n + an-1*x^(n-1) + … + a1*x + a0 pa=bm*x^m + bm-1*x^(m-1) + … + b1*x + b0 其中,an, an-1, …,a0, bm, bm-1, … ,b0 都是整数,范围[-10000, 10000]。0 ...
阅读题目
Java
小米
C语言工程师
字符串
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
69
题目数
1
贡献者
70
答案数
扫描后移动端查看
我也分享一个题目
相关标签
内容运营
用户运营
C++工程师
运维工程师
iOS工程师
安卓工程师
iOS
C语言工程师
智力题
Java
同类标签
腾讯
阿里巴巴
百度
网易
华为
迅雷
微软
奇虎360
搜狐
京东
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录