技术笔试面试中常见的试题+答案_技术岗面试题目

1、两个数组，如何检测出相同的数字？

 第一种办法：遍历其中一个数组中的每个元素，然后在第二个数组中用二分查找法，检查是否存在相同的元素。其时间复杂度是O(nlog n).。

 第二种办法（快速排序或者堆排序）：设置两个下标，分别初始化为两个数组的第一个元素，比较当前两个元素的大小，将较小元素的下标加一，如果有相同的数字，则返回True，如果直到数组末尾还没有相同的数字出现，则返回False。

2、两个一模一样的罐子，一个是糖罐，一个是盐罐，从糖罐舀一勺糖到盐罐里，搅拌均匀之后，再舀一勺盐到糖罐里，问糖罐里的盐多还是盐罐里的糖多;

一样多。糖罐里被舀走的糖被盐给填上了,同理盐罐里的被舀走的盐被糖给填上了,所以糖罐里的盐和盐罐里的糖是一样多的.

3、1*2*3..*100=?结果里有多少个0.

 每隔5个，会产生一个0，比如 5， 10 ，15，20.。。

每隔 5×5 个会多产生出一个0，比如 25，50，75，100

所以：100/5+100/25=20+4=24

4、2个变量值，不使用第三个变量(不属于中间变量)。怎么交换2个变量的值?

 算术运算

int a,b;

   a=10;b=12;

   a=a+b=22;

   b=a-b=10;

   a=a-b=12; 

除此之外还有别的方法，在此不做一一阐述

5、5升水的杯子和3升水的杯子。怎么倒出4升水?

先用5升的杯子装满水，再把这5升水倒入3升的杯子，5升的杯子里余下2升水。

把3升的杯子里的水倒掉，把5升的杯子余下的2升水倒入3升的杯子，3升的杯子里有2升水。

然后再把5升的杯子里装满水，把装有两升水的3升的杯子倒满，那么5升的杯子里就刚好剩4升水。

6、10裸树怎么排练成每列4棵?4棵树怎么排练，两两距离相等?

画成五角星，最后一笔不画刚好4排

7、简单介绍一下冒泡算法？

元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端（n个数就n-1趟）

8、两根香一根燃完都是1小时，现在没有表，给你一个打火机，问你怎么计算出15分钟的时间。

将一根烟的两端点燃，另一根烟只点燃一端，两端点燃的那根燃完后就是半个小时，这时将第二根烟的另一端也点燃，这一根烧完后就是15分钟。

9、吸管为什么设计成圆的?

一是因为和嘴型相符，适合人体用起来舒服。二是省材料。

10、写一小段字符串反转的代码？

利用StringBuffer的reverse（）方法

public static String reverseStringBuffer(String s){

   StringBuffer sb = new StringBuffer(s);

   String afterReverse = sb.reverse().toString();

   return afterReverse;

  }

11、写一小段判断电话号码的IF表达式或代码;

以下是用Python写的一小段，只代表一部分。

if re.match(r’1[3,4,5,7,8]\{9}’,phone)：

        print(“该号码合法！”)

        if re.match(r’13[0,1,2]\{8}’,phone):

                print（“该号码属于中国联通！”）

        elif re.match(r’18[2,3,4,7,8]\{8}’,phone):

                print（“该号码属于中国移动！”）

        else:

                print(“该号码属于中国电信！”)

else:

        print(“电话号码不合法！”)

12、 静态变量，全局变量区别？

(a）若程序由一个源文件构成时，全局变量与全局静态变量没有区别。

(b)若程序由多个源文件构成时，全局变量与全局静态变量不同：全局静态变量使得该变量成为定义该变量的源文件所独享，即：全局静态变量对组成该程序的其它源文件是无效的。

13、每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数个1时，它才是有效的。例如:0000000、01010011都是有效的序列号，而11111110不是。求有效的序列号有多少种情况?原因?

 总共有2^8=256个序列，其中要么含有偶数个1，要么奇数个，所以对半分为128个

 14、一只猴子要将100个玉米从离家50步远的地方搬回家，但是猴子每走一步就要吃一只玉米（不管是来还是回都要吃)，条件是一次最多只能搬50个，请问它最多能般多少个玉米回家?

第一次带50个走20步 回去拿 可以留10个在路上 第二次又带50个 在第20的路上带上第一次留下的10个玉米合计40个玉米 30步 所以回家还剩10个玉米