《微软 2022 技术类面试题（应聘 求职 面试准备资料）.docx》由会员分享，可在线阅读，更多相关《微软 2022 技术类面试题（应聘 求职 面试准备资料）.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、微软2022技术类面试题第1题：求有权树任两节点间最长路径的时间简单度第2题： 选一组度符合无向、连通、有环的点集(图论)A.1,1,1,LL1B.1,2,2,2,L2C.L2,3,3,1,4D.1,L1,L1,6第3题： 斐波那契数列模5的规律F(0)=0F(l)=lF(n)=(F(n-l)+F(n-2)mod5 求 F(2022)第4题：快速排序最好的时间简单度最坏状况的时间简单度平均时 间简单度第5题：求数组最大子数组和的时间简单度第 6 题：sizeofl.structA2.3.A();4 .A();5 .intml;6 .intm2;7 .a;8 .structB9 .1O.B();
2、ILB();12. intml13. charm2;14. staticcharm3;15. b;16.structC18. C()；19. virtualC();20. intml;21. intm2;22. c;structAA();A();intml;intm2;a;structBB();B();intmlcharm2;staticchar m3;b;structCC();virtualC();intml;intm2;c;求 sizeof(a)sizeof(b)sizeof(c)第7题：二分查找使用什么数据结构A.栈B.队列C.二叉树D.链表E.哈希表第8题：求两个20x20的方阵放在100x100方阵中重合的概率-3-第9题：给出后序遍历求可能的先序遍历第10题：给出一个一维的点集，求能够包含n/2个点的第一个最小区间的左边界和右边界（实际上就是数组）例如5,-3,10, 4, -2, -5第一个包含n/2个点的最小区间就是卜5,-2.写一个函数，参数是数组及其长度，返回第一个包含n/2个点的最小区间的左边界和右边界，不能引用任何头文件和使用任何库函数，要求完整可运行，效率尽可能高1 .给出一些测试用例来进行测试，同时要给出每组测试用例的测试目的，要包括边界状况，错误状况