微软中国（Microsoft） 认领
计算机/互联网/通信/电子 北京 1000人以上 外企代表处
1. 一个长度为10000的整数数组，求其从小到大排序的前5个。（我写了个O(5n)的算法，并给出改进解法STL partial_sort( arr, arr + 5, arr + len )。O(2n)<br>2. 字符串处理，忘了。
忙碌地面试了几家公司，现整理经历于此。<br><br>最早收到工作邀请是在暑假8月20号左右。华为邀请简历注册。然后，9月4号华为宣讲；<br><br>再然后是等上机笔试通知<br><br>一周过去了，毫无音讯。。。<br><br>正好，alibaba来宣讲，绿色通道，但对全校开放。投了简历，无果。拿着简历去强面，友善被拒。<br><br>这段时间，又投了google和微软。16号，收到微软笔试邀请，然后回家，17号上午去川大参加了微软笔试。<br><br>感觉很好。大部分是算法题，自我感觉全做对了。还有不少操作系统、微机原理、语言等，我确定有一个做错了:<br><br>32位系统，一下说法正确的是：（不定项选择）<br><br>A、系统能识别的最大物理内存为4G; <br><br>B、用户能识别的最大物理内存为4G；<br><br>C、内存的组织形式（大概这意思，结构之类的）对效率没有影响；<br><br>D、虚拟内存不需要连续；<br><br>E、以上说法全错。<br><br>还有诸如：<br><br>1、memcopy() 和memmove()源目内存有交叠时，谁更安全？（都是5个选项）<br><br>2、抽象类有没有virtual table?<br><br>3、哪些技术可用来防止内存泄露（智能指针、java的内存回收、面向对象、忘了）<br><br>4、给个图找最短路<br><br>5、5个节点可构成多少种不同形状的二叉树？<br><br>6、怎样确定n是否为2的整数次方？<br><br>7、有一个数组，数组大小为N，且每个元素介于[ -N, N ]之间，问对这个数组进行排序，最少时间复杂度？<br><br>。。。<br><br>无果。。。<br><br>17号晚上，收到华为面试通知，感觉太突然了，居然没笔试！19号去参加了面试。<br><br>就和我讨论了一下简历上写的项目问题，语言、算法都没问。<br><br>然后<br><br>ask：英语怎么样？<br><br>ans：阅读挺可以的，经常看英文书籍；口语差一些。<br><br>ask：数学分析怎么样？<br><br>ans：还行<br><br>ask：你女朋友愿意你去深圳吗？<br><br>ans：没有<br><br>"我懂。。“<br><br>差不多就这样，然后问我有没有问题问他。我问：”如果有机会，这有几面？“<br><br>他说：”由于你们都是很优秀的，前面的面试都免了，这是终面。“<br><br>我很高兴，看他对我印象挺好的。和我一起面试的还有个，他有点紧张，让我先面的。我面完后，<br><br>在旁边看他面，他老拿我和他比较，然后说很多方面不如我。我都替他捏把汗”怎么能这样面呢？”<br><br>他面完，面试官就叫我们走了，问，说回学校等。<br><br>回来之后，大家都说，华为是一面到底的，总共4面。顿时懵了，难道面试官对我印象好时装的？<br><br>这时，淘宝来宣讲。我一直挺喜欢马云的，投了。参加笔试，考了很多TCP/IP、微机原理内容，做的很差。<br><br>心情郁闷了，顿感自己像个找不到对象的大龄妇女，快要饥不择食了。然后开始鸟枪法了。只要是个知名公司，见一个投一个：人人、新浪、迅雷、腾讯、百度、创新工场、TP-LINK、完美世界、盛大网络等等。
正在加载验证码...
微软中国（Microsoft）后台开发面试经验&面试问题
面试问题
1. 一个长度为10000的整数数组，求其从小到大排序的前5个。（我写了个O(5n)的算法，并给出改进解法STL partial_sort( arr, arr + 5, arr + len )。O(2n)<br>2. 字符串处理，忘了。
面试过程
忙碌地面试了几家公司，现整理经历于此。<br><br>最早收到工作邀请是在暑假8月20号左右。华为邀请简历注册。然后，9月4号华为宣讲；<br><br>再然后是等上机笔试通知<br><br>一周过去了，毫无音讯。。。<br><br>正好，alibaba来宣讲，绿色通道，但对全校开放。投了简历，无果。拿着简历去强面，友善被拒。<br><br>这段时间，又投了google和微软。16号，收到微软笔试邀请，然后回家，17号上午去川大参加了微软笔试。<br><br>感觉很好。大部分是算法题，自我感觉全做对了。还有不少操作系统、微机原理、语言等，我确定有一个做错了:<br><br>32位系统，一下说法正确的是：（不定项选择）<br><br>A、系统能识别的最大物理内存为4G; <br><br>B、用户能识别的最大物理内存为4G；<br><br>C、内存的组织形式（大概这意思，结构之类的）对效率没有影响；<br><br>D、虚拟内存不需要连续；<br><br>E、以上说法全错。<br><br>还有诸如：<br><br>1、memcopy() 和memmove()源目内存有交叠时，谁更安全？（都是5个选项）<br><br>2、抽象类有没有virtual table?<br><br>3、哪些技术可用来防止内存泄露（智能指针、java的内存回收、面向对象、忘了）<br><br>4、给个图找最短路<br><br>5、5个节点可构成多少种不同形状的二叉树？<br><br>6、怎样确定n是否为2的整数次方？<br><br>7、有一个数组，数组大小为N，且每个元素介于[ -N, N ]之间，问对这个数组进行排序，最少时间复杂度？<br><br>。。。<br><br>无果。。。<br><br>17号晚上，收到华为面试通知，感觉太突然了，居然没笔试！19号去参加了面试。<br><br>就和我讨论了一下简历上写的项目问题，语言、算法都没问。<br><br>然后<br><br>ask：英语怎么样？<br><br>ans：阅读挺可以的，经常看英文书籍；口语差一些。<br><br>ask：数学分析怎么样？<br><br>ans：还行<br><br>ask：你女朋友愿意你去深圳吗？<br><br>ans：没有<br><br>"我懂。。“<br><br>差不多就这样，然后问我有没有问题问他。我问：”如果有机会，这有几面？“<br><br>他说：”由于你们都是很优秀的，前面的面试都免了，这是终面。“<br><br>我很高兴，看他对我印象挺好的。和我一起面试的还有个，他有点紧张，让我先面的。我面完后，<br><br>在旁边看他面，他老拿我和他比较，然后说很多方面不如我。我都替他捏把汗”怎么能这样面呢？”<br><br>他面完，面试官就叫我们走了，问，说回学校等。<br><br>回来之后，大家都说，华为是一面到底的，总共4面。顿时懵了，难道面试官对我印象好时装的？<br><br>这时，淘宝来宣讲。我一直挺喜欢马云的，投了。参加笔试，考了很多TCP/IP、微机原理内容，做的很差。<br><br>心情郁闷了，顿感自己像个找不到对象的大龄妇女，快要饥不择食了。然后开始鸟枪法了。只要是个知名公司，见一个投一个：人人、新浪、迅雷、腾讯、百度、创新工场、TP-LINK、完美世界、盛大网络等等。