微软面试的代码题汇总
1、一面代码题
给一个employ和manage的关系
employ | manage |
2 | 5 |
5 | 6 |
1 | 6 |
[
{
id:6
sub:[
{
id:5
sub:[
{id:2}
]
}
{id:1}
]
}
]
2、二面代码题
任意叉树,从
变成
3、三面面试题
混序排序问题
给一组document,有三个属性
1、id
2、score
3、category
根据一定的规则进行排序
规则为:
1、必须按score的降序来排序
2、会输入一个数组代表category的优先级,比如news>sports>entertainment
3、会输入一个数组代表每个category优先级对应取的数量,比如2,1,1,意思就是每次取2个news1个sports1个entertainment
假设我的输入参数中category中一共有4个news,5个sports,3个entertaiment,那我们取的顺序就是
2个news,1个sports,1个entertainment,
2个news,1个sports,1个entertainment,
1个sports,1个entertainment,
1个sports,
1个sports,
自己设计接口、输入,最后输出应该是一个排序后的list
4、四面面试题
请输出乱序数组中的最小值最大值以及中位数
如果不确定输入的数据类型是什么,你应该怎么操作
#面试##面经##面试题目##微软#