届小米公司校园招聘笔试题和面试题答案(2)

招聘笔试题2018-11-22王新老师

  int main(){

  B* b = new D();

  b->f();

  ((D*)b)->f();

   b;

  }

  二, 编程题

  1. 数组乘积输入: 一个长度为n的整数数组input 输出: 一个长度为n的数组result,满足result[i] = input数组中,除了input[i] 之外的所有数的乘积,不用考虑溢出例如 input {2, 3, 4, 5} output: {60, 40, 30, 24}

  2, 异形数长度为n的数组里面,除了3个数字,其他都出现2次,写出程序找出任意一个数。例如 1 3 7 9 5 5 9 4 3 6 1 7 输出 4/5/6

  3. 朋友圈假如已知有n个人和m对好友关系,如果两个人是直接或者间接有好友关系,则认为他们属于同一个朋友圈。写程序判断里面有多少朋友圈。例如 n = 5, m = 3 r = {(1,2), (2, 3), (4, 5)} 1 2 3 是一个朋友圈, 4 5 是一个朋友圈。所以输出是2.

相关推荐

猜你喜欢

大家正在看

换一换