28号结束了最后的三面。因为三个面试官都没有要求我对面试内容保密，所以现在就记录一下自己面试微软的整个过程，供以后的面试者作为参考。
开学的时候了解到微软今年在西安没有宣讲会和笔试现场，以为微软在西安不准备找人了。后来才在官网看到今年是网上笔试。大概是3月底投的简历，中文简历早就准备好了，还临时赶了一份很粗糙的英文简历。四月初收到了第一轮笔试的通知。第一轮笔试2个小时，四道英文编程题目...
分类：
其他好文 时间：
2014-07-22 23:00:32
阅读次数：
247
一、追溯去gameloft笔试，有一个题目是说：叫你去设计一个FPS（第一人称射击游戏），你是要用TCP呢还是要用UDP，说明理由
。二、学习这是两篇网上找到的文章，写非常不错。当时笔试的时候自己没想到这么全，但大概想法都是一致的，摘录下来再学习一下。1.网络游戏程序员须知 UDP vs
TCP作者...
分类：
其他好文 时间：
2014-05-12 18:11:42
阅读次数：
390
昨天下午翘班去参加了人生中第二次PHP面试。是一家相对第一家更加专业的互联网公司。效果不如第一家理想，笔试题有点难，而且偏高理论，面试时面试官也还不错，一起探讨，可是他的问题我还是很多都不知道，果然是来混经验的吗？不过我明显不是这么想的，我珍惜每一次面试机会，并且会争取每一次机会。但是技术在那里，缘...
分类：
Web程序 时间：
2014-05-09 12:39:05
阅读次数：
403
转载请注明出处： 题目：用两个队列模拟一个栈，即用两个队列的出队和入队操作，来实现栈的出栈和入栈操作。 思路：稍微画下草图，便不难想出该题的解决方法，思路如下： 假设有两个队列Q1和Q2，当二者都为空时，入栈操作可以用入队操作来模拟，可以随便选一个空队列，假设选Q1进行入栈操作，现在假设a,b,c依次入栈了（即依次进入队列Q1），这时如果想模拟出栈操作，则需要将c出栈，因为在栈顶...
分类：
其他好文 时间：
2014-05-07 06:54:12
阅读次数：
466
这是朋友去笔试的一道题，有点考智商，当时我还很自信的说random5+random5/2
不就可以了 他说不行，然后我就在网上搜了一下
有一道类似的题目题目：已知一个函数rand7()能够生成1-7的随机数，请给出一个函数，该函数能够生成1-10的随机数。思路：假如已知一个函数能够生成1-49的随机...
分类：
其他好文 时间：
2014-05-05 09:53:48
阅读次数：
666
剑指offer上的第一道题目，在九度OJ上测试通过
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩...
分类：
其他好文 时间：
2014-05-04 18:26:36
阅读次数：
348
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正...
分类：
其他好文 时间：
2014-05-04 11:17:10
阅读次数：
362
