微软面试的代码题汇总
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、四面面试题
请输出乱序数组中的最小值最大值以及中位数
如果不确定输入的数据类型是什么，你应该怎么操作
#面试##面经##面试题目##微软#