笔试面试题汇总
笔试面试题汇总

1:请问输出结果是true还是false？

pubic long f(long n){           if(n==1||n==2){           return1;}           else{           return f(n-1)+f(n-2);           }}

答：
这是一个递归调用函数，主要的问题是性能问题，空间复杂度和时间复杂度太大。造成内存空间的浪费。
第二是命名不规范，一般命名都会以一个名字，比如Action001~Action500然后有一个专门的文档标注每一个名称的意义。

2、pulic和private有什么区别，GET和POST方式有什么区别？
答：
（1）如果把一个类或者一个方法声明为public公有的，则说明这个类或者方法对外提供功能，将会承担过多的对外维护成本。public应有完备的文档说明和健全的功能。而private私有的则无需承担过多维护和非常完备的文档说明。
（2）GET是浏览http网页的最基本请求，用于提交表单，以GET方式提交的数据少，因为收到浏览器地址栏的限制，能提交的最大数据大小约为2K左右，提交的数据显示在地址栏中
POST是浏览http网页的请求，但是提交的数据不显示在地址栏中，所以对数据的大小无过多限制，POST可以发送非文本类的数据。

3、如果设计一个ATM机控制软件，应注意什么问题？
答：
（主要运用软件思维回答该问题）
（1）性能问题，为了提高效率和相应速度，用户在输入密码后不立即验证密码是否正确，而且在用户选择完对应的服务，比如查询或者取款后一起提交到数据库服务器验证，验证密码正确后在处理用户的第二条请求。
（2）对于数据库的设置，数据库的原始性第一可读写，第二只可读。

4、什么是SQL Injection，如何避免？
答：
SQL Injection是一种SQL语句，比如在登录时，一部分是程序员编写的代码，另一部分是用户提交的参数。在用户提交后链接数据库看用户名和密码是否匹配。但是用户在密码输入中增加一个小的SQL语句。可以非法顺利进入系统。
避免方式主要是对密码增加限制。和Web项目中安全性的提高。

5、略

第二部分：逻辑思维
1、选择题 （略）

2、有一个三升的杯子和一个五升的杯子，杯子形状不规则，有足够多的水，怎样得到四升的水？（写出推断过程）
答：
（1）在五升的杯子中加满水，倒入三升杯子中到三升杯子满，五升的杯子中还剩二升的水。
（2）把三升杯子中的水倒掉，把五升杯子中剩余的二升水导入三升的杯子。
（3）在五升杯子中加满水，向已有二升水的三升杯子中倒水到三升杯子满。
（4）五升杯子中剩余水为四升。

3、一个探险者从任意一个位置向南行走一公里，又向西行走一公里，又向北行走的一公里，他发现他回到了原点，而且看到了该地特有的一种动物，这种动物最可能是什么？（写出推断过程）
答：
这种动物最可能是北极熊
非极点外任意位置在置向南行走一公里，又向西行走一公里，又向北行走的一公里后应在原点向北的一公里处而不是原点，所以推断探险者在北极，北极特有的动物是北极熊。