每一次面试都是无比珍贵的锻炼自己的机会。体力劳动者的面试官只需要知道应聘者身体健康即可,而 脑力劳动者不一样,我们需要知道如何向面试官表达我就是你们需要的人,我是一个有能力的人。为此,我们首先要知道面试官需要什么样的人。哈哈,程序员思维,有点绕却又不失严谨,下面我们就看看需要我们什么技能把。哈哈~
微众题型分为选择题(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,半径随着时间以一定的速度均匀变大,所有圆半径生长的速度相同。
当一个圆的边界与任意一个圆的边界接触时,这个圆立刻停止生长,之后它的半径再也不会发生变化。可以发现,经过足够长的时间后,所有圆的都会停止生长。求出最后每个圆的半径。
没看了。。。脑壳疼,以后有机会吧。。。
先这样了。。。