最近的笔试盲点总结

思考题
有十个箱子,每个箱子里面十个苹果,其中有一个箱子里面的苹果是九两一个,其余的都是一斤一个的,现在只能称一次,找出九两一个苹果的箱子:
1号箱取一个,2号箱取两个,3号箱取三个,4号箱取四个。。。。10号箱取10 个
一起称一下,如果每个苹果都是1斤,应该有55斤
看结果比55斤少了多少,如果少了1两,则1号箱是9两苹果的箱子,
如果少了2两,则2号箱是9两苹果的箱子。。。。以此类推。

80(81)个球,只有一个球是质量不同的,用天平称四次,找出质量不同的球。
这个真找不到答案,因为不知道质量是轻了还是重了。
假设知道质量是轻了,我们可以利用三分法:
第一次:27,27,26,如果27=27,则26有问题,如果27!=27,则轻了的27有问题
第二次:再把27或者26分成三分:9,9,9或则9,9,8,继续重复操作
第三次:3,3,3或者3,3,2
第四次:1,1,1或者1,1

15格楼梯,最多跳3格,有多少种跳法?
遇到这种问题,先用数学归纳法
1格:1
2格:2
3格:4
4格:7
5格:13
观察前面三个得不出规律,因为它可以跳三格,我们必须从第三格之后找规律
7=4+2+1
13=7+4+2
由此可得公式fn=f(n-1)+f(n-2)+f(n-3),n>3
如果最多跳2格就是斐波纳契数列(1,2,3,5)
如果最多跳n格就是2倍的等比数列(1,2,4,8)
如果要写代码的话,也可以用迭代的方式完成,不需要用递归。

知道入射向量,单位法线向量,求反射向量:
http://www.cnblogs.com/graphics/archive/2013/02/21/2920627.html

shell的基本语法
https://www.cnblogs.com/handongyu/p/7152028.html

mipmap的原理(针对贴图优化)
https://blog.csdn.net/wang371372/article/details/42581921

lod的原理(针对模型优化)
https://blog.csdn.net/u014306293/article/details/72522834

123450x123450x12345的值为12345 ,0x12345异或0x12345等于0,0与任何数异或都等于它本身。

ref和out区别:
ref和out都是按地址传递的,使用后都将改变原来参数的数值。
ref要在外部初始化。out是内部初始化,即使在外部初始化了也会清空,所以ref是可进可出,out是只出不进。
ref和out在一定程度上解决了c#函数只有一个返回值的问题。
虽然ref和out运行的处理方式不同,但是ref和out编译的处理方式相同,如果一个方法采用 ref 参数,而另一个方法采用 out 参数,则无法重载这两个方法。

猜你喜欢

转载自blog.csdn.net/qq842447820/article/details/83380798