【备战校招】2019微众初试笔试题总结和反思——Java后台开发

  每一次面试都是无比珍贵的锻炼自己的机会。体力劳动者的面试官只需要知道应聘者身体健康即可，而 脑力劳动者不一样，我们需要知道如何向面试官表达我就是你们需要的人，我是一个有能力的人。为此，我们首先要知道面试官需要什么样的人。哈哈，程序员思维，有点绕却又不失严谨，下面我们就看看需要我们什么技能把。哈哈~

微众题型分为选择题（20*2分）+编程题（3*20分）

下面我只能凭我记忆了，因为选择题切换窗口是被视为作弊的，但考了什么大体还是清楚的。（各大公司重视点都差不多）

由于凭借记忆，没有按顺序来的啊。

一、选择题（20*2分）

1.嵌套多表联查【数据库嵌套多表联查】

2.序列化的问题(session？我不太懂诶)【计算机网络session序列化】

3.HTTP定义，unlink,delete,get,post,作用【计算机网络HTTP】

4.cookie和session存储的位置【计算机网络cookie】

5.进程释放cpu阻塞，regex分割（抱歉，一脸蒙蔽）【javase线程】

6.不要求快速查询，但是需要经常增删改使用哪种集合？（ArrayList,queue,LinkList,xxxList）【javase线程集合特点】

7.二维数组查询方式[2][1]【javase二维数组】

8.finalize();【JVM虚拟机垃圾回收】

9.二叉树的层级（已知个数求层数）【数据结构】

10.快速排序第一次循环到i=j时的顺序怎样的？【数据结构】

11SpringMVC的模块有哪些？【SSM框架】

12.banana?restore 454(黑人问号脸？)

13...想不起来了应该是比较基础的所以没记住哈哈。。。

 

二、在线编程题（3*20分）

这个可以切换窗口嘿嘿

1.

阳阳突发奇想画起了三角！

        1/1(1)  1/2(2)  1/3(6)  1/4(7) ...

        2/1(3)  2/2(5)  2/3(8) ...

        3/1(4)  3/2(9) ...

        4/1(10) ...

        ...

        并且在三角每个位置填上了一个数字（即分数后括号中的数字），然后按照z字型给数字了一个编号，如上图所示。

        现在阳阳想知道编号为N的数字是多少，希望你能够告诉他。

解题思路：

这个数列按照对角线法则"/"排列
设某数为m,则解关于n的不等式S(n-1)=n(n-1)/21）若n为奇数,则列指标=m-S(n-1),行指标=n+1-列指标=n-m+1+S(n-1)
2）若n为偶数,则列指标=n+1-m+S(n-1),行指标=n+1-列指标=m-S(n-1)
举例：设m=50,该数行列指标为i,j
则n(n-1)/2<50n为偶数,j=10+1-50+45=6,故i=11-j=5,所以50位于(5,6)
事实上,该数列为
1 2 6 7 15 16 28 29 45 46
3 5 8 14 17 27 30 44 47
4 9 13 18 26 31 43 48
10 12 19 25 32 42 49
11 20 24 33 41 50
21 23 34 40 51
22 35 39 52
36 38 53
37 54
55

 

2.

小X通过了小C的面试，顺利的拿到了运输部的offer，但是第一次做业务就难倒了小X（毕竟他的面试是靠别人帮忙的…），于是小X又来请你帮忙了。

        有一批边长1-6的正方形货物，货物的高都是1024，需要小X运输，小X的配车后备箱高度也是1024，底面是边长为6的正方形。小C要求他用最少的次数完成运输，到底需要多少次呢？

解题思路：我的思路，因为并没答案，因为这个问题关键是货物不能拆分！！！所以可以把三维->二维->:一维

体-面-线 填充的思想，大概是这样的吧，不知道对不对，wa了55%.....

3.

平面上有n个不同位置的点，其中第i个点的坐标为XiYi。从0时刻开始，以每个点为圆心，开始生长出n个不同的圆。每个圆在0时刻的半径为0，半径随着时间以一定的速度均匀变大，所有圆半径生长的速度相同。

        当一个圆的边界与任意一个圆的边界接触时，这个圆立刻停止生长，之后它的半径再也不会发生变化。可以发现，经过足够长的时间后，所有圆的都会停止生长。求出最后每个圆的半径。

没看了。。。脑壳疼，以后有机会吧。。。

先这样了。。。