微软笔试 + 美团笔试

微软笔试

    9.22微软笔试，参加了这么多次宣讲会和笔试，不得不说微软是比较正规，且让人感觉很舒服的一家公司，参加完微软的宣讲会后，其他宣讲会都很难让人提起兴致了，比如百度、Google的宣讲不是内容太少就是太过无聊。

    微软的笔试全英文，一共20道选择题，不定项，而且做错了要倒扣分。具体题目见附件。

 

美团笔试

    9.22晚上美团笔试，开发类一共六道题，还有几道是按职位选作的题目。

1. 地面上有许多硬币，若是正面，则将其反过来，若是反面，则将其随机抛出，问最后正反比例能否稳定，写出推断过程。

2. 1~10000000数1的个数，算出结果并写出计算过程。（这道题与微软的1~1000数0的个数相似（192））

3. 二叉树，给出后序和中序字符串，构建出二叉树并写出其前序输出。（计算题）

4. 李雷和韩梅梅两人相向而行，距离为20km，速度为10km/h，一个丘比特以15km/h的速度在李雷出发的同时出发，到达韩梅梅后马上往回返，到达李雷再返回到韩梅梅，这样下去直到韩李两人相遇，问丘比特飞行的距离。（计算题）

5. 一个二维数组m * n，行m元素从小到大排列，列n元素从小到大排列，如何查找一个元素X效率最高。（编程题）

6. 输入两个二进制文件1.txt，2.txt进行比较

1.txt

1111 0000 1010 1100

1010 1100 1110 0001

……

0001 1010 0101 1110

2.txt

1111 0000 1010 1101

1010 1000 1110 0001

……

1101 010 0101 1110

将比较结果写入到3.txt

3.txt

1111 0000 1010 110[0] -> 1111 0000 1010 110[1]

1010 1[1]00 1110 0001 -> 1010 1[0]00 1110 0001

……

[00]01 1010 0101 1110 -> [11]01 010 0101 1110